2013/02/09 by Sergey Kitaev, Kitaev, Sergey, Jeffrey B. Remmel +3 · 1 citation
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Algorithms and Data Compression #Combinatorics (math.CO) #FOS: Mathematics
paper · doi:10.48550/arxiv.1302.2274
openalex publication_date 2013/02/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Given a permutation \sg = \sg1...\sgn in the symmetric group Sn, we say that \sgi matches the marked mesh pattern MMP(a,b,c,d) in \sg if there are at least a points to the right of \sgi in \sg which are greater than \sgi, at least b points to the left of \sgi in \sg which are greater than \sgi, at least c points to the left of \sgi in \sg which are smaller than \sgi, and at least d points to the right of \sgi in \sg which are smaller than \sgi. This paper is continuation of the systematic study of the distribution of quadrant marked mesh patterns in 132-avoiding permutations started in \citekitremtie where we mainly studied the distribution of the number of matches of MMP(a,b,c,d) in 132-avoiding permutations where exactly one of a,b,c,d is greater than zero and the remaining elements are zero. In this paper, we study the distribution of the number of matches of MMP(a,b,c,d) in 132-avoiding permutations where exactly two of a,b,c,d are greater than zero and the remaining elements are zero. We provide explicit recurrence relations to enumerate our objects which can be used to give closed forms for the generating functions associated with such distributions. In many cases, we provide combinatorial explanations of the coefficients that appear in our generating functions. The case of quadrant marked mesh patterns MMP(a,b,c,d) where three or more of a,b,c,d are constrained to be greater than 0 will be studied in \citekitremtieIII.