André Permutations, Right-To-Left and Left-To-Right Minima
Séminaire lotharingien de combinatoire, Tome 70 (2013-2014)
Citer cet article
Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website
We provide enumerative results concerning right-to-left minima and left-to-right minima in André permutations of the first and second kind. For both of the two kinds, the distribution of right-to-left and left-to-right minima is the same. We provide generating functions and associated asymptotic results. Our approach is based on the tree-structure of André permutations.