Invariants polynomiaux et structures algébriques d'objets combinatoires / Théo Karaboghossian ; sous la direction de Adrian Tanasa et de Jean-Christophe Aval

Date :

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : anglais / English

Catalogue Worldcat

Hopf, Algèbres de

Graphes, Théorie des

Opérades

Combinatoire algébrique

Tanasa, Adrian (1979-....) (Directeur de thèse / thesis advisor)

Aval, Jean-Christophe (1974-....) (Directeur de thèse / thesis advisor)

Bousquet-Mélou, Mireille (1967-....) (Président du jury de soutenance / praeses)

Novelli, Jean-Christophe (Rapporteur de la thèse / thesis reporter)

Bergeron, Nantel (Rapporteur de la thèse / thesis reporter)

Chapoton, Frédéric (Membre du jury / opponent)

Pons, Viviane (1985-....) (Membre du jury / opponent)

Université de Bordeaux (2014-....) (Organisme de soutenance / degree-grantor)

École doctorale de mathématiques et informatique (Talence, Gironde) (Ecole doctorale associée à la thèse / doctoral school)

Laboratoire bordelais de recherche en informatique (Laboratoire associé à la thèse / thesis associated laboratory)

Résumé / Abstract : Dans la première moitié de ce mémoire, nous étudions les invariants polynomiaux définis par Aguiar et Ardila dans arXiv:1709.07504 dans le contexte des monoïdes de Hopf. Nous donnons d'abord une interprétation combinatoire de ces polynômes pour les monoïdes de Hopf des permutaèdres généralisés et des hypergraphes,sur les entiers naturels et négatifs. Nous en déduisons ensuite des interprétations similaires sur d'autres objets combinatoires(graphes, complexes simpliciaux, building sets, etc).Dans la seconde moitié de ce mémoire, nous proposons une nouvelle façon de définir et d'étudier des opérades de multigraphes et d'objets similaires.Nous étudions en particulier deux opérades obtenues avec cette méthode. La première est une généralisation directe de l'opérade Kontsevich-Willwacher,qui peut être considérée comme une opérade canonique sur les multigraphes et possède de nombreuses sous-opérades intéressantes.La seconde est une extension naturelle de l'opérade pré-Lie et a aussi un lien avec l'opérade précédente.Nous présentons également divers résultats sur certaines sous-opérades finiment enegendrées et établissons des liens entre elles et les opérades commutative et commutative magmatique.

Résumé / Abstract : In the first half of this dissertation, we study the polynomial invariants defined by Aguiar and Ardila in arXiv:1709.07504 in the context of Hopf monoids. We first give a combinatorial interpretation of these polynomials over the Hopf monoids of generalized permutahedra and hypergraphs in both non negative and negative integers. We then use them to deduce similar interpretation on other combinatorial objects(graphs, simplicial complexes, building sets, etc).In the second half of this disseration, we propose a new way of defining and studying operads on multigraphs and similar objects.We study in particular two operads obtained with our method. The former is a direct generalization of the Kontsevich-Willwacher operad.This operad can be seen as a canonical operad on multigraphs,and has many interesting suboperads.The latter operad is a natural extension of the pre-Lie operad in a sense developed here and it is related to the multigraph operad. We also present various results on some of the finitely generated suboperads of the multigraph operad and establish links between them and the commutative operad and the commutative magmatic operad.