Reduction of Spin Glasses applied to the Migdal-Kadanoff Hierarchical Lattice

Abstract

A reduction procedure to obtain ground states of spin glasses on sparse graphs is developed and tested on the hierarchical lattice associated with the Migdal-Kadanoff approximation for low-dimensional lattices. While more generally applicable, these rules here lead to a complete reduction of the lattice. The stiffness exponent governing the scaling of the defect energy $\Delta E$ with system size $L$, $\sigma (\Delta E)\sim L^y$, is obtained as $y_3=0.25546(3)$ by reducing the equivalent of lattices up to $L=2^{100}$ in $d=3$, and as $y_4=0.76382(4)$ for up to $L=2^{35}$ in $d=4$. The reduction rules allow the exact determination of the ground state energy, entropy, and also provide an approximation to the overlap distribution. With these methods, some well-know and some new features of diluted hierarchical lattices are calculated.

arXiv comment7 pages, RevTex, 6 figures (postscript), added results for d=4, some corrections; final version, as to appear in EPJB

References in corpus (1)

• Energy exponents and corrections to scaling in Ising spin glasses

Cited by in corpus (15)

• Stiffness Exponents for Lattice Spin Glasses in Dimensions d=3,...,6
• Low-Temperature Excitations of Dilute Lattice Spin Glasses
• Continuous Time Quantum Walks in finite Dimensions
• Critical behavior of interfaces in disordered Potts ferromagnets : statistics of free-energy, energy and interfacial adsorption
• Zero-temperature spinglass-ferromagnetic transition : scaling analysis of the domain-wall energy
• Equilibrium of disordered systems : constructing the appropriate valleys in each sample via strong disorder renormalization in configuration space
• Disordered Potts model on the diamond hierarchical lattice: Numerically exact treatment in the large-q limit
• Typical and large-deviation properties of minimum-energy paths on disordered hierarchical lattices
• One-dimensional Ising spin-glass with power-law interaction : real-space renormalization at zero temperature
• Fractal dimension of spin glasses interfaces in dimensions $d=2$ and $d=3$ via strong disorder renormalization at zero temperature
• Reduction of Dilute Ising Spin Glasses
• Reduction of Two-Dimensional Dilute Ising Spin Glasses
• Obtaining Stiffness Exponents from Bond-diluted Lattice Spin Glasses
• Physics of the Edwards-Anderson Spin Glass in Dimensions $d=3,\dots ,8$ from Heuristic Ground State Optimization
• Low-Temperature Phase Boundary of dilute Lattice Spin Glasses