fbpx
Wikipedia

Random matrix

In probability theory and mathematical physics, a random matrix is a matrix-valued random variable—that is, a matrix in which some or all elements are random variables. Many important properties of physical systems can be represented mathematically as matrix problems. For example, the thermal conductivity of a lattice can be computed from the dynamical matrix of the particle-particle interactions within the lattice.

Applications Edit

Physics Edit

In nuclear physics, random matrices were introduced by Eugene Wigner to model the nuclei of heavy atoms.[1] Wigner postulated that the spacings between the lines in the spectrum of a heavy atom nucleus should resemble the spacings between the eigenvalues of a random matrix, and should depend only on the symmetry class of the underlying evolution.[2] In solid-state physics, random matrices model the behaviour of large disordered Hamiltonians in the mean-field approximation.

In quantum chaos, the Bohigas–Giannoni–Schmit (BGS) conjecture asserts that the spectral statistics of quantum systems whose classical counterparts exhibit chaotic behaviour are described by random matrix theory.[3]

In quantum optics, transformations described by random unitary matrices are crucial for demonstrating the advantage of quantum over classical computation (see, e.g., the boson sampling model).[4] Moreover, such random unitary transformations can be directly implemented in an optical circuit, by mapping their parameters to optical circuit components (that is beam splitters and phase shifters).[5]

Random matrix theory has also found applications to the chiral Dirac operator in quantum chromodynamics,[6] quantum gravity in two dimensions,[7] mesoscopic physics,[8] spin-transfer torque,[9] the fractional quantum Hall effect,[10] Anderson localization,[11] quantum dots,[12] and superconductors[13]

Mathematical statistics and numerical analysis Edit

In multivariate statistics, random matrices were introduced by John Wishart, who sought to estimate covariance matrices of large samples.[14] Chernoff-, Bernstein-, and Hoeffding-type inequalities can typically be strengthened when applied to the maximal eigenvalue (i.e. the eigenvalue of largest magnitude) of a finite sum of random Hermitian matrices.[15] Random matrix theory is used to study the spectral properties of random matrices—such as sample covariance matrices—which is of particular interest in high-dimensional statistics. Random matrix theory also saw applications in neuronal networks[16] and deep learning, with recent work utilizing random matrices to show that hyper-parameter tunings can be cheaply transferred between large neural networks without the need for re-training.[17]

In numerical analysis, random matrices have been used since the work of John von Neumann and Herman Goldstine[18] to describe computation errors in operations such as matrix multiplication. Although random entries are traditional "generic" inputs to an algorithm, the concentration of measure associated with random matrix distributions implies that random matrices will not test large portions of an algorithm's input space.[19]

Number theory Edit

In number theory, the distribution of zeros of the Riemann zeta function (and other L-functions) is modeled by the distribution of eigenvalues of certain random matrices.[20] The connection was first discovered by Hugh Montgomery and Freeman Dyson. It is connected to the Hilbert–Pólya conjecture.

Free probability Edit

The relation of free probability with random matrices[21] is a key reason for the wide use of free probability in other subjects. Voiculescu introduced the concept of freeness around 1983 in an operator algebraic context; at the beginning there was no relation at all with random matrices. This connection was only revealed later in 1991 by Voiculescu;[22] he was motivated by the fact that the limit distribution which he found in his free central limit theorem had appeared before in Wigner's semi-circle law in the random matrix context.

Theoretical neuroscience Edit

In the field of theoretical neuroscience, random matrices are increasingly used to model the network of synaptic connections between neurons in the brain. Dynamical models of neuronal networks with random connectivity matrix were shown to exhibit a phase transition to chaos[23] when the variance of the synaptic weights crosses a critical value, at the limit of infinite system size. Results on random matrices have also shown that the dynamics of random-matrix models are insensitive to mean connection strength. Instead, the stability of fluctuations depends on connection strength variation[24][25] and time to synchrony depends on network topology.[26][27]

Optimal control Edit

In optimal control theory, the evolution of n state variables through time depends at any time on their own values and on the values of k control variables. With linear evolution, matrices of coefficients appear in the state equation (equation of evolution). In some problems the values of the parameters in these matrices are not known with certainty, in which case there are random matrices in the state equation and the problem is known as one of stochastic control.[28]: ch. 13 [29][30] A key result in the case of linear-quadratic control with stochastic matrices is that the certainty equivalence principle does not apply: while in the absence of multiplier uncertainty (that is, with only additive uncertainty) the optimal policy with a quadratic loss function coincides with what would be decided if the uncertainty were ignored, the optimal policy may differ if the state equation contains random coefficients.

Computational mechanics Edit

In computational mechanics, epistemic uncertainties underlying the lack of knowledge about the physics of the modeled system give rise to mathematical operators associated with the computational model, which are deficient in a certain sense. Such operators lack certain properties linked to unmodeled physics. When such operators are discretized to perform computational simulations, their accuracy is limited by the missing physics. To compensate for this deficiency of the mathematical operator, it is not enough to make the model parameters random, it is necessary to consider a mathematical operator that is random and can thus generate families of computational models in the hope that one of these captures the missing physics. Random matrices have been used in this sense,[31][32] with applications in vibroacoustics, wave propagations, materials science, fluid mechanics, heat transfer, etc.

Gaussian ensembles Edit

The most-commonly studied random matrix distributions are the Gaussian ensembles: GOE, GUE and GSE. They are often denoted by their Dyson index, β = 1 for GOE, β = 2 for GUE, and β = 4 for GSE. This index counts the number of real components per matrix element.

Definitions Edit

The Gaussian unitary ensemble   is described by the Gaussian measure with density

 
on the space of   Hermitian matrices  . Here
 
is a normalization constant, chosen so that the integral of the density is equal to one. The term unitary refers to the fact that the distribution is invariant under unitary conjugation. The Gaussian unitary ensemble models Hamiltonians lacking time-reversal symmetry.

The Gaussian orthogonal ensemble   is described by the Gaussian measure with density

 
on the space of n × n real symmetric matrices H = (Hij)n
i,j=1
. Its distribution is invariant under orthogonal conjugation, and it models Hamiltonians with time-reversal symmetry.

The Gaussian symplectic ensemble   is described by the Gaussian measure with density

 
on the space of n × n Hermitian quaternionic matrices, e.g. symmetric square matrices composed of quaternions, H = (Hij)n
i,j=1
. Its distribution is invariant under conjugation by the symplectic group, and it models Hamiltonians with time-reversal symmetry but no rotational symmetry.

Point correlation functions Edit

The ensembles as defined here have Gaussian distributed matrix elements with mean ⟨Hij⟩ = 0, and two-point correlations given by

 
from which all higher correlations follow by Isserlis' theorem.

Spectral density Edit

 
Spectral density of GOE/GUE/GSE, as N increases from 1 to 32. They are normalized so that the distributions converge to the semicircle distribution.

The joint probability density for the eigenvalues λ1, λ2, ..., λn of GUE/GOE/GSE is given by

 

 

 

 

 

(1)

where Zβ,n is a normalization constant which can be explicitly computed, see Selberg integral. In the case of GUE (β = 2), the formula (1) describes a determinantal point process. Eigenvalues repel as the joint probability density has a zero (of  th order) for coinciding eigenvalues  .

The distribution of the largest eigenvalue for GOE, and GUE, are explicitly solvable.[33] They converge to the Tracy–Widom distribution after shifting and scaling appropriately.

Convergence to Wigner semicircular distribution Edit

The spectrum, divided by  , converges in distribution to the semicircular distribution  . Here   is the variance of off-diagonal entries.

