DMTCS Proceedings, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)

Font Size:  Small  Medium  Large

Cyclic Sieving of Increasing Tableaux

Oliver Pechenik

Abstract


An increasing tableau is a semistandard tableau with strictly increasing rows and columns. It is well known that the Catalan numbers enumerate both rectangular standard Young tableaux of two rows and also Dyck paths. We generalize this to a bijection between rectangular 2-row increasing tableaux and small Schröder paths. Using the jeu de taquin for increasing tableaux of [Thomas 13;Yong '09], we then present a new instance of the cyclic sieving phenomenon of [Reiner 13;Stanton 13;White '04].
Résumé. Un tableau croissant est un tableau semi-standard avec les lignes et les colonnes croissantes au sens strict. Il est bien connu que les nombres de Catalan énumèrent les tableaux de Young standard rectangulaires de deux lignes et aussi les chemins de Dyck. Nous généralisons ceci pour une bijection entre tableaux croissants rectangulaires á 2 lignes et petits chemins de Schröder. Utilisant le jeu de taquin de [Thomas 13;Yong '09] pour tableaux croissants, nous présentons ensuite une nouvelle instance du phénomène du crible cyclique de [Reiner 13;Stanton 13;White '04].

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional