arXiv subjects

Olivier Bénichou

Publications and source records attributed to Olivier Bénichou.

At least 37 records · Page 2Linked to original sources

arXiv2024

Persistence exponents of self-interacting random walks

The persistence exponent, which characterises the long-time decay of the survival probability of stochastic processes in the presence of an absorbing target, plays a key role in quantifying the dynamics of fluctuating systems. Determining this exponent for non-Markovian processes is known to be a difficult task, and exact results remain scarce despite sustained efforts. In this Letter, we consider the fundamental class of self-interacting random walks (SIRWs), which display long-range memory effects that result from the interaction of the random walker at time $t$ with the territory already visited at earlier times $t'<t$. We compute exactly the persistence exponent for all physically relevant SIRWs. As a byproduct, we also determine the splitting probability of these processes. Besides their intrinsic theoretical interest, these results provide a quantitative characterization of the exploration process of SIRWs, which are involved in fields as diverse as foraging theory, cell biology, and machine learning.

cond-mat.stat-mech↗

arXiv2024

Semi-infinite simple exclusion process: from current fluctuations to target survival

The symmetric simple exclusion process (SEP), where diffusive particles cannot overtake each other, is a paradigmatic model of transport in the single-file geometry. In this model, the study of currents has attracted a lot of attention, but so far most results are restricted to two geometries: (i) a finite system between two reservoirs, which does not conserve the number of particles but reaches a nonequilibrium steady state, and (ii) an infinite system which conserves the number of particles but never reaches a steady state. Here, we determine the full cumulant generating function of the integrated current in the important intermediate situation of a semi-infinite system connected to a reservoir, which does not conserve the number of particles and never reaches a steady state. This result is obtained thanks to the determination of the full spatial structure of the correlations which remarkably obey the very same closed equation recently obtained in the infinite geometry. Besides their intrinsic interest, these results allow us to solve two open problems: the survival probability of a fixed target in the SEP, and the statistics of the number of particles injected by a localized source.

cond-mat.stat-mech↗

arXiv2024

Starving Random Walks

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.

cond-mat.stat-mech↗

arXiv2024

Full Record Statistics of 1d Random Walks

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.

cond-mat.stat-mech↗

arXiv2024

Tracer diffusion beyond Gaussian behavior: explicit results for general single-file systems

Single-file systems, in which particles diffuse in narrow channels while not overtaking each other, is a fundamental model for the tracer subdiffusion observed in confined geometries, such as in zeolites or carbon nanotubes. Twenty years ago, the mean squared displacement of a tracer was determined at large times, for any diffusive single-file system. Since then, for a general single-file system, even the determination of the fourth cumulant, which probes the deviation from Gaussianity, has remained an open question. Here, we fill this gap and provide an explicit formula for the fourth cumulant of an arbitrary single-file system. Our approach also allows us to quantify the perturbation induced by the tracer on its environment, encoded in the correlation profiles. These explicit results constitute a first step towards obtaining a closed equation for the correlation profiles for arbitrary single-file systems.

cond-mat.stat-mech↗

arXiv2024

Exact propagators of one-dimensional self-interacting random walks

Self-interacting random walks (SIRWs) show long-range memory effects that result from the interaction of the random walker at time $t$ with the territory already visited at earlier times $t'<t$. This class of non-Markovian random walks has applications in contexts as diverse as foraging theory, the behaviour of living cells, and even machine learning. Despite this importance and numerous theoretical efforts, the propagator, which is the distribution of the walker's position and arguably the most fundamental quantity to characterize the process, has so far remained out of reach for all but a single class of SIRW. Here we fill this gap and provide an exact and explicit expression for the propagator of two important classes of SIRWs, namely, the once-reinforced random walk and the polynomially self-repelling walk. These results give access to key observables, such as the diffusion coefficient, which so far had not been determined. We also uncover an inherently non-Markovian mechanism that tends to drive the walker away from its starting point.

cond-mat.stat-mech↗

arXiv2024

From Particle Currents to Tracer Diffusion: Universal Correlation Profiles in Single-File Dynamics

Single-file transport refers to the motion of particles in a narrow channel, such that they cannot bypass each other. This constraint leads to strong correlations between the particles, described by correlation profiles, which measure the correlation between a generic observable and the density of particles at a given position and time. They have recently been shown to play a central role in single-file systems. Up to now, these correlations have only been determined for diffusive systems in the hydrodynamic limit. Here, we consider a model of reflecting point particles on the infinite line, with a general individual stochastic dynamics. We show that the correlation profiles take a simple universal form, at arbitrary time. We illustrate our approach by the study of the integrated current of particles through the origin, and apply our results to representative models such as Brownian particles, run-and-tumble particles and Lévy flights. We further emphasise the generality of our results by showing that they also apply beyond the 1d case, and to other observables.

