arXiv++ Combinatorics

Browse math.CO papers from arXiv

Restricted even permutations and Chebyshev polynomials

Published: 2003-02-02
Comments: 20 pages

Abstract

We study generating functions for the number of even (odd) permutations on n letters avoiding 132 and an arbitrary permutation $τ$ on k letters, or containing $τ$ exactly once. In several interesting cases the generating function depends only on k and is expressed via Chebyshev polynomials of the second kind.

BibTeX

Loading...