Déformations d'algèbres de Hopf combinatoires et inversion de Lagrange non commutative

par Jean-Paul Bultel

Thèse de doctorat en Informatique

Sous la direction de Jean-Yves Thibon.

Le président du jury était Bernard Leclerc.

Le jury était composé de Jean-Yves Thibon, Jean-Christophe Aval, Frédéric Fauvet, Jean-Christophe Novelli.

Les rapporteurs étaient Loïc Foissy, Florent Hivert.


  • Résumé

    Cette thèse est consacrée à l’étude de familles à un paramètre de coproduits sur lesfonctions symétriques et leurs analogues non commutatifs. On montre en introduisant une base appropriée qu’une famille à un paramètre d’algèbres de Hopf introduite par Foissy interpole entre l’algèbre de Faà di Bruno et l’algèbre de Farahat-Higman. Les constantes de structure dans cette base sont des déformations des constantes de structures de l’algèbre de Farahat-Higman dans la base des projections des classes de conjugaison. On obtient pour ces constantes de structure déformées un analogue des formules de Macdonald. Foissy a également introduit un analogue non commutatif de cette famille d’algèbres de Hopf, qui interpole entre l’algèbre de Hopf des fonctions symétriques non commutatives et l’algèbre de Faà di Bruno non commutative. Après avoir donné une nouvelle interprétation combinatoire de la formule de Brouder-Frabetti-Krattenthaler pour l’antipode de l’algèbre de Faà di Bruno non commutative, qui est une forme de la formule d’inversion de Lagrange non commutative, on donne une déformation à un paramètre de cette formule. Plus précisément, on obtient une formule explicite pour l’antipode de la déformation de Foissy dans sa version non commutative. On donne aussi d’autres propriétés combinatoires de l’algèbre de Faà di Bruno non commutative et d’autres résultats permettant d’étudier les deux familles d’algèbre de Hopf de Foissy. Ainsi, on généralise par exemple d’autres formes de la formule d’inversion de Lagrange non commutative en donnant d’autres formules qui calculent l’antipode de la deuxième déformation.

  • Titre traduit

    Deformations of combinatorial Hopf algebras and noncommutative Lagrange inversion


  • Résumé

    This thesis is devoted to study one-parameter families of coproducts on symmetric functionsand their noncommutative analogues. We show, by introducing an appropriate basis,that a one-parameter family of Hopf algebras introduced by Foissy interpolates between theFa`a di Bruno algebra and the Farahat-Higman algebra. The structure constants in this basisare deformations of the structure constants of the Farahat-Higman algebra in the basis ofprojections of conjugacy classes. For these deformed structure constants, we obtain an analogueof the Macdonald formulas.Foissy has also introduced a noncommutative analogue of this family of Hopf algebras. Itinterpolates between the Hopf algebra of noncommutative symmetric functions and the noncommutativeFa`a di Bruno algebra. First, we give a new combinatorial interpretation ofthe Brouder-Frabetti-Krattenthaler formula for the antipode of the noncommutative Fa`a diBruno algebra, that is a form of the noncommutative Lagrange inversion formula. Then, wegive a one-parameter deformation of this formula. Namely, it is an explicit formula for theantipode of the noncommutative family.We also give other combinatorial properties of the noncommutative Fa`a di Bruno algebra,and other results about the families of Hopf algebras of Foissy. In this way, we generalize otherforms of the noncommutative Lagrange inversion formula. Namely, we give other formulasfor the antipode of the noncommutative family.


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse ?

  • Bibliothèque : Communautés d’Universités et d'Etablissements Université Paris-Est. Bibliothèque universitaire.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.