We investigate a possible relation between frustration and phase-transition points in spin glasses. The relation is represented as a condition of the number of frustrated plaquettes in the lattice at phase-transition points at zero temperature and was reported to provide very close points to the phase-transition points for several lattices. Although there has been no proof of the relation, the good correspondence in several lattices suggests the validity of the relation and some important role of frustration in the phase transitions. To examine the relation further, we present a natural extension of the relation to diluted lattices and verify its effectiveness for bond-diluted square lattices. We then confirm that the resulting points are in good agreement with the phase-transition points in a wide range of dilution rate. Our result supports the suggestion from the previous work for non-diluted lattices on the importance of frustration to the phase transition of spin glasses.
We introduce the concept of Random Multi-Overlap Structures in diluted spin glasses, following the ideas of Aizenman, Sims and Starr for non-diluted models. As a result, we prove the generalized bound and variational principle for the free energy per site, in analogy with the results of Aizenman, Sims and Starr for non-diluted models. We also prove some stability properties of the optimal RMOSt, analogous to the one found by Guerra for non-diluted models.
We study link-diluted $\pm J$ Ising spin glass models on the hierarchical lattice and on a three-dimensional lattice close to the percolation threshold. We show that previously computed zero temperature fixed points are unstable with respect to temperature perturbations and do not belong to any critical line in the dilution-temperature plane. We discuss implications of the presence of such spurious unstable fixed points on the use of optimization algorithms, and we show how entropic effects should be taken into account to obtain the right physical behavior and critical points.
We introduce a diluted version of the one dimensional spin-glass model with interactions decaying in probability as an inverse power of the distance. In this model varying the power corresponds to change the dimension in short-range models. The spin-glass phase is studied in and out of the range of validity of the mean-field approximation in order to discriminate between different theories. Since each variable interacts only with a finite number of others the cost for simulating the model is drastically reduced with respect to the fully connected version and larger sizes can be studied. We fin…
We conjecture the existence of a relationship between frustration and the transition point at zero temperature of Ising spin glasses. The relation reveals that, in several Ising spin glass models, the concentration of ferromagnetic bonds is close to the critical concentration at zero temperature when the output of a function about frustration is equal to unity. The function is the derivative of the average number of frustrated plaquettes with respect to the average number of antiferromagnetic bonds. This relation is conjectured in Ising spin glasses with binary couplings on two-dimensional lat…
In a finite-connectivity spin-glass at the zero-temperature limit, long-range correlations exist among the unfrozen vertices (whose spin values being non-fixed). Such long-range frustrations are partially removed through the first-step replica-symmetry-broken (1RSB) cavity theory, but residual long-range frustrations may still persist in this mean-field solution. By way of population dynamics, here we perform a perturbation-percolation analysis to calculate the magnitude of long-range frustrations in the 1RSB solution of a given spin-glass system. We study two well-studied model systems, the m…
We test for the existence of a spin-glass phase transition, the de Almeida-Thouless line, in an externally-applied (random) magnetic field by performing Monte Carlo simulations on a power-law diluted one-dimensional Ising spin glass for very large system sizes. We find that an Almeida-Thouless line only occurs in the mean field regime, which corresponds, for a short-range spin glass, to dimension d larger than 6.
Three classes of harmonic disorder systems (Lennard-Jones like glasses, percolators above threshold, and spring disordered lattices) have been numerically investigated in order to clarify the effect of different types of disorder on the mechanism of high frequency sound attenuation. We introduce the concept of frustration in structural glasses as a measure of the internal stress, and find a strong correlation between the degree of frustration and the exponent alpha that characterizes the momentum dependence of the sound attenuation $Gamma(Q)$$\simeq$$Q^α$. In particular, alpha decreases from a…
We consider the problem of temperature chaos in mean-field spin-glass models defined on random lattices with finite connectivity. By means of an expansion in the order parameter we show that these models display a much stronger chaos effect than the fully connected Sherrington-Kirkpatrick model with the exception of the Bethe lattice with bimodal distribution of the couplings.
Recently a cluster Monte Carlo algorithm has been used very successfully in the two-dimensional Edwards-Anderson (EA) model. We show that this algorithm and a variant thereof can also be used successfully in models with a non-zero spin glass transition temperature. The application of such algorithms to the site-diluted EA model in three dimensions is discussed and the efficiency of the two algorithms is compared among each other and to parallel tempering. Finally, we give evidence for a spin glass transition in the three-dimensional site-diluted EA model with Gaussian couplings at a site occup…
Recently, a method has been proposed to obtain accurate predictions for low-temperature properties of lattice spin glasses that is practical even above the upper critical dimension, $d_c=6$. This method is based on the observation that bond-dilution enables the numerical treatment of larger lattices, and that the subsequent combination of such data at various bond densities into a finite-size scaling Ansatz produces more robust scaling behavior. In the present study we test the potential of such a procedure, in particular, to obtain the stiffness exponent for the hierarchical Migdal-Kadanoff l…
The low temperature phase of discontinuous mean-field spin glasses is characterized by the appearance of an exponential number of metastable states. Which ones among these states dominate the out-of-equilibrium dynamics of these systems? In order to answer this question, we compare high-precision numerical simulations of a diluted $p$-spin model with a cavity computation of the threshold energy. Our main conclusion is that the aging dynamics is dominated by different layers of metastable states depending on the cooling schedule. In order to perform our analysis, we present a method for computi…
We study the low temperature properties of p-spin glass models with finite connectivity and of some optimization problems. Using a one-step functional replica symmetry breaking Ansatz we can solve exactly the saddle-point equations for graphs with uniform connectivity. The resulting ground state energy is in perfect agreement with numerical simulations. For fluctuating connectivity graphs, the same Ansatz can be used in a variational way: For p-spin models (known as p-XOR-SAT in computer science) it provides the exact configurational entropy together with the dynamical and static critical conn…
Shortened abstract: A mean field theory of long range frustration is constructed for spin glass systems with quenched randomness of vertex--vertex connections and of spin--spin coupling strengths. This theory is applied to a spin glass model of the random $K$-satisfiability problem (K=2 or K=3). The zero--temperature phase diagram of the $\pm J$ Viana--Bray model is also determined, which is identical to that of the random 2-SAT problem. The predicted phase transition between a non-frustrated and a long--rangely frustrated spin glass phase might also be observable in real materials at a finite…
The design of multi-functional BMGs is limited by the lack of a quantitative understanding of the variables that control the glass-forming ability (GFA) of alloys. Both geometric frustration (e.g. differences in atomic radii) and energetic frustration (e.g. differences in the cohesive energies of the atomic species) contribute to the GFA. We perform molecular dynamics simulations of binary Lennard-Jones mixtures with only energetic frustration. We show that there is little correlation between the heat of mixing and critical cooling rate $R_c$, below which the system crystallizes, except that $…
The recently proposed reduction method is applied to the Edwards-Anderson model on bond-diluted square lattices. This allows, in combination with a graph-theoretical matching algorithm, to calculate numerically exact ground states of large systems. Low-temperature domain-wall excitations are studied to determine the stiffness exponent y_2. A value of y_2=-0.281(3) is found, consistent with previous results obtained on undiluted lattices. This comparison demonstrates the validity of the reduction method for bond-diluted spin systems and provides strong support for similar studies proclaiming ac…
We test for the presence or absence of the de Almeida-Thouless line using one-dimensional power-law diluted Heisenberg spin glass model, in which the rms strength of the interactions decays with distance, r as 1/r^{sigma}. It is argued that varying the power sigma is analogous to varying the space dimension d in a short-range model. For sigma=0.6, which is in the mean field regime regime, we find clear evidence for an AT line. For sigma = 0.85, which is in the non-mean-field regime and corresponds to a space dimension of close to 3, we find no AT line, though we cannot rule one out for very sm…
Motivated by the recent suggestion of anisotropic effective exchange interactions between Mn spins in Ga$_{1-x}$Mn$_x$As (arising as a result of spin-orbit coupling), we study their effects in diluted Heisenberg spin systems. We perform Monte Carlo simulations on several phenomenological model spin Hamiltonians, and investigate the extent to which frustration induced by anisotropic exchanges can reduce the low temperature magnetization in these models and the interplay of this effect with disorder in the exchange. In a model with low coordination number and purely ferromagnetic (FM) exchanges,…
In spin-glass systems, frustration can be adjusted continuously and considerably, without changing the antiferromagnetic bond probability p, by using locally correlated quenched randomness, as we demonstrate here on hypercubic lattices and hierarchical lattices. Such overfrustrated and underfrustrated Ising systems on hierarchical lattices in d=3 and 2 are studied. With the removal of just 51 % of frustration, a spin-glass phase occurs in d=2. With the addition of just 33 % frustration, the spin-glass phase disappears in d=3. Sequences of 18 different phase diagrams for different levels of fru…
We study the four-dimensional Ising spin glass with Gaussian and bond-diluted bimodal distributed interactions via large-scale Monte Carlo simulations and show via an extensive finite-size scaling analysis that four-dimensional Ising spin glasses obey universality.
Spin glasses are magnetic systems exhibiting both quenched disorder and frustration, and have often been cited as examples of `complex systems.' In this talk I review some of the basic notions of spin glass physics, and discuss how some of our recent progress in understanding their properties might lead to new viewpoints of how they manifest `complexity'.
The role of geometrical frustration in strongly interacting bosonic systems is studied with a combined numerical and analytical approach. We demonstrate the existence of a novel quantum phase featuring both Bose-Einstein condensation and spin-glass behaviour. The differences between such a phase and the otherwise insulating "Bose glasses" are elucidated.
At zero temperature, two-dimensional Ising spin glasses are known to fall into several universality classes. Here we consider the scaling at low but non-zero temperature and provide numerical evidence that $η\approx 0$ and $ν\approx 3.5$ in all cases, suggesting a unique universality class. This algebraic (as opposed to exponential) scaling holds in particular for the $\pm J$ model, with or without dilutions and for the plaquette diluted model. Such a picture, associated with an exceptional behavior at T=0, is consistent with a real space renormalization group approach. We also explain how the…
What does the equilibrium atomic, molecular or spin configuration of a glass phase look like? Is there only one unique equilibrium configuration or are there infinitely many configurations of equal energy? The processes and mechanisms governing the path towards equilibrium, i.e. the dynamics of glassy systems, provide insights to these questions. Here we discuss the intrinsic dynamics of different glassy magnets: of spin-glasses, frustrated ferromagnets, superspin-glasses and other nanostructured systems with competing ferro- and antiferromagnetic interactions and randomness in their spatial d…
We revisited, by means of numerical simulations, the one dimensional bond diluted Levy Ising spin glasses outside the limit of validity of mean field theories. In these models the probability that two spins at distance $r$ interact (via a disordered interactions, $J_{ij}=\pm 1$) decays as $r^{-ρ}$. We have estimated, using finite size scaling techniques, the infinite volume correlation length and spin glass susceptibility for $ρ=5/3$ and $ρ=9/5$. We have obtained strong evidence for divergences of the previous observables at a non zero critical temperature. We discuss the behavior of the criti…
We have studied the topology of the energy landscape of a spin-glass model and the effect of frustration on it by looking at the connectivity and disconnectivity graphs of the inherent structure. The connectivity network shows the adjacency of energy minima whereas the disconnectivity network tells us about the heights of the energy barriers. Both graphs are constructed by the exact enumeration of a two-dimensional square lattice of a frustrated spin glass with nearest-neighbor interactions up to the size of 27 spins. The enumeration of the energy-landscape minima as well as the analytical mea…
The recently proposed reduction method for diluted spin glasses is investigated in depth. In particular, the Edwards-Anderson model with \pm J and Gaussian bond disorder on hyper-cubic lattices in d=2, 3, and 4 is studied for a range of bond dilutions. The results demonstrate the effectiveness of using bond dilution to elucidate low-temperature properties of Ising spin glasses, and provide a starting point to enhance the methods used in reduction. Based on that, a greedy heuristic call ``Dominant Bond Reduction'' is introduced and explored.
Spin systems with long-range interactions are "non-extensive" if the strength of the interactions falls off sufficiently slowly with distance. It has been conjectured for ferromagnets, and more recently for spin glasses, that, everywhere in the non-extensive regime, the free energy is exactly equal to that for the infinite range model in which the characteristic strength of the interaction is independent of distance. In this paper we present the results of Monte Carlo simulations of the one-dimensional long-range spin glasses in the non-extensive regime. Using finite-size scaling, our results …
We study topology of frustration in $d$-dimensional Ising spin glasses with $d\ge 2$ with nearest-neighbor interactions. We prove the following: For any given spin configuration, the domain walls on the unfrustration network are all transverse to a frustrated loop on the unfrustration network, where a domain wall is defined to be a connected element of the collection of all the $(d-1)$-cells which are dual to the bonds having an unfavorable energy, and the unfrustration network is the collection of all the unfrustrated plaquettes. These domain walls are topologically nontrivial because they ar…
In these notes we review first in some detail the concept of random overlap structure (ROSt) applied to fully connected and diluted spin glasses. We then sketch how to write down the general term of the expansion of the energy part from the Boltzmann ROSt (for the Sherrington-Kirkpatrick model) and the corresponding term from the RaMOSt, which is the diluted extension suitable for the Viana-Bray model. From the ROSt energy term, a set of polynomial identities (often known as Aizenman-Contucci or AC relations) is shown to hold rigorously at every order because of a recursive structure of these …
The stiffness exponents in the glass phase for lattice spin glasses in dimensions $d=3,...,6$ are determined. To this end, we consider bond-diluted lattices near the T=0 glass transition point $p^*$. This transition for discrete bond distributions occurs just above the bond percolation point $p_c$ in each dimension. Numerics suggests that both points, $p_c$ and $p^*$, seem to share the same $1/d$-expansion, at least for several leading orders, each starting with $1/(2d)$. Hence, these lattice graphs have average connectivities of $α=2dp\gtrsim1$ near $p^*$ and exact graph-reduction methods bec…
We present a numerical study of ground states of the dilute versions of the Sherrington-Kirkpatrick (SK) mean-field spin glass. In contrast to so-called "sparse" mean-field spin glasses that have been studied widely on random networks of finite (average or regular) degree, the networks studied here are randomly bond-diluted to an overall density $p$, such that the average degree diverges as $\sim pN$ with the system size $N$. Ground-state energies are obtained with high accuracy for random instances over a wide range of fixed $p$. Since this is a NP-hard combinatorial problem, we employ the Ex…
We prove that the Aizenman-Contucci relations, well known for fully connected spin glasses, hold in diluted spin glasses as well. We also prove more general constraints in the same spirit for multi-overlaps, systematically confirming and expanding previous results. The strategy we employ makes no use of self-averaging, and allows us to generate hierarchically all such relations within the framework of Random Multi-Overlap Structures. The basic idea is to study, for these structures, the consequences of the closely related concepts of stochastic stability, quasi-stationarity under random shifts…
We present a mean field model for spin glasses with a natural notion of distance built in, namely, the Edwards-Anderson model on the diluted D-dimensional unit hypercube in the limit of large D. We show that finite D effects are strongly dependent on the connectivity, being much smaller for a fixed coordination number. We solve the non trivial problem of generating these lattices. Afterwards, we numerically study the nonequilibrium dynamics of the mean field spin glass. Our three main findings are: (i) the dynamics is ruled by an infinite number of time-sectors, (ii) the aging dynamics consist…
Following numerous earlier studies, extensive simulations and analyses were made on the continuous interaction distribution Gaussian model and the discrete bimodal interaction distribution Ising Spin Glass (ISG) models in dimension two (P.H. Lundow and I.A. Campbell, Phys. Rev. E {\bf 93}, 022119 (2016)). Here we further analyse the bimodal and Gaussian data together with data on two other continuous interaction distribution 2D ISG models, the uniform and the Laplacian models, and three other discrete interaction distribution models, a diluted bimodal model, an "anti-diluted" model, and a more…
Spin systems with frustration and disorder are notoriously difficult to study both analytically and numerically. While the simulation of ferromagnetic statistical mechanical models benefits greatly from cluster algorithms, these accelerated dynamics methods remain elusive for generic spin-glass-like systems. Here we present a cluster algorithm for Ising spin glasses that works in any space dimension and speeds up thermalization by at least one order of magnitude at temperatures where thermalization is typically difficult. Our isoenergetic cluster moves are based on the Houdayer cluster algorit…
Infinite-range spin-glass models with Levy-distributed interactions show a freezing transition similar to disordered spin systems on finite connectivity random graphs. It is shown that despite diverging moments of the local field distribution this transition can be analyzed within the replica approach by working at imaginary temperature and using a variant of the replica method developed for diluted systems and optimization problems. The replica-symmetric self-consistent equation for the distribution of local fields illustrates how the long tail in the distribution of coupling strengths gives …
In this topical review we discuss the nature of the low-temperature phase in both infinite-ranged and short-ranged spin glasses. We analyze the meaning of pure states in spin glasses, and distinguish between physical, or ``observable'', states and (probably) unphysical, ``invisible'' states. We review replica symmetry breaking, and describe what it would mean in short-ranged spin glasses. We introduce the notion of thermodynamic chaos, which leads to the metastate construct. We apply these tools to short-ranged spin glasses, and conclude that replica symmetry breaking, in any form, cannot desc…
Sample-to-sample free energy fluctuations in spin-glasses display a markedly different behaviour in finite-dimensional and fully-connected models, namely Gaussian vs. non-Gaussian. Spin-glass models defined on various types of random graphs are in an intermediate situation between these two classes of models and we investigate whether the nature of their free-energy fluctuations is Gaussian or not. It has been argued that Gaussian behaviour is present whenever the interactions are locally non-homogeneous, i.e. in most cases with the notable exception of models with fixed connectivity and rando…
We study the probability distribution P(E) of the ground state energy E in various Ising spin glasses. In most models, P(E) seems to become Gaussian with a variance growing as the system's volume V. Exceptions include the Sherrington-Kirkpatrick model (where the variance grows more slowly, perhaps as the square root of the volume), and mean field diluted spin glasses having +/-J couplings. We also find that the corrections to the extensive part of the disorder averaged energy grow as a power of the system size; for finite dimensional lattices, this exponent is equal, within numerical precision…
The magnetisation relaxations of three different types of geometrically frustrated magnetic systems have been studied with the same experimental procedures as previously used in spin glasses. The materials investigated are Y$_2$Mo$_2$O$_7$ (pyrochlore system), SrCr$_{8.6}$Ga$_{3.4}$O$_{19}$ (piled pairs of Kagomé layers) and (H$_3$O)Fe$_3$(SO$_4$)$_2$(OH)$_6$ (jarosite compound). Despite a very small amount of disorder, all the samples exhibit many characteristic features of spin glass dynamics below a freezing temperature $T_g$, much smaller than their Curie-Weiss temperature $θ$. The ageing …
A reduction procedure to obtain ground states of spin glasses on sparse graphs is developed and tested on the hierarchical lattice associated with the Migdal-Kadanoff approximation for low-dimensional lattices. While more generally applicable, these rules here lead to a complete reduction of the lattice. The stiffness exponent governing the scaling of the defect energy $ΔE$ with system size $L$, $σ(ΔE)\sim L^y$, is obtained as $y_3=0.25546(3)$ by reducing the equivalent of lattices up to $L=2^{100}$ in $d=3$, and as $y_4=0.76382(4)$ for up to $L=2^{35}$ in $d=4$. The reduction rules allow the …
We extend the approach of Aizenman, Sims and Starr for the SK-type models to their spherical versions. Such an extension has already been performed for diluted spin glasses. The factorization property of the optimal structures found by Guerra for the SK model, which holds for diluted models as well, is verified also in the case of spherical systems, with the due modifications. Hence we show that there are some common structural features in various mean field spin models. These similarities seem to be quite paradigmatic, and we summarize the various techniques typically used to prove the struct…
We numerically study aging for the Edwards-Anderson Model in 3 and 4 dimensions using different temperature-change protocols. In D=3, time scales a thousand times larger than in previous work are reached with the SUE machine. Deviations from cumulative aging are observed in the non monotonic time behavior of the coherence length. Memory and rejuvenation effects are found in a temperature-cycle protocol, revealed by vanishing effective waiting times. Similar effects are reported for the D=3$site-diluted ferromagnetic Ising model (without chaos). However, rejuvenation is reduced if off-equilibri…
We show that the numerical method based on the off-equilibrium fluctuation-dissipation relation does work and is very useful and powerful in the study of disordered systems which show a very slow dynamics. We have verified that it gives the right information in the known cases (diluted ferromagnets and random field Ising model far from the critical point) and we used it to obtain more convincing results on the frozen phase of finite-dimensional spin glasses. Moreover we used it to study the Griffiths phase of the diluted and the random field Ising models.
We study the existence of a line of transitions of an Ising spin glass in a magnetic field-known as the de Almeida-Thouless line-using one-dimensional power-law diluted Ising spin-glass models. We choose the power-law exponent to have values that approximately correspond to three- and four-dimensional nearest-neighbor systems and perform a detailed finite-size scaling analysis of the data for large linear system sizes, both using a new approach proposed recently [Phys. Rev. Lett. 103, 267201 (2009)], as well as traditional approaches. Our results for the model corresponding to a three-dimensio…
Spin glasses are notoriously difficult to study both analytically and numerically due to the presence of frustration and metastability. Their highly non-convex landscapes require collective updates to explore efficiently. Currently, most state-of-the-art algorithms rely on stochastic spin clusters to perform non-local updates, but such "cluster algorithms" lack general efficiency. Here, we introduce a non-equilibrium approach for simulating spin glasses based on classical dynamics with memory. By simulating various classes of 3d spin glasses (Edwards-Anderson, partially-frustrated, and fully-f…
We calculate the mean number of metastable states of an Ising ferromagnet on random thin graphs of fixed connectivity c. We find, as for mean field spin glasses that this mean increases exponentially with the number of sites, and is the same as that calculated for the +/- J spin glass on the same graphs. An annealed calculation of the number <N_{MS}(E)> of metastable states of energy E is carried out. For small c, an analytic result is obtained. The result is compared with the one obtained for spin glasses in order to discuss the role played by loops on thin graphs and hence the effect of real…
The state-of-the-art error correcting codes are based on large random constructions (random graphs, random permutations, ...) and are decoded by linear-time iterative algorithms. Because of these features, they are remarkable examples of diluted mean-field spin glasses, both from the static and from the dynamic points of view. We analyze the behavior of decoding algorithms using the mapping onto statistical-physics models. This allows to understand the intrinsic (i.e. algorithm independent) features of this behavior.
The aim of this paper is to summarise the basic arguments and the intuition bolstering the RFOT picture for glasses, based on a finite dimensional extension of mean-field models with an exponentially large number of metastable states. We review the pros and cons that support or undermine the theory, and the directions, both theoretical and experimental, where progress is needed to ascertain the status of RFOT. We elaborate in particular on the notions of mosaic state and point-to-set correlations, and insist on the importance of fluctuations in finite dimensions, that significantly blur the ex…
A new approach to exploring low-temperature excitations in finite-dimensional lattice spin glasses is proposed. By focusing on bond-diluted lattices just above the percolation threshold, large system sizes $L$ can be obtained which lead to enhanced scaling regimes and more accurate exponents. Furthermore, this method in principle remains practical for any dimension, yielding exponents that so far have been elusive. This approach is demonstrated by determining the stiffness exponent for dimensions $d=3$, $d=6$ (the upper critical dimension), and $d=7$. Key is the application of an exact reducti…
We study a family of diluted attractor neural networks with a finite average number of (symmetric) connections per neuron. As in finite connectivity spin glasses, their equilibrium properties are described by order parameter functions, for which we derive an integral equation in replica symmetric (RS) approximation. A bifurcation analysis of this equation reveals the locations of the paramagnetic to recall and paramagnetic to spin-glass transition lines in the phase diagram. The line separating the retrieval phase from the spin-glass phase is calculated at zero temperature. All phase transitio…
Extensive computations of ground state energies of the Edwards-Anderson spin glass on bond-diluted, hypercubic lattices are conducted in dimensions d=3,..,7. Results are presented for bond-densities exactly at the percolation threshold, p=p_c, and deep within the glassy regime, p>p_c, where finding ground-states becomes a hard combinatorial problem. Finite-size corrections of the form 1/N^w are shown to be consistent throughout with the prediction w=1-y/d, where y refers to the "stiffness" exponent that controls the formation of domain wall excitations at low temperatures. At p=p_c, an extrapo…
We determine the phase transition of the Levy spin glass. A regularized model where the coupling constants smaller than some cutoff $ε$ are neglected can be studied by the cavity method for diluted spin glasses. We show how to handle the $ε\to 0$ limit and determine the de Almeida-Thouless transition temperature in presence of an external field. Contrary to previous findings, in zero external field we do not find any stable replica-symmetric spin glass phase: the spin glass phase is always a replica-symmetry-broken phase.
In the Edwards-Anderson model of spin glasses with a bimodal distribution of bonds, the degeneracy of the ground state allows one to define a structure called backbone, which can be characterized by the rigid lattice (RL), consisting of the bonds that retain their frustration (or lack of it) in all ground states. In this work we have performed a detailed numerical study of the properties of the RL, both in two-dimensional (2D) and three-dimensional (3D) lattices. Whereas in 3D we find strong evidence for percolation in the thermodynamic limit, in 2D our results indicate that the most probable …
We consider the one-dimensional model of a spin glass with independent Gaussian-distributed random interactions, that have mean zero and variance $1/|i-j|^{2σ}$, between the spins at sites $i$ and $j$ for all $i\neq j$. It is known that, for $σ>1$, there is no phase transition at any non-zero temperature in this model. We prove rigorously that, for $σ>3/2$, any Newman-Stein metastate for the ground states (i.e.\ the frequencies with which distinct ground states are observed in finite size samples in the limit of infinite size, for given disorder) is trivial and unique. In other words, for give…
We study extremely diluted spin models of neural networks in which the connectivity evolves in time, although adiabatically slowly compared to the neurons, according to stochastic equations which on average aim to reduce frustration. The (fast) neurons and (slow) connectivity variables equilibrate separately, but at different temperatures. Our model is exactly solvable in equilibrium. We obtain phase diagrams upon making the condensed ansatz (i.e. recall of one pattern). These show that, as the connectivity temperature is lowered, the volume of the retrieval phase diverges and the fraction of …
