Volume growth and random walks on graphs
Speaker: Matthew Folz
Date: Tue, Jun 5, 2012
Location: PIMS, University of British Columbia
Conference: PIMS-MPrime Summer School in Probability
Subject: Mathematics
Class: Scientific
Date: Tue, Jun 5, 2012
Location: PIMS, University of British Columbia
Conference: PIMS-MPrime Summer School in Probability
Subject: Mathematics
Class: Scientific
Abstract:
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.