Quadrant marked mesh patterns in 123-avoiding permutations

MaRDI QIDQ4560195zbMATH OpenFDO

Authors Dun Qiu, Jeffrey Remmel

Publication date 10 December 2018

Full work available at URL https://arxiv.org/abs/1705.00164, https://dmtcs.episciences.org/4735/pdf

zbMATH Keywords

Catalan numberDyck pathpermutation statisticsmarked mesh pattern

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Symmetric groups (20B30)

Abstract: Given a permutation $sigma=sigm{a}_{1}ldotssigm{a}_n$ in the symmetric group $mathcal{S}_n$, we say that $sigm{a}_i$ matches the quadrant marked mesh pattern $mathrmMMP(a,b,c,d)$ in $sigma$ if there are at least $a$ points to the right of $sigm{a}_i$ in $sigma$ which are greater than $sigm{a}_i$, at least $b$ points to the left of $sigm{a}_i$ in $sigma$ which are greater than $sigm{a}_i$, at least $c$ points to the left of $sigm{a}_i$ in $sigma$ which are smaller than $sigm{a}_i$, and at least $d$ points to the right of $sigm{a}_i$ in $sigma$ which are smaller than $sigm{a}_i$. Kitaev, Remmel, and Tiefenbruck systematically studied the distribution of the number of matches of $mathrmMMP(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 $mathrmMMP(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 $mathrmMMP(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.

Recommendations

• Quadrant marked mesh patterns in 132-avoiding permutations. III.
• Quadrant marked mesh patterns in 132-avoiding permutations. II.
• Quadrant marked mesh patterns in 132-avoiding permutations
• On the combinatorics of quadrant marked mesh patterns in 132-avoiding permutations
• Simple marked mesh patterns

Cited in

(10)

• Counting consecutive pattern matches in \(\mathcal{S}_n(132)\) and \(\mathcal{S}_n(123)\)
• Quadrant marked mesh patterns in 132-avoiding permutations
• Positional Marked Patterns in Permutations
• Quadrant marked mesh patterns in 132-avoiding permutations. II.
• Quadrant marked mesh patterns in 132-avoiding permutations. III.
• On the combinatorics of quadrant marked mesh patterns in 132-avoiding permutations
• Singleton mesh patterns in multidimensional permutations
• The combinatorics of Jeff Remmel
• Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata
• Simple marked mesh patterns

This page was built for publication: Quadrant marked mesh patterns in 123-avoiding permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4560195)