Under some relaxed conditions, in this paper we obtain some equivalent conditions on the asymptotics of the density of the supremum of a random walk with heavy-tailed increments. To do this, we investigate the asymptotics of the first ascending ladder height of a random walk with heavy-tailed increments. The results obtained improve and extend the corresponding classical results.

We obtain an expression for the correlation of the maxima of two correlated Brownian motions.

Random fields on , with long-range weak dependence for each coordinate individually, usually present clustering of high values. For each one of the eight directions in , we formulate restriction conditions on local occurrence of two or more crossings of high levels. These smooth oscillation conditions enable computation of the extremal index as a clustering measure from the limiting mean number of crossings. In fact, only four directions must be inspected since for opposite directions we find the same local path crossing behaviour and the same limiting mean number of crossings. The general theory is illustrated with several 1-dependent nonstationary random fields.

We exhibit a scaling law for the critical SIS stochastic epidemic. If at time 0 the population consists of infected and susceptible individuals, then when the time and the number currently infected are both scaled by , the resulting process converges, as N → ∞, to a diffusion process related to the Feller diffusion by a change of drift. As a consequence, the rescaled size of the epidemic has a limit law that coincides with that of a first passage time for the standard Ornstein-Uhlenbeck process. These results are the analogs for the SIS epidemic of results of Martin-Löf (1998) and Aldous (1997) for the simple SIR epidemic.

We describe a search problem that has arisen in the context of network monitoring. Abstractly, a known (very large) region may contain one or more ‘agents’. Starting with just one agent, we search until another agent is found; this new agent can assist in the remaining search, and so on recursively.