cond-mat.stat-mech↗

arXiv2024

Joint distribution of currents in the symmetric exclusion process

The symmetric simple exclusion process (SEP) is a paradigmatic model of diffusion in a single-file geometry, in which the particles cannot cross. In this model, the study of currents have attracted a lot of attention. In particular, the distribution of the integrated current through the origin, and more recently, of the integrated current through a moving reference point, have been obtained in the long time limit. This latter observable is particularly interesting, as it allows to obtain the distribution of the position of a tracer particle. However, up to now, these different observables have been considered independently. Here, we characterise the joint statistical properties of these currents, and their correlations with the density of particles. We show that the correlations satisfy closed integral equations, which generalise the ones obtained recently for a single observable. We also obtain boundary conditions verified by these correlations, which take a simple physical form for any single-file system. As a consequence of our results, we quantify the correlations between the displacement of a tracer, and the integrated current of particles through the origin.

cond-mat.stat-mech↗

arXiv2024

Target search kinetics for random walkers with memory

In this chapter, we consider the problem of a non-Markovian random walker (displaying memory effects) searching for a target. We review an approach that links the first passage statistics to the properties of trajectories followed by the random walker in the future of the first passage time. This approach holds in one and higher spatial dimensions, when the dynamics in the vicinity of the target is Gaussian, and it is applied to three paradigmatic target search problems: the search for a target in confinement, the search for a rarely reached configuration (rare event kinetics), or the search for a target in infinite space, for processes featuring stationary increments or transient aging. The theory gives access to the mean first passage time (when it exists) or to the behavior of the survival probability at long times, and agrees with the available exact results obtained perturbatively for examples of weakly non-Markovian processes. This general approach reveals that the characterization of the non-equilibrium state of the system at the instant of first passage is key to derive first-passage kinetics, and provides a new methodology, via the analysis of trajectories after the first-passage, to make it quantitative.

cond-mat.stat-mech↗

arXiv2023

Aging Dynamics of $d-$dimensional Locally Activated Random Walks

Locally activated random walks are defined as random processes, whose dynamical parameters are modified upon visits to given activation sites. Such dynamics naturally emerge in living systems as varied as immune and cancer cells interacting with spatial heterogeneities in tissues, or at larger scales animals encountering local resources. At the theoretical level, these random walks provide an explicit construction of strongly non Markovian, and aging dynamics. We propose a general analytical framework to determine various statistical properties characterizing the position and dynamical parameters of the random walker on $d$-dimensional lattices. Our analysis applies in particular to both passive (diffusive) and active (run and tumble) dynamics, and quantifies the aging dynamics and potential trapping of the random walker; it finally identifies clear signatures of activated dynamics for potential use in experimental data.

cond-mat.stat-mech↗

arXiv2023

Record Ages of Scale Invariant non-Markovian Random Walks

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.

cond-mat.stat-mech↗

arXiv2023

Extreme Value Statistics of Jump Processes

We investigate extreme value statistics (EVS) of general discrete time and continuous space symmetric jump processes. We first show that for unbounded jump processes, the semi-infinite propagator $G_0(x,n)$, defined as the probability for a particle issued from $0$ to be at position $x$ after $n$ steps whilst staying positive, is the key ingredient needed to derive a variety of joint distributions of extremes and times at which they are reached. Along with exact expressions, we extract novel universal asymptotic behaviors of such quantities. For bounded, semi-infinite jump processes killed upon first crossing of zero, we introduce the \textit{strip probability} $μ_{0,\underline{x}}(n)$, defined as the probability that a particle issued from 0 remains positive and reaches its maximum $x$ on its $n^{\rm th}$ step exactly. We show that $μ_{0,\underline{x}}(n)$ is the essential building block to address EVS of semi-infinite jump processes, and obtain exact expressions and universal asymptotic behaviors of various joint distributions.

cond-mat.stat-mech↗

arXiv2023

Exact spatial correlations in single-file diffusion

