Séminaire Lotharingien de Combinatoire, B70f (2014), 13 pp.

Filippo Disanto

André Permutations, Right-To-Left and Left-To-Right Minima

Abstract. 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.

Received: September 10, 2013. Revised: March 19, 2014. Accepted: April 7, 2014.

The following versions are available: