Ground State Structure in a Highly Disordered Spin Glass Model

Abstract

We propose a new Ising spin glass model on $Z^d$ of Edwards-Anderson type, but with highly disordered coupling magnitudes, in which a greedy algorithm for producing ground states is exact. We find that the procedure for determining (infinite volume) ground states for this model can be related to invasion percolation with the number of ground states identified as $2^{\mathcal{N}}$, where $\mathcal{N}=\mathcal{N}(d)$ is the number of distinct global components in the ``invasion forest''. We prove that $\mathcal{N}(d)=\infty$ if the invasion connectivity function is square summable. We argue that the critical dimension separating $\mathcal{N}=1$ and $\mathcal{N}=\infty$ is $d_c=8$. When $\mathcal{N}(d)=\infty$, we consider free or periodic boundary conditions on cubes of side length $L$ and show that frustration leads to chaotic $L$ dependence with {\it all} pairs of ground states occuring as subsequence limits. We briefly discuss applications of our results to random walk problems on rugged landscapes.

LaTex file

Cited by in corpus (32)

• Ordering and Broken Symmetry in Short-Ranged Spin Glasses
• The metastate approach to thermodynamic chaos
• Simplicity of State and Overlap Structure in Finite-Volume Realistic Spin Glasses
• Scaling Limits for Minimal and Random Spanning Trees in Two Dimensions
• Minimum spanning trees on random networks
• Uniqueness and non-uniqueness in percolation theory
• Minimal spanning forests
• Blocking and Persistence in the Zero-Temperature Dynamics of Homogeneous and Disordered Ising Models
• Theory of minimum spanning trees I: Mean-field theory and strongly disordered spin-glass model
• The Scaling Limit Geometry of Near-Critical 2D Percolation
• Uniqueness of Ground States for Short-Range Spin Glasses in the Half-Plane
• Metastable States in Spin Glasses and Disordered Ferromagnets
• A geometrical picture for finite dimensional spin glasses
• Short-range Ising spin glasses: the metastate interpretation of replica symmetry breaking
• Random oriented Trees: a Model of drainage networks
• Zero-Temperature Dynamics of Ising Spin Systems Following a Deep Quench: Results and Open Problems
• Theory of minimum spanning trees II: exact graphical methods and perturbation expansion at the percolation threshold
• Geodesics and Spanning Trees for Euclidean First-Passage Percolation
• Hölder Regularity and Dimension Bounds for Random Curves
• Percolation beyond ${\mathbb{Z}}^{\bolds{d}}$: The contributions of Oded Schramm
• Ground State Stability and the Nature of the Spin Glass Phase
• Realistic spin glasses below eight dimensions: a highly disordered view
• Critical Percolation and the Minimal Spanning Tree in Slabs
• Metastates in the Hopfield model in the replica symmetric regime
• Uniqueness of zero-temperature metastate in disordered Ising ferromagnets
• Infinite canonical super-Brownian motion and scaling limits
• Two-Dimensional Scaling Limits via Marked Nonsimple Loops
• Diffusion of a particle in the spatially correlated exponential random energy landscape: transition from normal to anomalous diffusion
• Nature vs. Nurture: Dynamical Evolution in Disordered Ising Ferromagnets
• Non-amenable products are not treeable
• Correlated Drainage Model
• Probability Theory in Statistical Physics, Percolation, and Other Random Topics: The Work of C. Newman