Quadrant marked mesh patterns in alternating permutations

Sergey Kitaev, Jeffrey B. Remmel

arXiv (Cornell University) · 2012 · 15 citations · 3 references

DOIFull text

Open access

Concepts

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.

References

3