Classical sequences revisited with permutations avoiding dotted pattern - Université de Bourgogne Accéder directement au contenu
Article Dans Une Revue The Electronic Journal of Combinatorics Année : 2011

Classical sequences revisited with permutations avoiding dotted pattern

Résumé

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.
Fichier non déposé

Dates et versions

hal-00621274 , version 1 (09-09-2011)

Identifiants

  • HAL Id : hal-00621274 , version 1

Citer

Jean-Luc Baril. Classical sequences revisited with permutations avoiding dotted pattern. The Electronic Journal of Combinatorics, 2011, 18 (1), pp.P178. ⟨hal-00621274⟩
149 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More