• Title of article

    A weight statistic and partial order on products of -cycles

  • Author/Authors

    Upperman، نويسنده , , Johnathon and Vinroot، نويسنده , , C. Ryan، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    9
  • From page
    9
  • To page
    17
  • Abstract
    R. S. Deodhar and M. K. Srinivasan defined a weight statistic on the set of involutions in the symmetric group and proved several results about the properties of this weight. These results include a recursion for a weight generating function, that the weight provides a grading for the set of fixed-point free involutions under a partial order related to the Bruhat partial order, and that this graded poset is EL-shellable and its order complex triangulates a ball. We extend the definition of weight to products of disjoint m -cycles in the symmetric group, and we generalize all of the results of Deodhar and Srinivasan just mentioned to the case of any m ≥ 2 .
  • Keywords
    m -cycles , Bruhat Order , EL-shellable posets , symmetric group
  • Journal title
    Discrete Mathematics
  • Serial Year
    2014
  • Journal title
    Discrete Mathematics
  • Record number

    1600543