arXiv++ Combinatorics

Browse math.CO papers from arXiv

Quadrant marked mesh patterns in alternating permutations

Published: 2012-05-02
Comments: 20 pages
Note: DOI 10.4310/joc.2013.v4.n1.a2 was removed from this record after review: The published title includes II, so this DOI belongs to the second paper rather than Part I.

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.

BibTeX

Loading...