避免4字母模式三元组的排列枚举已全部完成
组合数学
2017-11-23 v2
摘要
本文完成了一个项目，即在经典模式避免的意义下，枚举避免4字母模式三元组T的排列，对每一个T。这样的三元组T有317个对称类，先前的论文已经枚举了除14个之外的所有避免者。这14个中的一个被猜想不具有代数生成函数。在此，我们为剩余的13个中的每一个找到了生成函数，并且在每种情况下它都是代数的。
引用
@article{arxiv.1709.04279,
title = {Enumeration of permutations avoiding a triple of 4-letter patterns is all done},
author = {David Callan and Toufik Mansour and Mark Shattuck},
journal= {arXiv preprint arXiv:1709.04279},
year = {2017}
}