Asymptotic behaviour of the containment of certain mesh patterns

DOI10.1016/j.disc.2022.112813zbMath1484.05008arXiv2011.11382OpenAlexW3108049256MaRDI QIDQ2113370

Jason P. Smith, Dejan Govc

Publication date: 14 March 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

permutation patternsenumerative combinatoricsmesh patterns

Mathematics Subject Classification ID

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

Cites Work

• Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Patterns in permutations and words.
• Mesh patterns with superfluous mesh
• Wilf-classification of mesh patterns of short length
• Avoidance of boxed mesh patterns on permutations
• Distributions of several infinite families of mesh patterns
• On the topology of complexes of injective words
• Distributions of mesh patterns of short lengths
• Frame patterns in \(n\)-cycles
• Coincidence among families of mesh patterns

This page was built for publication: Asymptotic behaviour of the containment of certain mesh patterns