Exact Statistics of the Gap and Time Interval Between the First Two Maxima of Random Walks

Abstract

We investigate the statistics of the gap, G_n, between the two rightmost positions of a Markovian one-dimensional random walker (RW) after n time steps and of the duration, L_n, which separates the occurrence of these two extremal positions. The distribution of the jumps η_i's of the RW, f(η), is symmetric and its Fourier transform has the small k behavior 1-\hat{f}(k)\sim| k|^μwith 0 < μ\leq 2. We compute the joint probability density function (pdf) P_n(g,l) of G_n and L_n and show that, when n \to \infty, it approaches a limiting pdf p(g,l). The corresponding marginal pdf of the gap, p_{\rm gap}(g), is found to behave like p_{\rm gap}(g) \sim g^{-1 - μ} for g \gg 1 and 0<μ< 2. We show that the limiting marginal distribution of L_n, p_{\rm time}(l), has an algebraic tail p_{\rm time}(l) \sim l^{-γ(μ)} for l \gg 1 with γ(1<μ\leq 2) = 1 + 1/μ, and γ(0<μ<1) = 2. For l, g \gg 1 with fixed l g^{-μ}, p(g,l) takes the scaling form p(g,l) \sim g^{-1-2μ} \tilde p_μ(l g^{-μ}) where \tilde p_μ(y) is a (μ-dependent) scaling function. We also present numerical simulations which verify our analytic results.

5 pages, 3 figures

References in corpus (6)

• Universal Record Statistics of Random Walks and Lévy Flights
• Market dynamics immediately before and after financial shocks: quantifying the Omori, productivity and Bath laws
• Density of near-extreme events
• Unified Solution of the Expected Maximum of a Random Walk and the Discrete Flux to a Spherical Trap
• Record-breaking statistics for random walks in the presence of measurement error and noise
• Crowding at the Front of the Marathon Packs

Cited by in corpus (21)

• Extreme value statistics of correlated random variables: a pedagogical review
• Record statistics of a strongly correlated time series: random walks and Lévy flights
• Near-extreme statistics of Brownian motion
• Universal Order and Gap Statistics of Critical Branching Brownian Motion
• Temporal correlations of the running maximum of a Brownian trajectory
• Spatial Extent of Branching Brownian Motion
• Survival Probability of Random Walks and Lévy Flights on a Semi-Infinite Line
• Universal statistics of longest lasting records of random walks and Lévy flights
• On the Gap and Time Interval between the First Two Maxima of Long Random Walks
• Exact statistics of record increments of random walks and Lévy flights
• Mean perimeter and mean area of the convex hull over planar random walks
• Near-extreme eigenvalues and the first gap of Hermitian random matrices
• Gap statistics close to the quantile of a random walk
• Smoluchowski flux and Lamb-Lion Problems for Random Walks and Lévy Flights with a Constant Drift
• First-passage properties of the jump process with a drift. Two exactly solvable cases
• Empirical scaling of the length of the longest increasing subsequences of random walks
• First Gap Statistics of Long Random Walks with Bounded Jumps
• On the Gap and Time Interval between the First Two Maxima of Long Continuous Time Random Walks
• First-passage properties of the jump process with a drift. The general case
• New insights into the distribution of the topmost gap in random walks and Lévy flights
• Maximal Minimal Spacing for Random Points