Fonctions symétriques non commutatives

par Bun-Chan-Vorac Ung

Thèse de doctorat en Informatique fondamentale

Sous la direction de Jean-Yves Thibon.

Soutenue en 1998

à l'Université de Marne-la-Vallée .


  • Résumé

    Cette these de combinatoire algebrique, est consacree a la recente theorie des fonctions symetriques non commutatives. Ce travail comprend une realisation informatique, la bibliotheque ncsf, et diverses contributions theoriques. L'algebre des fonctions symetriques non commutatives qui possede une structure tres riche, comprenant plusieurs bases, plusieurs multiplications et comultiplications, est en dualite avec l'algebre des fonctions quasi-symetriques. Cette propriete donne de nouvelles bases de l'algebre des fonctions quasi-symetriques, dont nous enoncons les regles de multiplication. Nous introduisons un q-analogue de l'algebre des fonctions quasi-symetriques, l'algebre des fonctions quasi-symetriques quantiques. Nous montrons que cette algebre se plonge dans l'algebre des polynomes quantiques, et nous deduisons des q-analogues de plusieurs identites classiques. Nous donnons egalement une interpretation en termes de representations de la 0-algebre de hecke. Les algebres des fonctions symetriques non commutatives et des fonctions quasi-symetriques etant en dualite, on definit les operateurs quasi-differentiels comme les operateurs adjoints des operateurs de multiplication par un element d'une des deux algebres comme operateurs sur l'autre. Ces operateurs font l'objet d'un chapitre. Les proprietes combinatoires des fonctions symetriques reposent sur la correspondance de robinson-schensted qui a ete generalisee par knuth (correspondance rsk). Ainsi, l'ensemble des tableaux de young est muni d'une structure de monoide, connue sous le nom de monoide plaxique. L'analogue du monoide plaxique pour les fonctions quasi-symetriques est le monoide hypoplaxique. Dans la derniere partie de ce memoire, nous construisons un analogue hypoplaxique de la correspondance de knuth. Cette bijection fournit une preuve combinatoire de l'identite de cauchy non commutative, ainsi que des analogues quasi-symetriques d'identites classiques sur les series de fonctions de schur

  • Titre traduit

    Noncommutative symmetric functions


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (XIII-205 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 201-205 (76 réf.). Index

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Gustave Eiffel. Bibliothèque.
  • Consultable sur place dans l'établissement demandeur
  • Cote : 1998 UNG 0025
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.