具有给定序列数的排列个数
组合数学
2007-05-23 v1
摘要
P(n,s) 表示 1,2,...n 的恰有 s 个序列的排列的个数。Canfield 与 Wilf [math.CO/0609704] 最近证明了 P(n,s) 可写为 s 个关于 n 的多项式之和。我们显式地确定了这些多项式，并得到了 P(n,s) 及其以 s 为指标的生成函数 u_s(x) 的显式表达式。
引用
@article{arxiv.math/0610462,
title = {The number of permutations with a given number of sequences},
author = {Marcus Kollar},
journal= {arXiv preprint arXiv:math/0610462},
year = {2007}
}
备注
5 pages