English
Related papers

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

200 papers

We compute exactly the mean number of records $\langle R_N \rangle$ for a time-series of size $N$ whose entries represent the positions of a discrete time random walker on the line. At each time step, the walker jumps by a length $\eta$…

Statistical Mechanics · Physics 2022-01-03 Satya N. Majumdar , Philippe Mounaix , Sanjib Sabhapandit , Gregory Schehr

We study the statistics of increments in record values in a time series $\{x_0=0,x_1, x_2, \ldots, x_n\}$ generated by the positions of a random walk (discrete time, continuous space) of duration $n$ steps. For arbitrary jump length…

Statistical Mechanics · Physics 2016-07-19 Claude Godreche , Satya N. Majumdar , Gregory Schehr

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

It is shown that statistics of records for time series generated by random walks are independent of the details of the jump distribution, as long as the latter is continuous and symmetric. In N steps, the mean of the record distribution…

Statistical Mechanics · Physics 2008-08-04 Satya N. Majumdar , Robert M. Ziff

We study the statistics of the number of records R_{n,N} for N identical and independent symmetric discrete-time random walks of n steps in one dimension, all starting at the origin at step 0. At each time step, each walker jumps by a…

Statistical Mechanics · Physics 2012-07-24 Gregor Wergen , 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 the statistics of records of a one-dimensional random walk of n steps, starting from the origin, and in presence of a constant bias c. At each time-step the walker makes a random jump of length \eta drawn from a continuous…

Statistical Mechanics · Physics 2012-08-29 Satya N. Majumdar , Gregory Schehr , Gregor Wergen

We study the statistics of the number of records $R_n$ for a symmetric, $n$-step, discrete jump process on a $1D$ lattice. At a given step, the walker can jump by arbitrary lattice units drawn from a given symmetric probability…

Statistical Mechanics · Physics 2020-09-21 Philippe Mounaix , Satya N. Majumdar , Gregory Schehr

The statistics of records for a time series generated by a continuous time random walk is studied, and found to be independent of the details of the jump length distribution, as long as the latter is continuous and symmetric. However, the…

Statistical Mechanics · Physics 2011-04-13 Sanjib Sabhapandit

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

We consider one-dimensional discrete-time random walks (RWs) of $n$ steps, starting from $x_0=0$, with arbitrary symmetric and continuous jump distributions $f(\eta)$, including the important case of L\'evy flights. We study the statistics…

Statistical Mechanics · Physics 2023-11-22 Benjamin De Bruyne , Satya N. Majumdar , Gregory Schehr

We review recent advances on the record statistics of strongly correlated time series, whose entries denote the positions of a random walk or a L\'evy flight on a line. After a brief survey of the theory of records for independent and…

Statistical Mechanics · Physics 2017-07-21 Claude Godreche , Satya N. Majumdar , Gregory Schehr

We investigate the statistics of records in a random sequence $\{x_B(0)=0,x_B(1),\cdots, x_B(n)=x_B(0)=0\}$ of $n$ time steps. The sequence $x_B(k)$'s represents the position at step $k$ of a random walk `bridge' of $n$ steps that starts…

Statistical Mechanics · Physics 2016-01-08 Claude Godreche , Satya N. Majumdar , Gregory Schehr

In these lecture notes I will discuss the universal first-passage properties of a simple correlated discrete-time sequence {x_0=0, x_1,x_2.... x_n} up to n steps where x_i represents the position at step i of a random walker hopping on a…

Statistical Mechanics · Physics 2015-05-14 Satya N. Majumdar

Convex records have an appealing purely geometric definition. In a sequence of $d$-dimensional data points, the $n$-th point is a convex record if it lies outside the convex hull of all preceding points. We specifically focus on the…

Statistical Mechanics · Physics 2025-01-31 Claude Godrèche , Jean-Marc Luck

We consider the occurrence of record-breaking events in random walks with asymmetric jump distributions. The statistics of records in symmetric random walks was previously analyzed by Majumdar and Ziff and is well understood. Unlike the…

Statistical Finance · Quantitative Finance 2011-05-16 Gregor Wergen , Miro Bogner , Joachim Krug

We study a family of correlated one-dimensional random walks with a finite memory range M.These walks are extensions of the Taylor's walk as investigated by Goldstein, which has a memory range equal to one. At each step, with a probability…

adap-org · Physics 2009-10-31 Roger Bidaux , Nino Boccara

We consider a one-dimensional random walk (RW) with a continuous and symmetric jump distribution, $f(\eta)$, characterized by a L\'evy index $\mu \in (0,2]$, which includes standard random walks ($\mu=2$) and L\'evy flights ($0<\mu<2$). We…

Statistical Mechanics · Physics 2017-11-22 Satya N. Majumdar , Philippe Mounaix , Gregory Schehr

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
‹ Prev 1 2 3 10 Next ›