In this article we analyse the behaviour of the extremes of a random walk in a random scenery. The random walk is assumed to be in the domain of attraction of a stable law, and the scenery is assumed to be in the domain of attraction of an extreme value distribution. The resulting random sequence is stationary and strongly dependent if the underlying random walk is recurrent. We prove a limit theorem for the extremes of the resulting stationary process. However, if the underlying random walk is recurrent, the limit distribution is not in the class of classical extreme value distributions.

In this paper we prove a Central Limit Theorem forstandard kernel estimates of the invariant density of one-dimensionaldynamical systems. The two main steps of the proof of this theorem are the following: the study of rate of convergencefor the variance of the estimator and a variation on the Lindeberg–Riomethod. We also give an extension in the case of weaklydependent sequences in a sense introduced by Doukhan and Louhichi.

Recent work by Athreya and Ney and by Nummelin on the limit theory for Markov chains shows that the close connection with regeneration theory holds also for chains on a general state space. Here this is used to study extremal behaviour of stationary (or asymptotically stationary) Markov chains. Many of the results center on the ‘clustering’ of extremes of adjacent values of the chains. In addition one criterion for convergence of extremes of general stationary sequences is derived. The results are applied to waiting times in the GI/G/1 queue and to autoregressive processes.

We consider records from the sequence Yj = Xj, + cj, j ≧ 1 where c > 0 if upper records are of interest and c < 0 if lower records are studied. If {Xj} is stationary the record rate is asymptotically constant and if {Xj} is i.i.d. the record rate is, in addition, asymptotically normal. These results are illustrated by analysis of the times in the mile run.