Occupation measure of random walks and wired spanning forests in balls of Cayley graphs
Abstract
We show that for finite-range, symmetric random walks on general transient Cayley graphs, the expected occupation time of any given ball of radius $r$ is $O(r^{5/2})$.. We also study the volume-growth property of the wired spanning forests on general Cayley graphs, showing that the expected number of vertices in the component of the identity inside any given ball of radius $r$ is $O(r^{11/2})$.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2017
- DOI:
- 10.48550/arXiv.1705.03576
- arXiv:
- arXiv:1705.03576
- Bibcode:
- 2017arXiv170503576L
- Keywords:
-
- Mathematics - Probability
- E-Print:
- 15 pages, 1 figure