Linear Extensions of a Random Partial Order

Authors
Alon, Noga Bollobas, Bela Brightwell, Graham Janson Svante
Citation
Alon, Noga et al., Linear Extensions of a Random Partial Order, Annals of applied probability , 4(1), 1994, pp. 108-123
Journal title
Annals of applied probability → ACNP
ISSN journal
10505164
Volume
4
Issue
1
Year of publication
1994
Pages
108 - 123
Database
ACNP
SICI code
Abstract
We study asymptotics of the number of linear extensions of the random Gn,p partial order, where p is fixed and n... In particular, it is shown that the distribution is asymptotically log-normal.