Search

11 pages, 7 figures, Quantifying the eigenvalue spectra of large random matrices allows one to understand the factors that contribute to the stability of dynamical systems with many interacting components. This work explores the effect that the interaction network between components has on the eigenvalue spectrum. We build on previous results, which usually only take into account the mean degree of the network, by allowing for nontrivial network degree heterogeneity. We derive closed-form expressions for the eigenvalue spectrum of the adjacency matrix of a general weighted and directed network. Using these results, which are valid for any large well-connected complex network, we then derive compact formulas for the corrections (due to nonzero network heterogeneity) to well-known results in random matrix theory. Specifically, we derive modified versions of the Wigner semicircle law, the Girko circle law, and the elliptic law and any outlier eigenvalues. We also derive a surprisingly neat analytical expression for the eigenvalue density of a directed Barabási-Albert network. We are thus able to deduce that network heterogeneity is mostly a destabilizing influence in complex dynamical systems., The author acknowledges partial financial support from the Agencia Estatal de Investigación (AEI, MCI, Spain) and Fondo Europeo de Desarrollo Regional (FEDER, UE), under Project PACSS (RTI2018-093732-B-C21) and the Maria de Maeztu Program for units of Excellence in R&D, Grant MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033.

We have introduced a variational method to improve the computation of integrated correlation times in the Parallel Tempering Dynamics, obtaining a better estimate (a lower bound, at least) of the exponential correlation time. Using this determination of the correlation times, we revisited the problem of the characterization of the chaos in temperature in finite dimensional spin glasses by means of the study of correlations between different chaos indicators computed in the static and the correlation times of the Parallel Tempering dynamics. The sample-distribution of the characteristic time for the Parallel Tempering dynamics turns out to be fat-tailed and it obeys finite-size scaling., Comment: New appendix added. Version to appear in JSTAT

We study the unitary dynamics and the thermalization properties of free-fermion-like Hamiltonians after a sudden quantum quench, extending the results of S. Ziraldo et al. [Phys. Rev. Lett. 109, 247205 (2012)]. With analytical and numerical arguments, we show that the existence of a stationary state and its description with a generalized Gibbs ensemble (GGE) depend crucially on the observable considered (local versus extensive) and on the localization properties of the final Hamiltonian. We present results on two one-dimensional (1D) models, the disordered 1D fermionic chain with long-range hopping and the disordered Ising/XY spin chain. We analytically prove that, while time averages of one-body operators are perfectly reproduced by GGE (even for finite-size systems, if time integrals are extended beyond revivals), time averages of many-body operators might show clear deviations from the GGE prediction when disorder-induced localization of the eigenstates is at play., 14 pages, 6 figures

9 pages.-- ArXiv pre-print: http://arxiv.org/abs/cond-mat/0610178.-- Final full-text version of the paper: http://dx.doi.org/10.1140/epjst/e2007-00071-5., We show that diversity, in the form of quenched noise, can have a constructive effect in the dynamics of extended systems. We first consider a bistable φ^4 model composed by many coupled units and show that the global response to an external periodic forcing is enhanced under the presence of the right amount of diversity (measured as the dispersion in one of the parameters defining the model). As a second example, we consider a system of active-rotators and show that while they are at rest in the homogeneous case, the disorder introduced by the diversity suffices to trigger the appearance of common firings or pulses. Both effects require very simple ingredients and we expect the results presented here to be of interest in similar models., We acknowledge financial support by the Ministerio de Educación y Ciencia (Spain), FEDER projects FIS2004-5073, FIS2004-953 and the EU NoE BioSim (LSHB-CT-2004-005137).

We develop a new analytic approach for the study of lattice heteropolymers, and apply it to copolymers with correlated Markovian sequences. According to our analysis, heteropolymers present three different dense phases depending upon the temperature, the nature of the monomer interactions, and the sequence correlations: (i) a liquid phase, (ii) a ``soft glass'' phase, and (iii) a ``frozen glass'' phase. The presence of the new intermediate ``soft glass'' phase is predicted for instance in the case of polyampholytes with sequences that favor the alternation of monomers. Our approach is based on the cavity method, a refined Bethe Peierls approximation adapted to frustrated systems. It amounts to a mean field treatment in which the nearest neighbor correlations, which are crucial in the dense phases of heteropolymers, are handled exactly. This approach is powerful and versatile, it can be improved systematically and generalized to other polymeric systems.