Distribution of level spacings Edit

From the ordered sequence of eigenvalues  , one defines the normalized spacings  , where   is the mean spacing. The probability distribution of spacings is approximately given by,

 
for the orthogonal ensemble GOE  ,
 
for the unitary ensemble GUE  , and
 
for the symplectic ensemble GSE  .

The numerical constants are such that   is normalized:

 
and the mean spacing is,
 
for  .

Generalizations Edit

Wigner matrices are random Hermitian matrices   such that the entries

 
above the main diagonal are independent random variables with zero mean and have identical second moments.

Invariant matrix ensembles are random Hermitian matrices with density on the space of real symmetric/Hermitian/quaternionic Hermitian matrices, which is of the form   where the function V is called the potential.

The Gaussian ensembles are the only common special cases of these two classes of random matrices. This is a consequence of a theorem by Porter and Rosenzweig.[34][35]

Spectral theory of random matrices Edit

The spectral theory of random matrices studies the distribution of the eigenvalues as the size of the matrix goes to infinity.

Global regime Edit

In the global regime, one is interested in the distribution of linear statistics of the form  .

Empirical spectral measure Edit

The empirical spectral measure μH of H is defined by

 

Usually, the limit of   is a deterministic measure; this is a particular case of self-averaging. The cumulative distribution function of the limiting measure is called the integrated density of states and is denoted N(λ). If the integrated density of states is differentiable, its derivative is called the density of states and is denoted ρ(λ).

The limit of the empirical spectral measure for Wigner matrices was described by Eugene Wigner; see Wigner semicircle distribution and Wigner surmise. As far as sample covariance matrices are concerned, a theory was developed by Marčenko and Pastur.[36][37]

The limit of the empirical spectral measure of invariant matrix ensembles is described by a certain integral equation which arises from potential theory.[38]

Fluctuations Edit

