Cyclic Sieving of Increasing Tableaux
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) (2013).

Voir la notice de l'article provenant de la source Episciences

An $\textit{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–Yong '09], we then present a new instance of the cyclic sieving phenomenon of [Reiner–Stanton–White '04].
@article{DMTCS_2013_special_264_a86,
     author = {Pechenik, Oliver},
     title = {Cyclic {Sieving} of {Increasing} {Tableaux}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)},
     year = {2013},
     doi = {10.46298/dmtcs.12815},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12815/}
}
TY  - JOUR
AU  - Pechenik, Oliver
TI  - Cyclic Sieving of Increasing Tableaux
JO  - Discrete mathematics & theoretical computer science
PY  - 2013
VL  - DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12815/
DO  - 10.46298/dmtcs.12815
LA  - en
ID  - DMTCS_2013_special_264_a86
ER  - 
%0 Journal Article
%A Pechenik, Oliver
%T Cyclic Sieving of Increasing Tableaux
%J Discrete mathematics & theoretical computer science
%D 2013
%V DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12815/
%R 10.46298/dmtcs.12815
%G en
%F DMTCS_2013_special_264_a86
Pechenik, Oliver. Cyclic Sieving of Increasing Tableaux. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) (2013). doi : 10.46298/dmtcs.12815. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12815/

Cité par Sources :