Geodesic
Tree-like tableaux
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) (2011).

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

In this work we introduce and study tree-like tableaux, which are certain fillings of Ferrers diagrams in simple bijection with permutation tableaux and alternative tableaux. We exhibit an elementary insertion procedure on our tableaux which gives a clear proof that tableaux of size n are counted by n!, and which moreover respects most of the well-known statistics studied originally on alternative and permutation tableaux. Our insertion procedure allows to define in particular two simple new bijections between tree-like tableaux and permutations: the first one is conceived specifically to respect the generalized pattern 2-31, while the second one respects the underlying tree of a tree-like tableau. 
@article{DMTCS_2011_special_260_a4,
     author = {Aval, Jean-Christophe and Boussicault, Adrien and Nadeau, Philippe},
     title = {Tree-like tableaux},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)},
     year = {2011},
     doi = {10.46298/dmtcs.2891},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2891/}
}
TY  - JOUR
AU  - Aval, Jean-Christophe
AU  - Boussicault, Adrien
AU  - Nadeau, Philippe
TI  - Tree-like tableaux
JO  - Discrete mathematics & theoretical computer science
PY  - 2011
VL  - DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2891/
DO  - 10.46298/dmtcs.2891
LA  - en
ID  - DMTCS_2011_special_260_a4
ER  - 
%0 Journal Article
%A Aval, Jean-Christophe
%A Boussicault, Adrien
%A Nadeau, Philippe
%T Tree-like tableaux
%J Discrete mathematics & theoretical computer science
%D 2011
%V DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2891/
%R 10.46298/dmtcs.2891
%G en
%F DMTCS_2011_special_260_a4
Aval, Jean-Christophe; Boussicault, Adrien; Nadeau, Philippe. Tree-like tableaux. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) (2011). doi : 10.46298/dmtcs.2891. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2891/

Cité par Sources :