Aspects algorithmiques de la combinatoire (48h, 6 ECTS)Responsable : Gilles Schaeffer
Lien zoom pour le 14 décembre 2022, 4:30pmhttps://cnrs.zoom.us/j/99089813436?pwd=ZDZrVzVyL0s3ZThwYTZnVzFZNEY5Zz09
ObjectifsIl s'agit d'un cours qui présente quelques objets et outils classiques ou actuels de la combinatoire, avec un fort accent mis sur la combinatoire énumérative et bijective, ses aspects algorithmiques et ses liens avec la physique statistique.Plan du cours et intervenants prévus pour 2022-2023Le cours prendra la forme de séances de 2h30 et aura lieu le mercredi de 16h15 à 18h45. Les cours auront lieu en français sauf si suffisamment d'étudiants demandent que les cours aient lieu en anglais, les supports de cours seront en anglais et le sujet d'examen pourra être disponible en anglais si nécessaire. Les intervenants seront cette année Marie Albenque (IRIF, Paris), Guillaume Chapuy (IRIF, Paris), Sylvie Corteel (IRIF, Paris) et Gilles Schaeffer (LIX, Palaiseau) Le cours porte à la fois sur des méthodes fondamentales d'énumération et de génération aléatoire, et sur l'étude plus approfondie de familles d'objets combinatoires particulièrement intéressants (et qui donnent l'occasion de revenir sur et d'utiliser les techniques fondamentale). Le plan prévisionnel du cours:
Modalités et annales d'examenL'évaluation est basée sur deux examens, l'un à la fin de la première période et l'autre à la fin de la deuxième période, tous deux sur table et d'une durée de 2h30. La note finale est la moyenne (arithmétique !) des notes des deux examens.
Annales (attention le programme des cours, notamment dans la seconde période, peut être assez différent d'une année sur l'autre) Notes de cours : un chapitre de livre qui peut servir de notes de cours et un complément au sujet du jardin de Catalan un chapitre de livre plus détaillé sur l'énumération des cartes et un article sur les bijections à base d'orientations minimales pour les cartes.
Pré-requisElements d'algèbre élémentaire, principes d'algorithmique.
Cours liéesLe cours est très lié au cours 2-15, bien que chacun des deux puisse être suivi indépendemment de l'autre: 2-10 et 2-15 traitent souvent des mêmes problèmes, d'un point de vue exact et bijectif dans 2-10, d'un point de vue asymptotique dans 2-15. Plus généralement le cours 2-10 s'inscrit naturellement dans un parcours algorithmique.
Bibliographie
Équipe pédagogique
|