an Eulerian poset is a graded poset in which every nontrivial interval has the same number of elements of even rank as of odd rank. An Eulerian poset which...
3 KB (407 words) - 23:45, 5 December 2024
h-vector, which is defined for an arbitrary ranked poset, and proved that for the class of Eulerian posets, the Dehn–Sommerville equations continue to hold...
14 KB (2,250 words) - 22:10, 25 May 2024
Partially ordered set (redirect from Poset)
that is reflexive, antisymmetric, and transitive. A partially ordered set (poset for short) is an ordered pair P = ( X , ≤ ) {\displaystyle P=(X,\leq )}...
40 KB (5,378 words) - 18:33, 25 February 2025
mathematics, in the branch of combinatorics, a graded poset is a partially-ordered set (poset) P equipped with a rank function ρ from P to the set N...
14 KB (1,934 words) - 16:00, 7 November 2024
groups act transitively on the set of flags of the polytope. Eulerian poset Graded poset Regular polytope McMullen & Schulte 2002, p. 31 McMullen & Schulte...
34 KB (4,552 words) - 22:36, 31 March 2025
Glossary of order theory (redirect from Interval finite poset)
sets is open. Algebraic poset. A poset is algebraic if it has a base of compact elements. Antichain. An antichain is a poset in which no two elements...
29 KB (4,204 words) - 03:05, 12 April 2025
graded posets with unique minimal and maximal elements, preserving the property that the posets are Eulerian. The star product of two graded posets ( P ...
2 KB (293 words) - 20:36, 15 December 2022
Antichain (redirect from Poset height)
to mean strong antichain, a subset such that there is no element of the poset smaller than two distinct elements of the antichain.) A maximal antichain...
8 KB (1,090 words) - 11:19, 27 February 2023
a suitable notion of isomorphism for partially ordered sets (posets). Whenever two posets are order isomorphic, they can be considered to be "essentially...
8 KB (1,061 words) - 17:31, 22 December 2024
Order theory (section Visualizing a poset)
(transitivity). A set with a partial order on it is called a partially ordered set, poset, or just ordered set if the intended meaning is clear. By checking these...
31 KB (4,510 words) - 13:16, 14 April 2025
introducing Zeta polynomials, for explicitly defining Eulerian posets, developing the theory of binomial posets along with Rota and Peter Doubilet, and more....
21 KB (2,149 words) - 08:03, 1 May 2025
Total order (redirect from Chain (poset))
S2CID 38115497. Ganapathy, Jayanthi (1992). "Maximal Elements and Upper Bounds in Posets". Pi Mu Epsilon Journal. 9 (7): 462–464. ISSN 0031-952X. JSTOR 24340068...
22 KB (3,150 words) - 14:08, 21 April 2025
partially ordered set, or as an algebraic structure. A partially ordered set (poset) ( L , ≤ ) {\displaystyle (L,\leq )} is called a lattice if it is both a...
41 KB (5,834 words) - 13:33, 28 April 2025
189.2.4. S2CID 119158401. Stanley, Richard P. (1994). "A survey of Eulerian posets". In Bisztriczky, T.; McMullen, P.; Schneider, R.; Weiss, A. Ivić...
195 KB (20,026 words) - 22:00, 3 May 2025
existence of certain infima or suprema of a given partially ordered set (poset). The most familiar example is the completeness of the real numbers. A special...
13 KB (1,914 words) - 11:21, 27 January 2025
)-\ell (\pi )}} , and thus this poset is Eulerian, meaning its Möbius function is produced by the rank function on the poset. Kazhdan–Lusztig polynomial Björner...
5 KB (649 words) - 21:00, 12 February 2025
order theory, an ideal is a special subset of a partially ordered set (poset). Although this term historically was derived from the notion of a ring...
13 KB (1,766 words) - 22:38, 17 March 2025
linear time, if such a diagram exists. In particular, if the input poset is a graded poset, it is possible to determine in linear time whether there is a...
11 KB (1,342 words) - 10:38, 16 December 2024
filter or order filter is a special subset of a partially ordered set (poset), describing "large" or "eventual" elements. Filters appear in order and...
24 KB (2,829 words) - 17:08, 30 April 2025
been studied; see map of lattices for a list. Partially ordered sets (or posets), orderings in which some pairs are comparable and others might not be Preorders...
2 KB (198 words) - 21:00, 15 December 2022
Hausdorff maximal principle. Indeed, let P {\displaystyle P} be a nonempty poset and X : = { C ⊆ P : C is a chain } {\displaystyle X\mathrel {\mathop {:}...
13 KB (2,394 words) - 04:09, 6 May 2025
37–46, doi:10.1016/0012-365X(83)90019-5. Jung, H. A. (1978), "On a class of posets and the corresponding comparability graphs", Journal of Combinatorial Theory...
13 KB (1,386 words) - 11:49, 16 March 2025
Ko-free Go Ladder capturing in Go Gomoku Hex Konane Lemmings Node Kayles Poset Game Reversi River Crossing Rush Hour Finding optimal play in Mahjong solitaire...
19 KB (1,807 words) - 19:39, 25 August 2024
generated from a given poset used in place of the set of generators considered above, then one speaks of a completion of the poset. The definition of the...
18 KB (2,660 words) - 11:21, 27 January 2025
Willigenburg, Stephanie (25 June 2003), "Peak quasisymmetric functions and Eulerian enumeration", Advances in Mathematics, 176 (2): 248–276, arXiv:0706.3486...
4 KB (328 words) - 02:58, 7 March 2025
set. If the considered partially ordered set (poset) has binary suprema (a.k.a. joins), as do the posets within this article, then this is equivalently...
15 KB (2,256 words) - 13:54, 6 April 2025
Series-parallel partial order (redirect from Series-parallel poset)
three order relations a ≤ b ≥ c ≤ d is an example of a fence or zigzag poset; its Hasse diagram has the shape of the capital letter "N". It is not series-parallel...
18 KB (2,253 words) - 07:38, 22 July 2024
these problems is discussed in the paper, titled "A Poset Version of Ramanujan Results on Eulerian Numbers and Zeta Values," authored by Eric R. Dolores-Cuenca...
27 KB (2,874 words) - 19:08, 27 April 2025
algebraic combinatorics, forming the simplest example of a differential poset in the sense of Stanley (1988). It is also closely connected with the crystal...
8 KB (1,081 words) - 19:47, 19 March 2024
-complete proper filter on the set κ {\displaystyle \kappa } (that is, on the poset ( ℘ ( κ ) , ⊆ ) {\displaystyle (\wp (\kappa ),\subseteq )} ). If κ {\displaystyle...
5 KB (948 words) - 12:25, 16 April 2024