UNT Libraries - 37 Matching Results

Search Results

Results: 1 - 24 next
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)
Item Type: Refine your search to only Thesis or Dissertation
open access

Applications of Graph Theory and Topology to Combinatorial Designs

Description: This dissertation is concerned with the existence and the isomorphism of designs. The first part studies the existence of designs. Chapter I shows how to obtain a design from a difference family. Chapters II to IV study the existence of an affine 3-(p^m,4,λ) design where the v-set is the Galois field GF(p^m). Associated to each prime p, this paper constructs a graph. If the graph has a 1-factor, then a difference family and hence an affine design exists. The question arises of how to determine … more
Date: December 1988
Creator: Somporn Sutinuntopas
Item Type: Refine your search to only Thesis or Dissertation
open access

Automorphism Groups of Strong Bruhat Orders of Coxeter Groups

Description: In this dissertation, we describe the automorphism groups for the strong Bruhat orders A_n-1, B_n, and D_n. In particular, the automorphism group of A_n-1 for n ≥ 3 is isomorphic to the dihedral group of order eight, D_4; the automorphism group of B_n for n ≥ 3 is isomorphic to C_2 x C_2 where C_2 is the cyclic group of order two; the automorphism group of D_n for n > 5 and n even is isomorphic to C_2 x C_2 x C_2; and the automorphism group of D_n for n ≥ 5 and n odd is isomorphic to the dihedr… more
Date: August 1986
Creator: Sutherland, David C. (David Craig)
Item Type: Refine your search to only Thesis or Dissertation
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)
Item Type: Refine your search to only Thesis or Dissertation
open access

Banach Spaces and Weak and Weak* Topologies

Description: This paper examines several questions regarding Banach spaces, completeness and compactness of Banach spaces, dual spaces and weak and weak* topologies. Examples of completeness and isometries are given using the c₀ and 𝓁ᴰ spaces. The Hahn-Banach extension theorem is presented, along with some applications. General theory about finite and infinite dimensional normed linear spaces is the bulk of the second chapter. A proof of the uniform boundedness principle is also given. Chapter three talks i… more
Date: August 1989
Creator: Kirk, Andrew F. (Andrew Fitzgerald)
Item Type: Refine your search to only Thesis or Dissertation
open access

Containment Relations Between Classes of Regular Ideals in a Ring with Few Zero Divisors

Description: This dissertation focuses on the significance of containment relations between the above mentioned classes of ideals. The main problem considered in Chapter II is determining conditions which lead a ring to be a P-ring, D-ring, or AM-ring when every regular ideal is a P-ideal, D-ideal, or AM-ideal, respectively. We also consider containment relations between classes of regular ideals which guarantee that the ring is a quasi-valuation ring. We continue this study into the third chapter; in parti… more
Date: May 1987
Creator: Race, Denise T. (Denise Tatsch)
Item Type: Refine your search to only Thesis or Dissertation
open access

Continua and Related Topics

Description: This paper is a study of continue and related metric spaces, Chapter I is an introductory chapter. Irreducible continua and noncut points are the main topics in Chapter II. The third chapter begins with a few results on locally connected spaces. These results are then used to prove results in locally connected continua. Decomposable and indecomposable continua are dealt with in Chapter IV. Totally disconnected metric spaces are studied in the beginning of Chapter V. Then we see that every compa… more
Date: August 1982
Creator: Brucks, Karen M. (Karen Marie), 1957-
Item Type: Refine your search to only Thesis or Dissertation
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
Item Type: Refine your search to only Thesis or Dissertation
open access

Conway's Link Polynomial: a Generalization of the Classic Alexander's Knot Polynomial

Description: The problem under consideration is that of determining a simple and effective invariant of knots. To this end, the Conway polynomial is defined as a generalization of Alexander's original knot polynomial. It is noted, however, that the Conway polynomial is not a complete invariant. If two knots are equivalent, as defined in this investigation, then they receive identical polynomials. Yet, if two knots have identical polynomials, no information about their equivalence may be obtained. To define … more
Date: December 1986
Creator: Woodard, Mary Kay
Item Type: Refine your search to only Thesis or Dissertation
open access

Dimension Theory

