Sciweavers

4 search results - page 1 / 1
» Restricted Permutations, Continued Fractions, and Chebyshev ...
Sort
View
COMBINATORICS
2000
114views more  COMBINATORICS 2000»
15 years 4 days ago
Restricted Permutations, Continued Fractions, and Chebyshev Polynomials
Let fr n(k) be the number of 132-avoiding permutations on n letters that contain exactly r occurrences of 12 . . . k, and let Fr(x; k) and F (x, y; k) be the generating functions d...
Toufik Mansour, Alek Vainshtein
83
Voted
COMBINATORICS
2002
71views more  COMBINATORICS 2002»
15 years 4 days ago
Permutations Which Avoid 1243 and 2143, Continued Fractions, and Chebyshev Polynomials
Several authors have examined connections between permutations which avoid 132, continued fractions, and Chebyshev polynomials of the second kind. In this paper we prove analogues...
Eric S. Egge, Toufik Mansour
DM
2007
83views more  DM 2007»
15 years 8 days ago
Restricted colored permutations and Chebyshev polynomials
Several authors have examined connections between restricted permutations and Chebyshev polynomials of the second kind. In this paper we prove analogues of these results for color...
Eric S. Egge
DM
2006
79views more  DM 2006»
15 years 10 days ago
Restricted even permutations and Chebyshev polynomials
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 sever...
Toufik Mansour