Geodesic
Restricted Permutations and Chebyshev Polynomials
Séminaire lotharingien de combinatoire, Tome 47 (2001-2002) 
Toufik Mansour; Alek Vainshtein. Restricted Permutations and Chebyshev Polynomials. Séminaire lotharingien de combinatoire, Tome 47 (2001-2002). http://geodesic.mathdoc.fr/item/SLC_2001-2002_47_a2/
@article{SLC_2001-2002_47_a2,
     author = {Toufik Mansour and Alek Vainshtein},
     title = {Restricted {Permutations} and {Chebyshev} {Polynomials}},
     journal = {S\'eminaire lotharingien de combinatoire},
     year = {2001-2002},
     volume = {47},
     url = {http://geodesic.mathdoc.fr/item/SLC_2001-2002_47_a2/}
}
TY  - JOUR
AU  - Toufik Mansour
AU  - Alek Vainshtein
TI  - Restricted Permutations and Chebyshev Polynomials
JO  - Séminaire lotharingien de combinatoire
PY  - 2001-2002
VL  - 47
UR  - http://geodesic.mathdoc.fr/item/SLC_2001-2002_47_a2/
ID  - SLC_2001-2002_47_a2
ER  - 
%0 Journal Article
%A Toufik Mansour
%A Alek Vainshtein
%T Restricted Permutations and Chebyshev Polynomials
%J Séminaire lotharingien de combinatoire
%D 2001-2002
%V 47
%U http://geodesic.mathdoc.fr/item/SLC_2001-2002_47_a2/
%F SLC_2001-2002_47_a2

Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website

We study generating functions for the number of permutations in Sn subject to two restrictions. One of the restrictions belongs to S3, while the other belongs to Sk. It turns out that in a large variety of cases the answer can be expressed via Chebyshev polynomials of the second kind.