Combinatoire algébrique des permutations et de leurs généralisations

Résumé : Cette thèse se situe au carrefour de la combinatoire et de l'algèbre. Elle se consacre d'une part à traduire des problèmes algébriques en des problèmes combinatoires, et inversement, utilise le formalisme algébrique pour traiter des questions combinatoires. Après un rappel des notions classiques de combinatoire et d'algèbres de Hopfavec quelques applications, nous abordons l'étude de certaines statistiques définies sur les permutations : les pics, les vallées, les doubles montées et les doubles descentes, qui sont à la base de la bijection de Françon-Viennot, elle-même débouchant sur une étude combinatoire des polynômes orthogonaux. Nous montrons qu'à partir de ces statistiques, il est possible de construire diverses sous-algèbres ou algèbres quotients de FQSym, une algèbre dont une base est indexée par les permutations. Puis, nous étudions deux suites classiques de combinatoire par une démarche non commutative : les polynômes de Gandhi, un raffinement polynomial des nombres de Genocchi, et les nombres d'Euler, une suite recelant de nombreuses propriétés combinatoires. Nous nous attachons à montrer que l'approche non commutative permet, dans la majeure partie des cas, d'obtenir de manière directe des interprétations d'identités combinatoires. Enfin, inversement, certaines questions de nature algébrique peuvent être abordées d'un point de vue combinatoire. Ainsi, à travers l'étude des algèbres dendriformes, des algèbres tridendriformes, et des quadrialgèbres, nous prouvons des questions de liberté à propos de ces algèbres grâce à la combinatoire des arbres étiquetés
Type de document :
Thèse
Mathématiques générales [math.GM]. Université Paris-Est, 2014. Français. 〈NNT : 2014PEST1185〉
Liste complète des métadonnées

Littérature citée [69 références]  Voir  Masquer  Télécharger

https://pastel.archives-ouvertes.fr/tel-01329402
Contributeur : Abes Star <>
Soumis le : jeudi 9 juin 2016 - 10:52:07
Dernière modification le : jeudi 11 janvier 2018 - 06:20:23

Fichier

TH2014PEST1185_convertie.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01329402, version 1

Collections

Citation

Vincent Vong. Combinatoire algébrique des permutations et de leurs généralisations. Mathématiques générales [math.GM]. Université Paris-Est, 2014. Français. 〈NNT : 2014PEST1185〉. 〈tel-01329402〉

Partager

Métriques

Consultations de la notice

222

Téléchargements de fichiers

199