Cours MPRI - Algorithmique de la combinatoire

Le cours porte sur l'algorithme de Robinson-Schensted-Knuth

Cours 1. 15 Janvier. Tableaux standards, formule des equerres
Cours 2. 22 Janvier. Marches dans le treillis de Young, Algorithme de Robinson Schensted
Cours 3. 29 Janvier. Tableaux semi-standards, triangles de Gelfand Tsetlin, fonctions de Schur, Algorithme de Robinson-Schensted-Knuth, identite de Cayley

Cours 4. 5 Fevrier. Chemins qui ne s'intersectent pas. Lemme de Lindstom Gessel-Viennot. Jacobi-Trudi.
Cours 5. 12 Fevrier. Enumeration de partitions planes: RSK, Hillmann-Grassl et Transformations locales
Cours 6. 19 Fevrier
Cours 7. 26 Fevrier

Bibliographie

Bruce Sagan, The symmetric group, chapitres 3 et 4
Richard Stanley, Algebraic Combinatorics, chapitre 8
Richard Stanley, Enumerative Combinatorics 2, chapitre 7.
Notes de Sam Hopkins (MIT) RSK via local transformations

Devoir facultatif (pour le 26 Fevrier) Devoir

Contactez corteel at liafa.univ-paris-diderot.fr pour plus de renseignements

L'examen aura lieu le 11 Mars a 9h15.