✦ LIBER ✦

Random orders

✍ Scribed by Peter Winkler

Book ID: 104819594
Publisher: Springer Netherlands
Year: 1985
Tongue: English
Weight: 818 KB
Volume: 1
Category: Article
ISSN: 0167-8094
DOI: 10.1007/bf00582738

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Random graph orders

✍ Michael H. Albert; Alan M. Frieze 📂 Article 📅 1989 🏛 Springer Netherlands 🌐 English ⚖ 590 KB

Random orders of dimension 2

✍ Peter Winkler 📂 Article 📅 1991 🏛 Springer Netherlands 🌐 English ⚖ 571 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

Random Partial Orders Defined by Angular

Random Partial Orders Defined by Angular Domains

✍ Paul Balister; Balázs Patkós 📂 Article 📅 2010 🏛 Springer Netherlands 🌐 English ⚖ 366 KB

On methods for generating random partial

On methods for generating random partial orders

✍ William V. Gehrlein 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 637 KB

Nonconvergence in the theory of random o

Nonconvergence in the theory of random orders

✍ Joel Spencer 📂 Article 📅 1991 🏛 Springer Netherlands 🌐 English ⚖ 392 KB

There are sentences in the first order theory of partial orders for whom the limit probability of the sentence holding for the random partial order of dimension two does not exist. Furthermore there is no decision procedure that distinguishes those sentences which hold almost surely from those which