Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
117 tokens/sec
GPT-4o
8 tokens/sec
Gemini 2.5 Pro Pro
47 tokens/sec
o3 Pro
5 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

k-Fold Gaussian Random Matrix Ensembles I: Forcing Structure into Random Matrices (2405.01727v1)

Published 2 May 2024 in math-ph, math.MP, and math.RT

Abstract: Random Matrix Theory is a powerful tool in applied mathematics. Three canonical models of random matrix distributions are the Gaussian Orthogonal, Unitary and Symplectic Ensembles. For matrix ensembles defined on k-fold tensor products of identical vector spaces we motivate natural generalizations of the Gaussian Ensemble family. We show how the k-fold invariant constraints are satisfied in both disordered spin models and systems with gauge symmetries, specifically quantum double models. We use Schur-Weyl duality to completely characterize the form of allowed Gaussian distributions satisfying k-fold invariant constraints. The eigenvalue distribution of our proposed ensembles is computed exactly using the Harish-Chandra integral method. For the 2-fold tensor product case, we show that the derived distribution couples eigenvalue spectrum to entanglement spectrum. Guided by representation theory, our work is a natural extension of the standard Gaussian random matrix ensembles.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (90)
  1. Shocks and information exchange in de sitter space. Journal of High Energy Physics, 2021(10), October 2021.
  2. High-dimensional dynamics of generalization error in neural networks, 2017.
  3. Bit threads and the membrane theory of entanglement dynamics. Journal of High Energy Physics, 2021(11), November 2021.
  4. What makes data suitable for a locally connected neural network? a necessary and sufficient condition based on quantum entanglement, 2023.
  5. Nonstandard symmetry classes in mesoscopic normal-superconducting hybrid structures. Phys. Rev. B, 55:1142–1161, Jan 1997.
  6. Nicholas P Baskerville. Random matrix theory and the loss surfaces of neural networks, 2023.
  7. Appearance of random matrix theory in deep learning. Physica A: Statistical Mechanics and its Applications, 590:126742, mar 2022.
  8. Universal characteristics of deep neural network loss surfaces from random matrix theory, 2022.
  9. C. W. J. Beenakker. Random-matrix theory of quantum transport. Rev. Mod. Phys., 69:731–808, Jul 1997.
  10. H=xp and the Riemann Zeros, pages 355–367. Springer US, Boston, MA, 1999.
  11. The riemann zeros and eigenvalue asymptotics. SIAM Review, 41(2):236–266, 1999.
  12. The page curve from the entanglement membrane, 2023.
  13. J. P. Bouchaud and M. Potters. Financial applications of random matrix theory: a short review, 2009.
  14. Random matrix theory of polarized light scattering in disordered media. Waves in Random and Complex Media, pages 1–29, dec 2022.
  15. Harmonic Analysis on Finite Groups: Representation Theory, Gelfand Pairs and Markov Chains. Cambridge Studies in Advanced Mathematics. Cambridge University Press, 2008.
  16. Magic of random matrix product states, 2022.
  17. Random matrix techniques in quantum information theory. Journal of Mathematical Physics, 57(1):015215, jan 2016.
  18. The tensor harish-chandra–itzykson–zuber integral ii: Detecting entanglement in large quantum systems. Communications in Mathematical Physics, 401(1):669–716, February 2023.
  19. The tensor harish-chandra–itzykson–zuber integral i: Weingarten calculus and a generalization of monotone hurwitz numbers. Journal of the European Mathematical Society, January 2023.
  20. Continuum limit of random matrix products in statistical mechanics of disordered systems. Communications in Mathematical Physics, 369(1):171–219, may 2019.
  21. Random matrix theory and the fourier coefficients of half-integral weight forms, 2006.
  22. How to build the thermofield double state. Journal of High Energy Physics, 2019(2), February 2019.
  23. Conformal field theory. Graduate texts in contemporary physics. Springer, New York, NY, 1997.
  24. On the (non-)robustness of two-layer neural networks in different learning regimes, 2022.
  25. Freeman J. Dyson. The Threefold Way. Algebraic Structure of Symmetry Groups and Ensembles in Quantum Mechanics. Journal of Mathematical Physics, 3(6):1199–1215, 12 2004.
  26. K. B. Efetov. Random matrices and supersymmetry in disordered systems. 2005.
  27. G. Ergun and R. Kuehn. Spectra of modular random graphs, 2009.
  28. Designs via free probability, 2023.
  29. Dynamics of disordered mechanical systems with large connectivity, free probability theory, and quasi-hermitian random matrices. Annals of Physics, 435:168456, dec 2021.
  30. A traversable wormhole teleportation protocol in the syk model, 2021.
  31. Traversable wormholes via a double trace deformation. Journal of High Energy Physics, 2017(12), December 2017.
  32. Onset of random matrix behavior in scrambling systems. Journal of High Energy Physics, 2018(7), July 2018.
  33. Broken symmetries. Phys. Rev., 127:965–970, Aug 1962.
  34. Coarse-grained entanglement and operator growth in anomalous dynamics. Physical Review Letters, 128(8), February 2022.
  35. Random-matrix theories in quantum physics: common concepts. Physics Reports, 299(4–6):189–425, June 1998.
  36. B. Hall. Lie Groups, Lie Algebras, and Representations: An Elementary Introduction. Graduate Texts in Mathematics. Springer International Publishing, 2015.
  37. From molecular to modular cell biology. Nature, 402:C47–C52, 1999.
  38. C. Itzykson and J. B. Zuber. The Planar Approximation. 2. J. Math. Phys., 21:411, 1980.
  39. Traversable wormhole dynamics on a quantum processor. Nature, 612:51–55, 11 2022.
  40. Jt gravity with matter, generalized eth, and random matrices, 2023.
  41. Matrix models for eigenstate thermalization. Phys. Rev. X, 13:031033, Sep 2023.
  42. G.D. James and A. Kerber. The Representation Theory of the Symmetric Group. Encyclopedia of mathematics and its applications. Addison-Wesley Publishing Company, Advanced Book Program, 1981.
  43. E.T. Jaynes. On the rationale of maximum-entropy methods. Proceedings of the IEEE, 70(9):939–952, 1982.
  44. E. Kanzieper and V. Freilikher. Two-band random matrices. Physical Review E, 57(6):6604–6611, jun 1998.
  45. J. P. Keating. Random matrices and number theory. In Édouard Brézin, Vladimir Kazakov, Didina Serban, Paul Wiegmann, and Anton Zabrodin, editors, Applications of Random Matrices in Physics, pages 1–32, Dordrecht, 2006. Springer Netherlands.
  46. A.Yu. Kitaev. Fault-tolerant quantum computation by anyons. Annals of Physics, 303(1):2–30, January 2003.
  47. The statistical properties of the city transport in cuernavaca (mexico) and random matrix ensembles. Journal of Physics A: Mathematical and General, 33(26):L229–L234, June 2000.
  48. Reimer Kühn and Jort van Mourik. Spectra of modular and small-world matrices. Journal of Physics A: Mathematical and Theoretical, 44(16):165205, March 2011.
  49. A short introduction to topological quantum computation. SciPost Physics, 3(3), September 2017.
  50. L.D. Landau and Lifshitz. Quantum Mechanics: Non-Relativistic Theory. Course of theoretical physics. Elsevier Science, 1991.
  51. Random matrix theory for quantum and classical metastability in local liouvillians. Physical Review B, 105(18), may 2022.
  52. A random matrix approach to neural networks, 2017.
  53. Juan Maldacena. International Journal of Theoretical Physics, 38(4):1113–1133, 1999.
  54. Classical and Quantum Properties of Two-dimensional Black Holes. Nucl. Phys. B, 341:134–154, 1990.
  55. Directional Statistics. Wiley Series in Probability and Statistics. Wiley, 2009.
  56. Implicit self-regularization in deep neural networks: Evidence from random matrix theory and implications for learning. Journal of Machine Learning Research, 22(165):1–73, 2021.
  57. M.L. Mehta. Random Matrices. ISSN. Elsevier Science, 2004.
  58. Márk Mezei. Membrane theory of entanglement dynamics from holography. Physical Review D, 98(10), November 2018.
  59. Random matrix model of adiabatic quantum computing. Physical Review A, 71(5), may 2005.
  60. M. E. J. Newman. Modularity and community structure in networks. Proceedings of the National Academy of Sciences, 103(23):8577–8582, June 2006.
  61. Quantum Computation and Quantum Information. Cambridge University Press, 2000.
  62. J.K. Pachos. Introduction to Topological Quantum Computation. Introduction to Topological Quantum Computation. Cambridge University Press, 2012.
  63. Random matrix theory for the robustness, quantization, and end-to-end correlation of zero-bias conductance peaks in a class d ensemble. Phys. Rev. B, 106:115413, Sep 2022.
  64. Eigenstate thermalization hypothesis and free probability. Physical Review Letters, 129(17), October 2022.
  65. C E Porter and N Rosenzweig. Statistical properties of atomic and nuclear spectra. Ann. Acad. Sci. Fennicae. Ser. A VI.
  66. Financial applications of random matrix theory: Old laces and new pieces, 2005.
  67. The entanglement membrane in exactly solvable lattice models, 2023.
  68. Chaos and complexity by design. Journal of High Energy Physics, 2017(4), April 2017.
  69. Zeros of principal $l$-functions and random matrix theory. Duke Mathematical Journal, 81:269–322, 1996.
  70. Jt gravity as a matrix integral, 2019.
  71. H.J. Sckmann. Quantum Chaos: An Introduction. Cambridge nonlinear science series. Cambridge University Press, 1999.
  72. Black holes and the butterfly effect. Journal of High Energy Physics, 2014(3), March 2014.
  73. Entanglement growth and minimal membranes in (d+1𝑑1d+1italic_d + 1) random unitary circuits. Phys. Rev. Lett., 131:230403, Dec 2023.
  74. ¡mml:math xmlns:mml=”http://www.w3.org/1998/math/mathml” display=”inline”¿¡mml:mi¿h¡/mml:mi¿¡mml:mo¿=¡/mml:mo¿¡mml:mi¿x¡/mml:mi¿¡mml:mi¿p¡/mml:mi¿¡/mml:math¿model revisited and the riemann zeros. Physical Review Letters, 106(20), May 2011.
  75. Mark Srednicki. Chaos and quantum thermalization. Physical Review E, 50(2):888–901, August 1994.
  76. Jt gravity and the ensembles of random matrix theory, 2020.
  77. The mesoscopic conductance of disordered rings, its random matrix theory and the generalized variable range hopping picture. Journal of Physics A: Mathematical and Theoretical, 41(26):262001, jun 2008.
  78. Terence Tao. Topics in random matrix theory. 2011.
  79. Random matrix analysis of deep neural network weight matrices. Physical Review E, 106(5), nov 2022.
  80. n=2𝑛2n=2italic_n = 2 jt supergravity and matrix models, 2023.
  81. Ramon van Handel. Structured Random Matrices, page 107–156. Springer New York, 2017.
  82. Unitary matrix integrals, symmetric polynomials, and long-range random walks. Journal of Physics A: Mathematical and Theoretical, 56(18):185002, April 2023.
  83. More than a toy: Random matrix models predict how real-world neural representations generalize, 2022.
  84. HERMANN WEYL. The Classical Groups: Their Invariants and Representations. Princeton University Press, 1966.
  85. Eugene P. Wigner. Characteristic vectors of bordered matrices with infinite dimensions. Annals of Mathematics, 62(3):548–564, 1955.
  86. A sparse model of quantum holography, 2020.
  87. Thermodynamics of permutation-invariant quantum many-body systems: A group-theoretical framework. Physical Review Research, 5(3), July 2023.
  88. Analysis of information transfer from heterogeneous sources via precise high-dimensional asymptotics, 2020.
  89. A. Zee. Group Theory in a Nutshell for Physicists. In a Nutshell. Princeton University Press, 2016.
  90. Entanglement membrane in chaotic many-body systems. Physical Review X, 10(3), September 2020.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now