English

Quadrant marked mesh patterns in alternating permutations

Combinatorics 2012-05-04 v1

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\'{e} on alternating permutations by showing that the distribution of the quadrant marked mesh pattern of interest is given by (sec(xt))1/x(\sec(xt))^{1/x} on up-down permutations of even length and by 0t(sec(xz))1+1xdz\int_0^t (\sec(xz))^{1+\frac{1}{x}}dz on down-up permutations of odd length.

Keywords

Cite

@article{arxiv.1205.0570,
  title  = {Quadrant marked mesh patterns in alternating permutations},
  author = {Sergey Kitaev and Jeffrey Remmel},
  journal= {arXiv preprint arXiv:1205.0570},
  year   = {2012}
}

Comments

20 pages

R2 v1 2026-06-21T20:57:56.177Z