✦ LIBER ✦

Linear extensions of partial orders preserving monotonicity

✍ Scribed by Jenö Szigeti; Bertalan Nagy

Publisher: Springer Netherlands
Year: 1987
Tongue: English
Weight: 279 KB
Volume: 4
Category: Article
ISSN: 0167-8094
DOI: 10.1007/bf00346650

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the intersection of monotonicity pres

On the intersection of monotonicity preserving linear extensions

✍ J. Szigeti 📂 Article 📅 1990 🏛 Akadmiai Kiad 🌐 English ⚖ 163 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

Effective extensions of partial orders

✍ Dev Kumar Roy 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 241 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

On linear extension majority graphs of p

On linear extension majority graphs of partial orders

✍ Peter C Fishburn 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 279 KB

A comparison of algorithms for minimizin

A comparison of algorithms for minimizing bumps in linear extensions of partial orders

✍ William V. Gehrlein; Peter C. Fishburn 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 526 KB