Loop expansion around the Bethe approximation through the M-layer construction

For every physical model defined on a generic graph or factor graph, the Bethe M-layer construction allows building a different model for which the Bethe approximation is exact in the large M limit, and coincides with the original model for M=1. The 1/M perturbative series is then expressed by a diagrammatic loop expansion in terms of so-called fat diagrams. Our motivation is to study some important second-order phase transitions that do exist on the Bethe lattice, but are either qualitatively different or absent in the corresponding fully connected case. In this case, the standard approach based on a perturbative expansion around the naive mean field theory (essentially a fully connected model) fails. On physical grounds, we expect that when the construction is applied to a lattice in finite dimension there is a small region of the external parameters, close to the Bethe critical point, where strong deviations from mean-field behavior will be observed. In this region, the 1/M expansion for the corrections diverges, and can be the starting point for determining the correct non-mean-field critical exponents using renormalization group arguments. In the end, we will show that the critical series for the generic observable can be expressed as a sum of Feynman diagrams with the same numerical prefactors of field theories. However, the contribution of a given diagram is not evaluated by associating Gaussian propagators to its lines, as in field theories: one has to consider the graph as a portion of the original lattice, replacing the internal lines with appropriate one-dimensional chains, and attaching to the internal points the appropriate number of infinite-size Bethe trees to restore the correct local connectivity of the original model. The actual contribution of each (fat) diagram is the so-called line-connected observable, which also includes contributions from sub-diagrams with appropriate prefactors. In order to compute the corrections near to the critical point, Feynman diagrams (with their symmetry factors) can be read directly from the appropriate field-theoretical literature; the computation of momentum integrals is also quite similar; the extra work consists of computing the line-connected observable of the associated fat diagram in the limit of all lines becoming infinitely long.

[1]  M. Mézard,et al.  Journal of Statistical Mechanics: Theory and Experiment , 2011 .

[2]  Roberto Boccagna A multispin algorithm for the Kob-Andersen stochastic dynamics on regular lattices , 2017, 1710.05155.

[3]  Alexandre Gramfort,et al.  Gap Safe screening rules for sparsity enforcing penalties , 2016, J. Mach. Learn. Res..

[4]  Julia Eichmann Gauge Theory Of Elementary Particle Physics , 2016 .

[5]  Sebastian Fischer,et al.  Exploring Artificial Intelligence In The New Millennium , 2016 .

[6]  Tommaso Rizzo,et al.  Finite-size corrections to disordered Ising models on random regular graphs. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  G. Parisi,et al.  The three-dimensional Ising spin glass in an external magnetic field: the role of the silent majority , 2014, 1403.2622.

[8]  F. Morone,et al.  One-dimensional disordered Ising models by replica and cavity methods. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  F. Ricci-Tersenghi,et al.  Erratum: Diluted mean-field spin-glass models at criticality , 2014, 1401.1729.

[10]  F Ricci-Tersenghi,et al.  Dynamical transition in the D=3 Edwards-Anderson spin glass in an external magnetic field. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Ryuhei Mori,et al.  New Understanding of the Bethe Approximation and the Replica Method , 2013, ArXiv.

[12]  G. Biroli,et al.  Fragility of the mean-field scenario of structural glasses for disordered spin models in finite dimensions , 2013 .

[13]  Remco van der Hofstad,et al.  Non-backtracking Random Walk , 2012, 1212.6390.

[14]  Pascal O. Vontobel,et al.  Counting in Graph Covers: A Combinatorial Characterization of the Bethe Entropy Function , 2010, IEEE Transactions on Information Theory.

[15]  Raffaele Tripiccione,et al.  Thermodynamic glass transition in a spin glass without time-reversal symmetry , 2012, Proceedings of the National Academy of Sciences.

[16]  R. Stanley Enumerative Combinatorics by Richard P. Stanley , 2011 .

[17]  G. Biroli,et al.  Anderson Model on Bethe Lattices : Density of States, Localization Properties and Isolated Eigenvalue(Frontiers in Nonequilibrium Physics-Fundamental Theory, Glassy & Granular Materials, and Computational Physics-) , 2010, 1005.0342.

[18]  F. Wilczek,et al.  Quantum Field Theory , 1998, Compendium of Quantum Physics.

[19]  Iv Vincent E. Sacksteder Sums over geometries and improvements on the mean field approximation , 2007 .

[20]  T Rizzo,et al.  On Cavity Approximations for Graphical Models , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  I. Giardina,et al.  Random Fields and Spin Glasses , 2006 .

[22]  Michael Chertkov,et al.  Loop series for discrete statistical models on graphs , 2006, ArXiv.

[23]  Michael Chertkov,et al.  Loop Calculus in Statistical Physics and Information Science , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  A. Montanari,et al.  How to compute loop corrections to the Bethe approximation , 2005, cond-mat/0506769.

[25]  J. Bouchaud,et al.  Energy exponents and corrections to scaling in Ising spin glasses , 2002, cond-mat/0212070.

[26]  Gerhard Lakemeyer,et al.  Exploring artificial intelligence in the new millennium , 2003 .

[27]  G. Parisi,et al.  On the finite size corrections to some random matching problems , 2002, cond-mat/0204595.

[28]  V. Akila,et al.  Information , 2001, The Lancet.

[29]  David P. Landau,et al.  Phase transitions and critical phenomena , 1989, Computing in Science & Engineering.

[30]  J. Cardy Scaling and Renormalization in Statistical Physics , 1996 .

[31]  K. Efetov,et al.  Effective medium approximation in the localization theory: Saddle point in a lagrangian formulation , 1990 .

[32]  Physical Review Letters 63 , 1989 .

[33]  M. Mézard,et al.  On the solution of the random link matching problems , 1987 .

[34]  Zhang,et al.  Dynamic scaling of growing interfaces. , 1986, Physical review letters.

[35]  Giorgio Parisi,et al.  Random Magnetic Fields, Supersymmetry, and Negative Dimensions , 1979 .

[36]  D. Thouless,et al.  Self-consistent theory of localization. II. Localization near the band edges , 1974 .

[37]  P. Anderson,et al.  A selfconsistent theory of localization , 1973 .

[38]  James S. Langer,et al.  Theory of the condensation point , 1967 .

[39]  E. Ball,et al.  Proceedings of the NATIONAL ACADEMY OF SCIENCES , 2022 .