LINEAR EXTENSIONS OF A RANDOM PARTIAL ORDER
成果类型：
Article
署名作者：
Alon, Noga; Bollobas, Bela; Brightwell, Grajham; Janson, Svante
署名单位：
Tel Aviv University; University of Cambridge; University of London; London School Economics & Political Science; Uppsala University
刊物名称：
ANNALS OF APPLIED PROBABILITY
ISSN/ISSBN：
1050-5164
DOI：
10.1214/aoap/1177005202
发表日期：
1994
页码：
108-123
关键词：
摘要：
We study asymptotics of the number of linear extensions of the random G(n, p) partial order, where p is fixed and n -> infinity. In particular, it is shown that the distribution is asymptotically log-normal.