|
|||||
|
|
Average height in a partially ordered set |
|
| Authors: | P. Winkler |
| Affiliation: | Department of Mathematics and Computer Science, Emory University, Atlanta, GA 30322, USA |
| Abstract: | The average height of an element x in a finite poset P is the expect 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. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |