Flag Vectors of Eulerian Partially Ordered Sets
✍ Scribed by Margaret M. Bayer; Gábor Hetyei
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 244 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0195-6698
No coin nor oath required. For personal study only.
✦ Synopsis
The closed cone of flag vectors of Eulerian partially ordered sets is studied. A new family of linear inequalities valid for Eulerian flag vectors is given. 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. Other extreme posets are formed from consideration of the cd-index. The cone of Eulerian flag vectors is completely determined up through rank seven.
📜 SIMILAR VOLUMES
An important well-known result of Rota describes the relationship between the Mo bius functions of two posets related by a Galois connection. We present an analogous result relating the antipodes of the corresponding incidence Hopf algebras, from which the classical formula can be deduced. To motiva