• Title of article

    Poset edge-labellings and left modularity

  • Author/Authors

    McNamara، نويسنده , , Peter and Thomas، نويسنده , , Hugh، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    13
  • From page
    101
  • To page
    113
  • Abstract
    It is known that a graded lattice of rank n is supersolvable if and only if it has an EL-labelling where the labels along any maximal chain are exactly the numbers 1 , 2 , … , n without repetition. These labellings are called S n EL-labellings, and having such a labelling is also equivalent to possessing a maximal chain of left modular elements. In the case of an ungraded lattice, there is a natural extension of S n EL-labellings, called interpolating labellings. We show that admitting an interpolating labelling is again equivalent to possessing a maximal chain of left modular elements. Furthermore, we work in the setting of an arbitrary bounded poset as all the above results generalize to this case.
  • Keywords
    Supersolvable lattice , Left modularity , EL-labelling
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2006
  • Journal title
    European Journal of Combinatorics
  • Record number

    1545923