Capacity of the range of branching random walks in low dimensions
Tianyi Bai, Yueyun Hu

TL;DR
This paper investigates the growth of the capacity of the range of a branching random walk in low dimensions, showing it scales as a power of n for dimensions 3 to 5.
Contribution
It establishes the almost sure asymptotic behavior of the capacity of the range of branching random walks in dimensions 3, 4, and 5, a previously unexplored aspect.
Findings
Capacity of the range scales as n^{(d-2)/2+o(1)} for d=3,4,5.
Almost sure convergence of the capacity growth rate.
Provides new insights into the geometric properties of branching random walks in low dimensions.
Abstract
Consider a branching random walk in with the genealogy tree formed by a sequence of i.i.d. critical Galton-Watson trees. Let be the set of points in visited by when the index explores the first subtrees in . Our main result states that for , the capacity of is almost surely equal to as .
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 · Markov Chains and Monte Carlo Methods
