Overlap of two Brownian trajectories: Exact results for scaling functions

M. Tamm, Vladimir I. Stadnichuk, A. M. Ilyina, Denis S. GrebenkovPhysical 2014 · DOI · arXiv

Abstract: We consider two random walkers starting at the same time $t=0$ from different points in space separated by a given distance $R$. We compute the average volume of the space visited by both walkers up to time $t$ as a function of $R$ and $t$ and dimensionality of space $d$. For $d<4$, this volume, after proper renormalization, is shown to be expressed through a scaling function of a single variable $R/\sqrt{t}$. We provide general integral formulas for scaling functions for arbitrary dimensionality $d<4$. In contrast, we show that no scaling function exists for higher dimensionalities $d \ge 4$.

Introduction

The statistical properties of random walks are fundamental to understanding diffusion-limited processes. While the volume visited by a single walker or multiple walkers starting from the same origin is well-understood, many physical systems—such as diffusing chemical reactants or biological foragers—involve agents starting at a finite separation $R$. This study investigates the average volume $w_2$ of the intersection of two Brownian trajectories as a function of time $t$, initial distance $R$, and spatial dimensionality $d$.

Conceptual illustration of two random walkers on a lattice. The blue cells represent the overlap volume—sites visited by both trajectories.

Methodology

The researchers developed an analytical framework expressing the overlap volume through the propagator (Gaussian for Brownian motion) and the persistence probability—the likelihood that a walker does not return to a site for a given duration. They introduced a dimensionless scaling variable $\xi = R/\sqrt{4dDt}$, where $D$ is the diffusion coefficient. To validate the theoretical scaling functions $\Phi_d(\xi)$, Monte Carlo simulations were performed on $d$-dimensional lattices for $d \in \{1, 2, 3, 4\}$. Simulations utilized initial distances $R \in [5, 50]$ and durations up to $1.3 \times 10^5$ steps, with high statistical averaging ($2^{18}$ realizations per parameter set).

Results and Discussion

The study demonstrates that for $d < 4$, the overlap volume follows a universal scaling law. As shown in Figure 2 (panels a-c), data for various $R$ and $t$ values collapse onto a single theoretical curve when plotted against $\xi$.

Empirical validation of scaling functions $\Phi_d(\xi)$. Panels (a)-(c) demonstrate scaling collapse for $d=1, 2, 3$. Panel (d) shows the breakdown of scaling at the critical dimension $d=4$.

A key discovery is the breakdown of this scaling at the critical dimension $d=4$. In Figure 2(d), the lack of data collapse indicates that the overlap volume in higher dimensions is sensitive to short-time, lattice-scale details, preventing the emergence of a universal continuum limit.

Furthermore, the nature of the scaling function at $\xi \to 0$ depends on dimensionality. In $d=1$, the function is smooth, reflecting the recurrent nature of the walk. In $d=2$ and $d=3$, where walks are transient, the scaling functions are singular at the origin. The authors also quantify the "deficiency" of the overlap—the reduction in shared volume due to initial separation. For $d < 2$, this deficiency eventually vanishes, while for $2 < d < 4$, it converges to a constant value.

Conclusion

This research provides exact closed-form expressions for the overlap of Brownian trajectories in physically relevant dimensions ($d < 4$). The identification of $d=4$ as a critical dimension for scaling breakdown offers significant insights into the limits of universal behavior in stochastic processes. Future work may explore these overlaps in confined geometries or extend the math to $N > 2$ walkers, where multi-body interactions are expected to introduce new physical phenomena.

Summary updated

Abstract

We consider two random walkers starting at the same time t=0 from different points in space separated by a given distance R. We compute the average volume of the space visited by both walkers up to time t as a function of R and t and dimensionality of space d. For d<4, this volume, after proper renormalization, is shown to be expressed through a scaling function of a single variable R/√t. We provide general integral formulas for scaling functions for arbitrary dimensionality d<4. In contrast, we show that no scaling function exists for higher dimensionalities d≥4.
BibTeX
@inproceedings{tamm2014overlap,
  author = {M. Tamm and Vladimir I. Stadnichuk and A. M. Ilyina and Denis S. Grebenkov},
  title = {{Overlap of two Brownian trajectories: Exact results for scaling functions}},
  booktitle = {Physical},
  year = {2014},
  doi = {10.1103/physreve.89.042137},
}

Loading related content...

Figure