Scaling limit of linearly edge-reinforced random walks on critical Galton-Watson trees
arXiv:2112.12037 · doi:10.1214/23-EJP901
Abstract
We prove an invariance principle for linearly edge reinforced random walks on -stable critical Galton-Watson trees, where and where the edge joining to its parent has rescaled initial weight for some . This corresponds to the recurrent regime of initial weights. We then establish fine asymptotics for the limit process. In the transient regime, we also give an upper bound on the random walk displacement in the discrete setting, showing that the edge reinforced random walk never has positive speed, even when the initial edge weights are strongly biased away from the root.
References in corpus (10)
- A note on Gromov-Hausdorff-Prokhorov distance between (locally) compact measure spaces
- Bayesian analysis for reversible Markov chains
- Random stable looptrees
- The gap between Gromov-vague and Gromov-Hausdorff-vague topology
- Invariance principle for variable speed random walks on trees
- Transient Random Walks in Random Environment on a Galton-Watson Tree
- Bayesian analysis of variable-order, reversible Markov chains
- Scaling limits of discrete snakes with stable branching
- Infinite stable looptrees
- Invariance principles for random walks in random environment on trees