English
Related papers

Related papers: Universal record statistics for random walks and L…

200 papers

We consider a model of space-continuous one-dimensional random walk with simple correlation between the steps: the probability that two consecutive steps have same sign is $q$ with $0\leq q\leq 1$. The parameter $q$ allows thus to control…

Statistical Mechanics · Physics 2021-03-19 Bertrand Lacroix-A-Chez-Toine , Francesco Mori

Daily precipitation time series are composed of null entries corresponding to dry days and nonzero entries that describe the rainfall amounts on wet days. Assuming that wet days follow a Bernoulli process with success probability $p$, we…

Statistical Mechanics · Physics 2019-04-24 Satya N. Majumdar , Philipp von Bomhard , Joachim Krug

We study analytically a simple random walk model on a one-dimensional lattice, where at each time step the walker resets to the maximum of the already visited positions (to the rightmost visited site) with a probability $r$, and with…

Statistical Mechanics · Physics 2015-11-30 Satya N. Majumdar , Sanjib Sabhapandit , Gregory Schehr

Particle hopping is a common feature in heterogeneous media. We explore such motion by using the widely applicable formalism of the continuous time random walk and focus on the statistics of rare events. Numerous experiments have shown that…

Statistical Mechanics · Physics 2023-01-10 R. K. Singh , Stanislav Burov

We investigate statistics of lead changes of the maxima of two discrete-time random walks in one dimension. We show that the average number of lead changes grows as $\pi^{-1}\ln(t)$ in the long-time limit. We present theoretical and…

Statistical Mechanics · Physics 2016-05-03 E. Ben-Naim , P. L. Krapivsky , J. Randon-Furling

We investigate the statistics of three kinds of records associated with planar random walks, namely diagonal, simultaneous and radial records. The mean numbers of these records grow as universal power laws of time, with respective exponents…

Statistical Mechanics · Physics 2021-08-06 Claude Godrèche , Jean-Marc Luck

We consider a random walk of $n$ steps starting at $x_0=0$ with a double exponential (Laplace) jump distribution. We compute exactly the distribution $p_{k,n}(\Delta)$ of the gap $d_{k,n}$ between the $k^{\rm th}$ and $(k+1)^{\rm th}$…

Statistical Mechanics · Physics 2019-09-09 Bertrand Lacroix-A-Chez-Toine , Satya N. Majumdar , Grégory Schehr

We address the theory of records for integrated random walks with finite variance. The long-time continuum limit of these walks is a non-Markov process known as the random acceleration process or the integral of Brownian motion. In this…

Statistical Mechanics · Physics 2022-03-03 Claude Godrèche , Jean-Marc Luck

Stochastic processes with renewal properties are powerful tools for modeling systems where memory effects and long-time correlations play a significant role. In this work, we study a broad class of renewal processes where a variable's value…

Statistical Mechanics · Physics 2025-10-15 Marco Bianucci , Mauro Bologna , Daniele Lagomarsino-Oneto , Riccardo Mannella

We compute exactly the full distribution of the number $m$ of local minima in a one-dimensional landscape generated by a random walk or a L\'evy flight. We consider two different ensembles of landscapes, one with a fixed number of steps $N$…

Statistical Mechanics · Physics 2024-11-08 Anupam Kundu , Satya N. Majumdar , Gregory Schehr

We investigate how the statistics of extremes and records is affected when taking the moving average over a window of width $p$ of a sequence of independent, identically distributed random variables. An asymptotic analysis of the general…

Statistical Mechanics · Physics 2021-01-19 Claude Godrèche , Jean-Marc Luck

We consider the Nonlinear-Cost Random Walk model in discrete time introduced in [Phys. Rev. Lett. 130, 237102 (2023)], where a fee is charged for each jump of the walker. The nonlinear cost function is such that slow/short jumps incur a…

Statistical Mechanics · Physics 2023-12-18 Satya N. Majumdar , Francesco Mori , Pierpaolo Vivo

We consider the $N$-particle noncolliding Bernoulli random walk --- a discrete time Markov process in $\mathbb{Z}^{N}$ obtained from a collection of $N$ independent simple random walks with steps $\in\{0,1\}$ by conditioning that they never…

Probability · Mathematics 2018-06-05 Vadim Gorin , Leonid Petrov

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…

Statistical Mechanics · Physics 2024-06-21 Léo Régnier , Maxim Dolgushev , Olivier Bénichou

We provide a uniform framework to compute the exact distribution of the number of minima/maxima in three different random walk landscape models in one dimension. The landscape is generated by the trajectory of a discrete-time continuous…

Statistical Mechanics · Physics 2025-08-04 Anupam Kundu , Satya N. Majumdar , Gregory Schehr

The spatial coverage produced by a single discrete-time random walk, with asymmetric jump probability $p\neq 1/2$ and non-uniform steps, moving on an infinite one-dimensional lattice is investigated. Analytical calculations are complemented…

Statistical Mechanics · Physics 2009-11-13 C. Anteneodo , W. A. M. Morgado

In this paper, we study the large $n$ asymptotics of the expected maximum of an $n$-step random walk/L\'evy flight (characterized by a L\'evy index $1<\mu\leq 2$) on a line, in the presence of a constant drift $c$. For $0<\mu\leq 1$, the…

Statistical Mechanics · Physics 2018-09-03 Philippe Mounaix , Satya N. Majumdar , Gregory Schehr

We study records generated by Brownian particles in one dimension. Specifically, we investigate an ordinary random walk and define the record as the maximal position of the walk. We compare the record of an individual random walk with the…

Statistical Mechanics · Physics 2014-06-13 E. Ben-Naim , P. L. Krapivsky

This paper considers an infinite system of instantaneously coalescing rate one simple random walks on $\mathbb{Z}^2$, started from the initial condition with all sites in $\mathbb{Z}^2$ occupied. We show that the correlation functions of…

Probability · Mathematics 2019-05-16 Jamie Lukins , Roger Tribe , Oleg Zaboronski

In this paper we study a random walk in a one-dimensional dynamic random environment consisting of a collection of independent particles performing simple symmetric random walks in a Poisson equilibrium with density $\rho \in (0,\infty)$.…