English
Related papers

Related papers: Record statistics for biased random walks, with an…

200 papers

Let $S_n$ be a centered random walk with a finite variance, and define the new sequence $A_n:=\sum_{i=1}^n S_i$, which we call an integrated random walk. We are interested in the asymptotics of $$p_N:=P(\min_{1 \le k \le N} A_k \ge 0)$$ as…

Probability · Mathematics 2010-05-06 Vladislav Vysotsky

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 consider random walks with continuous and symmetric step distributions. We prove universal asymptotics for the average proportion of the age of the kth longest lasting record for k=1,2,... and for the probability that the record of the…

Probability · Mathematics 2017-01-12 Réka Szabó , Bálint Vető

It has been recently suggested that a totally asymmetric exclusion process with two species on an open chain could exhibit spontaneous symmetry breaking in some range of the parameters defining its dynamics. The symmetry breaking is…

Condensed Matter · Physics 2009-10-28 C. Godreche , J. M. Luck , M. R. Evans , D. Mukamel , S. Sandow , E. R. Speer

In this paper we consider a stochastic process that may experience random reset events which bring suddenly the system to the starting value and analyze the relevant statistical magnitudes. We focus our attention on monotonous…

Mathematical Physics · Physics 2013-01-21 Miquel Montero , Javier Villarroel

We study the record statistics of random walks after $n$ steps, $x_0, x_1,\ldots, x_n$, with arbitrary symmetric and continuous distribution $p(\eta)$ of the jumps $\eta_i = x_i - x_{i-1}$. We consider the age of the records, i.e. the time…

Statistical Mechanics · Physics 2014-06-09 Claude Godreche , Satya N. Majumdar , Gregory Schehr

We address the question of distance record-setting by a random walker in the presence of measurement error, $\delta$, and additive noise, $\gamma$ and show that the mean number of (upper) records up to $n$ steps still grows universally as…

Data Analysis, Statistics and Probability · Physics 2013-05-08 Yaniv Edery , Alexander B. Kostinski , Satya N. Majumdar , Brian Berkowitz

We study first-passage statistics for one-dimensional random walks $S_n$ with independent and identically distributed jumps starting from the origin. We focus on the joint distribution of the first-passage time $\tau_b$ and first-passage…

Statistical Mechanics · Physics 2025-07-16 Mattia Radice , Giampaolo Cristadoro

We study a discrete-time random walk on the non-negative integers, such that when 0 is reached a jump occurs to an arbitrary location, with given probabilities. We obtain an asymptotic formula for the expected position at large times, in…

Probability · Mathematics 2011-09-01 Guy Katriel

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

The deviation principles of record numbers in random walk models have not been completely investigated, especially for the non-nearest neighbor cases. In this paper, we derive the asymptotic probabilities of large and moderate deviations…

Probability · Mathematics 2022-12-07 Yuqiang Li , Qiang Yao

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

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 study analytically the order statistics of a time series generated by the successive positions of a symmetric random walk of n steps with step lengths of finite variance \sigma^2. We show that the statistics of the gap d_{k,n}=M_{k,n}…

Statistical Mechanics · Physics 2012-01-27 Gregory Schehr , Satya N. Majumdar

In \cite{SzT}, D. Sz\'asz and A. Telcs have shown that for the diffusively scaled, simple symmetric random walk, weak convergence to the Brownian motion holds even in the case of local impurities if $d \ge 2$. The extension of their result…

Probability · Mathematics 2015-05-20 Daniel Paulin , Domokos Szász

We study an infinite system of independent symmetric random walks on a hierarchical group, in particular, the c-random walks. Such walks are used, e.g., in population genetics. The number variance problem consists in investigating if the…

Probability · Mathematics 2012-03-14 Tomasz Bojdecki , Luis G. Gorostiza , Anna Talarczyk

We investigate the long-term behavior of a random walker evolving on top of the simple symmetric exclusion process (SSEP) at equilibrium, in dimension one. At each jump, the random walker is subject to a drift that depends on whether it is…

Probability · Mathematics 2020-10-28 Marcelo R. Hilário , Daniel Kious , Augusto Teixeira

We consider a random walk in random environment in the low disorder regime on $\mathbb Z^d$. That is, the probability that the random walk jumps from a site $x$ to a nearest neighboring site $x+e$ is given by $p(e)+\epsilon \xi(x,e)$, where…

Probability · Mathematics 2015-11-11 David Campos , Alejandro F. Ramirez

In this paper, we consider a stochastic process that may experience random reset events which relocate the system to its starting position. We focus our attention on a one-dimensional, monotonic continuous-time random walk with a constant…

Mathematical Physics · Physics 2017-10-11 Miquel Montero , Axel Masó-Puigdellosas , Javier Villarroel