某些网格模式包含渐近行为的探究
组合数学
2020-11-24 v1
摘要
我们给出了关于长度为 的排列中包含某些网格模式的比例随 增大的一些结果，并在若干情形下给出精确计数结果。我们特别关注整行整列被阴影覆盖的网格模式。我们证明了适用于任意长度网格模式的一些一般性结果，进而考虑长度为四的网格模式。这些结果的一个重要推论是表明包含某网格模式的排列比例可取 与 之间广泛范围的值。
引用
@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}
}