Cyclic Sieving, Promotion, and Representation Theory - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2008

Cyclic Sieving, Promotion, and Representation Theory

Abstract

We prove a collection of conjectures due to Abuzzahab-Korson-Li-Meyer, Reiner, and White regarding the cyclic sieving phenomenon as it applies to jeu-de-taquin promotion on rectangular tableaux. To do this, we use Kazhdan-Lusztig theory and a characterization of the dual canonical basis of $\mathbb{C}[x_{11}, \ldots , x_{nn}]$ due to Skandera. Afterwards, we extend our results to analyzing the fixed points of a dihedral action on rectangular tableaux generated by promotion and evacuation, suggesting a possible sieving phenomenon for dihedral groups. Finally, we give applications of this theory to cyclic sieving phenomena involving reduced words for the long elements of hyperoctohedral groups, handshake patterns, and noncrossing partitions.
Fichier principal
Vignette du fichier
dmAJ0134.pdf (168.31 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01185133 , version 1 (19-08-2015)

Identifiers

Cite

Brendon Rhoades. Cyclic Sieving, Promotion, and Representation Theory. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. pp.393-410, ⟨10.46298/dmtcs.3600⟩. ⟨hal-01185133⟩

Collections

INSMI TDS-MACS
34 View
595 Download

Altmetric

Share

Gmail Facebook X LinkedIn More