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.

This article introduces Haros graphs, a construction which provides a graph-theoretical representation of real numbers in the unit interval reached via paths in the Farey binary tree. We show how the topological structure of Haros graphs yields a natural classification of the real numbers into a hierarchy of families. To unveil such classification, we introduce an entropic functional on these graphs and show that it can be expressed, thanks to its fractal nature, in terms of a generalized de Rham curve. We show that this entropy reaches a global maximum at the reciprocal of the Golden number and otherwise displays a rich hierarchy of local maxima and minima that relate to specific families of irrationals (noble numbers) and rationals, overall providing an exotic classification and representation of the reals numbers according to entropic principles. We close the article with a number of conjectures and outline a research programme on Haros graphs., J.C. and B.L. acknowledge funding from Spanish Ministry of Science and Innovation under project M2505 (PID2020-113737GB-I00). L.L. acknowledges funding from projects DYNDEEP (EUR2021-122007), MISLAND (PID2020-114324GB-C22) and through the Severo Ochoa and María de Maeztu Program for Centers and Units of Excellence in R&D (MDM-2017-0711), all of them funded by the Spanish Ministry of Science and Innovation via AEI.

We consider a high-dimensional mixture of two Gaussians in the noisy regime where even an oracle knowing the centers of the clusters misclassifies a small but finite fraction of the points. We provide a rigorous analysis of the generalization error of regularized convex classifiers, including ridge, hinge and logistic regression, in the high-dimensional limit where the number $n$ of samples and their dimension $d$ go to infinity while their ratio is fixed to $\alpha= n/d$. We discuss surprising effects of the regularization that in some cases allows to reach the Bayes-optimal performances. We also illustrate the interpolation peak at low regularization, and analyze the role of the respective sizes of the two clusters., Comment: 8 pages + appendix, 6 figures

International audience; Compressed sensing allows the acquisition of compressible signals with a small number of measurements. In experimental settings, the sensing process corresponding to the hardware implementation is not always perfectly known and may require a calibration. To this end, blind calibration proposes to perform at the same time the calibration and the compressed sensing. Schülke and collaborators suggested an approach based on approximate message passing for blind calibration (cal-AMP) in [1, 2]. Here, their algorithm is extended from the already proposed offline case to the online case, for which the calibration is refined step by step as new measured samples are received. We show that the performance of both the offline and the online algorithms can be theoretically studied via the State Evolution (SE) formalism. Finally, the efficiency of cal-AMP and the consistency of the theoretical predictions are confirmed through numerical simulations.

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

So far the problem of a spin glass on a Bethe lattice has been solved only at the replica symmetric level, which is wrong in the spin glass phase. Because of some technical difficulties, attempts at deriving a replica symmetry breaking solution have been confined to some perturbative regimes, high connectivity lattices or temperature close to the critical temperature. Using the cavity method, we propose a general non perturbative solution of the Bethe lattice spin glass problem at a level of approximation which is equivalent to a one step replica symmetry breaking solution. The results compare well with numerical simulations. The method can be used for many finite connectivity problems appearing in combinatorial optimization., 23 pages, 6 figures

The Extended Czjzek Model (ECM) is applied to the distribution of NMR parameters of a simple glass model (sodium metaphosphate, $\mathrm{NaPO_3}$) obtained by Molecular Dynamics (MD) simulations. Accurate NMR tensors, Electric Field Gradient (EFG) and Chemical Shift Anisotropy (CSA), are calculated from Density Functional Theory (DFT) within the well-established PAW/GIPAW framework. Theoretical results are compared to experimental high-resolution solid-state NMR data and are used to validate the considered structural model. The distributions of the calculated coupling constant $C_Q\propto |V_{zz}|$ and of the asymmetry parameter $\eta_Q$ that characterize the quadrupolar interaction are discussed in terms of structural considerations with the help of a simple point charge model. Finally, the ECM analysis is shown to be relevant for studying the distribution of CSA tensor parameters and gives new insight into the structural characterization of disordered systems by solid-state NMR., Comment: 17 pages, 12 figures to be published in J. Phys.: Condens. Matter

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

