English

Law of the logarithm for the maximum interpoint distance constructed by high-dimensional random matrix

Probability 2023-12-27 v1

Abstract

Suppose {Xi,k;1ip,1kn}\left \{ X_{i,k}; 1\le i \le p, 1\le k \le n \right \} is an array of i.i.d.~real random variables. Let {p=pn;n1}\left \{ p=p_{n}; n \ge1 \right \} be positive integers. Consider the maximum interpoint distance Mn=max1i<jpXiXj2M_{n}=\max_{1\le i< j\le p} \left \| \boldsymbol{X}_{i}- \boldsymbol{X}_{j} \right \|_{2} where Xi\boldsymbol{X}_{i} and Xj\boldsymbol{X}_{j} denote the ii-th and jj-th rows of the p×np \times n matrix Mp,n=(Xi,k)p×n\mathcal{M} _{p,n}=\left( X_{i,k} \right)_{p \times n}, respectively. This paper shows the laws of the logarithm for MnM_{n} under two high-dimensional settings: the polynomial rate and the exponential rate. The proofs rely on the moderation deviation principle of the partial sum of i.i.d.~random variables, the Chen--Stein Poisson approximation method and Gaussian approximation.

Keywords

Cite

@article{arxiv.2312.15857,
  title  = {Law of the logarithm for the maximum interpoint distance constructed by high-dimensional random matrix},
  author = {Haibin Zhang and Yong Zhang and Xue Ding},
  journal= {arXiv preprint arXiv:2312.15857},
  year   = {2023}
}