Promotion and Rowmotion - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2012

Promotion and Rowmotion

Nathan Williams

Résumé

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.
Fichier principal
Vignette du fichier
dmAR0125.pdf (918.01 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01283167 , version 1 (05-03-2016)

Identifiants

Citer

Jessica Striker, Nathan Williams. Promotion and Rowmotion. 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), 2012, Nagoya, Japan. pp.271-283, ⟨10.46298/dmtcs.3038⟩. ⟨hal-01283167⟩

Collections

TDS-MACS
33 Consultations
514 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More