几类模式避免排列的组合 Gray 码
组合数学
2008-01-09 v2
摘要
过去十年间，关于模式避免排列的研究层出不穷，但其中很少涉及它们的穷举生成。许多应用要求在各种约束下穷举生成排列，或施加特定的生成顺序。在本文中，我们提出了针对几类模式避免排列的生成算法和组合 Gray 码。所考虑的族包括那些由 Catalan、Schr"oder、Pell、偶索引 Fibonacci 数和中心二项式系数计数的族。因此，这为所有 提供了 的 Gray 码，且所得 Gray 码的距离为 4 和 5。
引用
@article{arxiv.0704.2048,
title = {Combinatorial Gray codes for classes of pattern avoiding permutations},
author = {W. M. B. Dukes and Mark F. Flanagan and Toufik Mansour and V. Vajnovszki},
journal= {arXiv preprint arXiv:0704.2048},
year = {2008}
}
评论
18 pages