Scifaro

中文

受限于 3412 的对合、连分数与 Chebyshev 多项式

组合数学 2007-05-23 v1

作者: Eric Egge , Toufik Mansour

在 arXiv 上查看 ↗ PDF ↗

摘要

我们研究 $S_n$ 中满足两个限制的对合、偶对合与奇对合的个数生成函数。一个限制是该对合避免 3412 或恰好包含一次 3412。另一限制是该对合避免另一模式 $\tau$ 或恰好包含一次 $\tau$ 。在许多情形下,我们将这些生成函数用第二类 Chebyshev 多项式表示。

关键词

对合模式避免 3412 生成函数连分数 Chebyshev 多项式

引用

@article{arxiv.math/0401217,
  title  = {Involutions Restricted by 3412, Continued Fractions, and Chebyshev Polynomials},
  author = {Eric Egge and Toufik Mansour},
  journal= {arXiv preprint arXiv:math/0401217},
  year   = {2007}
}

备注

30 pages