11:00
Asymptotic behavior of simple random walk on uniform spanning tree and loop-erased random walk.
Abstract
Random walks on random graphs are associated with diffusion in disordered media. In this talk, the graphs of interest are uniform spanning tree (UST) and loop-erased random walk (LERW). First I will demonstrate some asymptotic behavior of the simple random walk on the three-dimensional UST. Next I will discuss annealed transition probability of the simple random walk on high-dimensional LERWs.