Ground-state structure in a highly disordered spin-glass model.

From MaRDI portal
(Redirected from Publication:1593358)



Abstract: We propose a new Ising spin glass model on Zd 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 2calN, where calN=calN(d) is the number of distinct global components in the ``invasion forest. We prove that calN(d)=infty if the invasion connectivity function is square summable. We argue that the critical dimension separating calN=1 and calN=infty is dc=8. When calN(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.













This page was built for publication: Ground-state structure in a highly disordered spin-glass model.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1593358)