Abstract:We present analytical results for the joint probability distribution $P(T_{FR}=t,S=s)$ of first return (FR) times t and of the number of distinct sites s visited by a random walk (RW) on a one dimensional lattice before returning to the origin. The RW on a one dimensional lattice is recurrent, namely the probability to return to the origin is $P_{R}=1$. However the mean $\langle T_{FR}\rangle$ of the distribution $P(T_{FR}=t)$ of first return times diverges. Similarly, the mean $\langle S\rangle$ of the distribution $P(S=s)$ of the number of distinct sites visited before returning to the origin also diverges. The joint distribution $P(T_{FR}=t,S=s)$ provides a formulation that controls these divergences and accounts for the interplay between the kinetic and geometric properties of first return trajectories. We calculate the conditional distributions $P(T_{FR}=t|S=s)$ and $P(S=s|T_{FR}=t)$. We find that the conditional expectation value of first return times of trajectories that visit s distinct sites is ${\mathbb E}[T_{FR}|S=s]=\frac{2}{3}(s^2+s+1)$, and the variance is $Var(T_{FR}|S=s)=\frac{4}{45}(s-1)(s+2)(s^2+s-1)$. We also find that in the asymptotic limit, the conditional expectation value of the number of distinct sites visited by an RW that first returns to the origin at time $t=2n$ is ${\mathbb E}[S|T_{FR}=2n] \simeq \sqrt{\pi n}$, and the variance is $Var(S|T_{FR}=2n) \simeq \pi\left(\frac{\pi}{3}-1\right)n$. These results go beyond the important recent results of Klinger et al. [{\it Phys. Rev. E} {\bf 105}, 034116 (2022)], who derived a closed form expression for the generating function of the joint distribution, but did not go further to extract an explicit expression for the joint distribution itself. The joint distribution provides useful insight on the efficiency of random search processes, in which the aim is to cover as many sites as possible in a given number of steps.

Three favorite sites occurs infinitely often for one-dimensional simple random walk

Favorite Sites for Simple Random Walk in Two and More Dimensions

Favorite Downcrossing Sites of One-Dimensional Simple Random Walk

Topics and problems on favorite sites of random walks

Favorite sites of randomly biased walks on a supercritical Galton-Watson tree

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

From Maximum of Inter-Visit Times to Starving Random Walks

Quenched invariance principle for a long-range random walk with unbounded conductances

Cutpoints of (1,2) and (2,1) random walks on the lattice of positive half line

From Maximum of Intervisit Times to Starving Random Walks

The joint distribution of first return times and of the number of distinct sites visited by a 1D random walk before returning to the origin

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

Dynamics of unvisited sites in presence of mutually repulsive random walkers

The Escape Rate of Favorite Edges of Simple Random Walk

Universal exploration dynamics of random walks

Deterministic walks in random media: evidence of generic scale invariance

Two random walks on the open cluster of ℤ 2 meet infinitely often

Cutpoints for Random Walks on Quasi-Transitive Graphs

Some Sufficient Conditions for Infinite Collisions of Simple Random Walks on a Wedge Comb

Infinite cycles in the interchange process in five dimensions

Geometric structures of late points of a two-dimensional simple random walk