Ground states of two-dimensional Ising spin glasses: fast algorithms, recent developments and a ferromagnet-spin glass mixture

DOI10.1007/s10955-011-0272-1zbMath1227.82086MaRDI QIDQ644918

Alexander K. Hartmann

Publication date: 7 November 2011

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10955-011-0272-1

zbMATH Keywords

spin glasses; domain walls; ground states; matching algorithms; optimization algorithms; droplets; SLE processes

Mathematics Subject Classification ID

90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut

82D30: Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses)

82D40: Statistical mechanics of magnetic materials

Related Items

Renormalization, thermodynamic formalism and quasi-crystals in subshifts, Flatness is a criterion for selection of maximizing measures, Negative (and positive) circles in signed graphs: a problem collection, \(\pm J\) Ising model on Dürer lattices

Uses Software

• LEDA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solving (large scale) matching problems combinatorially
• Finite-size scaling of the domain wall entropy distributions for the 2D\(\pm J\) Ising spin glass
• Exact ground states of two-dimensional \(\pm J\) Ising spin glasses
• Aspect-ratio scaling of domain wall entropy for the 2D \(\pm J\) Ising spin glass
• SLE for theoretical physicists
• Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm
• Properties of the ±JIsing spin glass on the triangular lattice
• Practical Guide to Computer Simulations
• Analytical evidence for the absence of spin glass transition on self-dual lattices
• The critical exponents of the two-dimensional Ising spin glass revisited: exact ground-state calculations and Monte Carlo simulations
• Energetics of clusters in the two-dimensional Gaussian Ising spin glass
• Combinatorial optimization. Theory and algorithms