Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 133 for “"Posets"”.
-
Generalizations of Sperner's Theorem: Packing Posets, Families Forbidding Posets, and Supersaturation
… as finding the extreme packings of certain other posets. For the general poset $P$, we prove that the maximum number of unrelated copies of $P$ is asymptotic to a constant times $\dbinom{n}{\lfloor \frac{n}{2}\rfloor}$. Moreover, the constant has the form $\dfrac{1}{c(P)}$, where $c(P)$ is the …
-
Enumerative combinatorics of posets
… the combinatorics of partially ordered sets (posets) which are either of enumerative or extremal nature. <br><br> The first concerns conjectures of Friedland and Kahn, which state that the (extremal) d-regular graph on N vertices containing both the maximal number of matchings and independent …
-
Series-Parallel Posets and Polymorphisms
… the poset retraction problem for series-parallel posets. In particular we show that the poset retraction problem for series-parallel posets that are already solvable in polynomial time are actually also solvable in nondeterministic logarithmic space (assuming P 6= NP). We do this by showing that …
-
Structural aspects of differential posets
… some structural properties of differential posets and answers some open questions. There are three main results. First, a proof is given that the largest rank size of the nth rank of an r-differential poset is given by the nth rank of the Fibonacci r-differential poset. This solves a …
-
Induced saturation for various posets
In this dissertation we discuss results in the field of poset saturation. Chapter 1 provides an overview of the topic, including an explanation of poset saturation and many of the more recent results in the field. Chapter 2 presents results on the induced saturation number of the chain poset. In …
-
The Coxeter transformation on cominuscule posets
Soit J(C) l'ensemble ordonné de parties commençantes dans un ensemble ordonné cominuscule C, où C est membre de deux des trois familles infinies d'ensembles ordonnés cominuscules, ou est un des deux ensembles cominuscules exceptionels. Nous démontrons que la translation de Auslander-Reiten T sur le …
-
Unitary posets and amalgamations of pomonoids
In 1927, Schreier proved that amalgams of groups are always embeddable in the category of groups. However, this is not true in the category of semigroups, as shown by Kimura. Subsequently, Howie initiated the study of semigroup amalgams by investigating when the embeddablity happens, and found that …
-
A Study on Lexicographic Shellable Posets
… between EL-shellable and CL-shellable posets. I will present examples of EL-shellable posets that are previously known to be CL-shellable, including rank-selected subposets of EL- shellable posets such as the Smirnov words posets, and comodernistic lattices. I will show that …
-
A New Characterization of V-Posets
… of the set of induced N -free and bowtie-free posets; Misanantenaina and Wagner studied these orders fur- ther, naming them “V-posets”. Here we offer a new characterization of V-posets by introducing a property we refer to as autonomy. A poset P is said to be autonomous if there exists a …
-
Double posets and real invariant varieties
… thesis, we develop a similar theory for double posets, defined by Malvenuto and Reutenauer. We associate to every double poset P a double order polytopes TO(P) and a double chain polytope TC(P). Chapter 1 treats double order polytopes. We show that for compatible double posets, the facets of …
-
Expansion posets for polygon cluster algebras
… and dual versions of three existing expansion posets. In particular, this leads to two new cluster expansion formulas, and recovers the lattice path expansion of Propp et al. We provide an explicit, structure-preserving poset isomorphism between an expansion poset and its dual version from the …
-
Quotient posets and the characteristic polynomial
"In this dissertation we consider the generating function for the M öbius function of finite partially ordered sets. This generating function is called the characteristic polynomial of the partially ordered set. We are primarily interested in explaining why certain families of partially ordered …
-
Combinatorial properties of maps on finite posets
… Panova. By introducing a separation property for posets and by proving a relationship between this property and P-partitions, we prove that periodic P-partitions can be enumerated with a homogeneous first-order matrix difference equation. Afterwards, we consider families of finite sets that we …
-
Ramsey Property of Posets and Related Structures
We study several classes of finite posets equipped with linear orderings. We examine these classes according to the Ramsey and the ordering property. As an application we give several new extremely amenable groups of automorphisms of countable structures and compute several new universal minimal …
-
Efficient computation of rank probabilities in posets
… work is the computation of rank probabilities of posets. Since the probability space consists of the set of all linear extensions of a given poset equipped with the uniform probability measure, in first instance we develop algorithms to explore this probability space efficiently. We consider in …
-
Compact posets and ramifiability of large cardinals
… to the study of the partially ordered sets (posets, for short) by using the various consequences of the properties of their order structure in the study of topological spaces and large cardinals;In Section 2, we consider the existence of prime ideals as well as ultrafilters of posets, which …
-
CI-posets, domínios e espaços de funções
In this work, we study posets (partially ordered sets) that are not necessarily continuous but having intervals as continuous posets with induced order. That class of posets associated with the Scott topology plays an important role when the interest is the characterization of the continuous …
Page 1 of 7