Scifaro

中文

受限排列与 Chebyshev 多项式

组合数学 2007-05-23 v5

作者: T. Mansour , A. Vainshtein

在 arXiv 上查看 ↗ PDF ↗

摘要

我们研究受两个限制条件的 S_n 中排列数的生成函数。其中一个限制属于 S_3，另一个属于 S_k。结果表明，在大量情形中答案可借助第二类 Chebyshev 多项式表达。

关键词

受限排列生成函数 Chebyshev 多项式对称群

引用

@article{arxiv.math/0011127,
  title  = {Restricted permutations and Chebyshev polynomials},
  author = {T. Mansour and A. Vainshtein},
  journal= {arXiv preprint arXiv:math/0011127},
  year   = {2007}
}

备注

17 pages, 5 figures