• 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