On the range of competing random walks
Abstract
We consider N independent random walks X1,…,XN in the lattice ℤd and prove limit theorems for the competitive range ℛnk of the k-th random walk Xk, which corresponds to the number of distinct sites that it has discovered before any of the other Xℓ, ℓ≠ k, up to time n. This is a natural object to study foraging mechanisms in population ecology, in which context it is also natural to ask how the effect of competition for the access to resources affects the number of resources consumed by each individual. We work with random walks in the domain of attraction of a β-stable law and focus on the regime d/β∈[1,3/2), in which classical results for the range show that the fluctuations are described by the renormalized self-intersection local time of the limiting process. We establish a central limit theorem in which a competition term emerges, thus answering the two previous questions we asked. We end the paper with a brief discussion on the remaining regimes d/β≥3/2, in which the fluctuations are Gaussian and are not affected by the competition, and d/β<1 in which no strong law of large numbers holds and we expect the effect of the competition to strongly affect the first-order asymptotics.
Related
BibTeX
@misc{baccara2026range,
title = {{On the range of competing random walks}},
author = {Maxence Baccara},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2607.02406},
eprint = {2607.02406},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2607.02406},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - On the range of competing random walks
AU - Maxence Baccara
PY - 2026
DA - 2026/10/20
PB - arXiv
DO - 10.48550/arxiv.2607.02406
UR - https://arxiv.org/abs/2607.02406
AB - We consider N independent random walks X^1,…,X^N in the lattice ℤ^d and prove limit theorems for the competitive range ℛ_n^k of the k-th random walk X^k, which corresponds to the number of distinct sites that it has discovered before any of the other X^ℓ, ℓ≠ k, up to time n. This is a natural object to study foraging mechanisms in population ecology, in which context it is also natural to ask how the effect of competition for the access to resources affects the number of resources consumed by each individual. We work with random walks in the domain of attraction of a β-stable law and focus on the regime d/β∈[1,3/2), in which classical results for the range show that the fluctuations are described by the renormalized self-intersection local time of the limiting process. We establish a central limit theorem in which a competition term emerges, thus answering the two previous questions we asked. We end the paper with a brief discussion on the remaining regimes d/β≥3/2, in which the fluctuations are Gaussian and are not affected by the competition, and d/β<1 in which no strong law of large numbers holds and we expect the effect of the competition to strongly affect the first-order asymptotics.
ER -