Intersection Exponents of Simple Random Walks in Two and Three Dimensions
Abstract
The probability that several independent random walks avoid one another decays algebraically with the number of steps N→∞ in two and three dimensions, PN∼ N−ξ/2, where the intersection exponent ξ depends on the number of random walks. More generally, one may consider several groups of independent random walks, with intersections allowed within each group and forbidden between different groups. We first study intersection exponents in two dimensions, where our results agree with the known exact formulas and test the numerical approach. In three dimensions, where no general exact expression is known, we determine ξ for a range of cases. For two groups containing k and m random walks, respectively, we obtain the exponents ξ(k,m) for k=1,2 and m=1,2,…,7. We further extend m to a continuous parameter λ, allowing us to obtain numerical values for ξ(k,λ) for k=1,2,3 and 0.25≤λ≤3. Away from the smallest moment orders, these functions increase with λ with decreasing slopes, as expected from the strict concavity of Brownian intersection exponents. We also investigate three-group configurations for several representative cases. The resulting integer and continuous exponents supply numerical values for analytical studies of non-intersecting random paths.
Related
- Different critical exponents on two sides of the magnetic transition in two dimensions
- Fragile single-cone Dirac quantum walks in two dimensions
- Recurrence and transience of random walks with drift ρxα/tβ
- Shape theorem for excited random walks on the integer lattice
- Universal Cumulants and Conformal Invariance in Annihilating Random Walks with Pair Deposition
BibTeX
@misc{shi2026intersection,
title = {{Intersection Exponents of Simple Random Walks in Two and Three Dimensions}},
author = {Qiyuan Shi and Runsheng Liu and Xinyi Li and Ming Li and Youjin Deng},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.25968},
eprint = {2609.25968},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.25968},
}
RIS
TY - UNPB
TI - Intersection Exponents of Simple Random Walks in Two and Three Dimensions
AU - Qiyuan Shi
AU - Runsheng Liu
AU - Xinyi Li
AU - Ming Li
AU - Youjin Deng
PY - 2026
DA - 2026/09/22
PB - arXiv
DO - 10.48550/arxiv.2609.25968
UR - https://arxiv.org/abs/2609.25968
AB - The probability that several independent random walks avoid one another decays algebraically with the number of steps N→∞ in two and three dimensions, P_N∼ N^−ξ/2, where the intersection exponent ξ depends on the number of random walks. More generally, one may consider several groups of independent random walks, with intersections allowed within each group and forbidden between different groups. We first study intersection exponents in two dimensions, where our results agree with the known exact formulas and test the numerical approach. In three dimensions, where no general exact expression is known, we determine ξ for a range of cases. For two groups containing k and m random walks, respectively, we obtain the exponents ξ(k,m) for k=1,2 and m=1,2,…,7. We further extend m to a continuous parameter λ, allowing us to obtain numerical values for ξ(k,λ) for k=1,2,3 and 0.25≤λ≤3. Away from the smallest moment orders, these functions increase with λ with decreasing slopes, as expected from the strict concavity of Brownian intersection exponents. We also investigate three-group configurations for several representative cases. The resulting integer and continuous exponents supply numerical values for analytical studies of non-intersecting random paths.
ER -