Random walks on decorated Galton-Watson trees
Eleanor Archer

TL;DR
This paper investigates the behavior of simple random walks on complex decorated Galton-Watson trees, analyzing their fractal and spectral properties based on the growth of attached graphs and offspring distribution tail decay.
Contribution
It introduces a model of decorated Galton-Watson trees with detailed analysis of random walk dimensions and fluctuations, extending understanding of random walks on fractal-like structures.
Findings
Determined fractal, spectral, and walk dimensions as functions of model parameters.
Established bounds on fluctuations of these dimensions.
Provided insights into random walk displacement behavior on complex trees.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Theoretical and Computational Physics · Topological and Geometric Data Analysis