Description: This paper contains a discussion of topological dimension theory. Original proofs of theorems, as well as a presentation of theorems and proofs selected from Ryszard Engelking's Dimension Theory are contained within the body of this endeavor. Preliminary notation is introduced in Chapter I. Chapter II consists of the definition of and theorems relating to the small inductive dimension function Ind. Large inductive dimension is investigated in Chapter III. Chapter IV comprises the definition of … more
Date: August 1986
Creator: Frere, Scot M. (Scot Martin)
Item Type: Refine your search to only Thesis or Dissertation
open access

Dually Semimodular Consistent Lattices

Description: A lattice L is said to be dually semimodular if for all elements a and b in L, a ∨ b covers b implies that a covers a ∧ b. L is consistent if for every join-irreducible j and every element x in L, the element x ∨ j is a join-irreducible in the upper interval [x,l]. In this paper, finite dually semimodular consistent lattices are investigated. Examples of these lattices are the lattices of subnormal subgroups of a finite group. In 1954, R. P. Dilworth proved that in a finite modular lattice, the… more
Date: May 1988
Creator: Gragg, Karen E. (Karen Elizabeth)
Item Type: Refine your search to only Thesis or Dissertation
open access

Duals and Weak Completeness in Certain Sequence Spaces

Description: In this paper the weak completeness of certain sequence spaces is examined. In particular, we show that each of the sequence spaces c0 and 9, 1 < p < c, is a Banach space. A Riesz representation for the dual space of each of these sequence spaces is given. A Riesz representation theorem for Hilbert space is also proven. In the third chapter we conclude that any reflexive space is weakly (sequentially) complete. We give 01 as an example of a non-reflexive space that is weakly complete. Two examp… more
Date: August 1980
Creator: Leavelle, Tommy L. (Tommy Lee)
Item Type: Refine your search to only Thesis or Dissertation
open access

Dynamics of One-Dimensional Maps: Symbols, Uniqueness, and Dimension

Description: This dissertation is a study of the dynamics of one-dimensional unimodal maps and is mainly concerned with those maps which are trapezoidal. The trapezoidal function, f_e, is defined for eΣ(0,1/2) by f_e(x)=x/e for xΣ[0,e], f_e(x)=1 for xΣ(e,1-e), and f_e(x)=(1-x)/e for xΣ[1-e,1]. We study the symbolic dynamics of the kneading sequences and relate them to the analytic dynamics of these maps. Chapter one is an overview of the present theory of Metropolis, Stein, and Stein (MSS). In Chapter two a… more
Date: May 1988
Creator: Brucks, Karen M. (Karen Marie), 1957-
Item Type: Refine your search to only Thesis or Dissertation
open access

An Existence Theorem for an Integral Equation

Description: The principal theorem of this thesis is a theorem by Peano on the existence of a solution to a certain integral equation. The two primary notions underlying this theorem are uniform convergence and equi-continuity. Theorems related to these two topics are proved in Chapter II. In Chapter III we state and prove a classical existence and uniqueness theorem for an integral equation. In Chapter IV we consider the approximation on certain functions by means of elementary expressions involving "bent … more
Date: May 1985
Creator: Hunt, Cynthia Young
Item Type: Refine your search to only Thesis or Dissertation
open access

Finite Element Solutions to Nonlinear Partial Differential Equations

Description: This paper develops a numerical algorithm that produces finite element solutions for a broad class of partial differential equations. The method is based on steepest descent methods in the Sobolev space H¹(Ω). Although the method may be applied in more general settings, we consider only differential equations that may be written as a first order quasi-linear system. The method is developed in a Hilbert space setting where strong convergence is established for part of the iteration. We also prov… more
Date: August 1981
Creator: Beasley, Craig J. (Craig Jackson)
Item Type: Refine your search to only Thesis or Dissertation
open access

Fourier Transforms of Functions on a Finite Abelian Group

Description: This paper presents a theory of Fourier transforms of complex-valued functions on a finite abelian group and investigates two applications of this theory. Chapter I is an introduction with remarks on notation. Basic theory, including Pontrvagin duality and the Poisson Summation formula, is the subject of Chapter II. In Chapter III the Fourier transform is viewed as an intertwining operator for certain unitary group representations. The solution of the eigenvalue problem of the Fourier transform… more
Date: August 1982
Creator: Currey, Bradley Norton
Item Type: Refine your search to only Thesis or Dissertation
open access

