Croissance, marches aléatoires et résistance électrique dans les graphes transitifs

Matthew Tointon
University of Cambridge
https://tointon.neocities.org/

Date(s) : 17/01/2020   iCal
11 h 00 min - 12 h 00 min

Un théorème célèbre de Varopoulos dit que la marche aléatoire simple sur un graphe transitif infini est récurrente si et seulement si la croissance du graphe est polynomiale de degré au plus 2. Je présenterai quelques versions finitaires de ce théorème, et je discuterai une interprétation de ces résultats en termes de résistance électrique en confirmant une conjecture de Benjamini et Kozma.
Travail en commun avec Romain Tessera.

Growth, random walks and electrical resistance in transitive graphs

A famous theorem from Varopoulos says that the simple random walk on an infinite transitive graph is recurrent if and only if the growth of the graph is polynomial of degree at most 2. I will present some finite versions of this theorem, and I will discuss an interpretation of these results in terms of electrical resistance by confirming a conjecture of Benjamini and Kozma. Joint work with Romain Tessera.

Emplacement
FRUMAM, St Charles

Catégories



Retour en haut