Éléments de combinatoire algébrique

Xavier Viennot (LaBRI Bordeaux)

2007-09-11 14:30, Salle Itzykson, IPhT
2007-09-18 14:30, Salle Itzykson, IPhT
2007-10-02 14:30, Salle Itzykson, IPhT
2007-10-09 14:30, Salle Itzykson, IPhT
2007-10-16 14:30, Salle Itzykson, IPhT
2007-10-23 14:30, Salle Itzykson, IPhT
Abstract: 

Ce cours comprend six séances de 2 heures chacune.

  • Introduction à la combinatoire énumérative, séries génératrices ordinaires,
  • Séries génératrices et structures exponentielles,
  • Commutations et empilements de pièces,
  • Chemins, déterminants et pavages,
  • Tableaux de Young et fonctions de Schur,
  • Théorie combinatoire des polynômes orthogonaux et fractions continues,

Les mathématiques combinatoires connaissent actuellement un renouveau spectaculaire. Une des motivations principales est la résolution de problèmes purement énumératifs, souvent motivés par des questions issues d'autres disciplines comme la physique théorique, l'analyse d'algorithmes en informatique ou la biologie moléculaire. L'outil essentiel est la notion de série génératrice. Formules de récurrence, équations fonctionnelles ou différentielles, séries rationnelles ou algébriques, etc. tapissent ce domaine appelé combinatoire énumérative. C'est l'objet des deux premières séances de ce cours.

Plus récemment, des théories sont apparues pour regrouper ou "comprendre" certaines de ces formules ou de ces calculs de la combinatoire énumérative. Ainsi des "modèles combinatoires" sont apparus permettant d'organiser le domaine. La combinatoire dite "bijective" joue un grand rôle et apparaît comme un nouveau paradigme permettant d'aborder ou d'interpréter combinatoirement des parties entières des mathématiques classiques. L'interaction entre la combinatoire et l'algèbre a donné naissance à la combinatoire algébrique, domaine actuellement en pleine activité. Il s'agit de résoudre des problèmes de nature combinatoire par des techniques algébriques, ou encore d'interpréter des théories algébriques par des structures combinatoires finies. Les quatre autres séances du cours développent ces considérations, en liaison avec la physique théorique.

Cette "nouvelle" combinatoire est en liaison directe et fructueuse avec la physique théorique. Il s'agit de physique statistique, avec historiquement le modèle d'Ising en dimension 2, et par exemple plus récemment de modèles de gaz dur, d'animaux dirigés ou encore de gravitation quantique Lorentzienne. Très récemment, la célèbre conjecture de Razumov-Stroganov reliant les chaînes de spins quantiques du modèle XXZ d'Heinsenberg avec des problèmes combinatoires de matrices à signes alternants et de partitions planes, mobilisent aussi bien la communauté des physiciens théoriciens que celle des combinatoristes.

Series: 
IPhT Courses
Short course title: 
Combinatoire algébrique
Arxiv classes: