Arbres et marches aléatoires
Journées mathématiques X-UPS 2016
Comité Éditorial : Pascale Harinck, Alain Plagne, Claude Sabbah 
Auteurs : Vincent Beffara, Igor Kortchemski, Grégory Miermont 
Edition : 2016
Pages : 130
Format : 17x24
ISBN : 978-2-7302-1651-7
Tarif : 19.90 €
     Les textes réunis dans ce volume abordent l’analyse de grandes structures combinatoires aléatoires. C’est un thème qui se situe à l’interface de différents aspects des probabilités : les structures d’arbres aléatoires apparaissent naturellement dans l’étude de l’évolution de populations, tandis que les modèles sur réseau sont le cadre naturel de la physique statistique et de l’optimisation combinatoire.
Igor Kortchemski s’intéresse à de grands arbres aléatoires qui décrivent la généalogie d’une population se reproduisant de manière asexuée. Ce modèle a été introduit à la fin du XIXe siècle par Bienaymé d’une part, Galton et Watson d’autre part, pour prédire l’extinction des noms nobles en Angleterre. L’auteur étudie la géométrie de ces arbres en les codant par des marches aléatoires conditionnées, qu’il analyse à leur tour en utilisant des arguments combinatoires et analytiques.
Grégory Miermont propose quelques exemples d’analyse de grandes structures combinatoires aléatoires, que l’on peut définir naturellement en termes de modèles simples d’arbres couvrants sur le graphe complet.
Enfin, Vincent Beffara présente des progrès récents, d’inspiration probabiliste, dans l’étude des marches auto-évitantes, à savoir des chemins sur le réseau euclidien, issu de l’origine, et qui ne passent jamais deux fois par le même site. La médaille Fields décernée à Stanislav Smirnov en 2010 récompensait ses travaux sur des sujets proches.

Les journées X-UPS sont un stage de formation organisé par le Centre de Mathématiques Laurent Schwartz de l’École polytechnique à l’intention des professeurs des classes préparatoires. L’objectif est double : d’une part satisfaire l’intérêt des professeurs des classes préparatoires pour l’actualité de la recherche en mathématiques, d’autre part leur apporter des connaissances utilisables dans leur enseignement.
Consulter la Table des Matieres Table des matieres
Ajouter a Ma Commande Diffusion