Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, September 17, 2009, 12:15 pm
Duration: This information is not available in the database
Location: CAB G51
Speaker: Luca Gugelmann
The aim of this talk is to present the connections that exist between random walks on a graph G and the electrical network obtained by replacing each edge of G with a resistor. We will then use these connections together with well known facts about electrical networks (Ohm's law, Kirchhoff's laws, Rayleigh...) to prove Polya's famous theorem that the random walk in Z^d is recurrent for d=1,2 and transient otherwise.
Automatic MiSe System Software Version 1.4803M | admin login