ﻻ يوجد ملخص باللغة العربية
We consider the complexity of random ferromagnetic landscapes on the hypercube ${pm 1}^N$ given by Ising models on the complete graph with i.i.d. non-negative edge-weights. This includes, in particular, the case of Bernoulli disorder corresponding to the Ising model on a dense random graph $mathcal G(N,p)$. Previous results had shown that, with high probability as $Ntoinfty$, the gradient search (energy-lowering) algorithm, initialized uniformly at random, converges to one of the homogeneous global minima (all-plus or all-minus). Here, we devise two modified algorithms tailored to explore the landscape at near-zero magnetizations (where the effect of the ferromagnetic drift is minimized). With these, we numerically verify the landscape complexity of random ferromagnets, finding a diverging number of (1-spin-flip-stable) local minima as $Ntoinfty$. We then investigate some of the properties of these local minima (e.g., typical energy and magnetization) and compare to the situation where the edge-weights are drawn from a heavy-tailed distribution.
We investigate the properties of local minima of a recently introduced spin glass model of soft spins subjected to an anharmonic quartic local potential which serves as a model of low temperature molecular or soft glasses. We track the long time grad
We study a class of Markov chains that describe reversible stochastic dynamics of a large class of disordered mean field models at low temperatures. Our main purpose is to give a precise relation between the metastable time scales in the problem to t
We generalize the strategy, we recently introduced to prove the existence of the thermodynamic limit for the Sherrington-Kirkpatrick and p-spin models, to a wider class of mean field spin glass systems, including models with multi-component and non-I
We apply the Kovacs experimental protocol to classical and quantum p-spin models. We show that these models have memory effects as those observed experimentally in super-cooled polymer melts. We discuss our results in connection to other classical mo
We study a recently introduced and exactly solvable mean-field model for the density of vibrational states $mathcal{D}(omega)$ of a structurally disordered system. The model is formulated as a collection of disordered anharmonic oscillators, with ran