Maximum elements of a partially ordered set of binary vectors
β Scribed by N. N. Aizenberg
- Book ID
- 105084147
- Publisher
- Springer US
- Year
- 1992
- Tongue
- English
- Weight
- 101 KB
- Volume
- 27
- Category
- Article
- ISSN
- 1573-8337
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
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
Two general kinds of subsets of a partially ordered set P are always retracts of P:: (1) every maximal chain of P is a retract; (2) in P, every isometric, spanning subset of length one with no crowns is a retract. It follows that in a partially ordered set P with the fixed point property, every maxi