Linear inequalities for flags in graded partially ordered sets

DOI10.1006/JCTA.1999.3008zbMATH Open0959.52010OpenAlexW2020369970MaRDI QIDQ1971014FDOQ1971014

Authors Billera, Louis J., Gabor Hetyei 

Publication date 28 November 2000

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jcta.1999.3008

zbMATH Keywords

convolutionprojectiongraded posetsblockerfacetlinear inequalitiesantichainchainflagflag \(f\)-vectorchain operatorgraded partially ordered set

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Combinatorics of partially ordered sets (06A07)

Recommendations

• Linear inequalities for enumerating chains in partially ordered sets
• Decompositions of partially ordered sets
• Families of tight inequalities for polytopes
• Flag vectors of Eulerian partially ordered sets

Cites work

• A new basis of polytopes
• Bottleneck extrema
• Combinatorics and commutative algebra.
• Decompositions of partially ordered sets
• Geometric algorithms and combinatorial optimization
• Noncommutative enumeration in graded posets
• On Subsemigroups of Free Semigroups

Cited in

(15)

• Peak quasisymmetric functions and Eulerian enumeration
• The poset of bipartitions
• Linear extensions and order polynomials of finite partially ordered sets
• Discrete Morse functions from lexicographic orders
• Linear inequalities for enumerating chains in partially ordered sets
• Flag vectors of Eulerian partially ordered sets
• A characterization of \((3+1)\)-free posets
• Decompositions of partially ordered sets
• Level Eulerian posets.
• On the posets \((\mathcal W_2^k,<)\) and their connections with some homogeneous inequalities of degree 2
• Generalizations of Eulerian partially ordered sets, flag numbers, and the Möbius function
• Coloring complexes and combinatorial Hopf monoids
• On the flag \(f\)-vector of a graded lattice with nontrivial homology
• Signs in the \(cd\)-index of Eulerian partially ordered sets
• Noncommutative enumeration in graded posets

This page was built for publication: Linear inequalities for flags in graded partially ordered sets

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