Skip to Main content Skip to Navigation
Theses

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
Document type :
Theses
Complete list of metadatas

Cited literature [69 references]  Display  Hide  Download

https://pastel.archives-ouvertes.fr/tel-01329402
Contributor : Abes Star :  Contact
Submitted on : Thursday, June 9, 2016 - 10:52:07 AM
Last modification on : Wednesday, February 26, 2020 - 7:06:07 PM

File

TH2014PEST1185_convertie.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01329402, version 1

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⟩

Share

Metrics

Record views

348

Files downloads

593