Quadrant marked mesh patterns in 123-avoiding permutations

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

Lil Ommi

Ġabra ta’ poeżiji u proża li tinkludi: Għal Professjoni ta’ Soru ta’ Dun Pawl – Kelb Rieqed La Tqajmux ta’ T. Z. – Lil Ommi ta’ C. M. B.N/

Nofs ta' kelma

Ġabra ta’ poeżiji u proża li tinkludi: Alla kbir bla qies! ta’ R. M. B. – Tantum ergo – Lil kewkba feġġa – Għajjiena le xebagħna ta’ Ros. Briffa – Sliem ta’ Dun Karm – Kewkba ta’ Dun Karm – Nofs ta’ kelma ta’ A. C.N/

Alla! Alla!

Ġabra ta’ poeżiji u proża li tinkludi: Il-Għanja tal-Għid ta’ Sajdun – Nofs-inhar Sajfi ta’ Rosario Briffa – Min kien Jusef ta’ G. B. – L-Hinn min-Natura Hemm Alla! ta’ Dun Karm – Il-Flus tal-Ħares ta’ T. Z. – Alla! Alla! ta’ C. M. B.N/