Linear Extensions of a Random Partial Order
Alon, Noga ; Bollobas, Bela ; Brightwell, Graham ; Janson, Svante
Ann. Appl. Probab., Tome 4 (1994) no. 4, p. 108-123 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
We study asymptotics of the number of linear extensions of the random $G_{n,p}$ partial order, where $p$ is fixed and $n \rightarrow \infty$. In particular, it is shown that the distribution is asymptotically $\log$-normal.
Publié le : 1994-02-14
Classification:  Random partial order,  linear extension,  06A06,  05C80 
@article{1177005202,
     author = {Alon, Noga and Bollobas, Bela and Brightwell, Graham and Janson, Svante},
     title = {Linear Extensions of a Random Partial Order},
     journal = {Ann. Appl. Probab.},
     volume = {4},
     number = {4},
     year = {1994},
     pages = { 108-123},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1177005202}
}

Alon, Noga; Bollobas, Bela; Brightwell, Graham; Janson, Svante. Linear Extensions of a Random Partial Order. Ann. Appl. Probab., Tome 4 (1994) no. 4, pp.  108-123. http://gdmltest.u-ga.fr/item/1177005202/