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 141 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 …
-
Lattice minors and Eulerian posets
… and contractions. A construction for minor posets in terms of the zipping operation introduced by Reading is given. This construction implies any minor poset is isomorphic to the face poset of a regular CW sphere, and in particular, implies minor posets are Eulerian. This construction also …
-
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 …
-
Rees Products of Posets and Inequalities
… we will look at properties of two different posets from different perspectives. The first poset is the Rees product of the face lattice of the n-cube with the chain. Specifically we study the Möbius function of this poset. Our proof techniques include straightforward enumeration and a …
-
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 Potpourri: Permutations, Products, Posets, and Pfaffians
… Next the diamond product of two Eulerian posets is studied, particularly by examining the effect this product has on their cd-indices. A combinatorial interpretation involving weighted lattice paths is introduced to describe the outcome of applying the diamond product operator to two …
-
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 …
Page 1 of 8