-
Visitation Dynamics of $d$-Dimensional Fractional Brownian Motion
Authors:
L. Régnier,
M. Dolgushev,
O. Bénichou
Abstract:
The fractional Brownian motion (fBm) is a paradigmatic strongly non-Markovian process with broad applications in various fields. Despite their importance, the properties of the territory covered by a $d$-dimensional fBm have remained elusive so far. Here, we study the visitation dynamics of the fBm by considering the time $τ_n$ required to visit a site, defined as a unit cell of a $d$-dimensional…
▽ More
The fractional Brownian motion (fBm) is a paradigmatic strongly non-Markovian process with broad applications in various fields. Despite their importance, the properties of the territory covered by a $d$-dimensional fBm have remained elusive so far. Here, we study the visitation dynamics of the fBm by considering the time $τ_n$ required to visit a site, defined as a unit cell of a $d$-dimensional lattice, when $n$ sites have been visited. Relying on scaling arguments, we determine all temporal regimes of the probability distribution function of $τ_n$. These results are confirmed by extensive numerical simulations that employ large-deviation Monte Carlo algorithms. Besides these theoretical aspects, our results account for the tracking data of telomeres in the nucleus of mammalian cells, microspheres in an agorose gel, and vacuoles in the amoeba, which are experimental realizations of fBm.
△ Less
Submitted 16 July, 2024;
originally announced July 2024.
-
Starving Random Walks
Authors:
Léo Régnier,
Maxim Dolgushev,
Olivier Bénichou
Abstract:
In this chapter, we review recent results on the starving random walk (RW) problem, a minimal model for resource-limited exploration. Initially, each lattice site contains a single food unit, which is consumed upon visitation by the RW. The RW starves whenever it has not found any food unit within the previous $\mathcal{S}$ steps. To address this problem, the key observable corresponds to the inte…
▽ More
In this chapter, we review recent results on the starving random walk (RW) problem, a minimal model for resource-limited exploration. Initially, each lattice site contains a single food unit, which is consumed upon visitation by the RW. The RW starves whenever it has not found any food unit within the previous $\mathcal{S}$ steps. To address this problem, the key observable corresponds to the inter-visit time $τ_k$ defined as the time elapsed between the finding of the $k^\text{th}$ and the $(k+1)^\text{th}$ food unit. By characterizing the maximum $M_n$ of the inter-visit times $τ_0,\dots,τ_{n-1}$, we will see how to obtain the number $N_\mathcal{S}$ of food units collected at starvation, as well as the lifetime $T_\mathcal{S}$ of the starving RW.
△ Less
Submitted 20 June, 2024;
originally announced June 2024.
-
Full Record Statistics of 1d Random Walks
Authors:
Léo Régnier,
Maxim Dolgushev,
Olivier Bénichou
Abstract:
We develop a comprehensive framework for analyzing full record statistics, covering record counts $M(t_1), M(t_2), \ldots$, and their corresponding attainment times $T_{M(t_1)}, T_{M(t_2)}, \ldots$, as well as the intervals until the next record. From this multiple-time distribution, we derive general expressions for various observables related to record dynamics, including the conditional number…
▽ More
We develop a comprehensive framework for analyzing full record statistics, covering record counts $M(t_1), M(t_2), \ldots$, and their corresponding attainment times $T_{M(t_1)}, T_{M(t_2)}, \ldots$, as well as the intervals until the next record. From this multiple-time distribution, we derive general expressions for various observables related to record dynamics, including the conditional number of records given the number observed at a previous time and the conditional time required to reach the current record, given the occurrence time of the previous one. Our formalism is exemplified by a variety of stochastic processes, including biased nearest-neighbor random walks, asymmetric run-and-tumble dynamics, and random walks with stochastic resetting.
△ Less
Submitted 20 June, 2024; v1 submitted 22 December, 2023;
originally announced December 2023.
-
From Maximum of Intervisit Times to Starving Random Walks
Authors:
L. Régnier,
M. Dolgushev,
O. Bénichou
Abstract:
Very recently, a fundamental observable has been introduced and analyzed to quantify the exploration of random walks: the time $τ_k$ required for a random walk to find a site that it never visited previously, when the walk has already visited $k$ distinct sites. Here, we tackle the natural issue of the statistics of $M_n$, the longest duration out of $τ_0,\dots,τ_{n-1}$. This problem belongs to th…
▽ More
Very recently, a fundamental observable has been introduced and analyzed to quantify the exploration of random walks: the time $τ_k$ required for a random walk to find a site that it never visited previously, when the walk has already visited $k$ distinct sites. Here, we tackle the natural issue of the statistics of $M_n$, the longest duration out of $τ_0,\dots,τ_{n-1}$. This problem belongs to the active field of extreme value statistics, with the difficulty that the random variables $τ_k$ are both correlated and non-identically distributed. Beyond this fundamental aspect, we show that the asymptotic determination of the statistics of $M_n$ finds explicit applications in foraging theory and allows us to solve the open $d$-dimensional starving random walk problem, in which each site of a lattice initially contains one food unit, consumed upon visit by the random walker, which can travel $\mathcal{S}$ steps without food before starving. Processes of diverse nature, including regular diffusion, anomalous diffusion, and diffusion in disordered media and fractals, share common properties within the same universality classes.
△ Less
Submitted 20 June, 2024; v1 submitted 13 October, 2023;
originally announced October 2023.
-
Record Ages of Scale Invariant non-Markovian Random Walks
Authors:
Léo Régnier,
Maxim Dolgushev,
Olivier Bénichou
Abstract:
How long is needed for an observable to exceed its previous highest value and establish a new record? This time, known as the age of a record plays a crucial role in quantifying record statistics. Until now, general methods for determining record age statistics have been limited to observations of either independent random variables or successive positions of a Markovian (memoryless) random walk.…
▽ More
How long is needed for an observable to exceed its previous highest value and establish a new record? This time, known as the age of a record plays a crucial role in quantifying record statistics. Until now, general methods for determining record age statistics have been limited to observations of either independent random variables or successive positions of a Markovian (memoryless) random walk. Here we develop a theoretical framework to determine record age statistics in the presence of memory effects for continuous non-smooth processes that are asymptotically scale-invariant. Our theoretical predictions are confirmed by numerical simulations and experimental realizations of diverse representative non-Markovian random walk models and real time series with memory effects, in fields as diverse as genomics, climatology, hydrology, geology and computer science. Our results reveal the crucial role of the number of records already achieved in time series and change our view on analysing record statistics.
△ Less
Submitted 13 October, 2023; v1 submitted 16 May, 2023;
originally announced May 2023.
-
Range-controlled random walks
Authors:
L. Régnier,
O. Bénichou,
P. L. Krapivsky
Abstract:
We introduce range-controlled random walks with hopping rates depending on the range $\mathcal{N}$, that is, the total number of previously distinct visited sites. We analyze a one-parameter class of models with a hopping rate $\mathcal{N}^a$ and determine the large time behavior of the average range, as well as its complete distribution in two limit cases. We find that the behavior drastically ch…
▽ More
We introduce range-controlled random walks with hopping rates depending on the range $\mathcal{N}$, that is, the total number of previously distinct visited sites. We analyze a one-parameter class of models with a hopping rate $\mathcal{N}^a$ and determine the large time behavior of the average range, as well as its complete distribution in two limit cases. We find that the behavior drastically changes depending on whether the exponent $a$ is smaller, equal, or larger than the critical value, $a_d$, depending only on the spatial dimension $d$. When $a>a_d$, the forager covers the infinite lattice in a finite time. The critical exponent is $a_1=2$ and $a_d=1$ when $d\geq 2$. We also consider the case of two foragers who compete for food, with hopping rates depending on the number of sites each visited before the other. Surprising behaviors occur in 1d where a single walker dominates and finds most of the sites when $a>1$, while for $a<1$, the walkers evenly explore the line. We compute the gain of efficiency in visiting sites by adding one walker.
△ Less
Submitted 13 October, 2023; v1 submitted 25 January, 2023;
originally announced January 2023.
-
Universal exploration dynamics of random walks
Authors:
Léo Régnier,
Maxim Dolgushev,
S. Redner,
Olivier Bénichou
Abstract:
The territory explored by a random walk is a key property that may be quantified by the number of distinct sites that the random walk visits up to a given time. The extent of this spatial exploration characterizes many important physical, chemical, and ecological phenomena. In spite of its fundamental interest and wide utility, the number of visited sites gives only an incomplete picture of this e…
▽ More
The territory explored by a random walk is a key property that may be quantified by the number of distinct sites that the random walk visits up to a given time. The extent of this spatial exploration characterizes many important physical, chemical, and ecological phenomena. In spite of its fundamental interest and wide utility, the number of visited sites gives only an incomplete picture of this exploration. In this work, we introduce a more fundamental quantity, the elapsed time $τ_n$ between visits to the $n^{\rm th}$ and the $(n+1)^{\rm st}$ distinct sites, from which the full dynamics about the visitation statistics can be obtained. To determine the distribution of these inter-visit times $τ_n$, we develop a theoretical approach that relies on a mapping with a trapping problem, in which, in contrast to previously studied situations, the spatial distribution of traps is continuously updated by the random walk itself. Despite the geometrical complexity of the territory explored by a random walk (typically aspherical, as well as containing holes and islands at all scales), we find that the distribution of the $τ_n$ can be accounted for by simple analytical expressions. Processes as varied as regular diffusion, anomalous diffusion, and diffusion in disordered media and fractals, fall into the same universality classes for the temporal history of distinct sites visited. We confirm our theoretical predictions by Monte Carlo and exact enumeration methods. We also determine additional basic exploration observables, such as the perimeter of the visited domain or the number of islands of unvisited sites enclosed within this domain, thereby illustrating the generality of our approach. Because of their fundamental character and their universality, these inter-visit times represent a promising tool to unravel many more aspects of the exploration dynamics of random walks.
△ Less
Submitted 18 February, 2023; v1 submitted 5 August, 2022;
originally announced August 2022.
-
Complete Visitation Statistics of 1d Random Walks
Authors:
Léo Régnier,
Maxim Dolgushev,
Sidney Redner,
Olivier Bénichou
Abstract:
We develop a framework to determine the complete statistical behavior of a fundamental quantity in the theory of random walks, namely, the probability that $n_1$, $n_2$, $n_3$, . . . distinct sites are visited at times $t_1$, $t_2$, $t_3$, ... . From this multiple-time distribution, we show that the visitation statistics of 1d random walks are temporally correlated and we quantify the non-Markovia…
▽ More
We develop a framework to determine the complete statistical behavior of a fundamental quantity in the theory of random walks, namely, the probability that $n_1$, $n_2$, $n_3$, . . . distinct sites are visited at times $t_1$, $t_2$, $t_3$, ... . From this multiple-time distribution, we show that the visitation statistics of 1d random walks are temporally correlated and we quantify the non-Markovian nature of the process. We exploit these ideas to derive unexpected results for the two-time trapping problem and also to determine the visitation statistics of two important stochastic processes, the run-and-tumble particle and the biased random walk.
△ Less
Submitted 20 May, 2022; v1 submitted 28 February, 2022;
originally announced February 2022.