Distributions of several infinite families of mesh patterns

DOI10.1016/J.AMC.2019.124984MaRDI QIDQ2287809zbMATH OpenOpenAlexWikidataFDO

Authors Sergey Kitaev, Philip B. Zhang, Xutong Zhang

Publication date 21 January 2020

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

Full work available at URL https://arxiv.org/abs/1903.00672, https://strathprints.strath.ac.uk/70931/

zbMATH Keywords

distributionavoidancemesh pattern

Mathematics Subject Classification ID

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

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.

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

Cites work

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

Cited in

(11)

• Distributions of mesh patterns of short lengths
• Coincidence among families 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
• Mesh patterns with superfluous mesh
• Turning cycle restrictions into mesh patterns via Foata's fundamental transformation
• Asymptotic behaviour of the containment of certain mesh patterns
• Harmonic numbers, Catalan's triangle and mesh patterns
• scientific article; zbMATH DE number 5991697 (Why is no real title available?)
• Avoidance of boxed mesh patterns on permutations
• Equidistributions of mesh patterns of length two

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)