Geodesic
Multiple pattern avoidance with respect to fixed points and excedances
The electronic journal of combinatorics, Tome 11 (2004) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We study the distribution of the statistics 'number of fixed points' and 'number of excedances' in permutations avoiding subsets of patterns of length 3. We solve all the cases of simultaneous avoidance of more than one pattern, giving generating functions enumerating these two statistics. Some cases are generalized to patterns of arbitrary length. For avoidance of one single pattern we give partial results. We also describe the distribution of these statistics in involutions avoiding any subset of patterns of length 3. The main technique is to use bijections between pattern-avoiding permutations and certain kinds of Dyck paths, in such a way that the statistics in permutations that we study correspond to statistics on Dyck paths that are easy to enumerate.
DOI : 10.37236/1804
Classification : 05A15, 05A05
Mots-clés : statistics, patterns, pattern-avoiding permutations, Dyck paths 
@article{10_37236_1804,
     author = {Sergi Elizalde},
     title = {Multiple pattern avoidance with respect to fixed points and excedances},
     journal = {The electronic journal of combinatorics},
     year = {2004},
     volume = {11},
     number = {1},
     doi = {10.37236/1804},
     zbl = {1055.05003},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1804/}
}
TY  - JOUR
AU  - Sergi Elizalde
TI  - Multiple pattern avoidance with respect to fixed points and excedances
JO  - The electronic journal of combinatorics
PY  - 2004
VL  - 11
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1804/
DO  - 10.37236/1804
ID  - 10_37236_1804
ER  - 
%0 Journal Article
%A Sergi Elizalde
%T Multiple pattern avoidance with respect to fixed points and excedances
%J The electronic journal of combinatorics
%D 2004
%V 11
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/1804/
%R 10.37236/1804
%F 10_37236_1804
Sergi Elizalde. Multiple pattern avoidance with respect to fixed points and excedances. The electronic journal of combinatorics, Tome 11 (2004) no. 1. doi: 10.37236/1804

Cité par Sources :