PS : Anna Ben Hamou (Sorbonne Université) : Temps de mélange pour la marche aléatoire sans rebroussement sur des graphes aléatoires à communautés
Bâtiment Fermat, salle 2107Le temps de mélange d’une marche aléatoire sur un graphe connexe fini est intimement lié à l’existence de goulots d’étranglement (« bottlenecks ») dans le graphe : intuitivement, plus il est difficile pour la marche de s’échapper de certaines régions