Title of article
Restricted even permutations and Chebyshev polynomials Original Research Article
Author/Authors
Toufik Mansour، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
16
From page
1161
To page
1176
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.
Keywords
Restricted permutation , Pattern-avoiding permutation , Forbidden subsequence , Even/odd permutation , Chebyshev polynomial
Journal title
Discrete Mathematics
Serial Year
2006
Journal title
Discrete Mathematics
Record number
947963
Link To Document