Layered restrictions and Chebyshev polynomials
Combinatorics
2007-05-23 v2
Abstract
A permutation is called layered if it consists of the disjoint union of substrings (layers) so that the entries decrease within each layer, and increase between the layers. We find the generating function for the number of permutations on letters avoiding and a layered permutation on letters. In the most interesting case of two layers, the generating function depends only on and is expressed via Chebyshev polynomials of the second kind.
Cite
@article{arxiv.math/0008173,
title = {Layered restrictions and Chebyshev polynomials},
author = {T. Mansour and A. Vainshtein},
journal= {arXiv preprint arXiv:math/0008173},
year = {2007}
}
Comments
8 pages