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

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

Journal: :CoRR 2012
Filippo Disanto Luca Ferrari Simone Rinaldi

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.

1997
William T. Trotter

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

2006
Jean-Louis Loday JEAN-LOUIS LODAY André Joyal

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

Journal: :journal of algebraic systems 2013
mahdieh haddadi

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

Journal: :Discrete Mathematics 1994
Stefan Felsner William T. Trotter

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

2009
JĀNIS CĪRULIS

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.

2006
John Harding

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

Journal: :Order 2015
Gyula O. H. Katona Dániel T. Nagy

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

Journal: :Math. Log. Q. 2004
Bernhard König Yasuo Yoshinobu

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

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

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