Asymptotics for the Expected Maximum of Random Walks and Lévy Flights with a Constant Drift

Abstract

In this paper, we study the large $n$ asymptotics of the expected maximum of an $n$-step random walk/Lévy flight (characterized by a Lévy index $1<\mu \le 2$) on a line, in the presence of a constant drift $c$. For $0<\mu \le 1$, the expected maximum is infinite, even for finite values of $n$. For $1<\mu \le 2$, we obtain all the non-vanishing terms in the asymptotic expansion of the expected maximum for large $n$. For $c<0$ and $\mu =2$, the expected maximum approaches a non-trivial constant as $n$ gets large, while for $1<\mu <2$, it grows as a power law $\sim n^{2-\mu }$. For $c>0$, the asymptotic expansion of the expected maximum is simply related to the one for $c<0$ by adding to the latter the linear drift term $cn$, making the leading term grow linearly for large $n$, as expected. Finally, we derive a scaling form interpolating smoothly between the cases $c=0$ and $c\ne 0$. These results are borne out by numerical simulations in excellent agreement with our analytical predictions.

42 pages, 7 figures

References in corpus (3)

• Large deviations for random walks under subexponentiality: the big-jump domain
• Extreme value problems in Random Matrix Theory and other disordered systems
• Unified Solution of the Expected Maximum of a Random Walk and the Discrete Flux to a Spherical Trap

Cited by in corpus (14)

• Extreme value statistics of correlated random variables: a pedagogical review
• The inverse scattering of the Zakharov-Shabat system solves the weak noise theory of the Kardar-Parisi-Zhang equation
• Extreme value statistics of ergodic Markov processes from first passage times in the large deviation limit
• Survival probability of a run-and-tumble particle in the presence of a drift
• Generating discrete-time constrained random walks and Lévy flights
• Smoluchowski flux and Lamb-Lion Problems for Random Walks and Lévy Flights with a Constant Drift
• Optimizing Leapover Lengths of Lévy Flights with Resetting
• Rare Events in Extreme Value Statistics of Jump Processes with Power Tails
• Record statistics for a discrete-time random walk with correlated steps
• Exact and asymptotic properties of $\delta$-records in the linear drift model
• First-passage properties of the jump process with a drift. Two exactly solvable cases
• Extreme-Value Statistics of Stochastic Transport Processes: Applications to Molecular Motors and Sports
• First-passage properties of the jump process with a drift. The general case
• Records and occupation time statistics for area-preserving maps