Mathematics – Combinatorics
Scientific paper
2000-10-04
Mathematics
Combinatorics
10 pages
Scientific paper
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.
Mansour Toufik
Vainshtein Alek
No associations
LandOfFree
Restricted 132-avoiding permutations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Restricted 132-avoiding permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Restricted 132-avoiding permutations will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-328228