The range of tree-indexed random walk
From MaRDI portal
Abstract: We provide asymptotics for the range R(n) of a random walk on the d-dimensional lattice indexed by a random tree with n vertices. Using Kingman's subadditive ergodic theorem, we prove under general assumptions that R(n)/n converges to a constant, and we give conditions ensuring that the limiting constant is strictly positive. On the other hand, in dimension 4 and in the case of a symmetric random walk with exponential moments, we prove that R(n) grows like n/(log n). We apply our results to asymptotics for the range of branching random walk when the initial size of the population tends to infinity.
Recommendations
Cites work
- A simple proof of Duquesne's theorem on contour processes of conditioned Galton-Watson trees
- Avoiding-probabilities for Brownian snakes and super-Browian motion
- Branching random walks with acritical branching part
- Conceptual proofs of L L criteria for mean behavior of branching processes
- Convergence of discrete snakes
- Itô's excursion theory and random trees
- Laws of the iterated logarithm for intersections of random walks on \(Z^ 4\)
- Multidimensional version of the results of Komlos, Major and Tusnady for vectors with finite exponential moments
- Occupation statistics of critical branching random walks in two or higher dimensions
- One-dimensional Brownian motion and the three-dimensional Bessel process
- Propriétés d'intersection des marches aléatoires. I: Convergence vers le temps local d'intersection. (Properties of intersection of random walks. I: Convergence to local time intersection)
- Random cutting and records in deterministic and random trees
- Random trees and applications
- Random walk: A modern introduction
- Some properties of the range of super-Brownian motion
- The range of stable random walks
- The range of transient random walk
Cited in
(28)- The range of random walk on trees and related trapping problem
- On random graph homomorphisms into \({\mathbb{Z}}\)
- Range and critical generations of a random walk on Galton-Watson trees
- Graph-indexed random walks on pseudotrees
- On the tail of the branching random walk local time
- On the critical branching random walk. III: the critical dimension
- Scaling limits of tree-valued branching random walks
- Regularity of an abstract Wiener integral
- Capacity of the range of branching random walks in low dimensions
- Capacity of the range of tree-indexed random walk
- On the distribution of range for tree-indexed random walks
- Continuum tree limit for the range of random walks on regular trees
- Scaling limit for the ant in a simple high-dimensional labyrinth
- An upper bound for the probability of visiting a distant point by a critical branching random walk in \(\mathbb{Z} ^{4}\)
- Average range of Lipschitz functions on trees
- The maximum of a tree-indexed random walk in the big jump domain
- Convergence in law for the capacity of the range of a critical branching random walk
- Generalized range of slow random walks on trees
- Time spent in a ball by a critical branching random walk
- Thick points of 4D critical branching Brownian motion
- Branching capacity of a random walk in \(\mathbb{Z}^5\)
- Branching random walks and Minkowski sum of random walks
- Branching capacity of a random walk range
- Recurrence and transience of the critical random walk snake in random conductances
- Local times and capacity for transient branching random walks
- Intersections of branching random walks on \(\mathbb{Z}^8\)
- Branching capacity and Brownian snake capacity
- The range of tree-indexed random walk in low dimensions
This page was built for publication: The range of tree-indexed random walk
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2800012)
