On the lattice of order ideals of an up-down poset

DOI10.1016/0012-365X(82)90134-0zbMath0474.06008OpenAlexW2084234363MaRDI QIDQ1159224

Emden R. Gansner

Publication date: 1982

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(82)90134-0

zbMATH Keywords

Sperner propertychain decompositiondistributive lattice of order idealsgenerating functions for Whitney numbersunimodal Whitney numbersup-down poset

Mathematics Subject Classification ID

Partial orders, general (06A06) Exact enumeration problems, generating functions (05A15) Lattice ideals, congruence relations (06B10)

Related Items

On nested chain decompositions of normalized matching posets of rank 3, Rowmotion on fences, Collections of Subsets with the Sperner Property, Generalized Fibonacci cubes, Non-matchable distributive lattices, Parenthesizations of finite distributive lattices, Rowmotion on fences, On a rank-unimodality conjecture of Morier-Genoud and Ovsienko, On a rank-unimodality conjecture of Morier-Genoud and Ovsienko

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parenthesizations of finite distributive lattices
• On chains and Sperner k-families in ranked posets
• Strong versions of Sperner's theorem
• Enumeration of up-down sequences
• Up-down sequences
• Crowns, Fences, and Dismantlable Lattices
• Collections of Subsets with the Sperner Property
• Permutations with Prescribed Pattern. II. Applications
• Planar Lattices
• Sufficient Conditions for a Symmetric Chain Order
• On the lattice of faces of the 𝑛-cube
• Combinatorial Structure of the Faces of then-Cube
• Permutations with prescribed pattern
• Ordered structures and partitions
• The structure of Sperner k-families