نتایج جستجو برای: poset

تعداد نتایج: 2143  

2001
John Harding

In Harding (1996; see also Harding, 1998, 1999), a method was given to construct an orthomodular poset Fact X from the direct product decompositions of a set. As this forms the basis of our study we briefly review the pertinent facts. For a set X let Eq X denote the set of equivalence relations on X, use ◦ for relational product, 1 for the least equivalence relation on X, and ∇ for the largest....

2003
MIKIYA MASUDA M. MASUDA

A simplicial poset P (also called a boolean poset and a poset of boolean type) is a finite poset with a smallest element 0̂ such that every interval [0̂, y] for y ∈ P is a boolean algebra, i.e., [0̂, y] is isomorphic to the set of all subsets of a finite set, ordered by inclusion. The set of all faces of a (finite) simplicial complex with empty set added forms a simplicial poset ordered by inclusi...

2013
Daniel Grier

A poset game is a two-player game played over a partially ordered set (poset) in which the players alternate choosing an element of the poset, removing it and all elements greater than it. The first player unable to select an element of the poset loses. Polynomial time algorithms exist for certain restricted classes of poset games, such as the game of Nim. However, until recently the complexity...

Journal: :Order 2014
Sebastian A. Csar Rik Sengupta Warut Suksompong

We discuss some properties of a subposet of the Tamari lattice introduced by Pallo (1986), which we call the comb poset. We show that three binary functions that are not well-behaved in the Tamari lattice are remarkably well-behaved within an interval of the comb poset: rotation distance, meets and joins, and the common parse words function for a pair of trees. We relate this poset to a partial...

Journal: :Discrete Mathematics 2010
Stefan Felsner Ching Man Li William T. Trotter

In this paper, we show that the dimension of the adjacency poset of a planar graph is at most 8. From below, we show that there is a planar graph whose adjacency poset has dimension 5. We then show that the dimension of the adjacency poset of an outerplanar graph is at most 5. From below, we show that there is an outerplanar graph whose adjacency poset has dimension 4. We also show that the dim...

2014
Henri Mühle

In the first part of this article we present a realization of the m-Tamari lattice T (m) n in terms of m-tuples of Dyck paths of height n, equipped with componentwise rotation order. For that, we define the m-cover poset P〈m〉 of an arbitrary bounded poset P , and show that the smallest lattice completion of the m-cover poset of the Tamari lattice Tn is isomorphic to the m-Tamari lattice T (m) n...

2004
Keye Martin Prakash Panangaden

We prove that a globally hyperbolic spacetime with its causality relation is a bicontinuous poset whose interval topology is the manifold topology. This provides an abstract mathematical setting in which one can study causality independent of geometry and differentiable structure.

2008
James Hirschorn

We consider a dichotomy for analytic families of trees stating that either there is a colouring of the nodes for which all but finitely many levels of every tree are nonhomogeneous, or else the family contains an uncountable antichain. This dichotomy implies that every nontrivial Souslin poset satisfying the countable chain condition adds a splitting real. We then reduce the dichotomy to a conj...

Journal: :SIAM J. Discrete Math. 2014
Stefan Felsner

Schnyder characterized planar graphs in terms of order dimension. This seminal result found several extensions. A particularly far reaching extension is the Brightwell-Trotter Theorem about planar maps. It states that the order dimension of the incidence poset PM of vertices, edges and faces of a planar map M has dimension at most 4. The original proof generalizes the machinery of Schnyder-path...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید