Groupe de lecture :
arbres, marches et graphes aléatoires (2024-2025)
Enseignant : Igor Kortchemski
Les graphes aléatoires sont un sujet fascinant à l'intersection des probabilités, de la combinatoire et de la physique statistique, avec de nombreuses applications. En effet, les graphes aléatoires jouent un rôle essentiel dans l'étude des réseaux du monde réel. Ce groupe de lecture étudiera d'abord les arbres aléatoires de Bienaymé-Galton-Watson (qui décrivent la généalogie d’une population se reproduisant de manière asexuée) en utilisant leur codage par des marches aléatoires. Ensuite, on s'intéressera aux graphes d'Erdős–Rényi, obtenus à partir d'un nombre fixés de sommets et en ajoutant indépendamment chaque arête possible avec une certaine probabilité.
Il n'y a pas de prérequis particuliers : les outils mathématiques vus au niveau bac+1/bac+2 suffisent.
L'objectif principal est d'apprendre à communiquer et à présenter les
mathématiques oralement. L'objectif secondaire est d'étudier un sujet en
profondeur en binôme et le structurer de manière appropriée pour un
exposé.
Le groupe de lecture a lieu le jeudi de 13h30 à 15h en salle Bourbaki (à partir du 19 septembre).
Quelques conseils pour préparer l'exposé.
La répartition des 4 premiers exposés sera faite le 19 septembre à la séance d'introduction (cliquez sur le titre de l'exposé pour une description détaillée).
