Distributions of mesh patterns of short lengths

DOI10.1016/j.aam.2019.05.005zbMath1421.05006arXiv1811.07679OpenAlexW2963599193WikidataQ127768781 ScholiaQ127768781MaRDI QIDQ2326900

Sergey Kitaev, Philip B. Zhang

Publication date: 10 October 2019

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

distributionbijectionavoidanceunsigned Stirling number of the first kindmesh patternstrong fixed pointsmall descent

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Bell and Stirling numbers (11B73) Permutations, words, matrices (05A05)

Related Items (6)

Transformation à la Foata for special kinds of descents and excedances ⋮ Singleton mesh patterns in multidimensional permutations ⋮ Equidistributions of mesh patterns of length two ⋮ Equidistributions of mesh patterns of length two and Kitaev and Zhang's conjectures ⋮ Distributions of several infinite families of mesh patterns ⋮ Asymptotic behaviour of the containment of certain mesh patterns

Uses Software

• OEIS

Cites Work

• Coincidental pattern avoidance
• Harmonic numbers, Catalan's triangle and mesh patterns
• Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
• Patterns in permutations and words.
• Classical sequences revisited with permutations avoiding dotted pattern
• Mesh patterns with superfluous mesh
• Wilf-classification of mesh patterns of short length
• Avoidance of boxed mesh patterns on permutations
• Frame patterns in \(n\)-cycles
• Quadrant marked mesh patterns in alternating permutations
• Quadrant marked mesh patterns in 132-avoiding permutations I
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Distributions of mesh patterns of short lengths