• Title of article

    Promotion and rowmotion

  • Author/Authors

    Striker، نويسنده , , Jessica and Williams، نويسنده , , Nathan، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    24
  • From page
    1919
  • To page
    1942
  • Abstract
    We present an equivariant bijection between two actions—promotion and rowmotion—on order ideals in certain posets. This bijection simultaneously generalizes a result of R. Stanley concerning promotion on the linear extensions of two disjoint chains and certain cases of recent work of D. Armstrong, C. Stump, and H. Thomas on noncrossing and nonnesting partitions. We apply this bijection to several classes of posets, obtaining equivariant bijections to various known objects under rotation. We extend the same idea to give an equivariant bijection between alternating sign matrices under rowmotion and under B. Wieland’s gyration. Finally, we define two actions with related orders on alternating sign matrices and totally symmetric self-complementary plane partitions.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2012
  • Journal title
    European Journal of Combinatorics
  • Record number

    1550992