Hostname: page-component-cd9895bd7-q99xh Total loading time: 0 Render date: 2024-12-26T13:16:22.084Z Has data issue: false hasContentIssue false

On the relative stability of large order statistics

Published online by Cambridge University Press:  24 October 2008

Peter Hall
Affiliation:
The Australian National University, Canberra

Abstract

Let X1, X2, … be independent and identically distributed (i.i.d.) random variables and let Xn, r denote the rth largest of X1, X2, …, Xn (so that Xn, r is the (nr + l)th-order statistic of X1, X2, …, Xn). It is well known that if Xn, l/cn→1 in probability or with probability 1, for some sequence of constants cn, then Xn, r/cn→1 for each r ≥ 1. Therefore if r(n) → ∞ sufficiently slowly, Xn, r(n)/cn→1 for the same sequence of constants cn. In this paper we study behaviour of this type in considerable detail. We find necessary and sufficient conditions on the rate of increase of r(n), n ≤ 1, for the limit theorem Xn, r(n)/cn→1 to hold, and we investigate the rate of convergence in terms of a central limit theorem and a law of the iterated logarithm (LIL). The LIL takes a particularly interesting form, and there are five distinctly different modes of behaviour.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1979

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

(0)Balkema, A. A. and De Haan, L.Limit theorems for order statistics. II. Teor. Veroyatnost. i Primenen 23 (1978), 358375.Google Scholar
(1)Barndorff-Nielsen, O.On the limit behaviour of extreme order statistics. Ann. Math. Statist. 34 (1963), 9921002.CrossRefGoogle Scholar
(2) De Haan, L.On regular variation and its application to the weak convergence of sample extremes (Mathematical Centre Tracts 32, Amsterdam, 1970).Google Scholar
(3)De Haan, L. and Hordijk, A.he rate of growth of sample maxima. Ann. Math. Statist. 43 (1972), 11851196.CrossRefGoogle Scholar
(4)Eicker, F.A loglog-law for double sequences of random variables I. Z. Wahrscheinlich-keitstheorie verw. Gebiete 16 (1970), 107133.CrossRefGoogle Scholar
(5)Gnedenko, B. V.Sur la distribution liinite du terme maximum d'une série aléatoire. Ann. of Math. 44 (1943), 423453.CrossRefGoogle Scholar
(6)Hall, P.A note on a paper of Barnes and Tucker. J. London Math. Soc. 19 (1979), 170174.CrossRefGoogle Scholar
(7)Kiefer, J.Iterated logarithm analogues for sample quantiles when pn ↓ 0. Proc. Sixth Berkeley Symp. 1 (1971), 227244.Google Scholar
(8)Mejzler, D. G.On a theorem of B. V. Gnedenko. Trudov Inst. Mat. Akad. Nauk Ukrain. R.S.R. 12 (1949), 3135 (in Russian).Google Scholar
(9)Pickands, J.Sample sequences of maxima. Ann. Math. Statist. 38 (1969), 15701574.Google Scholar
(10)Resnick, S. I. and Tomkins, R. J.Almost sure stability of maxima. J. Appl. Probability 10 (1973), 387401.CrossRefGoogle Scholar
(11)Smirnov, N. V.Limit distributions for the terms of a variational series. Amer. Math. Soc. Transl. ser. 1, no. 67 (1952), 82143.Google Scholar
(12)Smirnov, N. V.Some remarks on limit laws for order statistics. Theor. Probability Appl. 12 (1967), 337339.Google Scholar
(13)Wichura, M. J.On the functional form of the law of the iterated logarithm for the partial maxima of independent identically distributed random variables. Ann. Probability 2 (1974), 202230.CrossRefGoogle Scholar