Abstract:Given a permutation $\sigma = \sigma_1 \ldots \sigma_n$ in the symmetric group $\mathcal{S}_{n}$, we say that $\sigma_i$ matches the quadrant marked mesh pattern $\mathrm{MMP}(a,b,c,d)$ in $\sigma$ if there are at least $a$ points to the right of $\sigma_i$ in $\sigma$ which are greater than $\sigma_i$, at least $b$ points to the left of $\sigma_i$ in $\sigma$ which are greater than $\sigma_i$, at least $c$ points to the left of $\sigma_i$ in $\sigma$ which are smaller than $\sigma_i$, and at least $d$ points to the right of $\sigma_i$ in $\sigma$ which are smaller than $\sigma_i$. Kitaev, Remmel, and Tiefenbruck systematically studied the distribution of the number of matches of $\mathrm{MMP}(a,b,c,d)$ in 132-avoiding permutations. The operation of reverse and complement on permutations allow one to translate their results to find the distribution of the number of $\mathrm{MMP}(a,b,c,d)$ matches in 231-avoiding, 213-avoiding, and 312-avoiding permutations. In this paper, we study the distribution of the number of matches of $\mathrm{MMP}(a,b,c,d)$ in 123-avoiding permutations. 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.

Singleton mesh patterns in multidimensional permutations

On (joint) equidistributions of mesh patterns 123 and 132 with symmetric shadings

Distributions of mesh patterns of short lengths on king permutations

Patterns in Multi-dimensional Permutations

Quadrant marked mesh patterns in 123-avoiding permutations

On d-Permutations and Pattern Avoidance Classes

On $d$-permutations and Pattern Avoidance Classes

On restricted permutations on regular multisets

Pattern-avoiding stabilized-interval-free permutations

BiSC: An algorithm for discovering generalized permutation patterns

On the enumeration of permutations avoiding chains of patterns

Asymptotic enumeration of permutations avoiding generalized patterns

Counting occurrences of patterns in permutations

Groups generated by pattern avoiding permutations

Pattern containment in random permutations

Counting Permutation Patterns with Multidimensional Trees

The dimension of the feasible region of pattern densities

A short note on the Stanley-Wilf Conjecture for permutations on multisets

Sign-Balanced Pattern-Avoiding Permutation Classes

Parity Permutation Pattern Matching

On the permutations that strongly avoid the pattern 312 or 231