Mikael de la Salle : Peut-on calculer le rayon spectral d'une marche aléatoire?

Quand : 23 juin 2026 à 10:30

Où : Salle 112

Organisé par : Institut Henri Poincaré

Considérons une marche aléatoire simple et paresseuse sur un graphe régulier. La suite des probabilités de retour en 0 en temps n est sous-multiplicative, donc elle se comporte comme $\rho^n$ pour un certain nombre $\rho \in [0,1]$, appelé le rayon spectral. Mais peut-on estimer $\rho$ à partir des boules finies dans le graphe ? En toute généralité, c'est bien sûr impossible : il suffit de considé