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