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
11h00 - 12h00
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
St Charles - FRUMAM
Catégories
