中文

单调模式(大多)占优之处

组合数学 2007-05-23 v1 概率论

摘要

我们采用一种非常严格的定义来考虑模式的包含与避免,该定义由Riordan在60多年前首次使用。利用这一定义,我们证明了单调模式比几乎任何其他相同长度的模式都更容易避免。我们还证明,在这一定义下,几乎所有长度为 kk 的模式被相同数量的长度为 nn 的排列所避免。对于更宽松的模式包含定义,相应的陈述尚未被证明为真。据我们所知,这是首次使用期望值来比较避免某些模式的排列数量。

关键词

引用

@article{arxiv.0704.1489,
  title  = {Where the monotone pattern (mostly) rules},
  author = {Miklos Bona},
  journal= {arXiv preprint arXiv:0704.1489},
  year   = {2007}
}

评论

1 file 10 pages

R2 v1 2026-06-26T06:39:23.913Z