Quadrant marked mesh patterns in alternating permutations

Abstract

This paper is continuation of the systematic study of distribution of quadrant marked mesh patterns. We study quadrant marked mesh patterns on up-down and down-up permutations, also known as alternating and reverse alternating permutations, respectively. In particular, we refine classic enumeration results of André on alternating permutations by showing that the distribution of the quadrant marked mesh pattern of interest is given by $(\sec (xt){)}^{1/x}$ on up-down permutations of even length and by ${\int }_0^t(\sec (xz){)}^{1+\frac{1}{x}}dz$ on down-up permutations of odd length.

20 pages

Cited by in corpus (2)

• Harmonic numbers, Catalan's triangle and mesh patterns
• Quadrant marked mesh patterns in alternating permutations II