Algèbres de Hopf combinatoires

Résumé : Cette thèse se situe dans le domaine de la combinatoire algébrique. Autrement dit, l'idée est d'utiliser des structures algébriques, en l'occurence des algèbres de Hopf combinatoires, pour mieux étudier et comprendre les objets combinatoires ainsi que des algorithmes de composition et de décomposition agissant sur ces objets. Ce travail de recherche repose sur la construction et l'étude de structure algébrique sur des objets combinatoires généralisant les permutations. Après avoir rappelé le contexte et les notations des différents objets intervenant dans cette recherche, nous proposons dans la seconde partie l'étude de l'algèbre de Hopf introduite par Aguiar et Orellana indexée par les permutations de blocs uniformes. En se focalisant sur une description de ces objets via d'autres bien connus, les permutations et les partitions d'ensembles, nous proposons une réalisation polynomiale et une étude plus simple de cette algèbre. La troisième partie étudie une deuxième généralisation en interprétant les permutations comme des matrices. Nous définissons et étudions alors des familles de matrices carrées sur lesquelles nous définissons des algorithmes de composition et de décomposition. La quatrième partie traite des matrices à signes alternants. Après avoir définie l'algèbre de Hopf sur ces matrices, nous étudions des statistiques et le comportement de la structure algébrique vis-à-vis de ces statistiques. Tous ces chapitres s'appuient fortement sur l'exploration informatique, et fait l'objet d'une implémentation utilisant le logiciel Sage. Ce dernier chapitre est consacré à la découverte et la manipulation de structures algébriques sur Sage. Nous terminons en expliquant les améliorations apportées pour l'étude de structure algébrique au travers du logiciel Sage
Type de document :
Thèse
Informatique et langage [cs.CL]. Université Paris-Est, 2013. Français. 〈NNT : 2013PEST1196〉
Liste complète des métadonnées

https://pastel.archives-ouvertes.fr/tel-01338011
Contributeur : Abes Star <>
Soumis le : lundi 27 juin 2016 - 16:48:18
Dernière modification le : jeudi 5 juillet 2018 - 14:46:17

Fichier

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

Identifiants

  • HAL Id : tel-01338011, version 1

Citation

Rémi Maurice. Algèbres de Hopf combinatoires. Informatique et langage [cs.CL]. Université Paris-Est, 2013. Français. 〈NNT : 2013PEST1196〉. 〈tel-01338011〉

Partager

Métriques

Consultations de la notice

198

Téléchargements de fichiers

68