Flag vectors of Eulerian partially ordered sets
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.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- July 1999
- DOI:
- arXiv:
- arXiv:math/9907144
- Bibcode:
- 1999math......7144B
- Keywords:
-
- Combinatorics;
- 06A07
- E-Print:
- 31 pages, LaTeX