Single-file diffusion refers to the motion of diffusive particles in narrow channels, so that they cannot bypass each other. This constraint leads to the subdiffusion of a tagged particle, called the tracer. This anomalous behaviour results from the strong correlations that arise in this geometry between the tracer and the surrounding bath particles. Despite their importance, these bath-tracer correlations have long remained elusive, because their determination is a complex many-body problem. Recently, we have shown that, for several paradigmatic models of single-file diffusion such as the Simple Exclusion Process, these bath-tracer correlations obey a simple exact closed equation. In this paper, we provide the full derivation of this equation, as well as an extension to another model of single-file transport: the double exclusion process. We also make the connection between our results and the ones obtained very recently by several other groups, and which rely on the exact solution of different models obtained by the inverse scattering method.

cond-mat.stat-mech↗

arXiv2023

Universal exploration dynamics of random walks

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.

cond-mat.stat-mech↗

arXiv2023

Driven Tracer in the Symmetric Exclusion Process: Linear Response and Beyond

Tracer dynamics in the Symmetric Exclusion Process, where hardcore particles diffuse on an infinite one-dimensional lattice, is a paradigmatic model of anomalous diffusion. While the equilibrium situation has received a lot of attention, the case where the tracer is driven by an external force, which provides a minimal model of nonequilibrium transport in confined crowded environments, remains largely unexplored. Indeed, the only available analytical results concern the means of both the position of the tracer and the lattice occupation numbers in its frame of reference, and higher-order moments but only in the high-density limit. Here, we provide a general hydrodynamic framework that allows us to determine the first cumulants of the bath-tracer correlations and of the tracer's position in function of the driving force, up to quadratic order (beyond linear response). This result constitutes the first determination of the bias-dependence of the variance of a driven tracer in the SEP for an arbitrary density. The framework presented here can be applied, beyond the SEP, to more general configurations of a driven tracer in interaction with obstacles in one dimension.

cond-mat.stat-mech↗

arXiv2023

Duality relations in single-file diffusion

Single-file transport, which corresponds to the diffusion of particles that cannot overtake each other in narrow channels, is an important topic in out-of-equilibrium statistical physics. Various microscopic models of single-file systems have been considered, such as the simple exclusion process, which has reached the status of a paradigmatic model. Several different models of single-file diffusion have been shown to be related by a duality relation, which holds either microscopically or only in the hydrodynamic limit of large time and large distances. Here, we show that, within the framework of fluctuating hydrodynamics, these relations are not specific to these models and that, in the hydrodynamic limit, every single-file system can be mapped onto a dual single-file system, which we characterise. This general duality relation allows us to obtain new results for different models, by exploiting the solutions that are available for their dual model.

cond-mat.stat-mech↗

arXiv2022

Leftward, Rightward and Complete Exit Time Distributions of Jump Processes

First-passage properties of continuous stochastic processes confined in a 1--dimensional interval are well described. However, for jump processes (discrete random walks), the characterization of the corresponding observables remains elusive, despite their relevance in various contexts. Here we derive exact asymptotic expressions for the leftward, rightward and complete exit time distributions from the interval $[0,x]$ for symmetric jump processes starting from $x_0=0$, in the large $x$ and large time limit. We show that both the leftward probability $F_{\underline{0},x}(n)$ to exit through $0$ at step $n$ and rightward probability $F_{0,\underline{x}}(n)$ to exit through $x$ at step $n$ exhibit a universal behavior dictated by the large distance decay of the jump distribution parameterized by the Levy exponent $μ$. In particular, we exhaustively describe the $n\ll x^μ$ and $n\gg x^μ$ limits and obtain explicit results in both regimes. Our results finally provide exact asymptotics for exit time distributions of jump processes in regimes where continuous limits do not apply.

cond-mat.stat-mech↗

arXiv2022

Absolute negative mobility of an active tracer in a crowded environment

Absolute negative mobility (ANM) refers to the situation where the average velocity of a driven tracer is opposite to the direction of the driving force. This effect was evidenced in different models of nonequilibrium transport in complex environments, whose description remains effective. Here, we provide a microscopic theory for this phenomenon. We show that it emerges in the model of an active tracer particle submitted to an external force, and evolving on a discrete lattice populated with mobile passive crowders. Resorting to a decoupling approximation, we compute analytically the velocity of the tracer particle as a function of the different parameters of the system, and confront our results to numerical simulations. We determine the range of parameters where ANM can be observed, characterize the response of the environment to the displacement of the tracer, and clarify the mechanism underlying ANM and its relationship with negative differential mobility (another hallmark of driven systems far from the linear response).

cond-mat.soft↗