English
Related papers

Related papers: Universal Record Statistics of Random Walks and L\…

200 papers

We study the order statistics of a random walk (RW) of $n$ steps whose jumps are distributed according to symmetric Erlang densities $f_p(\eta)\sim |\eta|^p \,e^{-|\eta|}$, parametrized by a non-negative integer $p$. Our main focus is on…

Statistical Mechanics · Physics 2020-03-03 Matteo Battilana , Satya N. Majumdar , Gregory 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

The distribution of the first positive position reached by a random walker starting from the origin is fundamental for understanding the statistics of extremes and records in one-dimensional random walks. We present a comprehensive study of…

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

The statistics of records in sequences of independent, identically distributed random variables is a classic subject of study. One of the earliest results concerns the stochastic independence of record events. Recently, records statistics…

Statistical Mechanics · Physics 2011-09-26 Gregor Wergen , Jasper Franke , Joachim Krug

The random walk process in a nonhomogeneous medium, characterised by a L\'evy stable distribution of jump length, is discussed. The width depends on a position: either before the jump or after that. In the latter case, the density slope is…

Statistical Mechanics · Physics 2017-03-29 Tomasz Srokowski

We investigate the time averaged squared displacement (TASD) of continuous time random walks with respect to the number of steps $N$, which the random walker performed during the data acquisition time $T$. We prove that the TASD, and as…

Statistical Mechanics · Physics 2017-02-15 Felix Thiel , Igor M. Sokolov

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

Random walk has wide applications in many fields, such as machine learning, biology, physics, and chemistry. Random walk can be discrete or continuous in time and space. Asymmetric random walk could be described by drift-diffusion equation.…

Statistical Mechanics · Physics 2024-03-01 Guoxing Lin , Shaokun Zheng

We consider a discrete time random walk in one dimension. At each time step the walker jumps by a random distance, independent from step to step, drawn from an arbitrary symmetric density function. We show that the expected positive maximum…

Statistical Mechanics · Physics 2009-11-11 Alain Comtet , Satya N. Majumdar

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

We consider the distribution of the duration time, the time elapsed since it began, of a diffusion process given its present position, under the assumption that the process began at the origin. For unbiased diffusion, the distribution does…

Statistical Mechanics · Physics 2013-11-28 Hernán Larralde

The longest increasing subsequence (LIS) of a random walk has so far been studied mainly for zero-mean, symmetric step increments. We numerically investigate the LIS of biased Gaussian random walks, with unit-variance increments and…

Statistical Mechanics · Physics 2026-05-29 J. Ricardo G. Mendonça

The L\'evy walk process with rests is discussed. The jumping time is governed by an $\alpha$-stable distribution with $\alpha>1$ while a waiting time distribution is Poissonian and involves a position-dependent rate which reflects a…

Statistical Mechanics · Physics 2017-10-11 A. Kamińska , T. Srokowski

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

Record numbers are basic statistics in random walks, whose deviation principles are not very clear so far. In this paper, the asymptotic probabilities of large and moderate deviations for numbers of weak records in right continuous or left…

Probability · Mathematics 2023-01-10 Yuqiang Li , Qiang Yao

The recent availability of large databases allows to study macroscopic properties of many complex systems. However, inferring a model from a fit of empirical data without any knowledge of the dynamics might lead to erroneous interpretations…

Physics and Society · Physics 2016-08-31 Riccardo Gallotti , Armando Bazzani , Sandro Rambaldi , Marc Barthelemy

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

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 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

We propose an analytical method to determine the shape of density profiles in the asymptotic long time limit for a broad class of coupled continuous time random walks which operate in the ballistic regime. In particular, we show that…

Statistical Mechanics · Physics 2015-06-23 D. Froemberg , M. Schmiedeberg , E. Barkai , V. Zaburdaev