For the linear statistics Nf,H = n−1 Σ f(λj), one is also interested in the fluctuations about ∫ f(λdN(λ). For many classes of random matrices, a central limit theorem of the form

 
is known.[39][40]

The variational problem for the unitary ensembles Edit

Consider the measure

 

where   is the potential of the ensemble and let   be the empirical spectral measure.

We can rewrite   with   as

 

the probability measure is now of the form

 

where   is the above functional inside the squared brackets.

Let now

 

be the space of one-dimensional probability measures and consider the minimizer

 

For   there exists a unique equilibrium measure   through the Euler-Lagrange variational conditions for some real constant  

 
 

where   is the support of the measure and

 .

The equilibrium measure   has the following Radon–Nikodym density

 [41]

Local regime Edit

In the local regime, one is interested in the spacings between eigenvalues, and, more generally, in the joint distribution of eigenvalues in an interval of length of order 1/n. One distinguishes between bulk statistics, pertaining to intervals inside the support of the limiting spectral measure, and edge statistics, pertaining to intervals near the boundary of the support.

Bulk statistics Edit

Formally, fix   in the interior of the support of  . Then consider the point process

 
where   are the eigenvalues of the random matrix.

The point process   captures the statistical properties of eigenvalues in the vicinity of  . For the Gaussian ensembles, the limit of   is known;[2] thus, for GUE it is a determinantal point process with the kernel

 
(the sine kernel).

The universality principle postulates that the limit of   as   should depend only on the symmetry class of the random matrix (and neither on the specific model of random matrices nor on  ). Rigorous proofs of universality are known for invariant matrix ensembles[42][43] and Wigner matrices.[44][45]

Edge statistics Edit

Correlation functions Edit

The joint probability density of the eigenvalues of   random Hermitian matrices  , with partition functions of the form

 
where
 
and   is the standard Lebesgue measure on the space   of Hermitian   matrices, is given by
 
The  -point correlation functions (or marginal distributions) are defined as
 
which are skew symmetric functions of their variables. In particular, the one-point correlation function, or density of states, is
 
Its integral over a Borel set   gives the expected number of eigenvalues contained in  :
 

The following result expresses these correlation functions as determinants of the matrices formed from evaluating the appropriate integral kernel at the pairs   of points appearing within the correlator.

Theorem [Dyson-Mehta] For any  ,   the  -point correlation function   can be written as a determinant

 
where   is the  th Christoffel-Darboux kernel
 
associated to  , written in terms of the quasipolynomials
 
where   is a complete sequence of monic polynomials, of the degrees indicated, satisfying the orthogonilty conditions
 

Other classes of random matrices Edit

Wishart matrices Edit

Wishart matrices are n × n random matrices of the form H = X X*, where X is an n × m random matrix (m ≥ n) with independent entries, and X* is its conjugate transpose. In the important special case considered by Wishart, the entries of X are identically distributed Gaussian random variables (either real or complex).

The limit of the empirical spectral measure of Wishart matrices was found[36] by Vladimir Marchenko and Leonid Pastur.

Random unitary matrices Edit

Non-Hermitian random matrices Edit

Selected bibliography Edit

Books Edit

  • Mehta, M.L. (2004). Random Matrices. Amsterdam: Elsevier/Academic Press. ISBN 0-12-088409-7.
  • Anderson, G.W.; Guionnet, A.; Zeitouni, O. (2010). An introduction to random matrices. Cambridge: Cambridge University Press. ISBN 978-0-521-19452-5.
  • Akemann, G.; Baik, J.; Di Francesco, P. (2011). The Oxford Handbook of Random Matrix Theory. Oxford: Oxford University Press. ISBN 978-0-19-957400-1.

Survey articles Edit

  • Edelman, A.; Rao, N.R (2005). "Random matrix theory". Acta Numerica. 14: 233–297. Bibcode:2005AcNum..14..233E. doi:10.1017/S0962492904000236. S2CID 16038147.
  • Pastur, L.A. (1973). "Spectra of random self-adjoint operators". Russ. Math. Surv. 28 (1): 1–67. Bibcode:1973RuMaS..28....1P. doi:10.1070/RM1973v028n01ABEH001396. S2CID 250796916.
  • Diaconis, Persi (2003). "Patterns in eigenvalues: the 70th Josiah Willard Gibbs lecture". Bulletin of the American Mathematical Society. New Series. 40 (2): 155–178. doi:10.1090/S0273-0979-03-00975-3. MR 1962294.
  • Diaconis, Persi (2005). "What is ... a random matrix?". Notices of the American Mathematical Society. 52 (11): 1348–1349. ISSN 0002-9920. MR 2183871.
  • Eynard, Bertrand; Kimura, Taro; Ribault, Sylvain (2015-10-15). "Random matrices". arXiv:1510.04430v2 [math-ph].

Historic works Edit

  • Wigner, E. (1955). "Characteristic vectors of bordered matrices with infinite dimensions". Annals of Mathematics. 62 (3): 548–564. doi:10.2307/1970079. JSTOR 1970079.
  • Wishart, J. (1928). "Generalized product moment distribution in samples". Biometrika. 20A (1–2): 32–52. doi:10.1093/biomet/20a.1-2.32.
  • von Neumann, J.; Goldstine, H.H. (1947). "Numerical inverting of matrices of high order". Bull. Amer. Math. Soc. 53 (11): 1021–1099. doi:10.1090/S0002-9904-1947-08909-6.

References Edit

  1. ^ Wigner 1955
  2. ^ a b Mehta 2004
  3. ^ Bohigas, O.; Giannoni, M.J.; Schmit, Schmit (1984). "Characterization of Chaotic Quantum Spectra and Universality of Level Fluctuation Laws". Phys. Rev. Lett. 52 (1): 1–4. Bibcode:1984PhRvL..52....1B. doi:10.1103/PhysRevLett.52.1.
  4. ^ Aaronson, Scott; Arkhipov, Alex (2013). "The computational complexity of linear optics". Theory of Computing. 9: 143–252. doi:10.4086/toc.2013.v009a004.
  5. ^ Russell, Nicholas; Chakhmakhchyan, Levon; O'Brien, Jeremy; Laing, Anthony (2017). "Direct dialling of Haar random unitary matrices". New J. Phys. 19 (3): 033007. arXiv:1506.06220. Bibcode:2017NJPh...19c3007R. doi:10.1088/1367-2630/aa60ed. S2CID 46915633.
  6. ^ Verbaarschot JJ, Wettig T (2000). "Random Matrix Theory and Chiral Symmetry in QCD". Annu. Rev. Nucl. Part. Sci. 50: 343–410. arXiv:hep-ph/0003017. Bibcode:2000ARNPS..50..343V. doi:10.1146/annurev.nucl.50.1.343. S2CID 119470008.
  7. ^ Franchini F, Kravtsov VE (October 2009). "Horizon in random matrix theory, the Hawking radiation, and flow of cold atoms". Phys. Rev. Lett. 103 (16): 166401. arXiv:0905.3533. Bibcode:2009PhRvL.103p6401F. doi:10.1103/PhysRevLett.103.166401. PMID 19905710. S2CID 11122957.
  8. ^ Sánchez D, Büttiker M (September 2004). "Magnetic-field asymmetry of nonlinear mesoscopic transport". Phys. Rev. Lett. 93 (10): 106802. arXiv:cond-mat/0404387. Bibcode:2004PhRvL..93j6802S. doi:10.1103/PhysRevLett.93.106802. PMID 15447435. S2CID 11686506.
  9. ^ Rychkov VS, Borlenghi S, Jaffres H, Fert A, Waintal X (August 2009). "Spin torque and waviness in magnetic multilayers: a bridge between Valet-Fert theory and quantum approaches". Phys. Rev. Lett. 103 (6): 066602. arXiv:0902.4360. Bibcode:2009PhRvL.103f6602R. doi:10.1103/PhysRevLett.103.066602. PMID 19792592. S2CID 209013.
  10. ^ Callaway DJE (April 1991). "Random matrices, fractional statistics, and the quantum Hall effect". Phys. Rev. B. 43 (10): 8641–8643. Bibcode:1991PhRvB..43.8641C. doi:10.1103/PhysRevB.43.8641. PMID 9996505.
  11. ^ Janssen M, Pracz K (June 2000). "Correlated random band matrices: localization-delocalization transitions". Phys. Rev. E. 61 (6 Pt A): 6278–86. arXiv:cond-mat/9911467. Bibcode:2000PhRvE..61.6278J. doi:10.1103/PhysRevE.61.6278. PMID 11088301. S2CID 34140447.
  12. ^ Zumbühl DM, Miller JB, Marcus CM, Campman K, Gossard AC (December 2002). "Spin-orbit coupling, antilocalization, and parallel magnetic fields in quantum dots". Phys. Rev. Lett. 89 (27): 276803. arXiv:cond-mat/0208436. Bibcode:2002PhRvL..89A6803Z. doi:10.1103/PhysRevLett.89.276803. PMID 12513231. S2CID 9344722.
  13. ^ Bahcall SR (December 1996). "Random Matrix Model for Superconductors in a Magnetic Field". Phys. Rev. Lett. 77 (26): 5276–5279. arXiv:cond-mat/9611136. Bibcode:1996PhRvL..77.5276B. doi:10.1103/PhysRevLett.77.5276. PMID 10062760. S2CID 206326136.
  14. ^ Wishart 1928
  15. ^ Tropp, J. (2011). "User-Friendly Tail Bounds for Sums of Random Matrices". Foundations of Computational Mathematics. 12 (4): 389–434. arXiv:1004.4389. doi:10.1007/s10208-011-9099-z. S2CID 17735965.
  16. ^ Pennington, Jeffrey; Bahri, Yasaman (2017). "Geometry of Neural Network Loss Surfaces via Random Matrix Theory". ICML'17: Proceedings of the 34th International Conference on Machine Learning. 70. S2CID 39515197.
  17. ^ Yang, Greg (2022). "Tensor Programs V: Tuning Large Neural Networks via Zero-Shot Hyperparameter Transfer". arXiv:2203.03466v2 [cs.LG].
  18. ^ von Neumann & Goldstine 1947
  19. ^ Edelman & Rao 2005
  20. ^ Keating, Jon (1993). "The Riemann zeta-function and quantum chaology". Proc. Internat. School of Phys. Enrico Fermi. CXIX: 145–185. doi:10.1016/b978-0-444-81588-0.50008-0. ISBN 9780444815880.
  21. ^ Mingo, James A.; Speicher, Roland (2017): Free Probability and Random Matrices. Fields Institute Monographs, Vol. 35, Springer, New York
  22. ^ Voiculescu, Dan (1991): "Limit laws for random matrices and free products". Inventiones mathematicae 104.1: 201-220
  23. ^ Sompolinsky, H.; Crisanti, A.; Sommers, H. (July 1988). "Chaos in Random Neural Networks". Physical Review Letters. 61 (3): 259–262. Bibcode:1988PhRvL..61..259S. doi:10.1103/PhysRevLett.61.259. PMID 10039285. S2CID 16967637.
  24. ^ Rajan, Kanaka; Abbott, L. (November 2006). "Eigenvalue Spectra of Random Matrices for Neural Networks". Physical Review Letters. 97 (18): 188104. Bibcode:2006PhRvL..97r8104R. doi:10.1103/PhysRevLett.97.188104. PMID 17155583.
  25. ^ Wainrib, Gilles; Touboul, Jonathan (March 2013). "Topological and Dynamical Complexity of Random Neural Networks". Physical Review Letters. 110 (11): 118101. arXiv:1210.5082. Bibcode:2013PhRvL.110k8101W. doi:10.1103/PhysRevLett.110.118101. PMID 25166580. S2CID 1188555.
  26. ^ Timme, Marc; Wolf, Fred; Geisel, Theo (February 2004). "Topological Speed Limits to Network Synchronization". Physical Review Letters. 92 (7): 074101. arXiv:cond-mat/0306512. Bibcode:2004PhRvL..92g4101T. doi:10.1103/PhysRevLett.92.074101. PMID 14995853. S2CID 5765956.
  27. ^ Muir, Dylan; Mrsic-Flogel, Thomas (2015). "Eigenspectrum bounds for semirandom matrices with modular and spatial structure for neural networks" (PDF). Phys. Rev. E. 91 (4): 042808. Bibcode:2015PhRvE..91d2808M. doi:10.1103/PhysRevE.91.042808. PMID 25974548.
  28. ^ Chow, Gregory P. (1976). Analysis and Control of Dynamic Economic Systems. New York: Wiley. ISBN 0-471-15616-7.
  29. ^ Turnovsky, Stephen (1976). "Optimal stabilization policies for stochastic linear systems: The case of correlated multiplicative and additive disturbances". Review of Economic Studies. 43 (1): 191–194. doi:10.2307/2296614. JSTOR 2296741.
  30. ^ Turnovsky, Stephen (1974). "The stability properties of optimal economic policies". American Economic Review. 64 (1): 136–148. JSTOR 1814888.
  31. ^ Soize, C. (2000-07-01). "A nonparametric model of random uncertainties for reduced matrix models in structural dynamics". Probabilistic Engineering Mechanics. 15 (3): 277–294. doi:10.1016/S0266-8920(99)00028-4. ISSN 0266-8920.
  32. ^ Soize, C. (2005-04-08). "Random matrix theory for modeling uncertainties in computational mechanics". Computer Methods in Applied Mechanics and Engineering. 194 (12–16): 1333–1366. Bibcode:2005CMAME.194.1333S. doi:10.1016/j.cma.2004.06.038. ISSN 1879-2138. S2CID 58929758.
  33. ^ Chiani M (2014). "Distribution of the largest eigenvalue for real Wishart and Gaussian random matrices and a simple approximation for the Tracy-Widom distribution". Journal of Multivariate Analysis. 129: 69–81. arXiv:1209.3394. doi:10.1016/j.jmva.2014.04.002. S2CID 15889291.
  34. ^ Porter, C. E.; Rosenzweig, N. (1960-01-01). "STATISTICAL PROPERTIES OF ATOMIC AND NUCLEAR SPECTRA". Ann. Acad. Sci. Fennicae. Ser. A VI. 44. OSTI 4147616.
  35. ^ Livan, Giacomo; Novaes, Marcel; Vivo, Pierpaolo (2018), Livan, Giacomo; Novaes, Marcel; Vivo, Pierpaolo (eds.), "Classified Material", Introduction to Random Matrices: Theory and Practice, SpringerBriefs in Mathematical Physics, Cham: Springer International Publishing, pp. 15–21, doi:10.1007/978-3-319-70885-0_3, ISBN 978-3-319-70885-0, retrieved 2023-05-17
  36. ^ a b .Marčenko, V A; Pastur, L A (1967). "Distribution of eigenvalues for some sets of random matrices". Mathematics of the USSR-Sbornik. 1 (4): 457–483. Bibcode:1967SbMat...1..457M. doi:10.1070/SM1967v001n04ABEH001994.
  37. ^ Pastur 1973
  38. ^ Pastur, L.; Shcherbina, M. (1995). "On the Statistical Mechanics Approach in the Random Matrix Theory: Integrated Density of States". J. Stat. Phys. 79 (3–4): 585–611. Bibcode:1995JSP....79..585D. doi:10.1007/BF02184872. S2CID 120731790.
  39. ^ Johansson, K. (1998). "On fluctuations of eigenvalues of random Hermitian matrices". Duke Math. J. 91 (1): 151–204. doi:10.1215/S0012-7094-98-09108-6.
  40. ^ Pastur, L.A. (2005). "A simple approach to the global regime of Gaussian ensembles of random matrices". Ukrainian Math. J. 57 (6): 936–966. doi:10.1007/s11253-005-0241-4. S2CID 121531907.
  41. ^ Harnad, John (15 July 2013). Random Matrices, Random Processes and Integrable Systems. Springer. pp. 263–266. ISBN 978-1461428770.
  42. ^ Pastur, L.; Shcherbina, M. (1997). "Universality of the local eigenvalue statistics for a class of unitary invariant random matrix ensembles". Journal of Statistical Physics. 86 (1–2): 109–147. Bibcode:1997JSP....86..109P. doi:10.1007/BF02180200. S2CID 15117770.
  43. ^ Deift, P.; Kriecherbauer, T.; McLaughlin, K.T.-R.; Venakides, S.; Zhou, X. (1997). "Asymptotics for polynomials orthogonal with respect to varying exponential weights". International Mathematics Research Notices. 1997 (16): 759–782. doi:10.1155/S1073792897000500.
  44. ^ Erdős, L.; Péché, S.; Ramírez, J.A.; Schlein, B.; Yau, H.T. (2010). "Bulk universality for Wigner matrices". Communications on Pure and Applied Mathematics. 63 (7): 895–925.
  45. ^ Tao, Terence; Vu, Van H. (2010). "Random matrices: universality of local eigenvalue statistics up to the edge". Communications in Mathematical Physics. 298 (2): 549–572. arXiv:0908.1982. Bibcode:2010CMaPh.298..549T. doi:10.1007/s00220-010-1044-5. S2CID 16594369.

External links Edit

  • Fyodorov, Y. (2011). "Random matrix theory". Scholarpedia. 6 (3): 9886. Bibcode:2011SchpJ...6.9886F. doi:10.4249/scholarpedia.9886.
  • Weisstein, E. W. "Random Matrix". Wolfram MathWorld.

random, matrix, probability, theory, mathematical, physics, random, matrix, matrix, valued, random, variable, that, matrix, which, some, elements, random, variables, many, important, properties, physical, systems, represented, mathematically, matrix, problems,. In probability theory and mathematical physics a random matrix is a matrix valued random variable that is a matrix in which some or all elements are random variables Many important properties of physical systems can be represented mathematically as matrix problems For example the thermal conductivity of a lattice can be computed from the dynamical matrix of the particle particle interactions within the lattice Contents 1 Applications 1 1 Physics 1 2 Mathematical statistics and numerical analysis 1 3 Number theory 1 4 Free probability 1 5 Theoretical neuroscience 1 6 Optimal control 1 7 Computational mechanics 2 Gaussian ensembles 2 1 Definitions 2 2 Point correlation functions 2 3 Spectral density 2 4 Convergence to Wigner semicircular distribution 2 5 Distribution of level spacings 3 Generalizations 4 Spectral theory of random matrices 4 1 Global regime 4 1 1 Empirical spectral measure 4 1 2 Fluctuations 4 1 3 The variational problem for the unitary ensembles 4 2 Local regime 4 2 1 Bulk statistics 4 2 2 Edge statistics 5 Correlation functions 6 Other classes of random matrices 6 1 Wishart matrices 6 2 Random unitary matrices 6 3 Non Hermitian random matrices 7 Selected bibliography 7 1 Books 7 2 Survey articles 7 3 Historic works 8 References 9 External linksApplications EditPhysics Edit In nuclear physics random matrices were introduced by Eugene Wigner to model the nuclei of heavy atoms 1 Wigner postulated that the spacings between the lines in the spectrum of a heavy atom nucleus should resemble the spacings between the eigenvalues of a random matrix and should depend only on the symmetry class of the underlying evolution 2 In solid state physics random matrices model the behaviour of large disordered Hamiltonians in the mean field approximation In quantum chaos the Bohigas Giannoni Schmit BGS conjecture asserts that the spectral statistics of quantum systems whose classical counterparts exhibit chaotic behaviour are described by random matrix theory 3 In quantum optics transformations described by random unitary matrices are crucial for demonstrating the advantage of quantum over classical computation see e g the boson sampling model 4 Moreover such random unitary transformations can be directly implemented in an optical circuit by mapping their parameters to optical circuit components that is beam splitters and phase shifters 5 Random matrix theory has also found applications to the chiral Dirac operator in quantum chromodynamics 6 quantum gravity in two dimensions 7 mesoscopic physics 8 spin transfer torque 9 the fractional quantum Hall effect 10 Anderson localization 11 quantum dots 12 and superconductors 13 Mathematical statistics and numerical analysis Edit In multivariate statistics random matrices were introduced by John Wishart who sought to estimate covariance matrices of large samples 14 Chernoff Bernstein and Hoeffding type inequalities can typically be strengthened when applied to the maximal eigenvalue i e the eigenvalue of largest magnitude of a finite sum of random Hermitian matrices 15 Random matrix theory is used to study the spectral properties of random matrices such as sample covariance matrices which is of particular interest in high dimensional statistics Random matrix theory also saw applications in neuronal networks 16 and deep learning with recent work utilizing random matrices to show that hyper parameter tunings can be cheaply transferred between large neural networks without the need for re training 17 In numerical analysis random matrices have been used since the work of John von Neumann and Herman Goldstine 18 to describe computation errors in operations such as matrix multiplication Although random entries are traditional generic inputs to an algorithm the concentration of measure associated with random matrix distributions implies that random matrices will not test large portions of an algorithm s input space 19 Number theory Edit In number theory the distribution of zeros of the Riemann zeta function and other L functions is modeled by the distribution of eigenvalues of certain random matrices 20 The connection was first discovered by Hugh Montgomery and Freeman Dyson It is connected to the Hilbert Polya conjecture Free probability Edit The relation of free probability with random matrices 21 is a key reason for the wide use of free probability in other subjects Voiculescu introduced the concept of freeness around 1983 in an operator algebraic context at the beginning there was no relation at all with random matrices This connection was only revealed later in 1991 by Voiculescu 22 he was motivated by the fact that the limit distribution which he found in his free central limit theorem had appeared before in Wigner s semi circle law in the random matrix context Theoretical neuroscience Edit In the field of theoretical neuroscience random matrices are increasingly used to model the network of synaptic connections between neurons in the brain Dynamical models of neuronal networks with random connectivity matrix were shown to exhibit a phase transition to chaos 23 when the variance of the synaptic weights crosses a critical value at the limit of infinite system size Results on random matrices have also shown that the dynamics of random matrix models are insensitive to mean connection strength Instead the stability of fluctuations depends on connection strength variation 24 25 and time to synchrony depends on network topology 26 27 Optimal control Edit In optimal control theory the evolution of n state variables through time depends at any time on their own values and on the values of k control variables With linear evolution matrices of coefficients appear in the state equation equation of evolution In some problems the values of the parameters in these matrices are not known with certainty in which case there are random matrices in the state equation and the problem is known as one of stochastic control 28 ch 13 29 30 A key result in the case of linear quadratic control with stochastic matrices is that the certainty equivalence principle does not apply while in the absence of multiplier uncertainty that is with only additive uncertainty the optimal policy with a quadratic loss function coincides with what would be decided if the uncertainty were ignored the optimal policy may differ if the state equation contains random coefficients Computational mechanics Edit In computational mechanics epistemic uncertainties underlying the lack of knowledge about the physics of the modeled system give rise to mathematical operators associated with the computational model which are deficient in a certain sense Such operators lack certain properties linked to unmodeled physics When such operators are discretized to perform computational simulations their accuracy is limited by the missing physics To compensate for this deficiency of the mathematical operator it is not enough to make the model parameters random it is necessary to consider a mathematical operator that is random and can thus generate families of computational models in the hope that one of these captures the missing physics Random matrices have been used in this sense 31 32 with applications in vibroacoustics wave propagations materials science fluid mechanics heat transfer etc Gaussian ensembles EditThe most commonly studied random matrix distributions are the Gaussian ensembles GOE GUE and GSE They are often denoted by their Dyson index b 1 for GOE b 2 for GUE and b 4 for GSE This index counts the number of real components per matrix element Definitions Edit The Gaussian unitary ensemble GUE n displaystyle text GUE n nbsp is described by the Gaussian measure with density1 Z GUE n e n 2 t r H 2 displaystyle frac 1 Z text GUE n e frac n 2 mathrm tr H 2 nbsp on the space of n n displaystyle n times n nbsp Hermitian matrices H H i j i j 1 n displaystyle H H ij i j 1 n nbsp Here Z GUE n 2 n 2 p n 1 2 n 2 displaystyle Z text GUE n 2 n 2 left frac pi n right frac 1 2 n 2 nbsp is a normalization constant chosen so that the integral of the density is equal to one The term unitary refers to the fact that the distribution is invariant under unitary conjugation The Gaussian unitary ensemble models Hamiltonians lacking time reversal symmetry The Gaussian orthogonal ensemble GOE n displaystyle text GOE n nbsp is described by the Gaussian measure with density1 Z GOE n e n 4 t r H 2 displaystyle frac 1 Z text GOE n e frac n 4 mathrm tr H 2 nbsp on the space of n n real symmetric matrices H Hij ni j 1 Its distribution is invariant under orthogonal conjugation and it models Hamiltonians with time reversal symmetry The Gaussian symplectic ensemble GSE n displaystyle text GSE n nbsp is described by the Gaussian measure with density1 Z GSE n e n t r H 2 displaystyle frac 1 Z text GSE n e n mathrm tr H 2 nbsp on the space of n n Hermitian quaternionic matrices e g symmetric square matrices composed of quaternions H Hij ni j 1 Its distribution is invariant under conjugation by the symplectic group and it models Hamiltonians with time reversal symmetry but no rotational symmetry Point correlation functions Edit The ensembles as defined here have Gaussian distributed matrix elements with mean Hij 0 and two point correlations given by H i j H m n H i j H n m 1 n d i m d j n 2 b n b d i n d j m displaystyle langle H ij H mn rangle langle H ij H nm rangle frac 1 n delta im delta jn frac 2 beta n beta delta in delta jm nbsp from which all higher correlations follow by Isserlis theorem Spectral density Edit nbsp Spectral density of GOE GUE GSE as N increases from 1 to 32 They are normalized so that the distributions converge to the semicircle distribution The joint probability density for the eigenvalues l1 l2 ln of GUE GOE GSE is given by 1 Z b n k 1 n e b 4 l k 2 i lt j l j l i b displaystyle frac 1 Z beta n prod k 1 n e frac beta 4 lambda k 2 prod i lt j left lambda j lambda i right beta nbsp 1 where Zb n is a normalization constant which can be explicitly computed see Selberg integral In the case of GUE b 2 the formula 1 describes a determinantal point process Eigenvalues repel as the joint probability density has a zero of b displaystyle beta nbsp th order for coinciding eigenvalues l j l i displaystyle lambda j lambda i nbsp The distribution of the largest eigenvalue for GOE and GUE are explicitly solvable 33 They converge to the Tracy Widom distribution after shifting and scaling appropriately Convergence to Wigner semicircular distribution Edit The spectrum divided by N s 2 displaystyle sqrt N sigma 2 nbsp converges in distribution to the semicircular distribution r x 1 2 p 4 x 2 displaystyle rho x frac 1 2 pi sqrt 4 x 2 nbsp Here s 2 displaystyle sigma 2 nbsp is the variance of off diagonal entries Distribution of level spacings Edit From the ordered sequence of eigenvalues l 1 lt lt l n lt l n 1 lt displaystyle lambda 1 lt ldots lt lambda n lt lambda n 1 lt ldots nbsp one defines the normalized spacings s l n 1 l n s displaystyle s lambda n 1 lambda n langle s rangle nbsp where s l n 1 l n displaystyle langle s rangle langle lambda n 1 lambda n rangle nbsp is the mean spacing The probability distribution of spacings is approximately given by p 1 s p 2 s e p 4 s 2 displaystyle p 1 s frac pi 2 s e frac pi 4 s 2 nbsp for the orthogonal ensemble GOE b 1 displaystyle beta 1 nbsp p 2 s 32 p 2 s 2 e 4 p s 2 displaystyle p 2 s frac 32 pi 2 s 2 mathrm e frac 4 pi s 2 nbsp for the unitary ensemble GUE b 2 displaystyle beta 2 nbsp and p 4 s 2 18 3 6 p 3 s 4 e 64 9 p s 2 displaystyle p 4 s frac 2 18 3 6 pi 3 s 4 e frac 64 9 pi s 2 nbsp for the symplectic ensemble GSE b 4 displaystyle beta 4 nbsp The numerical constants are such that p b s displaystyle p beta s nbsp is normalized 0 d s p b s 1 displaystyle int 0 infty ds p beta s 1 nbsp and the mean spacing is 0 d s s p b s 1 displaystyle int 0 infty ds s p beta s 1 nbsp for b 1 2 4 displaystyle beta 1 2 4 nbsp Generalizations EditWigner matrices are random Hermitian matrices H n H n i j i j 1 n textstyle H n H n i j i j 1 n nbsp such that the entries H n i j 1 i j n displaystyle left H n i j 1 leq i leq j leq n right nbsp above the main diagonal are independent random variables with zero mean and have identical second moments Invariant matrix ensembles are random Hermitian matrices with density on the space of real symmetric Hermitian quaternionic Hermitian matrices which is of the form 1 Z n e n V t r H textstyle frac 1 Z n e nV mathrm tr H nbsp where the function V is called the potential The Gaussian ensembles are the only common special cases of these two classes of random matrices This is a consequence of a theorem by Porter and Rosenzweig 34 35 Spectral theory of random matrices EditThe spectral theory of random matrices studies the distribution of the eigenvalues as the size of the matrix goes to infinity Global regime Edit In the global regime one is interested in the distribution of linear statistics of the form N f H n 1 tr f H displaystyle N f H n 1 text tr f H nbsp Empirical spectral measure Edit The empirical spectral measure mH of H is defined bym H A 1 n eigenvalues of H in A N 1 A H A R displaystyle mu H A frac 1 n left text eigenvalues of H text in A right N 1 A H quad A subset mathbb R nbsp Usually the limit of m H displaystyle mu H nbsp is a deterministic measure this is a particular case of self averaging The cumulative distribution function of the limiting measure is called the integrated density of states and is denoted N l If the integrated density of states is differentiable its derivative is called the density of states and is denoted r l The limit of the empirical spectral measure for Wigner matrices was described by Eugene Wigner see Wigner semicircle distribution and Wigner surmise As far as sample covariance matrices are concerned a theory was developed by Marcenko and Pastur 36 37 The limit of the empirical spectral measure of invariant matrix ensembles is described by a certain integral equation which arises from potential theory 38 Fluctuations Edit For the linear statistics Nf H n 1 S f lj one is also interested in the fluctuations about f l dN l For many classes of random matrices a central limit theorem of the formN f H f l d N l s f n D N 0 1 displaystyle frac N f H int f lambda dN lambda sigma f n overset D longrightarrow N 0 1 nbsp is known 39 40 The variational problem for the unitary ensembles Edit Consider the measure d m N m 1 Z N e H N l d l H N l j k ln l j l k N j 1 N Q l j displaystyle mathrm d mu N mu frac 1 widetilde Z N e H N lambda mathrm d lambda qquad H N lambda sum limits j neq k ln lambda j lambda k N sum limits j 1 N Q lambda j nbsp where Q M displaystyle Q M nbsp is the potential of the ensemble and let n displaystyle nu nbsp be the empirical spectral measure We can rewrite H N l displaystyle H N lambda nbsp with n displaystyle nu nbsp as H N l N 2 x y ln x y d n x d n y Q x d n x displaystyle H N lambda N 2 left int int x neq y ln x y mathrm d nu x mathrm d nu y int Q x mathrm d nu x right nbsp the probability measure is now of the form d m N m 1 Z N e N 2 I Q n d l displaystyle mathrm d mu N mu frac 1 widetilde Z N e N 2 I Q nu mathrm d lambda nbsp where I Q n displaystyle I Q nu nbsp is the above functional inside the squared brackets Let now M 1 R n n 0 R d n 1 displaystyle M 1 mathbb R left nu nu geq 0 int mathbb R mathrm d nu 1 right nbsp be the space of one dimensional probability measures and consider the minimizer E Q inf n M 1 R x y ln x y d n x d n y Q x d n x displaystyle E Q inf limits nu in M 1 mathbb R int int x neq y ln x y mathrm d nu x mathrm d nu y int Q x mathrm d nu x nbsp For E Q displaystyle E Q nbsp there exists a unique equilibrium measure n Q displaystyle nu Q nbsp through the Euler Lagrange variational conditions for some real constant l displaystyle l nbsp 2 R log x y d n y Q x l x J displaystyle 2 int mathbb R log x y mathrm d nu y Q x l quad x in J nbsp 2 R log x y d n y Q x l x R J displaystyle 2 int mathbb R log x y mathrm d nu y Q x leq l quad x in mathbb R setminus J nbsp where J j 1 q a j b j displaystyle J bigcup limits j 1 q a j b j nbsp is the support of the measure and q Q x 2 2 Q x Q y x y d n Q y displaystyle q left frac Q x 2 right 2 int frac Q x Q y x y mathrm d nu Q y nbsp The equilibrium measure n Q displaystyle nu Q nbsp has the following Radon Nikodym density d n Q x d x 1 p q x displaystyle frac mathrm d nu Q x mathrm d x frac 1 pi sqrt q x nbsp 41 Local regime Edit In the local regime one is interested in the spacings between eigenvalues and more generally in the joint distribution of eigenvalues in an interval of length of order 1 n One distinguishes between bulk statistics pertaining to intervals inside the support of the limiting spectral measure and edge statistics pertaining to intervals near the boundary of the support Bulk statistics Edit Formally fix l 0 displaystyle lambda 0 nbsp in the interior of the support of N l displaystyle N lambda nbsp Then consider the point process3 l 0 j d n r l 0 l j l 0 displaystyle Xi lambda 0 sum j delta Big cdot n rho lambda 0 lambda j lambda 0 Big nbsp where l j displaystyle lambda j nbsp are the eigenvalues of the random matrix The point process 3 l 0 displaystyle Xi lambda 0 nbsp captures the statistical properties of eigenvalues in the vicinity of l 0 displaystyle lambda 0 nbsp For the Gaussian ensembles the limit of 3 l 0 displaystyle Xi lambda 0 nbsp is known 2 thus for GUE it is a determinantal point process with the kernelK x y sin p x y p x y displaystyle K x y frac sin pi x y pi x y nbsp the sine kernel The universality principle postulates that the limit of 3 l 0 displaystyle Xi lambda 0 nbsp as n displaystyle n to infty nbsp should depend only on the symmetry class of the random matrix and neither on the specific model of random matrices nor on l 0 displaystyle lambda 0 nbsp Rigorous proofs of universality are known for invariant matrix ensembles 42 43 and Wigner matrices 44 45 Edge statistics Edit Main article Tracy Widom distributionCorrelation functions EditThe joint probability density of the eigenvalues of n n displaystyle n times n nbsp random Hermitian matrices M H n n displaystyle M in mathbf H n times n nbsp with partition functions of the formZ n M H n n d m 0 M e tr V M displaystyle Z n int M in mathbf H n times n d mu 0 M e text tr V M nbsp where V x j 1 v j x j displaystyle V x sum j 1 infty v j x j nbsp and d m 0 M displaystyle d mu 0 M nbsp is the standard Lebesgue measure on the space H n n displaystyle mathbf H n times n nbsp of Hermitian n n displaystyle n times n nbsp matrices is given by p n V x 1 x n 1 Z n V i lt j x i x j 2 e i V x i displaystyle p n V x 1 dots x n frac 1 Z n V prod i lt j x i x j 2 e sum i V x i nbsp The k displaystyle k nbsp point correlation functions or marginal distributions are defined as R n V k x 1 x k n n k R d x k 1 R d x n p n V x 1 x 2 x n displaystyle R n V k x 1 dots x k frac n n k int mathbf R dx k 1 cdots int mathbb R dx n p n V x 1 x 2 dots x n nbsp which are skew symmetric functions of their variables In particular the one point correlation function or density of states is R n V 1 x 1 n R d x 2 R d x n p n V x 1 x 2 x n displaystyle R n V 1 x 1 n int mathbb R dx 2 cdots int mathbf R dx n p n V x 1 x 2 dots x n nbsp Its integral over a Borel set B R displaystyle B subset mathbf R nbsp gives the expected number of eigenvalues contained in B displaystyle B nbsp B R n V 1 x d x E eigenvalues in B displaystyle int B R n V 1 x dx mathbf E left text eigenvalues in B right nbsp The following result expresses these correlation functions as determinants of the matrices formed from evaluating the appropriate integral kernel at the pairs x i x j displaystyle x i x j nbsp of points appearing within the correlator Theorem Dyson Mehta For any k displaystyle k nbsp 1 k n displaystyle 1 leq k leq n nbsp the k displaystyle k nbsp point correlation function R n V k displaystyle R n V k nbsp can be written as a determinantR n V k x 1 x 2 x k det 1 i j k K n V x i x j displaystyle R n V k x 1 x 2 dots x k det 1 leq i j leq k left K n V x i x j right nbsp where K n V x y displaystyle K n V x y nbsp is the n displaystyle n nbsp th Christoffel Darboux kernel K n V x y k 0 n 1 ps k x ps k y displaystyle K n V x y sum k 0 n 1 psi k x psi k y nbsp associated to V displaystyle V nbsp written in terms of the quasipolynomials ps k x 1 h k p k z e V z 2 displaystyle psi k x 1 over sqrt h k p k z e V z 2 nbsp where p k x k N displaystyle p k x k in mathbf N nbsp is a complete sequence of monic polynomials of the degrees indicated satisfying the orthogonilty conditions R ps j x ps k x d x d j k displaystyle int mathbf R psi j x psi k x dx delta jk nbsp Other classes of random matrices EditWishart matrices Edit Main article Wishart distribution Wishart matrices are n n random matrices of the form H X X where X is an n m random matrix m n with independent entries and X is its conjugate transpose In the important special case considered by Wishart the entries of X are identically distributed Gaussian random variables either real or complex The limit of the empirical spectral measure of Wishart matrices was found 36 by Vladimir Marchenko and Leonid Pastur Random unitary matrices Edit Main article Circular ensembles Non Hermitian random matrices Edit Main article Circular lawSelected bibliography EditBooks Edit Mehta M L 2004 Random Matrices Amsterdam Elsevier Academic Press ISBN 0 12 088409 7 Anderson G W Guionnet A Zeitouni O 2010 An introduction to random matrices Cambridge Cambridge University Press ISBN 978 0 521 19452 5 Akemann G Baik J Di Francesco P 2011 The Oxford Handbook of Random Matrix Theory Oxford Oxford University Press ISBN 978 0 19 957400 1 Survey articles Edit Edelman A Rao N R 2005 Random matrix theory Acta Numerica 14 233 297 Bibcode 2005AcNum 14 233E doi 10 1017 S0962492904000236 S2CID 16038147 Pastur L A 1973 Spectra of random self adjoint operators Russ Math Surv 28 1 1 67 Bibcode 1973RuMaS 28 1P doi 10 1070 RM1973v028n01ABEH001396 S2CID 250796916 Diaconis Persi 2003 Patterns in eigenvalues the 70th Josiah Willard Gibbs lecture Bulletin of the American Mathematical Society New Series 40 2 155 178 doi 10 1090 S0273 0979 03 00975 3 MR 1962294 Diaconis Persi 2005 What is a random matrix Notices of the American Mathematical Society 52 11 1348 1349 ISSN 0002 9920 MR 2183871 Eynard Bertrand Kimura Taro Ribault Sylvain 2015 10 15 Random matrices arXiv 1510 04430v2 math ph Historic works Edit Wigner E 1955 Characteristic vectors of bordered matrices with infinite dimensions Annals of Mathematics 62 3 548 564 doi 10 2307 1970079 JSTOR 1970079 Wishart J 1928 Generalized product moment distribution in samples Biometrika 20A 1 2 32 52 doi 10 1093 biomet 20a 1 2 32 von Neumann J Goldstine H H 1947 Numerical inverting of matrices of high order Bull Amer Math Soc 53 11 1021 1099 doi 10 1090 S0002 9904 1947 08909 6 References Edit Wigner 1955 a b Mehta 2004 Bohigas O Giannoni M J Schmit Schmit 1984 Characterization of Chaotic Quantum Spectra and Universality of Level Fluctuation Laws Phys Rev Lett 52 1 1 4 Bibcode 1984PhRvL 52 1B doi 10 1103 PhysRevLett 52 1 Aaronson Scott Arkhipov Alex 2013 The computational complexity of linear optics Theory of Computing 9 143 252 doi 10 4086 toc 2013 v009a004 Russell Nicholas Chakhmakhchyan Levon O Brien Jeremy Laing Anthony 2017 Direct dialling of Haar random unitary matrices New J Phys 19 3 033007 arXiv 1506 06220 Bibcode 2017NJPh 19c3007R doi 10 1088 1367 2630 aa60ed S2CID 46915633 Verbaarschot JJ Wettig T 2000 Random Matrix Theory and Chiral Symmetry in QCD Annu Rev Nucl Part Sci 50 343 410 arXiv hep ph 0003017 Bibcode 2000ARNPS 50 343V doi 10 1146 annurev nucl 50 1 343 S2CID 119470008 Franchini F Kravtsov VE October 2009 Horizon in random matrix theory the Hawking radiation and flow of cold atoms Phys Rev Lett 103 16 166401 arXiv 0905 3533 Bibcode 2009PhRvL 103p6401F doi 10 1103 PhysRevLett 103 166401 PMID 19905710 S2CID 11122957 Sanchez D Buttiker M September 2004 Magnetic field asymmetry of nonlinear mesoscopic transport Phys Rev Lett 93 10 106802 arXiv cond mat 0404387 Bibcode 2004PhRvL 93j6802S doi 10 1103 PhysRevLett 93 106802 PMID 15447435 S2CID 11686506 Rychkov VS Borlenghi S Jaffres H Fert A Waintal X August 2009 Spin torque and waviness in magnetic multilayers a bridge between Valet Fert theory and quantum approaches Phys Rev Lett 103 6 066602 arXiv 0902 4360 Bibcode 2009PhRvL 103f6602R doi 10 1103 PhysRevLett 103 066602 PMID 19792592 S2CID 209013 Callaway DJE April 1991 Random matrices fractional statistics and the quantum Hall effect Phys Rev B 43 10 8641 8643 Bibcode 1991PhRvB 43 8641C doi 10 1103 PhysRevB 43 8641 PMID 9996505 Janssen M Pracz K June 2000 Correlated random band matrices localization delocalization transitions Phys Rev E 61 6 Pt A 6278 86 arXiv cond mat 9911467 Bibcode 2000PhRvE 61 6278J doi 10 1103 PhysRevE 61 6278 PMID 11088301 S2CID 34140447 Zumbuhl DM Miller JB Marcus CM Campman K Gossard AC December 2002 Spin orbit coupling antilocalization and parallel magnetic fields in quantum dots Phys Rev Lett 89 27 276803 arXiv cond mat 0208436 Bibcode 2002PhRvL 89A6803Z doi 10 1103 PhysRevLett 89 276803 PMID 12513231 S2CID 9344722 Bahcall SR December 1996 Random Matrix Model for Superconductors in a Magnetic Field Phys Rev Lett 77 26 5276 5279 arXiv cond mat 9611136 Bibcode 1996PhRvL 77 5276B doi 10 1103 PhysRevLett 77 5276 PMID 10062760 S2CID 206326136 Wishart 1928 Tropp J 2011 User Friendly Tail Bounds for Sums of Random Matrices Foundations of Computational Mathematics 12 4 389 434 arXiv 1004 4389 doi 10 1007 s10208 011 9099 z S2CID 17735965 Pennington Jeffrey Bahri Yasaman 2017 Geometry of Neural Network Loss Surfaces via Random Matrix Theory ICML 17 Proceedings of the 34th International Conference on Machine Learning 70 S2CID 39515197 Yang Greg 2022 Tensor Programs V Tuning Large Neural Networks via Zero Shot Hyperparameter Transfer arXiv 2203 03466v2 cs LG von Neumann amp Goldstine 1947 Edelman amp Rao 2005 Keating Jon 1993 The Riemann zeta function and quantum chaology Proc Internat School of Phys Enrico Fermi CXIX 145 185 doi 10 1016 b978 0 444 81588 0 50008 0 ISBN 9780444815880 Mingo James A Speicher Roland 2017 Free Probability and Random Matrices Fields Institute Monographs Vol 35 Springer New York Voiculescu Dan 1991 Limit laws for random matrices and free products Inventiones mathematicae 104 1 201 220 Sompolinsky H Crisanti A Sommers H July 1988 Chaos in Random Neural Networks Physical Review Letters 61 3 259 262 Bibcode 1988PhRvL 61 259S doi 10 1103 PhysRevLett 61 259 PMID 10039285 S2CID 16967637 Rajan Kanaka Abbott L November 2006 Eigenvalue Spectra of Random Matrices for Neural Networks Physical Review Letters 97 18 188104 Bibcode 2006PhRvL 97r8104R doi 10 1103 PhysRevLett 97 188104 PMID 17155583 Wainrib Gilles Touboul Jonathan March 2013 Topological and Dynamical Complexity of Random Neural Networks Physical Review Letters 110 11 118101 arXiv 1210 5082 Bibcode 2013PhRvL 110k8101W doi 10 1103 PhysRevLett 110 118101 PMID 25166580 S2CID 1188555 Timme Marc Wolf Fred Geisel Theo February 2004 Topological Speed Limits to Network Synchronization Physical Review Letters 92 7 074101 arXiv cond mat 0306512 Bibcode 2004PhRvL 92g4101T doi 10 1103 PhysRevLett 92 074101 PMID 14995853 S2CID 5765956 Muir Dylan Mrsic Flogel Thomas 2015 Eigenspectrum bounds for semirandom matrices with modular and spatial structure for neural networks PDF Phys Rev E 91 4 042808 Bibcode 2015PhRvE 91d2808M doi 10 1103 PhysRevE 91 042808 PMID 25974548 Chow Gregory P 1976 Analysis and Control of Dynamic Economic Systems New York Wiley ISBN 0 471 15616 7 Turnovsky Stephen 1976 Optimal stabilization policies for stochastic linear systems The case of correlated multiplicative and additive disturbances Review of Economic Studies 43 1 191 194 doi 10 2307 2296614 JSTOR 2296741 Turnovsky Stephen 1974 The stability properties of optimal economic policies American Economic Review 64 1 136 148 JSTOR 1814888 Soize C 2000 07 01 A nonparametric model of random uncertainties for reduced matrix models in structural dynamics Probabilistic Engineering Mechanics 15 3 277 294 doi 10 1016 S0266 8920 99 00028 4 ISSN 0266 8920 Soize C 2005 04 08 Random matrix theory for modeling uncertainties in computational mechanics Computer Methods in Applied Mechanics and Engineering 194 12 16 1333 1366 Bibcode 2005CMAME 194 1333S doi 10 1016 j cma 2004 06 038 ISSN 1879 2138 S2CID 58929758 Chiani M 2014 Distribution of the largest eigenvalue for real Wishart and Gaussian random matrices and a simple approximation for the Tracy Widom distribution Journal of Multivariate Analysis 129 69 81 arXiv 1209 3394 doi 10 1016 j jmva 2014 04 002 S2CID 15889291 Porter C E Rosenzweig N 1960 01 01 STATISTICAL PROPERTIES OF ATOMIC AND NUCLEAR SPECTRA Ann Acad Sci Fennicae Ser A VI 44 OSTI 4147616 Livan Giacomo Novaes Marcel Vivo Pierpaolo 2018 Livan Giacomo Novaes Marcel Vivo Pierpaolo eds Classified Material Introduction to Random Matrices Theory and Practice SpringerBriefs in Mathematical Physics Cham Springer International Publishing pp 15 21 doi 10 1007 978 3 319 70885 0 3 ISBN 978 3 319 70885 0 retrieved 2023 05 17 a b Marcenko V A Pastur L A 1967 Distribution of eigenvalues for some sets of random matrices Mathematics of the USSR Sbornik 1 4 457 483 Bibcode 1967SbMat 1 457M doi 10 1070 SM1967v001n04ABEH001994 Pastur 1973 Pastur L Shcherbina M 1995 On the Statistical Mechanics Approach in the Random Matrix Theory Integrated Density of States J Stat Phys 79 3 4 585 611 Bibcode 1995JSP 79 585D doi 10 1007 BF02184872 S2CID 120731790 Johansson K 1998 On fluctuations of eigenvalues of random Hermitian matrices Duke Math J 91 1 151 204 doi 10 1215 S0012 7094 98 09108 6 Pastur L A 2005 A simple approach to the global regime of Gaussian ensembles of random matrices Ukrainian Math J 57 6 936 966 doi 10 1007 s11253 005 0241 4 S2CID 121531907 Harnad John 15 July 2013 Random Matrices Random Processes and Integrable Systems Springer pp 263 266 ISBN 978 1461428770 Pastur L Shcherbina M 1997 Universality of the local eigenvalue statistics for a class of unitary invariant random matrix ensembles Journal of Statistical Physics 86 1 2 109 147 Bibcode 1997JSP 86 109P doi 10 1007 BF02180200 S2CID 15117770 Deift P Kriecherbauer T McLaughlin K T R Venakides S Zhou X 1997 Asymptotics for polynomials orthogonal with respect to varying exponential weights International Mathematics Research Notices 1997 16 759 782 doi 10 1155 S1073792897000500 Erdos L Peche S Ramirez J A Schlein B Yau H T 2010 Bulk universality for Wigner matrices Communications on Pure and Applied Mathematics 63 7 895 925 Tao Terence Vu Van H 2010 Random matrices universality of local eigenvalue statistics up to the edge Communications in Mathematical Physics 298 2 549 572 arXiv 0908 1982 Bibcode 2010CMaPh 298 549T doi 10 1007 s00220 010 1044 5 S2CID 16594369 External links EditFyodorov Y 2011 Random matrix theory Scholarpedia 6 3 9886 Bibcode 2011SchpJ 6 9886F doi 10 4249 scholarpedia 9886 Weisstein E W Random Matrix Wolfram MathWorld Retrieved from https en wikipedia org w index php title Random matrix amp oldid 1172064733, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.