In this paper we study the tail behavior of the maximum exceedance of a sequence of independent and identically distributed random variables over a random walk. For both light-tailed and heavy-tailed cases, we derive a precise asymptotic formula, which extends and unifies some existing results in the recent literature of applied probability.

Classical extreme value theory for stationary sequences of random variables can to a large extent be paraphrased as the study of exceedances over a high threshold. A special role within the description of the temporal dependence between such exceedances is played by the extremal index. Parts of this theory can be generalized not only to random variables on an arbitrary state space hitting certain failure sets, but even to a triangular array of rare events on an abstract probability space. In the case of M4 (maxima of multivariate moving maxima) processes, the arguments take a simple and direct form.

We extend some results of the extreme-value theory of stationary random sequences to non-stationary random sequences. The extremal index, defined in the stationary case, plays a similar role in the extended case. The details show that this index describes not only the behaviour of exceedances above a high level but also above a non-constant high boundary.

This note obtains the distribution of N(a), the number of independent random variables each distributed uniformly on (0, 1) which must be added for the sum first to exceed some positive constant a.