Scifaro

中文

受限 132-交错置换与切比雪夫多项式

组合数学 2007-05-23 v1

作者: T. Mansour

在 arXiv 上查看 ↗ PDF ↗

摘要

若一个置换以升开始，随后降与升交替出现，则称其为交错置换。本文研究在 $n$ 个字母上避免或恰含一次 132 并且避免或恰含一次任意 $k$ 字母模式的交错置换个数的生成函数。在若干有趣情形中，该生成函数仅依赖于 $k$ 并经第二类切比雪夫多项式表示。

关键词

交错置换模式避免 132 模式生成函数切比雪夫多项式受限置换

引用

@article{arxiv.math/0210058,
  title  = {Restricted 132-alternating permutations and Chebyshev polynomials},
  author = {T. Mansour},
  journal= {arXiv preprint arXiv:math/0210058},
  year   = {2007}
}

备注

22 pages