Flag vectors of Eulerian partially ordered sets

DOI10.1006/EUJC.2000.0414MaRDI QIDQ1840824zbMATH OpenOpenAlexFDO

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

\(cd\)-index cones doubled posets Eulerian posets finite graded posets flag-vector half-Eulerian posets linear inequalities

Mathematics Subject Classification ID

Combinatorial inequalities (05A20) Combinatorics of partially ordered sets (06A07) 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.

Review text

From the combinatorial viewpoint Eulerian posets, i.e., finite graded posets in which every interval has the same number of elements of even and odd rank, are both nice and plentiful. From the same viewpoint the flag-vector, i.e., the \(2^n\)-tuple of flag numbers \(f_S(P)\) as \(S\) ranges over \([1,\dots,n]\) when \(P\) (with \(\widehat 0\), \(\widehat 1\)) is of rank \((n+1)\) written in a standard ordered fashion, encodes structural information on \(P\) in a perhaps surprisingly strong and quite efficient way. It is then always of interest to find interesting descriptions of structures related to flag-vectors, these descriptions in turn providing information on the flag-vectors themselves and these in their turn relating to the underlying posets \(P\). Thus, the problem dealt with here, i.e., the description of the closed cone of flag \(f\)-vectors of Eulerian posets, falls into this category. This ``description comes in the form of a variety of results, e.g., general linear inequalities valid for all Eulerian flag-vectors, both of known types but only proven up until now for smaller classes of posets and others of newer form, or the identification of special collections of points. Sample results include Theorem 3.2 and Theorem 4.2. Proving Theorem 4.2 requires the appearance of the class of half-Eulerian posets (which when doubled yield Eulerian posets) and these thus turn out to be interesting combinatorial objects themselves. In fact, the posets which are produced are examples due to Billera and Hetyei which give rise to extreme rays of the cone. In an appendix the cone of Eulerian flag vectors is completely determined through rank seven. In this quite substantial paper the \(cd\)-index, itself also somewhat indirectly related to the flag-vector of a given Eulerian poset, is also employed (as in Proposition 2.9 for example) to yield information on the cone and extreme elements in it. Not yet a complete story in all cases, it is nevertheless a considerable addition to what is known in this area, well beyond the problem mainly under investigation here.

Recommendations

Cites work

Cited in

(22)

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)