Distributions of several infinite families of mesh patterns

DOI10.1016/J.AMC.2019.124984zbMATH Open1433.05022arXiv1903.00672OpenAlexW2995179874WikidataQ126418637 ScholiaQ126418637MaRDI QIDQ2287809FDOQ2287809

Xutong Zhang, Philip B. Zhang, Sergey Kitaev

Publication date: 21 January 2020

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Abstract: Br"and'en and Claesson introduced mesh patterns to provide explicit expansions for certain permutation statistics as linear combinations of (classical) permutation patterns. The first systematic study of avoidance of mesh patterns was conducted by Hilmarsson et al., while the first systematic study of the distribution of mesh patterns was conducted by the first two authors. In this paper, we provide far-reaching generalizations for 8 known distribution results and 5 known avoidance results related to mesh patterns by giving distribution or avoidance formulas for certain infinite families of mesh patterns in terms of distribution or avoidance formulas for smaller patterns. Moreover, as a corollary to a general result, we find the distribution of one more mesh pattern of length 2.

Full work available at URL: https://arxiv.org/abs/1903.00672

Recommendations

• Distributions of mesh patterns of short lengths
• Equidistributions of mesh patterns of length two
• The poset of mesh patterns
• Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
• Equidistributions of mesh patterns of length two and Kitaev and Zhang's conjectures
• Asymptotic behaviour of the containment of certain mesh patterns
• Equivalence classes of mesh patterns with a dominating pattern
• Coincidence among families of mesh patterns
• Arbitrary pattern formation on infinite regular tessellation graphs
• Combinatorial properties of subdivision meshes

zbMATH Keywords

distributionavoidancemesh pattern

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Cites Work

• Title not available (Why is that?)
• Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
• Patterns in permutations and words.
• Coincidental pattern avoidance
• Avoidance of boxed mesh patterns on permutations
• Quadrant marked mesh patterns in alternating permutations
• Harmonic numbers, Catalan's triangle and mesh patterns
• Quadrant marked mesh patterns in 132-avoiding permutations I
• Wilf-classification of mesh patterns of short length
• Mesh patterns with superfluous mesh
• \(Q\)-analogues of the number of permutations with \(k\)-excedances
• Distributions of mesh patterns of short lengths
• Frame patterns in \(n\)-cycles
• On the combinatorics of quadrant marked mesh patterns in 132-avoiding permutations

Cited In (3)

• Asymptotic behaviour of the containment of certain mesh patterns
• Equidistributions of mesh patterns of length two
• Title not available (Why is that?)

This page was built for publication: Distributions of several infinite families of mesh patterns

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