Restricted permutations and Chebyshev polynomials
Combinatorics
2007-05-23 v5
Abstract
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.
Keywords
Cite
@article{arxiv.math/0011127,
title = {Restricted permutations and Chebyshev polynomials},
author = {T. Mansour and A. Vainshtein},
journal= {arXiv preprint arXiv:math/0011127},
year = {2007}
}
Comments
17 pages, 5 figures