arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.11382math.CO
收藏

Asymptotic Behaviour of the Containment of Certain Mesh Patterns

Dejan Govc, Jason P. Smith

英文摘要:

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$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