Theoretical studies of localization, anomalous diffusion and ergodicity breaking require solving the electronic structure of disordered systems. We use free probability to approximate the ensemble- averaged density of states without exact diagonalization. We present an error analysis that quantifies the accuracy using a generalized moment expansion, allowing us to distinguish between different approximations. We identify an approximation that is accurate to the eighth moment across all noise strengths, and contrast this with the perturbation theory and isotropic entanglement theory., Comment: 5 pages, 3 figures, submitted to Phys. Rev. Lett

We study the voter model, under node and link update, and the related invasion process on a single strongly connected component of a directed network. We implement an analytical treatment in the thermodynamic limit using the heterogeneous mean field assumption. From the dynamical rules at the microscopic level, we find the equations for the evolution of the relative densities of nodes in a given state on heterogeneous networks with arbitrary degree distribution and degree-degree correlations. We prove that conserved quantities as weighted linear superpositions of spin states exist for all three processes and, for uncorrelated directed networks, we derive their specific expressions. We also discuss the time evolution of the relative densities that decay exponentially to a homogeneous stationary value given by the conserved quantity. The conservation laws obtained in the thermodynamic limit for a system that does not order in that limit determine the probabilities of reaching the absorbing state for a finite system. The contribution of each degree class to the conserved quantity is determined by a local property. Depending on the dynamics, the highest contribution is associated to influential nodes reaching a large number of outgoing neighbors, not too influenceable ones with a low number of incoming connections, or both at the same time., Comment: 9 pages, 2 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 propose a new analytic approach to study the phase diagram of random heteropolymers, based on the cavity method. For copolymers we analyze the nature and phenomenology of the glass transition as a function of sequence correlations. Depending on these correlations, we find that two different scenarios for the glass transition can occur. We show that, beside the much studied possibility of an abrupt freezing transition at low temperature, the system can exhibit, upon cooling, a first transition to a soft glass phase with fully broken replica symmetry and a continuously growing degree of freezing as the temperature is lowered., Comment: 4 pages, 3 figures; published version

We consider a planar Brownian motion starting from $O$ at time $t=0$ and stopped at $t=1$ and a set $F= \{OI_i ; i=1,2,..., n\}$ of $n$ semi-infinite straight lines emanating from $O$. Denoting by $g$ the last time when $F$ is reached by the Brownian motion, we compute the probability law of $g$. In particular, we show that, for a symmetric $F$ and even $n$ values, this law can be expressed as a sum of $\arcsin $ or $(\arcsin)^2 $ functions. The original result of Levy is recovered as the special case $n=2$. A relation with the problem of reaction-diffusion of a set of three particles in one dimension is discussed.

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

We discuss the physics of RNA as described by its secondary structure. We examine the static properties of a homogeneous RNA-model that includes pairing and base stacking energies as well as entropic costs for internal loops. For large enough costs the model exhibits a thermal denaturation transition which we analyze in terms of the radius of gyration. We point out an inconsistency in the standard approach to RNA secondary structure prediction for large molecules. Under an external force a second order phase transition between a globular and an extended phase takes place. A Harris-type criterion shows that sequence disorder does not affect the correlation length exponent while the other critical exponents are modified in the glass phase. However, at high temperatures, on a coarse-grained level, disordered RNA is well described by a homogeneous model. The characteristics of force-extension curves are discussed as a function of the energy parameters. We show that the force transition is always second order. A re-entrance phenomenon relevant for real disordered RNA is predicted., Comment: accepted for publication in Phys. Rev. E

