Classical sequences revisited with permutations avoiding dotted pattern
The electronic journal of combinatorics, Tome 18 (2011) no. 1
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
Mots-clés : pattern avoiding permutation class, dotted pattern
@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/}
}
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
Cité par Sources :