In this note we explain the use of the cavity method directly at zero temperature, in the case of the spin glass on a Bethe lattice. The computation is done explicitly in the formalism equivalent to 'one step replica symmetry breaking'; we compute the energy of the global ground state, as well as the complexity of equilibrium states at a given energy. Full results are presented for a Bethe lattice with connectivity equal to three., Comment: 22 pages, 8 figures; Some minor corrections

We use simulations within the Migdal-Kadanoff real space renormalization approach to probe the scales relevant for rejuvenation and memory in spin glasses. One of the central questions concerns the role of temperature chaos. First we investigate scaling laws of equilibrium temperature chaos, finding super-exponential decay of correlations but no chaos for the total free energy. Then we perform out of equilibrium simulations that follow experimental protocols. We find that: (1) rejuvenation arises at a length scale smaller than the ``overlap length'' l(T,T'); (2) memory survives even if equilibration goes out to length scales much larger than l(T,T')., Comment: 4 pages, 4 figures, added references, slightly changed content, modified Fig. 4

We study the minimum energy clusters (MEC) above the ground state for the 3-d Edwards-Anderson Ising spin glass in a magnetic field. For fields B below 0.4, we find that the field has almost no effect on the excitations that we can probe, of volume V, 4 pages, 5 figures, clarifications and slightly modified figures

We derive analytical solutions for p-spin models with finite connectivity at zero temperature. These models are the statistical mechanics equivalent of p-XORSAT problems in theoretical computer science. We give a full characterization of the phase diagram: location of the phase transitions (static and dynamic), together with a description of the clustering phenomenon taking place in configurational space. We use two alternative methods: the cavity approach and a rigorous derivation., Comment: 14 pages, 14 figures. v3: small errors corrected, simpler notation used

We present a numerical study of the order-parameter fluctuations for Ising spin glasses in three and four dimensions at very low temperatures and without an external field. Accurate measurements of two previously introduced parameters, A and G, show that the order parameter is not self-averaging, consistent with a zero-temperature thermal exponent value \theta' \simeq 0, and confirm the validity of the relation G=1/3 in the thermodynamic limit in the whole low-temperature phase, as predicted by stochastic stability arguments., Comment: 7 pages, 7 eps figures, RevTex

Using ground state computations, we study the transition from a spin glass to a ferromagnet in 3-d spin glasses when changing the mean value of the spin-spin interaction. We find good evidence for replica symmetry breaking up till the critical value where ferromagnetic ordering sets in, and no ferromagnetic spin glass phase. This phase diagram is in conflict with the droplet/scaling and mean field theories of spin glasses. We also find that the exponents of the second order ferromagnetic transition do not depend on the microscopic Hamiltonian, suggesting universality of this transition., 4 pages, 5 figures, revtex

Within generalized random energy models, we study the effects of energy discreteness and of entropy extensivity in the low temperature phase. At zero temperature, discreteness of the energy induces replica symmetry breaking, in contrast to the continuous case where the ground state is unique. However, when the ground state energy has an extensive entropy, the distribution of overlaps P(q) instead tends towards a single delta function in the large volume limit. Considering now the whole frozen phase, we find that P(q) varies continuously with temperature, and that state-to-state fluctuations of entropy wash out the differences between the discrete and continuous energy models., Comment: 7 pages, 3 figure, 2 figures are added, the volume changes from 4 pages to 7 pages

This paper gives an introduction to some of the statistical physics problems which appear in the study of structural glasses. It is a shortened and updated version of a more detailed review paper which has appeared in cond-mat/0005173., 10 pages, 4 figures, Proceedings of Statphys 21

We consider a particle moving in a one dimensional potential which has a symmetric deterministic part and a quenched random part. We study analytically the probability distributions of the local time (spent by the particle around its mean value) and the occupation time (spent above its mean value) within an observation time window of size t. The random part of the potential is same as in the Sinai model, i.e., the potential itself is a random walk in space. In the absence of the random potential, these distributions have three typical asymptotic behaviors depending on whether the deterministic potential is unstable, stable or flat. These asymptotic behaviors are shown to get drastically modified when the random part of the potential is switched on leading to the loss of self-averaging and wide sample to sample fluctuations., 5 pages revtex, two column, minor typos corrected

