避免2或3字母模式非连续出现的排列
组合数学
2007-05-23 v2
摘要
我们计数了避免两字母或三字母模式非连续出现的排列，即该模式可以出现但仅作为排列中的连续项。两字母模式产生斐波那契数。两个代表性三字母模式321和132的计数序列分别具有生成函数和，其中是卡特兰数的生成函数。
引用
@article{arxiv.math/0610428,
title = {Permutations avoiding a nonconsecutive instance of a 2- or 3-letter pattern},
author = {David Callan},
journal= {arXiv preprint arXiv:math/0610428},
year = {2007}
}
备注
Acknowledgment of priority