具有给定数目“禁戒”模式的排列的计数
组合数学
2007-05-23 v1
摘要
我们提出一种通用方法,用于快速枚举具有给定数目“禁戒”模式出现次数的排列,该方法似乎表明枚举序列总是 P-递归的。我们以模式‘abc’、‘cab’和‘abcd’为例完整说明了此方法。
引用
@article{arxiv.math/9808080,
title = {The Enumeration of Permutations With a Prescribed Number of ``Forbidden'' Patterns},
author = {John Noonan and Doron Zeilberger},
journal= {arXiv preprint arXiv:math/9808080},
year = {2007}
}
备注
AMSTeX