Product partial orders with the Sperner property

DOI10.1016/0012-365X(80)90118-1zbMath0458.06001MaRDI QIDQ1151409

Dean G. Sturtevant, Robert A. Proctor, Michael E. Saks

Publication date: 1980

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

zbMATH Keywords

rankingfinite posetWhitney numberPeck posetsstrongy Sperner rank-unimodal posets

Mathematics Subject Classification ID

Partial orders, general (06A06)

Related Items

Representations of $\mathfrak{sl}( 2,\mathbb{C} )$ on Posets and the Sperner Property ⋮ The maximum number of subset divisors of a given size ⋮ Acyclic Digraphs, Young Tableaux and Nilpotent Matrices ⋮ Dilworth Numbers, Incidence Maps and Product Partial Orders ⋮ Semiantichains and Unichain Coverings in Direct Products of Partial Orders ⋮ Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property ⋮ A Dynkin diagram classification theorem arising from a combinatorial problem ⋮ Optimal representations of partially ordered sets and a limit Sperner theorem ⋮ Symmetric decompositions and the strong Sperner property for noncrossing partition lattices ⋮ Nested chain partitions of Hamiltonian filters ⋮ On the Sperner property for the absolute order on complex reflection groups ⋮ Collections of Subsets with the Sperner Property ⋮ Symmetric chains, Gelfand--Tsetlin chains, and the Terwilliger algebra of the binary Hamming scheme ⋮ Unimodality of Eulerian quasisymmetric functions ⋮ The size of the maximum antichains in products of linear orders ⋮ An improvement on a Spernerity proof of Horrocks ⋮ A combinatorial 𝔰𝔩₂-action and the Sperner property for the weak order ⋮ Unnamed Item ⋮ A sperner property preserved by product ⋮ The weak Bruhat order on the symmetric group is Sperner ⋮ Majorization and Rényi entropy inequalities via Sperner theory ⋮ The absolute orders on the Coxeter groups \(A_n\) and \(B_n\) are Sperner ⋮ Quotients of Peck posets ⋮ Morphisms for the strong Sperner property of Stanley and Griggs ⋮ Some sequences associated with combinatorial structures

Cites Work

• Unnamed Item
• Unnamed Item
• A short proof of the existence of k-saturated partitions of partially ordered sets
• On chains and Sperner k-families in ranked posets
• The morphology of partially ordered sets
• A sperner property preserved by product
• Erdös Conjecture on Sums of Distinct Numbers
• Dilworth Numbers, Incidence Maps and Product Partial Orders
• Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property
• Normalized Matching in Direct Products of Partial Orders
• The structure of Sperner k-families