• Title of article

    EL-labelings, supersolvability and 0-Hecke algebra actions on posets

  • Author/Authors

    McNamara، نويسنده , , Peter، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    21
  • From page
    69
  • To page
    89
  • Abstract
    It is well known that if a finite graded lattice of rank n is supersolvable, then it has an EL-labeling where the labels along any maximal chain form a permutation. We call such a labeling an Sn EL-labeling and we show that a finite graded lattice of rank n is supersolvable if and only if it has such a labeling. We next consider finite graded posets of rank n with 0̂ and 1̂ that have an Sn EL-labeling. We describe a type A 0-Hecke algebra action on the maximal chains of such posets. This action is local and gives a representation of these Hecke algebras whose character has characteristic that is closely related to Ehrenborgʹs flag quasisymmetric function. We ask what other classes of posets have such an action and in particular we show that finite graded lattices of rank n have such an action if and only if they have an Sn EL-labeling.
  • Keywords
    POSET , EL-labeling , Supersolvable lattice , Hecke algebra action , Quasisymmetric function , lattice
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2003
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1530752