单调模式(大多)占优之处
组合数学
2007-05-23 v1 概率论
摘要
我们采用一种非常严格的定义来考虑模式的包含与避免,该定义由Riordan在60多年前首次使用。利用这一定义,我们证明了单调模式比几乎任何其他相同长度的模式都更容易避免。我们还证明,在这一定义下,几乎所有长度为 的模式被相同数量的长度为 的排列所避免。对于更宽松的模式包含定义,相应的陈述尚未被证明为真。据我们所知,这是首次使用期望值来比较避免某些模式的排列数量。
引用
@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