École découverte de l’ISM : Arbres, graphes et cartes aléatoires

5 au 9 juin 2023

Les probabilités discrètes explorent la structure des objets étudiés en mathématiques discrètes. En théorie, l’étude de grandes structures discrètes aléatoires peut souvent être réduite à la compréhension d’un échantillon uniforme d’un ensemble fini. En pratique, cependant, pour les objets discrets structurés (tels que les arbres, les graphes et les cartes), la compréhension de ce à quoi ressemble typiquement un échantillon uniforme implique souvent une riche interaction entre les arguments combinatoires, probabilistes et algorithmiques. Les cours de cette école de découverte mettront en évidence cette interaction, en présentant des résultats classiques et récents sur le comportement asymptotique des grandes structures aléatoires. Le programme des cours sera relativement léger, ce qui laissera beaucoup de temps aux étudiants pour discuter ensemble afin d’approfondir leur compréhension de la matière.

Cette école s’adresse aux étudiants aux cycles supérieurs en probabilités et en combinatoire ainsi qu’aux étudiants de premier cycle qui font un projet de recherche dans des domaines connexes ou qui ont déjà suivi des cours de probabilités, de théorie des graphes et de combinatoire.