Davide Borrello (MAP5)

L’effet « small world » sur le temps de rencontre entre marches aléatoires

vendredi 26 février 2010, 14h30 - 15h30

Salle de réunion, espace Turing


Les connections aléatoires sur un graphe déterministe réduisent
la distance moyenne entre les sites: on appelle ça effet « small
world ». Dans cet exposé on va analyser le temps de rencontre de deux
marches aléatoires sur un graphe small world défini en rajoutant des
connections aléatoires au tore de dimension d. On montre que les
marches se rencontrent plus vite en dimension 1 et 2, et l’effet est
moins évident si la dimension est plus grande. On utilise le résultat
pour montrer un théorème de convergence pour les marches aléatoires
coalescentes sur « small world ».