Restricted set of patterns, continued fractions, and Chebyshev polynomials

T. Mansour

Restricted set of patterns, continued fractions, and Chebyshev polynomials

组合数学 2007-05-23 v1

作者: T. Mansour

摘要

We study generating functions for the number of permutations in $S_n$ subject to set of restrictions. One of the restrictions belongs to $S_3$ , while the others to $S_k$ . It turns out that in a large variety of cases the answer can be expressed via continued fractions, and Chebyshev polynomials of the second kind.

关键词

permutations continued fractions pattern avoidance in permutations

引用

@article{arxiv.math/0108043,
  title  = {Restricted set of patterns, continued fractions, and Chebyshev polynomials},
  author = {T. Mansour},
  journal= {arXiv preprint arXiv:math/0108043},
  year   = {2007}
}

备注

9 pages

相关论文

查看更多相关论文 →