English

Simultaneous concentration of order statistics

Probability 2011-02-22 v2 Other Statistics

Abstract

Let μ\mu be a probability measure on R\mathbb{R} with cumulative distribution function FF, (xi)1n(x_{i})_{1}^{n} a large i.i.d. sample from μ\mu, and FnF_{n} the associated empirical distribution function. The Glivenko-Cantelli theorem states that with probability 1, FnF_{n} converges uniformly to FF. In so doing it describes the macroscopic structure of {xi}1n\{x_{i}\}_{1}^{n}, however it is insensitive to the position of individual points. Indeed any subset of o(n)o(n) points can be perturbed at will without disturbing the convergence. We provide several refinements of the Glivenko-Cantelli theorem which are sensitive not only to the global structure of the sample but also to individual points. Our main result provides conditions that guarantee simultaneous concentration of all order statistics. The example of main interest is the normal distribution.

Keywords

Cite

@article{arxiv.1102.1128,
  title  = {Simultaneous concentration of order statistics},
  author = {Daniel Fresen},
  journal= {arXiv preprint arXiv:1102.1128},
  year   = {2011}
}

Comments

10 pages

R2 v1 2026-06-21T17:22:15.096Z