Séminaire Lotharingien de Combinatoire, B70f (2014), 13 pp.
André Permutations, Right-To-Left and Left-To-Right Minima
We provide enumerative results concerning right-to-left minima and
left-to-right minima in André permutations of the first and second
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.
Received: September 10, 2013.
Revised: March 19, 2014.
Accepted: April 7, 2014.
The following versions are available: