Restricted permutations, continued fractions, and Chebyshev polynomials
Combinatorics
2007-05-23 v2
Abstract
Let f_n^r(k) be the number of 132-avoiding permutations on n letters that contain exactly r occurrences of 12... k, and let F_r(x;k) and F(x,y;k) be the generating functions defined by and . We find an explcit expression for F(x,y;k) in the form of a continued fraction. This allows us to express F_r(x;k) for via Chebyshev polynomials of the second kind.
Cite
@article{arxiv.math/9912052,
title = {Restricted permutations, continued fractions, and Chebyshev polynomials},
author = {T. Mansour and A. Vainshtein},
journal= {arXiv preprint arXiv:math/9912052},
year = {2007}
}