Graph explorer

Promotion and Rowmotion

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 recent work of D. Armstrong, C. Stump, and H. Thomas on root posets and noncrossing 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.

4 nodes3 linksoverview mapPromotion and Rowmotion
4 nodes3 links
Promotion and Rowmotion4 visible / 4 total nodes / 4 links
Co-authorshipAuthorshipAuthorshipTopic signalWPromotion and Rowmotionpreprint / 2012AJessica StrikerResearcherANathan WilliamsResearcherTmath.CO8936 works
PaperSignal 103 links

Promotion and Rowmotion

preprint / 2012

Open