𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On extensions of constructive linear orders

✍ Scribed by K. Z. Kudaîbergenov


Book ID
110621308
Publisher
SP MAIK Nauka/Interperiodica
Year
1999
Tongue
English
Weight
188 KB
Volume
40
Category
Article
ISSN
0037-4466

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


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

Linear extensions of orderings
✍ Vítězslav Novák; Miroslav Novotný 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 594 KB