避免模式的对合的新等价关系
组合数学
2008-01-22 v3
摘要
我们完成了针对带符号置换和带符号对合的长度为 5 的带符号模式的 Wilf 分类。给出了新的模式通用等价关系，证明了 Jaggard 关于对称群中避免某些长度为 5 和 6 的模式的对合的猜想。通过这种方式，我们也完成了针对置换和对合的 、 和 的 Wilf 分类。
引用
@article{arxiv.0708.1357,
title = {New equivalences for pattern avoiding involutions},
author = {Mark Dukes and Vit Jelínek and Toufik Mansour and Astrid Reifegerste},
journal= {arXiv preprint arXiv:0708.1357},
year = {2008}
}
评论
11 pages, 2 Tables