Scifaro

中文

受限偶置换与切比雪夫多项式

组合数学 2007-05-23 v1

作者: Toufik Mansour

在 arXiv 上查看 ↗ PDF ↗

摘要

我们研究避免在 n 个字母上 avoid 132 及任意 k 个字母上的置换 $\tau$ 、或恰含一次 $\tau$ 的偶（奇）置换个数的生成函数。在若干有趣情形中，生成函数仅依赖于 k，并经由第二类切比雪夫多项式表达。

关键词

置换模式生成函数切比雪夫多项式偶置换避免 132

引用

@article{arxiv.math/0302014,
  title  = {Restricted even permutations and Chebyshev polynomials},
  author = {Toufik Mansour},
  journal= {arXiv preprint arXiv:math/0302014},
  year   = {2007}
}

备注

20 pages