Restricted 132-avoiding permutations
Abstract
We study generating functions for the number of permutations on n letters avoiding 132 and an arbitrary permutation $\tau$ on k letters, or containing $\tau$ exactly once. In several interesting cases the generating function depends only on k and is expressed via Chebyshev polynomials of the second kind.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- October 2000
- DOI:
- 10.48550/arXiv.math/0010047
- arXiv:
- arXiv:math/0010047
- Bibcode:
- 2000math.....10047M
- Keywords:
-
- Combinatorics;
- 05A05;
- 05A15;
- 30B70;
- 42C05
- E-Print:
- 10 pages