Combinatoire des matrices à signes alternants et des partitions planes

par Hayat Cheballah

Thèse de doctorat en Informatique

Sous la direction de Philippe Biane.

Soutenue en 2011

à Paris 13 .


  • Résumé

    Cette thèse se situe dans le domaine de la combinatoire bijective et est consacrée à la construction d’une bijection explicite entre deux familles d’objets combinatoires : les matrices à signes alternants (ASMs) et les partitions planes totalement symétriques auto-complémentaires (TSSCPPs). L’histoire a commencé lorsque Milis, Robbins et Rumsey étudiaient les ASMs et proposèrent une formule d’énumération en 1982. Durant leurs recherches, ils découvrirent l’existence d’autres objets comptés par la même formule : les TSSCPPs. Dix ans plus tard, une preuve non bijective de l’équiénumération de ces deux familles fut donnée par Zeilberger. Pour ce faire, Zeilberger utilise deux sous classes de motif de Gelfand-Tsetlin ; les triangles Gog et les triangles Magog. Pendant ces dernières années les recherches se sont multipliées afin de donner une preuve bijective du théorème de Zeilberger. Citons notamment les travaux de Krattenthaler qui construit une bijection explicite entre les trapézoïdes Gog et Magog à une ligne. L’étape suivante, celle des trapézoïdes à deux lignes, semblait inaccessible. L’objectif de cette thèse est de résoudre ce problème grace à l’utilisation d’un outil fondamental en combinatoire, l’involution de Schiitzenberger. Nous avons pour cela défini des nouvelles statistiques sur les triangles Gog et les triangles Magog et nous montrons expérimentalement que la bijection que nous construisons respecte ces statistiques. Nous présentons également de nouvelles conjectures sur ces statistiques.

  • Titre traduit

    Combinatorics of alternating sign matrices and plane partitions


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (144 p.)
  • Annexes : Bibliogr. p. 139-144. Index

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris 13 (Villetaneuse, Seine-Saint-Denis). Bibliothèque universitaire. Section Sciences.
  • Non disponible pour le PEB
  • Cote : TH 2011 106
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.