نتایج جستجو برای: poset
تعداد نتایج: 2143 فیلتر نتایج به سال:
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....
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...
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...
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...
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...
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...
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.
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...
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...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید