Random walks on decorated Galton-Watson trees
Probability
2022-08-02 v2
Abstract
In this article, we study a simple random walk on a decorated Galton-Watson tree, obtained from a Galton-Watson tree by replacing each vertex of degree with an independent copy of a graph and gluing the inserted graphs along the tree structure. We assume that there exist constants such that the diameter, effective resistance across and volume of respectively grow like as . We also assume that the underlying Galton-Watson tree is critical with offspring tails decaying like for some constant and some . We establish the fractal dimension, spectral dimension, walk dimension and simple random walk displacement exponent for the resulting metric space as functions of and , along with bounds on the fluctuations of these quantities.
Cite
@article{arxiv.2011.07266,
title = {Random walks on decorated Galton-Watson trees},
author = {Eleanor Archer},
journal= {arXiv preprint arXiv:2011.07266},
year = {2022}
}