简单置换的计数
组合数学
2007-05-23 v1
摘要
简单置换是指将不存在任何真非单点区间映到区间上的置换。我们从多个方面考虑简单置换的计数。我们的结果包括：简单置换的普通生成函数与所有置换的普通生成函数之间的直接关系；该级数的系数不是 P-递归的；这些系数的渐近展开；以及若干同余结果。
引用
@article{arxiv.math/0304213,
title = {The enumeration of simple permutations},
author = {M. H. Albert and M. D. Atkinson and M. Klazar},
journal= {arXiv preprint arXiv:math/0304213},
year = {2007}
}
备注
22 pages, 1 figure, submitted to the Journal of Integer Sequences