Abstract:In this Chapter, we consider a model of $N$ independent random walkers, each of duration $t$, and each starting from the origin, on a lattice in $d$ dimensions. We focus on two observables, namely $D_N(t)$ and $C_N(t)$ denoting respectively the number of distinct and common sites visited by the walkers. For large $t$, where the lattice random walkers converge to independent Brownian motions, we compute exactly the mean $\langle D_N(t) \rangle$ and $\langle C_N(t) \rangle$. Our main interest is on the $N$-dependence of these quantities. While for $\langle D_N(t) \rangle$ the $N$-dependence only appears in the prefactor of the power-law growth with time, a more interesting behavior emerges for $\langle C_N(t) \rangle$. For this latter case, we show that there is a ``phase transition'' in the $(N, d)$ plane where the two critical line $d=2$ and $d=d_c(N) = 2N/(N-1)$ separate three phases of the growth of $\langle C_N(t)\rangle$. The results are extended to the mean number of sites visited exactly by $K$ of the $N$ walkers. Furthermore in $d=1$, the full distribution of $D_N(t)$ and $C_N(t)$ are computed, exploiting a mapping to the extreme value statistics. Extensions to two other models, namely $N$ independent Brownian bridges and $N$ independent resetting Brownian motions/bridges are also discussed.

Arbitrary many walkers meet infinitely often in a subballistic random environment

Random walks in random environment: What a single trajectory tells

Random Walks on Dynamical Random Environments with Non-Uniform Mixing

Limit Theorem for sub-ballistic random walks in Dirichlet environment in dimension $d\geq 3$

Random walks in dynamic random environments: A transference principle

Random Walk in deterministically changing environment

Random walks on random walks: non-perturbative results in high dimensions

Ballistic Random Walk in a Random Environment with a Forbidden Direction

Limit theorem for subdiffusive random walk in Dirichlet random environment in dimension $d \ge 3$

Law of large numbers for ballistic random walks in dynamic random environments under lateral decoupling

Number of distinct and common sites visited by $N$ independent random walkers

Ballistic random walks in random environment at low disorder

Exit laws from large balls of (an)isotropic random walks in random environment

Range of (1,2) random walk in random environment

Deterministic walks in random media: evidence of generic scale invariance

Law of large numbers for a finite-range random walk in a dynamic random environment with nonuniform mixing

Random walks with local memory

Limit theorems for random walks in dynamic random environment

Large deviations at the origin of random walk in random environment

Random Walks on Discrete Cylinders and Random Interlacements

On favourite sites of a random walk in moderately sparse random environment