Restricted permutations and Chebyshev polynomials
组合数学
2007-05-23 v5
摘要
We study generating functions for the number of permutations in subject to two restrictions. One of the restrictions belongs to , while the other to . It turns out that in a large variety of cases the answer can be expressed via Chebyshev polynomials of the second kind.
关键词
引用
@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