Search Results

open access

Algorithms of Schensted and Hillman-Grassl and Operations on Standard Bitableaux

Description: In this thesis, we describe Schensted's algorithm for finding the length of a longest increasing subsequence of a finite sequence. Schensted's algorithm also constructs a bijection between permutations of the first N natural numbers and standard bitableaux of size N. We also describe the Hillman-Grassl algorithm which constructs a bijection between reverse plane partitions and the solutions in natural numbers of a linear equation involving hook lengths. Pascal programs and sample output for bot… more
Date: August 1983
Creator: Sutherland, David C. (David Craig)
Partner: UNT Libraries
open access

Axiom of Choice Equivalences and Some Applications

Description: In this paper several equivalences of the axiom of choice are examined. In particular, the axiom of choice, Zorn's lemma, Tukey's lemma, the Hausdorff maximal principle, and the well-ordering theorem are shown to be equivalent. Cardinal and ordinal number theory is also studied. The Schroder-Bernstein theorem is proven and used in establishing order results for cardinal numbers. It is also demonstrated that the first uncountable ordinal space is unique up to order isomorphism. We conclude by en… more
Date: August 1983
Creator: Race, Denise T. (Denise Tatsch)
Partner: UNT Libraries
open access

Convergence of Infinite Series

Description: The purpose of this paper is to examine certain questions concerning infinite series. The first chapter introduces several basic definitions and theorems from calculus. In particular, this chapter contains the proofs for various convergence tests for series of real numbers. The second chapter deals primarily with the equivalence of absolute convergence, unconditional convergence, bounded multiplier convergence, and c0 multiplier convergence for series of real numbers. Also included in this chap… more
Date: August 1983
Creator: Abbott, Catherine Ann
Partner: UNT Libraries
open access

Product Measure

Description: In this paper we will present two different approaches to the development of product measures. In the second chapter we follow the lead of H. L. Royden in his book Real Analysis and develop product measure in the context of outer measure. The approach in the third and fourth chapters will be the one taken by N. Dunford and J. Schwartz in their book Linear Operators Part I. Specifically, in the fourth chapter, product measures arise almost entirely as a consequence of integration theory. Both de… more
Date: August 1983
Creator: Race, David M. (David Michael)
Partner: UNT Libraries
Back to Top of Screen