𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some partitions associated with a partially ordered set

✍ Scribed by Curtis Greene


Book ID
107884838
Publisher
Elsevier Science
Year
1976
Tongue
English
Weight
586 KB
Volume
20
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Average height in a partially ordered se
✍ P. Winkler πŸ“‚ Article πŸ“… 1982 πŸ› Elsevier Science 🌐 English βš– 457 KB

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