Linear inequalities for enumerating chains in partially ordered sets

DOI10.1090/S0002-9947-2010-05253-5zbMath1231.06003MaRDI QIDQ3003619

Ezra Winston, Samuel K. Hsiao, Lauren L. Rose, Rachel D. Stahl

Publication date: 27 May 2011

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0002-9947-2010-05253-5

zbMATH Keywords

bounded poset; quasisymmetric function; flag \(f\)-vector; semipure poset

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05E05: Symmetric functions and generalizations

06A07: Combinatorics of partially ordered sets

16T30: Connections of Hopf algebras with combinatorics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Antipodes and incidence coalgebras
• On sequentially Cohen-Macaulay complexes and posets
• The number of faces of balanced Cohen-Macaulay complexes and a generalized Macaulay theorem
• Some aspects of groups acting on finite posets
• Whitney homology of semipure shellable posets
• Peak quasisymmetric functions and Eulerian enumeration
• Decompositions of partially ordered sets
• Graphs and balanced simplicial complexes
• Combinatorics and commutative algebra.
• On posets and Hopf algebras
• Linear inequalities for flags in graded partially ordered sets
• On the shellability of the order complex of the subgroup lattice of a finite group
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• On Lexicographically Shellable Posets
• Shadows of colored complexes.
• Balanced Cohen-Macaulay Complexes
• Shellable nonpure complexes and posets. II
• Shellable Nonpure Complexes and Posets. I
• Noncommutative enumeration in graded posets