中文

典型正交矩阵中有多少项可用独立正态变量近似?

概率论 2007-05-23 v2

摘要

我们解决了 Diaconis 的一个公开问题:求最大的 pnp_nqnq_n 的阶,使得 ZnZ_n(均匀分布于正交群 O(n) 上的随机矩阵 Γn\boldsymbol{\Gamma}_npn×qnp_n\times q_n 左上块)可以用独立标准正态变量近似?该问题通过两种不同的近似方法解决。首先,我们证明只要 pn=o(n)p_n=o(\sqrt{n})qn=o(n)q_n=o(\sqrt{n})ZnZ_n 的诸项联合分布与 pnqnp_nq_n 个独立标准正态变量的联合分布的变距离趋于零。我们还证明,若对任一正数 xxyypn=[xn]p_n=[x\sqrt{n} ]qn=[yn]q_n=[y\sqrt{n} ],则上述变距离不趋于零。这说明在上述近似意义下 pnp_nqnq_n 的最大阶为 o(n1/2)o(n^{1/2})。其次,设 Γn=(γij)n×n\boldsymbol{\Gamma}_n=(\gamma_{ij})_{n\times n} 是对 Yn=(yij)n×n\bold{Y}_n=(y_{ij})_{n\times n} 的列执行 Gram--Schmidt 算法所得,其中 {yij;1i,jn}\{y_{ij};1\leq i,j\leq n\} 为独立同分布的标准正态变量。我们证明只要 m=mn=o(n/logn)m=m_n=o(n/\log n),就有 ϵn(m):=max1in,1jmnγijyij\epsilon_n(m):=\max_{1\leq i\leq n,1\leq j\leq m}|\sqrt{n}\cdot\gamma_{ij}-y_{ij}| 依概率趋于零。我们还证明当对任一 α>0\alpha>0mn=[nα/logn]m_n=[n\alpha/\log n] 时,ϵn(mn)2α\epsilon_n(m_n)\to 2\sqrt{\alpha} 依概率成立。这说明 mn=o(n/logn)m_n=o(n/\log n) 是使得 Γn\boldsymbol{\Gamma}_nmnm_n 列的诸项可同时用独立标准正态变量近似的最大阶。

关键词

引用

@article{arxiv.math/0601457,
  title  = {How many entries of a typical orthogonal matrix can be approximated by independent normals?},
  author = {Tiefeng Jiang},
  journal= {arXiv preprint arXiv:math/0601457},
  year   = {2007}
}

备注

Published at http://dx.doi.org/10.1214/009117906000000205 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)