English

Asymptotic Behaviour of the Containment of Certain Mesh Patterns

Combinatorics 2020-11-24 v1

Abstract

We present some results on the proportion of permutations of length nn containing certain mesh patterns as nn 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 00 and 11.

Keywords

Cite

@article{arxiv.2011.11382,
  title  = {Asymptotic Behaviour of the Containment of Certain Mesh Patterns},
  author = {Dejan Govc and Jason P. Smith},
  journal= {arXiv preprint arXiv:2011.11382},
  year   = {2020}
}