A limit theorem for the largest interpoint distance of $p$ independent and identically distributed points in $\mathbb{R}^n$ to the Gumbel distribution is proved, where the number of points $p=p_n$ tends to infinity as the dimension of the points $n\to\infty$. The theorem holds under moment assumptions and corresponding conditions on the growth rate of $p$. We obtain a plethora of ancillary results such as the joint convergence of maximum and minimum interpoint distances. Using the inherent sum structure of interpoint distances, our result is generalized to maxima of dependent random walks with non-decaying correlations and we also derive point process convergence. An application of the maximum interpoint distance to testing the equality of means for high-dimensional random vectors is presented. Moreover, we study the largest off-diagonal entry of a sample covariance matrix. The proofs are based on the Chen-Stein Poisson approximation method and Gaussian approximation to large deviation probabilities.
翻译:证明了一类独立同分布于$\mathbb{R}^n$的$p$个点的最大点间距离依分布收敛于Gumbel分布的极限定理,其中点的个数$p=p_n$随维度$n\to\infty$趋于无穷。该定理在矩条件及$p$相应增长速率条件下成立。我们获得了大量辅助性结果,例如最大与最小点间距离的联合收敛性。利用点间距离固有的求和结构,本结论被推广至具有非衰减相关性的相依随机游走的最大值,并导出了点过程收敛性。我们提出了将最大点间距离应用于高维随机向量均值相等性检验的方法,同时研究了样本协方差矩阵的最大非对角元。证明基于Chen-Stein泊松逼近方法以及大偏差概率的高斯逼近技术。