𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Linear extension majority cycles on partial orders

✍ Scribed by William V. Gehrlein; Peter C. Fishburn


Book ID
112711966
Publisher
Springer US
Year
1990
Tongue
English
Weight
546 KB
Volume
23
Category
Article
ISSN
0254-5330

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Counting linear extension majority cycle
✍ 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