受限排列的枚举格式
组合数学
2007-05-23 v1
摘要
Zeilberger 的枚举格式可用于完全自动化许多排列类的枚举。我们推广了他的枚举格式,使其适用于更多排列类,并描述了实现这一过程的 Maple 包 WILFPLUS。我们还将枚举格式与另外三种系统性枚举技术进行比较:生成树、替换分解与插入编码。
引用
@article{arxiv.math/0510044,
title = {Enumeration schemes for restricted permutations},
author = {Vincent Vatter},
journal= {arXiv preprint arXiv:math/0510044},
year = {2007}
}
备注
21 pages