Asymptotic behaviour of the containment of certain mesh patterns

DOI10.1016/J.DISC.2022.112813zbMATH Open1484.05008arXiv2011.11382OpenAlexW3108049256MaRDI QIDQ2113370FDOQ2113370

Jason P. Smith, Dejan Govc

Publication date: 14 March 2022

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

Abstract: We present some results on the proportion of permutations of length $n$ containing certain mesh patterns as $n$ grows large, and give exact enumeration results in some cases. In particular, we focus on mesh patterns where entire rows and columns are shaded. We prove some general results which apply to mesh patterns of any length, and then consider mesh patterns of length four. An important consequence of these results is to show that the proportion of permutations containing a mesh pattern can take a wide range of values between $0$ and $1$.

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

Recommendations

• Distributions of several infinite families of mesh patterns
• Asymptotics of multicomponent linked polygons
• Asymptotic behavior of inflated lattice polygons
• scientific article
• On some asymptotical shape problems
• Equivalence classes of mesh patterns with a dominating pattern
• Optimal meshes of curves in the Klein bottle
• A Jejune Heuristic Mesh Theorem
• Nearly optimal meshes in subanalytic sets
• The poset of mesh patterns

zbMATH Keywords

permutation patternsenumerative combinatoricsmesh patterns

Mathematics Subject Classification ID

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

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.
• Avoidance of boxed mesh patterns on permutations
• Wilf-classification of mesh patterns of short length
• Mesh patterns with superfluous mesh
• On the topology of complexes of injective words
• Distributions of mesh patterns of short lengths
• Frame patterns in \(n\)-cycles
• Distributions of several infinite families of mesh patterns
• Coincidence among families of mesh patterns

Cited In (1)

• Distributions of several infinite families of mesh patterns

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

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