Commit 515cdc2d authored by lbcric79's avatar lbcric79

ajout seminaire Nathan Noiry

parent 9d266268
Title: L'algorithme de parcours en profondeur dans un modèle de configuration
date: 2020-01-29 10:30
slug: 2020-01-29-combi-seminaire
Authors: Nathan Noiry
lang:fr
institution: Modal'X, Université Paris Nanterre
tags: Combi seminar, combinatorics
location: Salle Philippe Flajolet du LIX
Dans cet exposé, issu d'un travail en collaboration avec Nathanaël Enriquez, Gabriel Faraud et Laurent Ménard, nous nous intéresserons à des graphes aléatoires dont la suite des degrés est fixée. Nous verrons que ce modèle présente une transition de phase concernant l'existence d'une composante connexe de taille macroscopique. Dans le régime surcritique, nous nous intéresserons à l'algorithme de parcours en profondeur sur cette composante géante, qui en construit un arbre couvrant. Notre résultat principal établit la convergence du processus de contour renormalisé associé à cet arbre, vers un profil explicite. Une conséquence de ce résultat est l'existence de chemins simples macroscopiques dans le graphe.
Nous aborderons ensuite quelques éléments de preuve et verrons qu'au cours de l'exploration, l'évolution de la mesure empirique des degrés au sein du graphe induit par les sommets non-explorés admet une limite fluide. Celle-ci est décrite par un système infini d'équations différentielles qui, de manière inattendue, admet une solution unique et explicite en fonction de la série génératrice de la loi initiale des degrés.
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment