Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · cond-mat/0512419

From simple to complex networks: inherent structures, barriers and valleys in the context of spin glasses

Z. Burda·A. Krzywicki·O. C. Martin·Z. Tabor
View original source ↗Read source document ↗Export metadata ↓

Abstract

Given discrete degrees of freedom (spins) on a graph interacting via an energy function, what can be said about the energy local minima and associated inherent structures? Using the lid algorithm in the context of a spin glass energy function, we investigate the properties of the energy landscape for a variety of graph topologies. First, we find that the multiplicity Ns of the inherent structures generically has a lognormal distribution. In addition, the large volume limit of ln / differs from unity, except for the Sherrington-Kirkpatrick model. Second, we find simple scaling laws for the growth of the height of the energy barrier between the two degenerate ground states and the size of the associated valleys. For finite connectivity models, changing the topology of the underlying graph does not modify qualitatively the energy landscape, but at the quantitative level the models can differ substantially.

Explore related subjects

cond-mat.dis-nn

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Z. Burda, A. Krzywicki, O. C. Martin, Z. Tabor. 2006-02-07. From simple to complex networks: inherent structures, barriers and valleys in the context of spin glasses. https://doi.org/10.1103/physreve.73.036110

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Statistical levels and spatial modes of Fock-space heterogeneity in many-body localization crossovers

Near many-body localization crossovers, local memory fluctuates strongly among eigenstates and ensemble realizations, but the observed heterogeneity combines contributions from different statistical levels. We develop a statistical framework based on configuration-space distance distributions that uses a variance decomposition to separate fluctuations within eigenstates, between eigenstates of one sample, and between samples. Applying this framework to random-cosine and quasiperiodic-cosine Ising ensembles with the same one-site field marginal, we find that, at the exact-diagonalization sizes studied, the clearest difference occurs among disorder realizations or quasiperiodic phase samples, whereas within-eigenstate and within-sample eigenstate-to- eigenstate contributions remain broadly comparable. Spatial covariances show that random outer fluctuations have a much stronger uniform component, whereas quasiperiodic phase fluctuations are organized more strongly at finite wave number and partly cancel in the spatial average controlling the distance center. We find that, near the crossover in the random ensemble, the ensemble-averaged distance center is particularly sensitive to changes in the nominal field strength. Combined with sample-to-sample differences in the realized field amplitude, this mean response accounts for much of the sample-to-sample variation in the distance center. Analysis of half-chain entanglement further shows that its sample-to-sample fluctuations likewise reflect the combined effects of amplitude variations and its own mean response. An application to a fixed-magnetization spin chain demonstrates the framework in a constrained configuration space. Resolving both statistical level and spatial mode therefore provides a more complete picture of sample- dependent many-body memory and its configuration-space probability geometry.

cond-mat.dis-nn↗
arXiv2026

Synchronous and asynchronous Monte Carlo dynamics of mean-field spin glasses with rotationally invariant couplings: what they share and where they differ

We compare two Markov chain Monte Carlo dynamics for Ising spin glasses with rotationally invariant couplings: the synchronous Monte Carlo method (SyncMC), which updates all spins in parallel with the help of Gaussian auxiliary fields, and asynchronous Metropolis-Hastings dynamics, which updates one spin at a time. Using the Guionnet-Maïda formula, we derive the dynamical mean-field theory of both dynamics in terms of the R-transform of the coupling spectrum. The two effective single-spin processes share a retarded self-interaction and a Gaussian noise; SyncMC has, in addition, an instantaneous self-coupling and a noise that depends only on the response function. These additional terms act only on the fastest time scale, so that the equations for slow time scales, including the fluctuation-dissipation ratio and, for the Sherrington-Kirkpatrick model, the Parisi equation, are the same for the two dynamics. Simulations of the random orthogonal and Sherrington-Kirkpatrick models confirm that both dynamics approach the same fluctuation-dissipation relations, differing only in how many updates they need to do so.

cond-mat.dis-nn↗
arXiv2026

Optical Ceiling on Polaron Mobility in Disordered Molecular Semiconductors: Lessons from Eumelanin

Polaron hopping in disordered molecular semiconductors such as eumelanin is set by energetic disorder $σ$ and reorganization energy $λ$. We show that the reduced polaron absorption band encodes this transport problem. Its value at zero energy fixes the mean hop rate, which bounds the mobility in any dimension. For Gaussian disorder and classical vibrations its centroid is $E_\mathrm{op}=λ+(1-c)σ^2/k_BT$, its variance obeys the Hush relation, and the bound is the Marcus rate at $λ\to E_\mathrm{op}$; a 1D lower bound vanishes at $k_BT^*=(1-c)σ^2/λ$, read from optics.

cond-mat.dis-nn↗