✦ LIBER ✦

Linear extension majority cycles for small (n⩽9) partial orders

✍ Scribed by W.V. Gehrlein; P.C. Fishburn

Book ID: 108020420
Publisher: Elsevier Science
Year: 1990
Tongue: English
Weight: 270 KB
Volume: 20
Category: Article
ISSN: 0898-1221
DOI: 10.1016/0898-1221(90)90239-g

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Linear extension majority cycles on part

Linear extension majority cycles on partial orders

✍ William V. Gehrlein; Peter C. Fishburn 📂 Article 📅 1990 🏛 Springer US 🌐 English ⚖ 546 KB

Counting linear extension majority cycle

Counting linear extension majority cycles in partially ordered sets on up to 13 elements

✍ K. De Loof; B. De Baets; H. De Meyer 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 599 KB

It is well known that the linear extension majority relation of a partially ordered set (P, ≤ P ) can contain cycles when at least 9 elements are present in P. Computer experiments have uncovered all posets with 9 elements containing such cycles and limited frequency estimates for linear extension m