Flag vectors of Eulerian partially ordered sets

DOI10.1006/EUJC.2000.0414MaRDI QIDQ1840824zbMATH OpenOpenAlexFDO

Authors Margaret M. Bayer, Gabor Hetyei

Publication date 30 October 2001

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/9907144

zbMATH Keywords

coneslinear inequalitiesEulerian posets\(cd\)-indexflag-vectordoubled posetsfinite graded posetshalf-Eulerian posets

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Combinatorial inequalities (05A20) Polytopes and polyhedra (52B99)

Abstract: The closed cone of flag vectors of Eulerian partially ordered sets is studied. It is completely determined up through rank seven. Half-Eulerian posets are defined. Certain limit posets of Billera and Hetyei are half-Eulerian; they give rise to extreme rays of the cone for Eulerian posets. A new family of linear inequalities valid for flag vectors of Eulerian posets is given.

Recommendations

• scientific article; zbMATH DE number 665694
• Linear inequalities for flags in graded partially ordered sets
• Flag \(f\)-vectors and the \(cd\)-index
• Euler flag enumeration of Whitney stratified spaces
• Signs in the \(cd\)-index of Eulerian partially ordered sets

Cites work

• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 53152 (Why is no real title available?)
• A new basis of polytopes
• A new index for polytopes
• Balanced Cohen-Macaulay Complexes
• Decompositions of partially ordered sets
• Flag \(f\)-vectors and the \(cd\)-index
• Generalized Dehn-Sommerville relations for polytopes, spheres and Eulerian partially ordered sets
• Linear inequalities for flags in graded partially ordered sets
• Neighborly cubical spheres and a cubical lower bound conjecture
• Noncommutative enumeration in graded posets
• On Subsemigroups of Free Semigroups
• Posets, regular CW complexes and Bruhat order
• Signs in the \(cd\)-index of Eulerian partially ordered sets
• Some aspects of groups acting on finite posets
• The c--2d-index of oriented matroids
• The extended f-vectors of 4-polytopes

Cited in

(22)

• Peak quasisymmetric functions and Eulerian enumeration
• Classification of the factorial functions of Eulerian binomial and Sheffer posets
• Balanced and Bruhat graphs
• Non-negative cd-coefficients of Gorenstein* posets.
• Linear inequalities for flags in graded partially ordered sets
• A linear equation for Minkowski sums of polytopes relatively in general position
• scientific article; zbMATH DE number 665694 (Why is no real title available?)
• Decompositions of partially ordered sets
• Homology of Newtonian coalgebras.
• Level Eulerian posets.
• The \(cd\)-index: a survey
• Generalizations of Eulerian partially ordered sets, flag numbers, and the Möbius function
• Flag \(f\)-vectors and the \(cd\)-index
• Eulerian abstract polytopes
• On semi-Eulerian partially ordered sets with boundary.
• Signs in the \(cd\)-index of Eulerian partially ordered sets
• Two classes of level Eulerian posets
• The toric ℎ-vectors of partially ordered sets
• On the non-existence of an \(R\)-labeling
• Euler flag enumeration of Whitney stratified spaces
• Noncommutative enumeration in graded posets
• The short toric polynomial

This page was built for publication: Flag vectors of Eulerian partially ordered sets

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