We revisit two classic Thouless-Anderson-Palmer (TAP) studies of the Sherrington-Kirkpatrick model [Bray A J and Moore M A 1980 J. Phys. C 13, L469; De Dominicis C and Young A P, 1983 J. Phys. A 16, 2063]. By using the Becchi-Rouet-Stora-Tyutin (BRST) supersymmetry, we prove the general equivalence of TAP and replica partition functions, and show that the annealed calculation of the TAP complexity is formally identical to the quenched thermodynamic calculation of the free energy at one step level of replica symmetry breaking. The complexity we obtain by means of the BRST symmetry turns out to be considerably smaller than the previous non-symmetric value., Comment: 17 pages, 3 figures

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

We address the problem of chaotic temperature dependence in disordered glassy systems at equilibrium by following states of a random-energy random-entropy model in temperature; of particular interest are the crossings of the free-energies of these states. We find that this model exhibits strong, weak or no temperature chaos depending on the value of an exponent. This allows us to write a general criterion for temperature chaos in disordered systems, predicting the presence of temperature chaos in the Sherrington-Kirkpatrick and Edwards-Anderson spin glass models, albeit when the number of spins is large enough. The absence of chaos for smaller systems may justify why it is difficult to observe chaos with current simulations. We also illustrate our findings by studying temperature chaos in the naive mean field equations for the Edwards-Anderson spin glass., Comment: 10 pages, 5 figures; To be published in European Physics Journal B

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

LECTURE GIVEN AT TH2002. Given a set of Boolean variables, and some constraints between them, is it possible to find a configuration of the variables which satisfies all constraints? This problem, which is at the heart of combinatorial optimization and computational complexity theory, is used as a guide to show the convergence between these fields and the statistical physics of disordered systems. New results on satisfiability, both on the theoretical and practical side, can be obtained thanks to the use of physics concepts and methods., Comment: Proceedings of the conference TH2002. 8 pages, 4 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

We characterize the low temperature phase of a simple model for RNA secondary structures by determining the typical energy scale E(l) of excitations involving l bases. At zero temperature, we find a scaling law E(l) \sim l^\theta with \theta \approx 0.23, and this same scaling holds at low enough temperatures. Above a critical temperature, there is a different phase characterized by a relatively flat free energy landscape resembling that of a homopolymer with a scaling exponent \theta=1. These results strengthen the evidence in favour of the existence of a glass phase at low temperatures., Comment: 7 pages, 1 figure

The two-dimensional q-state Potts model is subjected to a Z_q symmetric disorder that allows for the existence of a Nishimori line. At q=2, this model coincides with the +/- J random-bond Ising model. For q>2, apart from the usual pure and zero-temperature fixed points, the ferro/paramagnetic phase boundary is controlled by two critical fixed points: a weak disorder point, whose universality class is that of the ferromagnetic bond-disordered Potts model, and a strong disorder point which generalizes the usual Nishimori point. We numerically study the case q=3, tracing out the phase diagram and precisely determining the critical exponents. The universality class of the Nishimori point is inconsistent with percolation on Potts clusters., Latex, 7 pages, 3 figures, v2: 1 reference added

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 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

We propose a general interpretation for long-range correlation effects in the activity and volatility of financial markets. This interpretation is based on the fact that the choice between `active' and `inactive' strategies is subordinated to random-walk like processes. We numerically demonstrate our scenario in the framework of simplified market models, such as the Minority Game model with an inactive strategy, or a more sophisticated version that includes some price dynamics. We show that real market data can be surprisingly well accounted for by these simple models., Comment: 12 pages, 4 figures. Proceedings of the NATO Advanced Research Workshop "Application of Physics to Economic Modelling ", Praga (8-10 February 2001). To be published in Physica A

A computation of the dynamical structure factor of topologically disordered systems, where the disorder can be described in terms of euclidean random matrices, is presented. Among others, structural glasses and supercooled liquids belong to that class of systems. The computation describes their relevant spectral features in the region of the high frequency sound. The analytical results are tested with numerical simulations and are found to be in very good agreement with them. Our results may explain the findings of inelastic X-ray scattering experiments in various glassy systems., Version to be published in J. Chem. Phys