立方体的随机投影与一般积测度的新认识
A new look at random projections of the cube and general product measures
摘要:
导出了$n$维立方体的$d$维随机投影的一个强大数定律.它表明,相对于Hausdorff距离,$[-1,1]^n$到$\mathbb{R}^d$的适当归一化的随机投影几乎必然收敛于半径为$\sqrt{2/π}$的中心$d$维欧几里德球,作为$n\to\infty$。对于这个球内的每一点,我们确定顶点的渐近数目和立方体投影“接近”这一点的部分的体积。此外,还研究了一般积测度随机投影的大偏差问题。设$ν^{\otimes n}$是$\mathbb{R}$上Borel概率测度$ν$的$n$ -倍积测度,$I$均匀分布在$\mathbb{R}^n$中正交$d$ -标架的Stiefel流形上.证明了随机测度序列$ν^{\otimes n}\circ(n^{-1/2}I^*)^{-1}$,$n\in\mathbb{N}$满足概率为$1$的大偏差原理.率函数明确确定的$ν$的矩生成函数。证明的核心是一个过渡技巧,它允许用高斯投影代替均匀投影。文中还讨论了一些具体的例子,包括立方体$[-1,1]^n$上的均匀分布和离散立方体$\{-1,1\}^n$上的均匀分布的特殊情况。
英文摘要:
A strong law of large numbers for $d$-dimensional random projections of the $n$-dimensional cube is derived. It shows that with respect to the Hausdorff distance a properly normalized random projection of $[-1,1]^n$ onto $\mathbb{R}^d$ almost surely converges to a centered $d$-dimensional Euclidean ball of radius $\sqrt{2/π}$, as $n\to\infty$. For every point inside this ball we determine the asymptotic number of vertices and the volume of the part of the cube projected `close' to this point. Moreover, large deviations for random projections of general product measures are studied. Let $ν^{\otimes n}$ be the $n$-fold product measure of a Borel probability measure $ν$ on $\mathbb{R}$, and let $I$ be uniformly distributed on the Stiefel manifold of orthogonal $d$-frames in $\mathbb{R}^n$. It is shown that the sequence of random measures $ν^{\otimes n}\circ(n^{-1/2}I^*)^{-1}$, $n\in\mathbb{N}$, satisfies a large deviations principle with probability $1$. The rate function is explicitly identified in terms of the moment generating function of $ν$. At the heart of the proofs lies a transition trick which allows to replace the uniform projection by the Gaussian one. A number of concrete examples are discussed as well, including the uniform distributions on the cube $[-1,1]^n$ and the discrete cube $\{-1,1\}^n$ as a special cases.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。