Motivated by the concept of geometrical frustration, we introduce a class of statistical mechanics lattice models for the glass transition. Monte Carlo simulations in three dimensions show that they display a dynamical glass transition which is very similar to that observed in other off-lattice systems and which does not depend on a specific dynamical rule. Whereas their analytic solution within the Bethe approximation shows that they do have a discontinuous glass transition compatible with the numerical observations., 4 pages, 2 figures; minor changes

This paper is an introduction to some of the main present issues in the theory of structural glasses. After recalling a few experimental facts, it gives a short account of the analogy between fragile glasses and the mean field discontinuous spin glasses. The many valley picture is presented, and a brief account of recent attempts to obtain quantitative results from first principle computations is summarised., Comment: 15 pages, 7 figures, prepared for the Proceedings of the 2000 Aspen workshop "50 years of Condensed Matter Physics"

We study the problem of satisfiability of randomly chosen clauses, each with K Boolean variables. Using the cavity method at zero temperature, we find the phase diagram for the K=3 case. We show the existence of an intermediate phase in the satisfiable region, where the proliferation of metastable states is at the origin of the slowdown of search algorithms. The fundamental order parameter introduced in the cavity method, which consists of surveys of local magnetic fields in the various possible states of the system, can be computed for one given sample. These surveys can be used to invent new types of algorithms for solving hard combinatorial optimizations problems. One such algorithm is shown here for the 3-sat problem, with very good performances., Comment: 38 pages, 13 figures; corrected typos

We study numerically the local low-energy excitations in the 3-d Edwards-Anderson model for spin glasses. Given the ground state, we determine the lowest-lying connected cluster of flipped spins with a fixed volume containing one given spin. These excitations are not compact, having a fractal dimension close to two, suggesting an analogy with lattice animals. Also, their energy does not grow with their size; the associated exponent is slightly negative whereas the one for compact clusters is positive. These findings call for a modification of the basic hypotheses underlying the droplet model., Comment: 7 pages, LaTex, discussion on stability clarified

We study the force-induced unfolding of random disordered RNA or single-stranded DNA polymers. The system undergoes a second order phase transition from a collapsed globular phase at low forces to an extensive necklace phase with a macroscopic end-to-end distance at high forces. At low temperatures, the sequence inhomogeneities modify the critical behaviour. We provide numerical evidence for the universality of the critical exponents which, by extrapolation of the scaling laws to zero force, contain useful information on the ground state (f=0) properties. This provides a good method for quantitative studies of scaling exponents characterizing the collapsed globule. In order to get rid of the blurring effect of thermal fluctuations we restrict ourselves to the groundstate at fixed external force. We analyze the statistics of rearrangements, in particular below the critical force, and point out its implications for force-extension experiments on single molecules., to be published in Europhys. J. E

Temperature chaos is an extreme sensitivity of the equilibrium state to a change of temperature. It arises in several disordered systems that are described by the so called scaling theory of spin glasses, while it seems to be absent in mean field models. We consider a model spin glass on a tree and show that although it has mean field behavior with replica symmetry breaking, it manifestly has ``strong'' temperature chaos. We also show why chaos appears only very slowly with system size., 7 pages, 3 figures, the text is slightly changed

We obtain exact asymptotic results for the disorder averaged persistence of a Brownian particle moving in a biased Sinai landscape. We employ a new method that maps the problem of computing the persistence to the problem of finding the energy spectrum of a single particle quantum Hamiltonian, which can be subsequently found. Our method allows us analytical access to arbitrary values of the drift (bias), thus going beyond the previous methods which provide results only in the limit of vanishing drift. We show that on varying the drift, the persistence displays a variety of rich asymptotic behaviors including, in particular, interesting qualitative changes at some special values of the drift., 17 pages, two eps figures (included)

Recently, it has been recognized that phase transitions play an important role in the probabilistic analysis of combinatorial optimization problems. However, there are in fact many other relations that lead to close ties between computer science and statistical physics. This review aims at presenting the tools and concepts designed by physicists to deal with optimization or decision problems in an accessible language for computer scientists and mathematicians, with no prerequisites in physics. We first introduce some elementary methods of statistical mechanics and then progressively cover the tools appropriate for disordered systems. In each case, we apply these methods to study the phase transitions or the statistical properties of the optimal solutions in various combinatorial problems. We cover in detail the Random Graph, the Satisfiability, and the Traveling Salesman problems. References to the physics literature on optimization are provided. We also give our perspective regarding the interdisciplinary contribution of physics to computer science., Review article, 80 pages, uses elsart.cls