Geometric Problems in Measure Theory and Parametrizations

Description: This dissertation explores geometric measure theory; the first part explores a question posed by Paul Erdös -- Is there a number c > 0 such that if E is a Lebesgue measurable subset of the plane with λ²(E) (planar measure)> c, then E contains the vertices of a triangle with area equal to one? -- other related geometric questions that arise from the topic. In the second part, "we parametrize the theorems from general topology characterizing the continuous images and the homeomorphic images of t… more
Date: August 1981
Creator: Ingram, John M. (John Michael)
Item Type: Refine your search to only Thesis or Dissertation
open access

Hausdorff, Packing and Capacity Dimensions

Description: In this thesis, Hausdorff, packing and capacity dimensions are studied by evaluating sets in the Euclidean space R^. Also the lower entropy dimension is calculated for some Cantor sets. By incorporating technics of Munroe and of Saint Raymond and Tricot, outer measures are created. A Vitali covering theorem for packings is proved. Methods (by Taylor and Tricot, Kahane and Salem, and Schweiger) for determining the Hausdorff and capacity dimensions of sets using probability measures are discussed… more
Date: August 1989
Creator: Spear, Donald W.
Item Type: Refine your search to only Thesis or Dissertation
open access

Invertible Ideals and the Strong Two-Generator Property in Some Polynomial Subrings

Description: Let K be any field and Q be the rationals. Define K^1[X] = {f(X) e K[X]| the coefficient of X in f(X) is zero} and Q^1β[X] = {f(X) e Q[X]| the coefficent of β1(X) in the binomial expansion of f(X) is zero}, where {β1(X)}^∞ i=0 are the well-known binomial polynomials. In this work, I establish the following results: K^1[X] and Q^1β[X] are one-dimensional, Noetherian, non-Prüfer domains with the two-generator property on ideals. Using the unique factorization structure of the overrings K[X] and Q… more
Date: May 1987
Creator: Chapman, Scott T. (Scott Thomas)
Item Type: Refine your search to only Thesis or Dissertation
open access

Iterative Solution of Linear Boundary Value Problems

Description: The investigation is initially a continuation of Neuberger's work on linear boundary value problems. A very general iterative procedure for solution of these problems is described. The alternating-projection theorem of von Neumann is the mathematical starting point for this study. Later theorems demonstrate the validity of numerical approximation for Neuberger's method under certain conditions. A sampling of differential equations within the scope of our iterative method is given. The numerical… more
Date: August 1983
Creator: Walsh, John Breslin
Item Type: Refine your search to only Thesis or Dissertation
open access

The Maximum Size of Combinatorial Geometries Excluding Wheels and Whirls as Minors

Description: We show that the maximum size of a geometry of rank n excluding the (q + 2)-point line, the 3-wheel W_3, and the 3-whirl W^3 as minor is (n - 1)q + 1, and geometries of maximum size are parallel connections of (q + 1)-point lines. We show that the maximum size of a geometry of rank n excluding the 5-point line, the 4-wheel W_4, and the 4-whirl W^4 as minors is 6n - 5, for n ≥ 3. Examples of geometries having rank n and size 6n - 5 include parallel connections of the geometries V_19 and PG(2,3).
Date: August 1989
Creator: Hipp, James W. (James William), 1956-
Item Type: Refine your search to only Thesis or Dissertation
open access

The Mean Integral

Description: The purpose of this paper is to examine properties of the mean integral. The mean integral is compared with the regular integral. If [a;b] is an interval, f is quasicontinuous on [a;b] and g has bounded variation on [a;b], then the man integral of f with respect to g exists on [a;b]. The following theorem is proved. If [a*;b*] and [a;b] each is an interval and h is a function from [a*;b*] into R, then the following two statements are equivalent: 1) If f is a function from [a;b] into [a*;b*], gi… more
Date: December 1985
Creator: Spear, Donald W.
Item Type: Refine your search to only Thesis or Dissertation
Back to Top of Screen