arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2502.03440math.PR
收藏

关于高维格中 n 个等距点的概率

On the probability of n equidistant points in high-dimensional lattices

Stefan Gerdjikov, Martin Minchev, Mladen Savov

AI总结:

本文研究高维格分布随机向量中 n 个点两两等距的概率,利用多维局部极限定理和重叠映射所张格的分析,给出渐近公式并推广到有限支撑分布及不同距离度量。

摘要:

考虑 n 个 d 维向量,其各分量独立同分布地取自格分布 X。我们证明,它们所有两两距离都相等的概率在 d 趋于无穷、m = C(n,2) 时渐近为 C_n · 1/d^{(m-1)/2},其中常数可由 X 的前 4 阶矩显式表示。此外,我们将该结果推广到所有有限支撑的 X,以及不同距离度量下的情形。我们的方法依赖于相对少用的多维局部极限定理,以及对 Z^{C(n,2)} 上由重叠映射 H : {0,1}^n → {0,1}^{C(n,2)},(v_1, …, v_n) ↦ (1_{v_i ≠ v_j})_{1≤i<j≤n} 的像所张成的格的分析。

英文摘要:

Consider $n$ $d$-dimensional vectors with iid entries from a lattice distribution $X$. We show that the probability that all distances between them are equal is asymptotically \[ C_n\cdot\frac{1}{d^{(m-1)/2}} \quad \text{for} \quad d \to \infty \quad \text{and} \quad m = \binom{n}{2}, \] with an explicit constant in terms of the first 4 moments of $X$. Moreover, we generalise this result to encompass all finitely supported $X$, as well as under different distances. Our method relies on the relatively rarely used multidimensional local limit theorem and an analysis of the lattice on $\mathbb{Z}^{\binom{n}{2}}$ spanned by the image of the \emph{overlapping} map \[ H : \{0,1\}^n \to \{0,1\}^{\binom{n}{2}}, \quad (v_1, \dots, v_n) \mapsto \Bigl( \mathbf{1}_{\{v_i \neq v_j\}} \Bigr)_{1 \le i < j \le n}. \]

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