The statistical properties of random lattice knots, the topology of which is determined by the algebraic topological Jones-Kauffman invariants was studied by analytical and numerical methods. The Kauffman polynomial invariant of a random knot diagram was represented by a partition function of the Potts model with a random configuration of ferro- and antiferromagnetic bonds, which allowed the probability distribution of the random dense knots on a flat square lattice over topological classes to be studied. A topological class is characterized by the highest power of the Kauffman polynomial invariant and interpreted as the free energy of a q-component Potts spin system for q->infinity. It is shown that the highest power of the Kauffman invariant is correlated with the minimum energy of the corresponding Potts spin system. The probability of the lattice knot distribution over topological classes was studied by the method of transfer matrices, depending on the type of local junctions and the size of the flat knot diagram. The obtained results are compared to the probability distribution of the minimum energy of a Potts system with random ferro- and antiferromagnetic bonds., 37 pages, latex-revtex (new version: misprints removed, references added)

We investigate the 3-dimensional Edwards-Anderson spin glass model at low temperature on simple cubic lattices of sizes up to L=12. Our findings show a strong continuity among T>0 physical features and those found previously at T=0, leading to a scenario with emerging mean field like characteristics that are enhanced in the large volume limit. For instance, the picture of space filling sponges seems to survive in the large volume limit at T>0, while entropic effects play a crucial role in determining the free-energy degeneracy of our finite volume states. All of our analysis is applied to equilibrium configurations obtained by a parallel tempering on 512 different disorder realizations. First, we consider the spatial properties of the sites where pairs of independent spin configurations differ and we introduce a modified spin overlap distribution which exhibits a non-trivial limit for large L. Second, after removing the Z_2 (+-1) symmetry, we cluster spin configurations into valleys. On average these valleys have free-energy differences of O(1), but a difference in the (extensive) internal energy that grows significantly with L; there is thus a large interplay between energy and entropy fluctuations. We also find that valleys typically differ by sponge-like space filling clusters, just as found previously for low-energy system-size excitations above the ground state., 10 pages, 8 figures, RevTeX format. Clarifications and additional references

The order parameter P(q) for disordered systems with degenerate ground-states is reconsidered. We propose that entropy fluctuations lead to a trivial P(q) at zero temperature as in the non-degenerate case, even if there are zero-energy large-scale excitations (complex energy landscape). Such a situation should arise in the 3-dimensional +-J Ising spin glass and in MAX-SAT. Also, we argue that if the energy landscape is complex with a finite number of ground-state families, then replica symmetry breaking reappears at positive temperature., 7 pages; clarifications on valley definitions

We introduce a finite-connectivity ferromagnetic model with a three-spin interaction which has a crystalline (ferromagnetic) phase as well as a glass phase. The model is not frustrated, it has a ferromagnetic equilibrium phase at low temperature which is not reached dynamically in a quench from the high-temperature phase. Instead it shows a glass transition which can be studied in detail by a one step replica-symmetry broken calculation. This spin model exhibits the main properties of the structural glass transition at a solvable mean-field level., 7 pages, 2 figures, uses epl.cls (included)

The adsorption of an ideal heteropolymer loop at a potential point well is investigated within the frameworks of a standard random matrix theory. On the basis of semi-analytical/semi-numerical approach the histogram of transition points for the ensemble of quenched heteropolymer structures with bimodal symmetric distribution of types of chain's links is constructed. It is shown that the sequences having the transition points in the tail of the histogram display the correlations between nearest-neighbor monomers., Comment: 11 pages (revtex), 3 figures

We probe the energy landscape of the 3D Edwards-Anderson spin glass in a magnetic field to test for a spin glass ordering. We find that the spin glass susceptibility is anomalously large on the lattice sizes we can reach. Our data suggest that a transition from the spin glass to the paramagnetic phase takes place at ${B}_{c}\ensuremath{\approx}0.65$, though the possibility ${B}_{c}\phantom{\rule{0ex}{0ex}}=\phantom{\rule{0ex}{0ex}}0$ cannot be excluded. We also discuss the question of the nature of the putative frozen phase.

We describe a numerical algorithm for computing spin glass ground states with a high level of reliability. The method uses a population based search and applies optimization on multiple scales. Benchmarks are given leading to estimates of the performance on large lattices., Comment: 8 pages, 3 figures, RevTex format