Geodesic
Classical sequences revisited with permutations avoiding dotted pattern
The electronic journal of combinatorics, Tome 18 (2011) no. 1

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl
Inspired by the definition of the barred pattern-avoiding permutation, we introduce the new concept of dotted pattern for permutations. We investigate permutations classes avoiding dotted patterns of length at most 3, possibly along with other classical patterns. We deduce some enumerating results which allow us to exhibit new families of permutations counted by the classical sequences: $2^{n}$, Catalan, Motzkin, Pell, Fibonacci, Fine, Riordan, Padovan, Eulerian.
DOI : 10.37236/665
Classification : 05A05
Mots-clés : pattern avoiding permutation class, dotted pattern 
Jean-Luc Baril. Classical sequences revisited with permutations avoiding dotted pattern. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/665
@article{10_37236_665,
     author = {Jean-Luc Baril},
     title = {Classical sequences revisited with permutations avoiding dotted pattern},
     journal = {The electronic journal of combinatorics},
     year = {2011},
     volume = {18},
     number = {1},
     doi = {10.37236/665},
     zbl = {1229.05005},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/665/}
}
TY  - JOUR
AU  - Jean-Luc Baril
TI  - Classical sequences revisited with permutations avoiding dotted pattern
JO  - The electronic journal of combinatorics
PY  - 2011
VL  - 18
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/665/
DO  - 10.37236/665
ID  - 10_37236_665
ER  - 
%0 Journal Article
%A Jean-Luc Baril
%T Classical sequences revisited with permutations avoiding dotted pattern
%J The electronic journal of combinatorics
%D 2011
%V 18
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/665/
%R 10.37236/665
%F 10_37236_665

Cité par Sources :