Volume growth and random walks on graphs

PIMS-MPrime Summer School in Probability

授课人:Matthew Folz

机构:Pacific Institute for the Mathematical Sciences(PIMS)

关键词: Scientific;    Mathematics;    Probability;    Random Walk;    Graph;   

加拿大|英语

【 摘 要 】

We discuss various behaviours of continuous time simple random walks which are governed by the volume growth of the underlying weighted graph. In this setting the volume growth is computed with respect to a metric adapted to the random walk and not the graph metric. Use of these metrics allows us to establish results for graphs which are analogous to those for diffusions on a manifold or the Markov process associated with a strongly local Dirichlet form.

【 授权许可】

CC BY-NC-ND   
Except where explicitly noted elsewhere, the works on this site are licensed under a Creative Commons License: CC BY-NC-ND