简单置换：可判定性与不可避免的子结构
组合数学
2007-05-23 v1
摘要
我们证明：判断一个有限基置换类是否包含无穷多个简单置换是可判定的，并确立了简单置换的一个不可避免子结构结果：每一个足够长的简单置换都包含一个长度为 k 的交替或振荡。
引用
@article{arxiv.math/0609211,
title = {Simple permutations: decidability and unavoidable substructures},
author = {Robert Brignall and Nik Ruskuc and Vince Vatter},
journal= {arXiv preprint arXiv:math/0609211},
year = {2007}
}