André Permutations, Right-To-Left and Left-To-Right Minima
Séminaire lotharingien de combinatoire, Tome 70 (2013-2014)
Cet article a éte moissonné depuis 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.
@article{SLC_2013-2014_70_a5,
author = {Filippo Disanto},
title = {Andr\'e {Permutations,} {Right-To-Left} and {Left-To-Right} {Minima}},
journal = {S\'eminaire lotharingien de combinatoire},
year = {2013-2014},
volume = {70},
url = {http://geodesic.mathdoc.fr/item/SLC_2013-2014_70_a5/}
}
Filippo Disanto. André Permutations, Right-To-Left and Left-To-Right Minima. Séminaire lotharingien de combinatoire, Tome 70 (2013-2014). http://geodesic.mathdoc.fr/item/SLC_2013-2014_70_a5/