一个置换正则引理
组合数学
2007-05-23 v2
摘要
我们引入著名的 Szemeredi 正则引理的置换类比，并导出若干推论。该工具使我们能够对避免指定模式的置换给出结构描述，得出散布小区间的置换包含给定大小的所有可能模式的结果，证明每个避免指定模式的置换都有一个近似单调的线性大小子集，以及一个“薄删除”结果。我们还展示了如何用积分计数置换的子模式，并以类似于图论环境的方式将我们的结果与置换拟随机性相联系。
引用
@article{arxiv.math/0405266,
title = {A Permutation Regularity Lemma},
author = {Joshua N. Cooper},
journal= {arXiv preprint arXiv:math/0405266},
year = {2007}
}
备注
Minor corrections, to appear in Electronic Journal of Combinatorics