English

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 nn with an independent copy of a graph GnG_n and gluing the inserted graphs along the tree structure. We assume that there exist constants d,R1,v<d, R \geq 1, v < \infty such that the diameter, effective resistance across and volume of GnG_n respectively grow like n1d,n1R,nvn^{\frac{1}{d}}, n^{\frac{1}{R}}, n^v as nn \to \infty. We also assume that the underlying Galton-Watson tree is critical with offspring tails decaying like cxαcx^{-\alpha} for some constant c>0c>0 and some α(1,2)\alpha \in (1,2). We establish the fractal dimension, spectral dimension, walk dimension and simple random walk displacement exponent for the resulting metric space as functions of α,d,R\alpha, d, R and vv, along with bounds on the fluctuations of these quantities.

Keywords

Cite

@article{arxiv.2011.07266,
  title  = {Random walks on decorated Galton-Watson trees},
  author = {Eleanor Archer},
  journal= {arXiv preprint arXiv:2011.07266},
  year   = {2022}
}
R2 v1 2026-06-23T20:12:48.043Z