English

Phase transitions in the condition number distribution of Gaussian random matrices

Statistical Mechanics 2015-06-19 v1 Computational Complexity Information Theory Mathematical Physics math.IT math.MP Other Statistics

Abstract

We study the statistics of the condition number κ=λmax/λmin\kappa=\lambda_{\mathrm{max}}/\lambda_{\mathrm{min}} (the ratio between largest and smallest squared singular values) of N×MN\times M Gaussian random matrices. Using a Coulomb fluid technique, we derive analytically and for large NN the cumulative P[κ<x]\mathcal{P}[\kappa<x] and tail-cumulative P[κ>x]\mathcal{P}[\kappa>x] distributions of κ\kappa. We find that these distributions decay as P[κ<x]exp(βN2Φ(x))\mathcal{P}[\kappa<x]\approx\exp\left(-\beta N^2 \Phi_{-}(x)\right) and P[κ>x]exp(βNΦ+(x))\mathcal{P}[\kappa>x]\approx\exp\left(-\beta N \Phi_{+}(x)\right), where β\beta is the Dyson index of the ensemble. The left and right rate functions Φ±(x)\Phi_{\pm}(x) are independent of β\beta and calculated exactly for any choice of the rectangularity parameter α=M/N1>0\alpha=M/N-1>0. Interestingly, they show a weak non-analytic behavior at their minimum κ\langle\kappa\rangle (corresponding to the average condition number), a direct consequence of a phase transition in the associated Coulomb fluid problem. Matching the behavior of the rate functions around κ\langle\kappa\rangle, we determine exactly the scale of typical fluctuations O(N2/3)\sim\mathcal{O}(N^{-2/3}) and the tails of the limiting distribution of κ\kappa. The analytical results are in excellent agreement with numerical simulations.

Keywords

Cite

@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}
}

Comments

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