中文

高斯随机矩阵条件数分布中的相变

统计力学 2015-06-19 v1 计算复杂性 信息论 数学物理 math.IT math.MP 其他统计学

摘要

我们研究了 N×MN\times M 高斯随机矩阵的条件数 κ=λmax/λmin\kappa=\lambda_{\mathrm{max}}/\lambda_{\mathrm{min}}(最大与最小平方奇异值之比)的统计特性。利用库仑流体技术,我们解析地推导出了大 NN 极限下 κ\kappa 的累积分布 P[κ<x]\mathcal{P}[\kappa<x] 和尾累积分布 P[κ>x]\mathcal{P}[\kappa>x]。我们发现这些分布的衰减形式为 P[κ<x]exp(βN2Φ(x))\mathcal{P}[\kappa<x]\approx\exp\left(-\beta N^2 \Phi_{-}(x)\right)P[κ>x]exp(βNΦ+(x))\mathcal{P}[\kappa>x]\approx\exp\left(-\beta N \Phi_{+}(x)\right),其中 β\beta 是该系综的 Dyson 指数。左右速率函数 Φ±(x)\Phi_{\pm}(x) 独立于 β\beta,并且对于任意矩形度参数 α=M/N1>0\alpha=M/N-1>0 的选择均可精确计算。有趣的是,它们在其最小值 κ\langle\kappa\rangle(对应于平均条件数)处表现出微弱的非解析行为,这是相关库仑流体问题中相变的直接后果。通过匹配速率函数在 κ\langle\kappa\rangle 附近的行为,我们精确确定了典型涨落的尺度 O(N2/3)\sim\mathcal{O}(N^{-2/3}) 以及 κ\kappa 极限分布的尾部。解析结果与数值模拟吻合极好。

关键词

引用

@article{arxiv.1403.1185,
  title  = {Phase transitions in the condition number distribution of Gaussian random matrices},
  author = {Isaac Pérez Castillo and Eytan Katzav and Pierpaolo Vivo},
  journal= {arXiv preprint arXiv:1403.1185},
  year   = {2015}
}

备注

5 pag. + 7 pag. Suppl. Material. 3 Figures