✦ LIBER ✦

Linear extensions of orderings

✍ Scribed by Vítězslav Novák; Miroslav Novotný

Book ID: 110419829
Publisher: Springer
Year: 2000
Tongue: English
Weight: 594 KB
Volume: 50
Category: Article
ISSN: 0011-4642
DOI: 10.1023/a:1022424931030

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Ordered Sets || Linear Extensions

✍ Rival, Ivan 📂 Article 📅 1982 🏛 Springer Netherlands ⚖ 667 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

Order-isomorphic -orderings in Cohen ext

Order-isomorphic -orderings in Cohen extensions

✍ Bob A. Dumas 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 947 KB

Linear Extensions of Additive Partial Or

Linear Extensions of Additive Partial Orders

✍ Peter Fishburn 📂 Article 📅 1997 🏛 Springer Netherlands 🌐 English ⚖ 169 KB

On extensions of constructive linear ord

On extensions of constructive linear orders

✍ K. Z. Kudaîbergenov 📂 Article 📅 1999 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 188 KB

Uniqueness of linear extensions of parti

Uniqueness of linear extensions of partial orders

✍ A. G. Pinus 📂 Article 📅 1984 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 525 KB