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.

Surprising symmetries in 132-avoiding permutations

Permutations Containing and Avoiding 123 and 132 Patterns

Classical pattern distributions in $\mathcal{S}_{n}(132)$ and $\mathcal{S}_{n}(123)$

Counting Consecutive Pattern Matches in $\mathcal{S}_n(132)$ and $\mathcal{S}_n(123)$

On the permutations that strongly avoid the pattern 312 or 231

Enumerating 1324-avoiders with few inversions

Pattern-restricted permutations of small order

A Combinatorial Proof for 132-Avoiding Permutations with a Unique Longest Increasing Subsequence

A positional statistic for 1324-avoiding permutations

Quadrant marked mesh patterns in 123-avoiding permutations

Pattern avoidance in nonnesting permutations

Asymptotic enumeration of permutations avoiding generalized patterns

Pattern Avoidance of Generalized Permutations

Sign-Balanced Pattern-Avoiding Permutation Classes

Central binomial coefficients also count (2431,4231,1432,4132)-avoiders

Enumerating pattern-avoiding permutations by leading terms

Cyclically consecutive permutation avoidance

Counting the Nontrivial Equivalence Classes of $S_n$ under $\{1234,3412\}$-Pattern-Replacement

Cyclic permutations avoiding patterns in both one-line and cycle forms

Congruences Involving Permutation

Pattern avoidance and RSK-like algorithms for alternating permutations and Young tableaux