Molecules of a partially ordered set
β Scribed by Alexander Abian
- Book ID
- 112760247
- Publisher
- Springer
- Year
- 1981
- Tongue
- English
- Weight
- 156 KB
- Volume
- 12
- Category
- Article
- ISSN
- 0002-5240
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
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
The average height of an element x in a finite poset P is the expected number of elements below x in a random linear extension of P. We prove a number of theorems about average height, some intuitive and some not, using a recent result of L.A. Shepp. Let P be an arbitrary finite poset having n elem