Title of article
Counting linear extension majority cycles in partially ordered sets on up to 13 elements
Author/Authors
K. De Loof، نويسنده , , B. De Baets b، نويسنده , , H. De Meyera، نويسنده ,
Issue Information
دوهفته نامه با شماره پیاپی سال 2010
Pages
7
From page
1541
To page
1547
Abstract
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 majority cycles (or LEM cycles) in posets on up to 12 elements
are available. In this contribution, we present an efficient approach which allows us to
count and store all posets containing LEM cycles on up to 13 elements.
Keywords
Linear extension majority cycle , Partially ordered set , Mutual rank probability , Linear extension
Journal title
Computers and Mathematics with Applications
Serial Year
2010
Journal title
Computers and Mathematics with Applications
Record number
921281
Link To Document