Universal statistics of longest lasting records of random walks and Lévy flights

preprint2014arXivOpen access

Abstract

We study the record statistics of random walks after nn steps, x0,x1,…,xnx_0, x_1,\ldots, x_n, with arbitrary symmetric and continuous distribution p(η)p(η) of the jumps ηi=xi−xi−1η_i = x_i - x_{i-1}. We consider the age of the records, i.e. the time up to which a record survives. Depending on how the age of the current last record is defined, we propose three distinct sequences of ages (indexed by αα = I, II, III) associated to a given sequence of records. We then focus on the longest lasting record, which is the longest element among this sequence of ages. To characterize the statistics of these longest lasting records, we compute: (i) the probability that the record of the longest age is broken at step nn, denoted by Qα(n)Q^α(n), which we call the probability of record breaking and: (ii) the duration of the longest lasting record, ℓmax⁡α(n)\ell_{\max}^α(n). We show that both Qα(n)Q^α(n) and the full statistics of ℓmax⁡α(n)\ell_{\max}^α(n) are universal, i.e. independent of the jump distribution p(η)p(η). We compute exactly the large nn asymptotic behaviors of Qα(n)Q^α(n) as well as ⟨ℓmax⁡α(n)⟩\langle \ell_{\max}^α(n)\rangle (when it exists) and show that each case gives rise to a different universal constant associated to random walks (including Lévy flights). While two of them appeared before in the excursion theory of Brownian motion, for which we provide here a simpler derivation, the third case gives rise to a non-trivial new constant CIII=0.241749…C^{\rm III} = 0.241749 \ldots associated to the records of random walks. Other observables characterizing the ages of the records, exhibiting an interesting universal behavior, are also discussed.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.