✦ LIBER ✦

Random orders of dimension 2

✍ Scribed by Peter Winkler

Publisher: Springer Netherlands
Year: 1991
Tongue: English
Weight: 571 KB
Volume: 7
Category: Article
ISSN: 0167-8094
DOI: 10.1007/bf00383197

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Partial orders of dimension 2

✍ K. A. Baker; P. C. Fishburn; F. S. Roberts 📂 Article 📅 1972 🏛 John Wiley and Sons 🌐 English ⚖ 873 KB

Connectedness and diameter for random or

Connectedness and diameter for random orders of fixed dimension

✍ Peter Winkler 📂 Article 📅 1985 🏛 Springer Netherlands 🌐 English ⚖ 335 KB

Orders of global dimension two

✍ Klaus W. Roggenkamp 📂 Article 📅 1978 🏛 Springer-Verlag 🌐 French ⚖ 201 KB

Path orders of global dimension two

✍ A Wiedemann; K.W Roggenkamp 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 933 KB

The dimension of cycle-free orders

✍ H. A. Kierstead; W. T. Trotter; Jun Qin 📂 Article 📅 1992 🏛 Springer Netherlands 🌐 English ⚖ 362 KB

Linear extensions of random orders

✍ Graham Brightwell 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 621 KB

A popular model of random orders is obtained by taking two disjoint n-element antichains A, and Al, and putting in each relation in A, x A, with probability l/2, all the choices being made independently. We estimate the number of linear extensions of such an ordered set, showing that this number is