The average number of linear extensions of a partial order

Journal of Combinatorial Theory. Series A

Volumn 73, Issue 2, 1996, Pages 193-206

  Brightwell, Graham ^a   Prömel, Hans Jürgen ^b   Steger, Angelika ^c  

^a LONDON SCHOOL OF ECONOMICS   (United Kingdom)

^b HUMBOLDT UNIVERSITY   (Germany)

^c UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0012994830     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-3165(96)80001-X     Document Type: Article

References (8)

1. S. P. AVANN, The lattice of natural partial orders, Aequationes Math. 8 (1972), 95-102.
2. G. BRIGHTWELL, Linear extensions of random orders, Discrete Math. 125 (1994), 87-96.
3. G. BRIGHTWELL, Models of random partial orders, in "Surveys in Combinatorics 1993" (K. Walker, Ed.), pp. 53-83, Cambridge Univ. Press, Cambridge, UK.
4. M. ERNÉ, The number of partially ordered sets with more points than incomparable pairs, Discrete Math. 105 (1992), 49-60.
5. W. FELLER, "An Introduction to Probability Theory and Its Applications," Vol. 2, 2nd ed., Wiley, New York, 1971.
6. D. J. KLEITMAN AND B. L. ROTHSCHILD, Asymptotic enumeration of partial orders on a finite set, Trans. Amer. Math. Soc. 205 (1975), 205-220.
7. l+1-free graphs in linear expected time, Random Structures Algorithms 3 (1992), 374-402.
8. A. STEGER, "Asymptotic Properties of H-Free Graphs," Habilitationsschrift, Universität Bonn, November 1993.