Generalized descent patterns in permutations and associated Hopf algebras

Novelli, Jean-Christophe; Reutenauer, Christophe et Thibon, Jean-Yves (2011). « Generalized descent patterns in permutations and associated Hopf algebras ». European Journal of Combinatorics, 32(4), pp. 618-627.

Fichier(s) associé(s) à ce document :

Prévisualisation	PDF Télécharger (210kB)

Résumé

Descents in permutations or words are defined from the relative position of two consecutive letters. We investigate a statistic involving patterns of k consecutive letters, and show that it leads to Hopf algebras generalizing noncommutative symmetric functions and quasi-symmetric functions.

Type:	Article de revue scientifique
Mots-clés ou Sujets:	Hopf algebras, words
Unité d'appartenance:	Faculté des sciences > Département de mathématiques
Déposé par:	Christophe Reutenauer
Date de dépôt:	28 avr. 2016 18:33
Dernière modification:	19 mai 2016 18:50
Adresse URL :	http://archipel.uqam.ca/id/eprint/8365

Modifier les métadonnées (propriétaire du document)

Statistiques