An rth-order extremal process Δ(r) = (Δ(r)t)t≥0 is a continuous-time analogue of the rth partial maximum sequence of a sequence of independent and identically distributed random variables. Studying maxima in continuous time gives rise to the notion of limiting properties of Δt(r) as t ↓ 0. Here we describe aspects of the small-time behaviour of Δ(r) by characterising its upper and lower classes relative to a nonstochastic nondecreasing function bt > 0 with limt↓bt = 0. We are then able to give an integral criterion for the almost sure relative stability of Δt(r) as t ↓ 0, r = 1, 2, . . ., or, equivalently, as it turns out, for the almost sure relative stability of Δt(1) as t ↓ 0.

We continue the study of the asymptotic behaviour of a random walk when it exits from a symmetric region of the form {(x, n): |x| ≤ rnb} as r → ∞ which was begun in Part I of this work. In contrast to that paper, we are interested in the case where the probability of exiting at the upper boundary tends to 1. In this scenario we treat the case where the power b lies in the interval [0, 1), and we establish necessary and sufficient conditions for the overshoot to be relatively stable in probability (except for the case ), and for the pth moment of the overshoot to be O(rq) as r → ∞.

We consider the asymptotic behaviour of a random walk when it exits from a symmetric region of the form {(x, n) :|x| ≤ rnb} as r → ∞. In order to be sure that this actually occurs, we treat only the case where the power b lies in the interval [0,½), and we further assume a condition that prevents the probability of exiting at either boundary tending to 0. Under these restrictions we establish necessary and sufficient conditions for the pth moment of the overshoot to be O(rq), and for the overshoot to be tight, as r → ∞.

We study the (two-sided) exit time and position of a random walk outside boundaries which are regularly varying functions of smaller order at infinity than the square root. A natural domain of interest is those random walks which are attracted without centring to a normal law, or are relatively stable. These are shown to have ‘stable’ exit positions, in that the overshoot of the curved boundary is of smaller order of magnitude (in probability) than the boundary, as the boundary expands. Surprisingly, this remains true regardless of the shape of the boundary. Furthermore, within the same natural domain of interest, norming of the exit position by, for example, the square root of the exit time (in the finite-variance case), produces limiting distributions which are computable from corresponding functionals of Brownian motion. We give a functional limit theorem for attraction of normed sums to general infinitely divisible random variables, as a means of making this, and more general, computations. These kinds of theorems have applications in sequential analysis, for example.

Point-process and other techniques are used to make a comprehensive investigation of the almost-sure behaviour of partial maxima (the rth largest among a sample of n i.i.d. random variables), partial record values and differences and quotients involving them. In particular, we obtain characterizations of such asymptotic properties as a.s. for some finite constant c, or a.s. for some constant c in [0,∞], which tell us, in various ways, how quickly the sequences increase. These characterizations take the form of integral conditions on the tail of F, which furthermore characterize such properties as stability and relative stability of the sequence of maxima. We also develop their relation to the large-sample behaviour of trimmed sums, and discuss some statistical applications.

A Borel–Cantelli-type property in terms of one-step transition probabilities is given for events like {|Xn+1| > a + ε, |Xn|≦a}, a and ε being two positive numbers. Applications to normed sums of i.i.d. random variables with infinite mean and branching processes in varying environment with or without immigration are derived.