Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Classical sequences revisited with permutations avoiding dotted pattern

Abstract : 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.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal-univ-bourgogne.archives-ouvertes.fr/hal-00621274
Contributeur : Jean-Luc Baril <>
Soumis le : vendredi 9 septembre 2011 - 19:51:55
Dernière modification le : vendredi 17 juillet 2020 - 14:54:03

Identifiants

  • HAL Id : hal-00621274, version 1

Citation

Jean-Luc Baril. Classical sequences revisited with permutations avoiding dotted pattern. The Electronic Journal of Combinatorics, Open Journal Systems, 2011, 18, pp.#P178. ⟨hal-00621274⟩

Partager

Métriques

Consultations de la notice

377