نتایج جستجو برای: Poset
تعداد نتایج: 2143 فیلتر نتایج به سال:
We introduce a partial order structure on the set of interval orders of a given size, and prove that such a structure is in fact a lattice. We also provide a way to compute meet and join inside this lattice. Finally, we show that, if we restrict to series parallel interval order, what we obtain is the classical Tamari poset.
Over the past 15 years, Ramsey theoretic techniques and concepts have been applied with great success to partially ordered sets. In the last year alone, four new applications of Ramsey theory to posets have produced solutions to some challenging combinatorial problems. First, Kierstead and Trotter showed that dimension for interval orders can be characterized by a single ramsey trail by proving...
We show that a minimal triangulation of the associahedron (Stasheff polytope) of dimension n is made of (n+ 1)n−1 simplices. We construct a natural bijection with the set of parking functions from a new interpretation of parking functions in terms of shuffles. Introduction The Stasheff polytope, also known as the associahedron, is a polytope which comes naturally with a poset structure on the s...
nets, useful topological tools, used to generalize certainconcepts that may only be general enough in the context of metricspaces. in this work we introduce this concept in an $s$-poset, aposet with an action of a posemigroup $s$ on it whichis a very useful structure in computer sciences and interestingfor mathematicians, and give the the concept of $s$-net. using $s$-nets and itsconvergency we...
We use a variety of combinatorial techniques to prove several theorems concerning fractional dimension of partially ordered sets. In particular, we settle a conjecture of Brightwell and Scheinerman by showing that the fractional dimension of a poset is never more than the maximum degree plus one. Furthermore, when the maximum degree k is at least two, we show that equality holds if and only if ...
A sectionally pseudocomplemented poset P is one which has the top element and in which every principal order filter is a pseudocomplemented poset. The sectional pseudocomplements give rise to an implication-like operation on P which coincides with the relative pseudocomplementation if P is relatively psudocomplemented. We characterise this operation and study some elementary properties of upper...
The notion of a $D$-poset was introduced in a connection withquantum mechanical models. In this paper, we introduce theconditional expectation of random variables on theK^{o}pka's $D$-Poset and prove the basic properties ofconditional expectation on this structure.
We provide a method to construct a type of orthomodular structure known as an orthoalgebra from the direct product decompositions of an object in a category that has finite products and whose ternary product diagrams give rise to certain pushouts. This generalizes a method to construct an orthomodular poset from the direct product decompositions of familiar mathematical structures such as non-e...
Let Bn be the poset generated by the subsets of [n] with the inclusion as relation and let P be a nite poset. We want to embed P into Bn as many times as possible such that the subsets in di erent copies are incomparable. The maximum number of such embeddings is asymptotically determined for all nite posets P as 1 t(P ) ( n bn/2c ) , where t(P ) denotes the minimal size of the convex hull of a ...
Empty p0 p2 . . . pξ pξ+2 . . . Nonempty p1 p3 . . . pξ+1 pξ+3 . . . where pξ, ξ < α, is descending in P and Nonempty wins the game of length α if he can play α times. A poset P is called weakly α-game-closed if Player Nonempty has a winning strategy in the Banach-Mazur game of length α, where Nonempty is allowed to play at limit stages. P is called strongly α-game-closed if Player Nonempty has...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید