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. Lastly, we define two actions with related orders on alternating sign matrices and totally symmetric self-complementary plane partitions. Nous prèsentons une bijection èquivariante entre deux actions—promotion et rowmotion—sur les idèaux d'ordre dans certaines posets. Cette bijection gènèralise simultanèment un rèsultat de R. Stanley concernant la promotion sur les extensions linèaire de deux cha\^ınes disjointes et certains cas des travaux rècents de D. Armstrong, C. Stump, et H. Thomas sur les partitions noncroisèes et nonembo\^ıtèes. Nous appliquons cette bijection à plusieurs classes de posets pour obtenir des bijections èquivariantes a des diffèrents objets connus sous la rotation. Nous gènèralisons la même idèe pour donnè une bijection èquivariante entre les matrices à signes alternants sous rowmotion et sous la gyration de B. Wieland. Finalement, nous dèfinissons deux actions avec des ordres similaires sur les matrices à signes alternants et les partitions plane totalement symètriques et autocomplèmentaires.

Highlights

  • In his 2009 survey paper on promotion and evacuation [Sta09], R

  • Stanley gave an equivariant bijection between linear extensions of two disjoint chains [n] ⊕ [k] under promotion (Pro) and order ideals of the product of two chains [n] × [k] under an operation that we call rowmotion (Row)

  • The type A part of their theorem can be interpreted as an equivariant bijection between linear extensions of [2] × [n] under Pro and order ideals of the type A positive root poset Φ+(An) under Row

Read more

Summary

Introduction

In his 2009 survey paper on promotion and evacuation [Sta09], R. Stanley gave an equivariant bijection between linear extensions of two disjoint chains [n] ⊕ [k] under promotion (Pro) and order ideals of the product of two chains [n] × [k] under an operation that we call rowmotion (Row). We present a new proof of these two equivariant bijections between linear extensions and order ideals by simultaneously generalizing them as a single statement about rc-posets—certain posets whose elements and covering relations fit into rows and columns This theorem gives an equivariant bijection between the order ideals of an rc-poset R under Pro and Row by interpreting promotion as an action on the columns of order ideals of R and rowmotion as an action on the rows. The full version has been accepted for publication in the European Journal of Combinatorics and is available on the arXiv [SW11]

Background
Machinery
The Toggle Group
Rowed-and-Columned Posets
Promotion and Rowmotion in the Toggle Group
The Conjugacy of Promotion and Rowmotion
RC-Posets of Height One
Plane Partitions
ASMs and TSCCPPs
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call