English

A new fine-scale Berry-Esseen-type Gumbel-limit theorem for multivariate maxima

Probability 2026-01-27 v1

Abstract

For d2d \geq 2 and i.i.d. dd-dimensional observations X(1),X(2),\mathbf{X}^{(1)}, \mathbf{X}^{(2)}, \ldots with independent Exponential(1)(1) coordinates, let φn\varphi_n denote the minimum 1\ell^1-norm among the maxima of {X(1),,X(n)}\{\mathbf{X}^{(1)}, \ldots, \mathbf{X}^{(n)}\}. (A _maximum_ from this set is an observation X(k)\mathbf{X}^{(k)} with 1kn1 \leq k \leq n such that X(k)⊀X(i)\mathbf{X}^{(k)} \not\prec \mathbf{X}^{(i)} for all 1in1 \leq i \leq n, where xy\mathbf{x} \prec \mathbf{y} means that xj<yjx_j < y_j for 1jd1 \leq j \leq d.) Key roles in the study of multivariate Pareto records are played by φn\varphi_n and by the more easily handled maximum with the maximum 1\ell^1-norm. Fill, Naiman, and Sun (2024) proved that φn=lnnlnlnlnnln(d1)+Op ⁣(1lnlnn), \varphi_n = \ln n - \ln \ln \ln n - \ln(d - 1) + O_{\mathrm{p}}\!\left( \frac{1}{\ln \ln n} \right), where Zn=Op(an)Z_n = O_{\mathrm{p}}(a_n) means that Zn/anZ_n / a_n is bounded in probability, and conjectured that (lnlnn)(φn[lnnlnlnlnnln(d1)]) (\ln \ln n) \left(\varphi_n - [\ln n - \ln \ln \ln n - \ln(d - 1)] \right) has a nondegenerate limiting distribution, suggesting that the limiting distribution might be that of G - G, where GG has a Gumbel distribution with location ln[(d1)!]d1 - \frac{\ln[(d - 1)!]}{d - 1} and scale 1d1\frac{1}{d - 1}. In the present paper we prove a Berry-Esseen-type theorem for this convergence in distribution, thereby establishing a very sharp result for φn\varphi_n.

Keywords

Cite

@article{arxiv.2601.18170,
  title  = {A new fine-scale Berry-Esseen-type Gumbel-limit theorem for multivariate maxima},
  author = {James Allen Fill},
  journal= {arXiv preprint arXiv:2601.18170},
  year   = {2026}
}

Comments

34 pages

R2 v1 2026-07-01T09:19:43.244Z