Abstract
We propose the relaxation bootstrap method for the numerical solution of multi-matrix models in the large N limit, developing and improving the recent proposal of H. Lin. It gives rigorous inequalities on the single trace moments of the matrices up to a given “cutoff” order (length) of the moments. The method combines usual loop equations on the moments and the positivity constraint on the correlation matrix of the moments. We have a rigorous proof of applicability of this method in the case of the one-matrix model where the condition of positivity of the saddle point solution appears to be equivalent to the presence of supports of the eigenvalue distribution only on the real axis and only with positive weight. We demonstrate the numerical efficiency of our method by solving the analytically “unsolvable” two-matrix model with tr[A, B]2 interaction and quartic potentials, even for solutions with spontaneously broken discrete symmetry. The region of values for computed moments allowed by inequalities quickly shrinks with the increase of the cutoff, allowing the precision of about 6 digits for generic values of couplings in the case of ℤ2 symmetric solutions. Our numerical data are checked against the known analytic results for particular values of parameters.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
G. ‘t Hooft, A Planar Diagram Theory for Strong Interactions, Nucl. Phys. B 72 (1974) 461 [INSPIRE].
A.A. Migdal, Loop Equations and 1/N Expansion, Phys. Rept. 102 (1983) 199 [INSPIRE].
F. David, Planar Diagrams, Two-Dimensional Lattice Gravity and Surface Models, Nucl. Phys. B 257 (1985) 45 [INSPIRE].
V.A. Kazakov, A.A. Migdal and I.K. Kostov, Critical Properties of Randomly Triangulated Planar Random Surfaces, Phys. Lett. B 157 (1985) 295 [INSPIRE].
V.A. Kazakov, Bilocal Regularization of Models of Random Surfaces, Phys. Lett. B 150 (1985) 282 [INSPIRE].
V.A. Kazakov, Exactly Solvable Potts Models, Bond And Tree Like Percolation On Dynamical (Random) Planar, in International Symposium on Field Theory of the Lattice, Moscow, Russia, December 1, (1987), Nucl. Phys. B Proc. Suppl. 4 (1988) 93 [INSPIRE].
O. Bohigas, M.J. Giannoni and C. Schmit, Characterization of chaotic quantum spectra and universality of level fluctuation laws, Phys. Rev. Lett. 52 (1984) 1 [INSPIRE].
R. Dijkgraaf and C. Vafa, Matrix models, topological strings, and supersymmetric gauge theories, Nucl. Phys. B 644 (2002) 3 [hep-th/0206255] [INSPIRE].
R. Dijkgraaf, S. Gukov, V.A. Kazakov and C. Vafa, Perturbative analysis of gauged matrix models, Phys. Rev. D 68 (2003) 045007 [hep-th/0210238] [INSPIRE].
B. Eynard and N. Orantin, Invariants of algebraic curves and topological expansion, Commun. Num. Theor. Phys. 1 (2007) 347 [math-ph/0702045] [INSPIRE].
M. Kontsevich, Intersection theory on the moduli space of curves and the matrix Airy function, Commun. Math. Phys. 147 (1992) 1 [INSPIRE].
H.L. Montgomery, The pair correlation of zeros of the zeta function, in Proc. Symp. Pure Math 24 (1973) 181.
T. Eguchi and H. Kawai, Reduction of Dynamical Degrees of Freedom in the Large N Gauge Theory, Phys. Rev. Lett. 48 (1982) 1063 [INSPIRE].
E. Brézin, C. Itzykson, G. Parisi and J.B. Zuber, Planar Diagrams, Commun. Math. Phys. 59 (1978) 35 [INSPIRE].
C. Itzykson and J.B. Zuber, The Planar Approximation. II, J. Math. Phys. 21 (1980) 411 [INSPIRE].
M.L. Mehta, A Method of Integration Over Matrix Variables, Commun. Math. Phys. 79 (1981) 327 [INSPIRE].
V.A. Kazakov, Exact Solution of the Ising Model on a Random Two-dimensional Lattice, JETP Lett. 44 (1986) 133 [INSPIRE].
D.V. Boulatov and V.A. Kazakov, The Ising Model on Random Planar Lattice: the Structure of Phase Transition and the Exact Critical Exponents, Phys. Lett. B 186 (1987) 379 [INSPIRE].
I.K. Kostov, O(n) Vector Model on a Planar Random Lattice: spectrum of Anomalous Dimensions, Mod. Phys. Lett. A 4 (1989) 217 [INSPIRE].
J.-M. Daul, Q states Potts model on a random planar lattice, hep-th/9502014 [INSPIRE].
V.A. Kazakov and A.A. Migdal, Recent Progress in the Theory of Noncritical Strings, Nucl. Phys. B 311 (1988) 171 [INSPIRE].
V.A. Kazakov, Solvable matrix models, hep-th/0003064 [INSPIRE].
A. Jevicki, O. Karim, J.P. Rodrigues and H. Levine, Loop Space Hamiltonians and Numerical Methods for Large N Gauge Theories, Nucl. Phys. B 213 (1983) 169 [INSPIRE].
A. Jevicki, O. Karim, J.P. Rodrigues and H. Levine, Loop Space Hamiltonians and Numerical Methods for Large N Gauge Theories. 2, Nucl. Phys. B 230 (1984) 299 [INSPIRE].
J.P. Rodrigues, Numerical Solution of Lattice Schwinger-dyson Equations in the Large N Limit, Nucl. Phys. B 260 (1985) 350 [INSPIRE].
R. Rattazzi, V.S. Rychkov, E. Tonni and A. Vichi, Bounding scalar operator dimensions in 4D CFT, JHEP 12 (2008) 031 [arXiv:0807.0004] [INSPIRE].
D. Simmons-Duffin, The Lightcone Bootstrap and the Spectrum of the 3d Ising CFT, JHEP 03 (2017) 086 [arXiv:1612.08471] [INSPIRE].
H.W. Lin, Bootstraps to strings: solving random matrix models with positivity, JHEP 06 (2020) 090 [arXiv:2002.08387] [INSPIRE].
X. Han, S.A. Hartnoll and J. Kruthoff, Bootstrapping Matrix Quantum Mechanics, Phys. Rev. Lett. 125 (2020) 041601 [arXiv:2004.10212] [INSPIRE].
P.D. Anderson and M. Kruczenski, Loop Equations and bootstrap methods in the lattice, Nucl. Phys. B 921 (2017) 702 [arXiv:1612.08140] [INSPIRE].
Y.M. Makeenko and A.A. Migdal, Exact Equation for the Loop Average in Multicolor QCD, Phys. Lett. B 88 (1979) 135 [Erratum ibid. 89 (1980) 437] [INSPIRE].
M.F. Paulos, J. Penedones, J. Toledo, B.C. van Rees and P. Vieira, The S-matrix bootstrap II: two dimensional amplitudes, JHEP 11 (2017) 143 [arXiv:1607.06110] [INSPIRE].
D. Mazac and M.F. Paulos, The analytic functional bootstrap. Part I: 1D CFTs and 2D S-matrices, JHEP 02 (2019) 162 [arXiv:1803.10233] [INSPIRE].
V.A. Kazakov, I.K. Kostov and N.A. Nekrasov, D particles, matrix integrals and KP hierarchy, Nucl. Phys. B 557 (1999) 413 [hep-th/9810035] [INSPIRE].
V.A. Kazakov and P. Zinn-Justin, Two matrix model with ABAB interaction, Nucl. Phys. B 546 (1999) 647 [hep-th/9808043] [INSPIRE].
I.K. Kostov, Exact solution of the six vertex model on a random lattice, Nucl. Phys. B 575 (2000) 513 [hep-th/9911023] [INSPIRE].
P. Zinn-Justin, The Six vertex model on random lattices, EPL 50 (2000) 15 [cond-mat/9909250] [INSPIRE].
R.G. Jha, Introduction to Monte Carlo for matrix models, SciPost Phys. Lect. Notes 46 (2022) 1 [arXiv:2111.02410] [INSPIRE].
B. Eynard, Topological expansion for the 1-Hermitian matrix model correlation functions, JHEP 11 (2004) 031 [hep-th/0407261] [INSPIRE].
P. Di Francesco, P.H. Ginsparg and J. Zinn-Justin, 2-D Gravity and random matrices, Phys. Rept. 254 (1995) 1 [hep-th/9306153] [INSPIRE].
M. Reed and B. Simon, Fourier Analysis, Self-Adjointness. Volume II, Academic Press, Cambridge U.S.A. (1975) [ISBN: 9780125850025].
V.A. Kazakov, The Appearance of Matter Fields from Quantum Fluctuations of 2D Gravity, Mod. Phys. Lett. A 4 (1989) 2125 [INSPIRE].
M. Staudacher, Combinatorial solution of the two matrix model, Phys. Lett. B 305 (1993) 332 [hep-th/9301038] [INSPIRE].
S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, Cambridge U.K. (2004) [DOI].
J.R. Hoppe, Quantum Theory of a Massless Relativistic Surface and a Two-Dimensional Bound State Problem, Ph.D. Thesis, Massachusetts Institute of Technology, Cambridge U.S.A. (1982).
S. El-Showk, M.F. Paulos, D. Poland, S. Rychkov, D. Simmons-Duffin and A. Vichi, Solving the 3D Ising Model with the Conformal Bootstrap, Phys. Rev. D 86 (2012) 025022 [arXiv:1203.6064] [INSPIRE].
Y. Shimamune, On the Phase Structure of Large N Matrix Models and Gauge Models, Phys. Lett. B 108 (1982) 407 [INSPIRE].
M. Teper, Large N, PoS LATTICE2008 (2008) 022 [arXiv:0812.0085] [INSPIRE].
E. Brézin and D.J. Gross, The External Field Problem in the Large N Limit of QCD, Phys. Lett. B 97 (1980) 120 [INSPIRE].
I.K. Kostov, Random Surfaces, Solvable Lattice Models And Discrete Quantum Gravity In Two-Dimension, in XIX International Seminar on Theoretical Physics: nonperturbative Aspects of the Standard Model (GIFT Seminar), Saclay, France, June 1988 [INSPIRE].
M. Yamashita, K. Fujisawa, M. Fukuda, K. Kobayashi, K. Nakata and M. Nakata, Latest developments in the sdpa family for solving large-scale sdps, in Handbook on Semidefinite, Conic and Polynomial Optimization, Springer US, Boston U.S.A (2012), pp. 687–713 [DOI].
D. Simmons-Duffin, A Semidefinite Program Solver for the Conformal Bootstrap, JHEP 06 (2015) 174 [arXiv:1502.02033] [INSPIRE].
B. Eynard, Large N expansion of the 2 matrix model, JHEP 01 (2003) 051 [hep-th/0210047] [INSPIRE].
V.A. Kazakov and A. Marshakov, Complex curve of the two matrix model and its tau function, J. Phys. A 36 (2003) 3107 [hep-th/0211236] [INSPIRE].
V.A. Kazakov and I.K. Kostov, Instantons in noncritical strings from the two matrix model, in From Fields to Strings: Circumnavigating Theoretical Physics: Ian Kogan Memorial Collection, M. Shifman et al. eds., World Scientific, Singapore (2005), pp. 1864–1894, DOI [hep-th/0403152] [INSPIRE].
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
ArXiv ePrint: 2108.04830
Rights and permissions
Open Access . This article is distributed under the terms of the Creative Commons Attribution License (CC-BY 4.0), which permits any use, distribution and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Kazakov, V., Zheng, Z. Analytic and numerical bootstrap for one-matrix model and “unsolvable” two-matrix model. J. High Energ. Phys. 2022, 30 (2022). https://doi.org/10.1007/JHEP06(2022)030
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP06(2022)030