Abstract
Let (ξ i , i ≥ 1) be a sequence of independent standard normal random variables and let \(S_k=\sum\limits_{i=1}^{k}\xi_i\) be the corresponding random walk. We study the renormalized Shepp statistic \(M_T^{(N)}=\frac{1}{\sqrt{N}}\max\limits_{1\leq k\leq TN}\max\limits_{1\leq L\leq N}(S_{k+L-1}-S_{k-1})\) and determine asymptotic expressions for \(\textbf{\textrm{P}}\left(M_T^{(N)}>u\right)\) when u,N and T→ ∞ in a synchronized way. There are three types of relations between u and N that give different asymptotic behavior. For these three cases we establish the limiting Gumbel distribution of \(M_T^{(N)}\) when T,N→ ∞ and present corresponding normalization sequences.
Similar content being viewed by others
References
Dembo, A., Karlin, S., Zeitouni, O.: Limit distribution of maximal non-aligned two-sequence segmental score. Ann. Probab. 22(4), 2022–2039 (1994)
Erdös P., Rényi, A.: On a new law of large numbers. Ann. Math. 23, 103–111 (1970)
Frolov, A.N.: Limit theorems for increments of sums of independent random variables. Theory Probab. Appl. 48(1), 93–107 (2004)
Kabluchko, Z.: Extreme-Value Analysis of Standardized Gaussian Increment. Bernoulli. http://arxiv.org/abs/0706.1849 (2008)
Kozlov, V.M.: On the Erdos-Renyi partial sums: Large deviations, conditional behavior. Theory Probab. Appl. 46(4), 636–651 (2002)
Kozlov, A.M.: On large deviations for the Shepp statistic. Discrete Math. Appl. 14(2), 211–216 (2004)
Leadbetter, M.R., Lindgren, G., Rootzén, H.: Extremes and Related Properties of Random Sequences and Processes. Springer-Verlag (1983)
Piterbarg, V.I.: Asymptotic Methods in Theory of Gaussian Processes and Fields. Translation of Mathematical Monographs, AMS, Providence, Rhode island (1996)
Piterbarg, V.I.: On large jumps of a random walk. Theory Probab. Appl. 36(1), 50–62 (1991)
Piterbarg, V.I., Kozlov, A.M.: On large jumps of a Cramer random walk. Theory Probab. Appl. 47(4), 719–729 (2002)
Shepp L.A.: A limit law concerning moving averages. Ann. Math. Statist. 35, 424–428 (1964)
Waterman, M.S.: Introduction to Computational Biology. Chapman and Hall (1995)
Zholud, D.S.: Extremes of Shepp statistics for the Wiener process. – is published online in Extremes 12 April 2008. doi:10.1007/s10687-008-0061-7
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zholud, D. Extremes of Shepp statistics for Gaussian random walk. Extremes 12, 1–17 (2009). https://doi.org/10.1007/s10687-008-0065-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10687-008-0065-3
Keywords
- Gaussian random walk increments
- Shepp statistics
- High excursions
- Extreme values
- Large deviations
- Moderate deviations
- Asymptotic behavior
- Distribution tail
- Gumbel law
- Limit theorems
- Weak theorems