• 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
  • Thumbnail for Partially ordered set
    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
  • Thumbnail for Graded poset
    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
  • Thumbnail for Abstract polytope
    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
  • 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
  • (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
  • Thumbnail for Hasse diagram
    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
  • Thumbnail for Filter (mathematics)
    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
  • Thumbnail for Complete lattice
    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
  • Thumbnail for Series-parallel partial order
    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
  • Thumbnail for Young's lattice
    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