Which values of the volume growth and escape time exponent are possible for a graph?
Barlow, Martin T.
Rev. Mat. Iberoamericana, Tome 20 (2004) no. 1, p. 1-31 / Harvested from Project Euclid
Let $\Gamma=(G,E)$ be an infinite weighted graph which is Ahlfors $\alpha$-regular, so that there exists a constant $c$ such that $c^{-1} r^\alpha\le V(x,r)\le c r^\alpha$, where $V(x,r)$ is the volume of the ball centre $x$ and radius $r$. Define the escape time $T(x,r)$ to be the mean exit time of a simple random walk on $\Gamma$ starting at $x$ from the ball centre $x$ and radius $r$. We say $\Gamma$ has escape time exponent $\beta>0$ if there exists a constant $c$ such that $c^{-1} r^\beta \le T(x,r) \le c r^\beta$ for $r\ge 1$. Well known estimates for random walks on graphs imply that $\alpha\ge 1$ and $2 \le \beta \le 1+\alpha$. We show that these are the only constraints, by constructing for each $\alpha_0$, $\beta_0$ satisfying the inequalities above a graph $\widetilde{\Gamma}$ which is Ahlfors $\alpha_0$-regular and has escape time exponent $\beta_0$. In addition we can make $\widetilde{\Gamma}$ sufficiently uniform so that it satisfies an elliptic Harnack inequality.
Publié le : 2004-03-14
Classification:  graph,  random walk,  volume growth,  anomalous diffusion,  60J05,  58J65,  82C41
@article{1080928418,
     author = {Barlow, Martin T.},
     title = {Which values of the volume growth and escape
time exponent are possible for a graph?},
     journal = {Rev. Mat. Iberoamericana},
     volume = {20},
     number = {1},
     year = {2004},
     pages = { 1-31},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1080928418}
}
Barlow, Martin T. Which values of the volume growth and escape
time exponent are possible for a graph?. Rev. Mat. Iberoamericana, Tome 20 (2004) no. 1, pp.  1-31. http://gdmltest.u-ga.fr/item/1080928418/