Linear inequalities for enumerating chains in partially ordered sets

DOI10.1090/S0002-9947-2010-05253-5MaRDI QIDQ3003619zbMATH OpenOpenAlexFDO

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

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 posetflag \(f\)-vectorquasisymmetric functionsemipure poset

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05) Combinatorics of partially ordered sets (06A07) Connections of Hopf algebras with combinatorics (16T30)

Recommendations

• Linear inequalities for flags in graded partially ordered sets
• scientific article; zbMATH DE number 1488842
• Decompositions of partially ordered sets
• Chain decomposition and the flag \(f\)-vector.
• Linear extensions and order polynomials of finite partially ordered sets

Cites work

• Antipodes and incidence coalgebras
• Balanced Cohen-Macaulay Complexes
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• Combinatorics and commutative algebra.
• Decompositions of partially ordered sets
• Graphs and balanced simplicial complexes
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 1182908 (Why is no real title available?)
• scientific article; zbMATH DE number 863503 (Why is no real title available?)
• Linear inequalities for flags in graded partially ordered sets
• Noncommutative enumeration in graded posets
• On Lexicographically Shellable Posets
• On posets and Hopf algebras
• On sequentially Cohen-Macaulay complexes and posets
• On the shellability of the order complex of the subgroup lattice of a finite group
• Peak quasisymmetric functions and Eulerian enumeration
• Shadows of colored complexes.
• Shellable Nonpure Complexes and Posets. I
• Shellable nonpure complexes and posets. II
• Some aspects of groups acting on finite posets
• The number of faces of balanced Cohen-Macaulay complexes and a generalized Macaulay theorem
• Whitney homology of semipure shellable posets

Cited in

(8)

• Linear extensions and order polynomials of finite partially ordered sets
• Linear and nonlinear inequalities concerning a certain combinatorial sequence which arises from counting the number of chains of a finite distributive lattice
• Chain decomposition and the flag \(f\)-vector.
• Decompositions of partially ordered sets
• Flag-symmetric and locally rank-symmetric partially ordered sets
• Linear inequalities for flags in graded partially ordered sets
• Saturated chain partitions in ranked partially ordered sets, and non-monotone symmetric 11-Venn diagrams
• First-Fit is linear on posets excluding two long incomparable chains

This page was built for publication: Linear inequalities for enumerating chains in partially ordered sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3003619)