Restricted permutations and Chebyshev polynomials

T. Mansour, A. Vainshtein

Published: 2000-11-17 | Updated: 2002-01-09

Comments: 17 pages, 5 figures

Note: DOI 10.37236/1495 was removed from this record after review: The DOI title exactly matches Restricted permutations, continued fractions, and Chebyshev polynomials; the other record is a different paper on two restrictions.

Publication:

# BIB PDF ARXIV

Abstract

We study generating functions for the number of permutations in $\SS_n$ subject to two restrictions. One of the restrictions belongs to $\SS_3$, while the other to $\SS_k$. It turns out that in a large variety of cases the answer can be expressed via Chebyshev polynomials of the second kind.

arXiv++ Combinatorics

Restricted permutations and Chebyshev polynomials

Abstract

BibTeX