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"”.

  1. 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 …

    south-carolina Repository record for Generalizations of Sperner's Theorem: Packing Posets, Families Forbidding Posets, and Supersaturation (opens in a new tab)

  2. 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 …

    gatech Repository record for Enumerative combinatorics of posets (opens in a new tab)

  3. 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 …

    waterloo Repository record for Series-Parallel Posets and Polymorphisms (opens in a new tab)

  4. 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 …

    umn Repository record for Structural aspects of differential posets (opens in a new tab)

  5. 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 …

    iastate Repository record for Induced saturation for various posets (opens in a new tab)

  6. 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 …

    uqam Download PDF for The Coxeter transformation on cominuscule posets (opens in a new tab)

  7. 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 …

    soton Download PDF for Unitary posets and amalgamations of pomonoids (opens in a new tab)

  8. 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 …

    wustl Repository record for A Study on Lexicographic Shellable Posets (opens in a new tab)

  9. 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 …

    south-carolina Repository record for A New Characterization of V-Posets (opens in a new tab)

  10. 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 …

    fu-berlin Repository record for Double posets and real invariant varieties (opens in a new tab)

  11. 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 …

    msu Repository record for Expansion posets for polygon cluster algebras (opens in a new tab)

  12. 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 …

    msu Repository record for Quotient posets and the characteristic polynomial (opens in a new tab)

  13. 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 …

    ubc Repository record for Combinatorial properties of maps on finite posets (opens in a new tab) Download PDF for Combinatorial properties of maps on finite posets (opens in a new tab)

  14. 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 …

    toronto-retro Repository record for Ramsey Property of Posets and Related Structures (opens in a new tab)

  15. 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 …

    ghent Repository record for Efficient computation of rank probabilities in posets (opens in a new tab)

  16. 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 …

    iastate Repository record for Compact posets and ramifiability of large cardinals (opens in a new tab)

  17. 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 …

    brazil-ufrn Repository record for CI-posets, domínios e espaços de funções (opens in a new tab)

Page 1 of 7