Cyclic Sieving, Promotion, and Representation Theory - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2008

Cyclic Sieving, Promotion, and Representation Theory

Résumé

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
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

Citer

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
36 Consultations
613 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More