Showing 51–100 of 182 results for author: Marinari, E

The cumulative overlap distribution function in realistic spin glasses

Authors: A. Billoire, A. Maiorano, E. Marinari, V. Martin-Mayor, D. Yllanes

Abstract: We use a sample-dependent analysis, based on medians and quantiles, to analyze the behavior of the overlap probability distribution of the Sherrington-Kirkpatrick and 3D Edwards-Anderson models of Ising spin glasses. We find that this approach is an effective tool to distinguish between RSB-like and droplet-like behavior of the spin-glass phase. Our results are in agreement with a RSB-like behavio… ▽ More We use a sample-dependent analysis, based on medians and quantiles, to analyze the behavior of the overlap probability distribution of the Sherrington-Kirkpatrick and 3D Edwards-Anderson models of Ising spin glasses. We find that this approach is an effective tool to distinguish between RSB-like and droplet-like behavior of the spin-glass phase. Our results are in agreement with a RSB-like behavior for the 3D Edwards-Anderson model. △ Less

Submitted 1 September, 2014; v1 submitted 6 June, 2014; originally announced June 2014.

Comments: Version accepted in PRB. 12 pages, 10 figures

Journal ref: Phys. Rev. B 90, 094201 (2014)

The three dimensional Ising spin glass in an external magnetic field: the role of the silent majority

Authors: Janus Collaboration, M. Baity-Jesi, R. A. Banos, A. Cruz, L. A. Fernandez, J. M. Gil-Narvion, A. Gordillo-Guerrero, D. Iniguez, A. Maiorano, F. Mantovani, E. Marinari, V. Martin-Mayor, J. Monforte-Garcia, A. Munoz Sudupe, D. Navarro, G. Parisi, S. Perez-Gaviro, M. Pivanti, F. Ricci-Tersenghi, J. J. Ruiz-Lorenzo, S. F. Schifano, B. Seoane, A. Tarancon, R. Tripiccione, D. Yllanes

Abstract: We perform equilibrium parallel-tempering simulations of the 3D Ising Edwards-Anderson spin glass in a field. A traditional analysis shows no signs of a phase transition. Yet, we encounter dramatic fluctuations in the behaviour of the model: Averages over all the data only describe the behaviour of a small fraction of it. Therefore we develop a new approach to study the equilibrium behaviour of th… ▽ More We perform equilibrium parallel-tempering simulations of the 3D Ising Edwards-Anderson spin glass in a field. A traditional analysis shows no signs of a phase transition. Yet, we encounter dramatic fluctuations in the behaviour of the model: Averages over all the data only describe the behaviour of a small fraction of it. Therefore we develop a new approach to study the equilibrium behaviour of the system, by classifying the measurements as a function of a conditioning variate. We propose a finite-size scaling analysis based on the probability distribution function of the conditioning variate, which may accelerate the convergence to the thermodynamic limit. In this way, we find a non-trivial spectrum of behaviours, where a part of the measurements behaves as the average, while the majority of them shows signs of scale invariance. As a result, we can estimate the temperature interval where the phase transition in a field ought to lie, if it exists. Although this would-be critical regime is unreachable with present resources, the numerical challenge is finally well posed. △ Less

Submitted 2 April, 2014; v1 submitted 11 March, 2014; originally announced March 2014.

Comments: 42 pages, 19 figures. Minor changes and added figure (results unchanged)

Journal ref: J. Stat. Mech. (2014) P05014

RNA-based regulation: dynamics and response to perturbations of competing RNAs

Authors: Matteo Figliuzzi, Andrea De Martino, Enzo Marinari

Abstract: The observation that, through a titration mechanism, microRNAs (miRNAs) can act as mediators of effective interactions among their common targets (competing endogenous RNAs or ceRNAs) has brought forward the idea ('ceRNA hypothesis') that RNAs can regulate each other in extended 'cross-talk' networks. Such an ability might play a major role in post-transcriptional regulation (PTR) in shaping a cel… ▽ More The observation that, through a titration mechanism, microRNAs (miRNAs) can act as mediators of effective interactions among their common targets (competing endogenous RNAs or ceRNAs) has brought forward the idea ('ceRNA hypothesis') that RNAs can regulate each other in extended 'cross-talk' networks. Such an ability might play a major role in post-transcriptional regulation (PTR) in shaping a cell's protein repertoire. Recent work focusing on the emergent properties of the cross-talk networks has emphasized the high flexibility and selectivity that may be achieved at stationarity. On the other hand, dynamical aspects, possibly crucial on the relevant time scales, are far less clear. We have carried out a dynamical study of the ceRNA hypothesis on a model of PTR. Sensitivity analysis shows that ceRNA cross-talk is dynamically extended, i.e. it may take place on time scales shorter than those required to achieve stationairity even in cases where no cross-talk occurs in the steady state, and is possibly amplified. Besides, in case of large, transfection-like perturbations the system may develop strongly non-linear, threshold response. Finally, we show that the ceRNA effect provides a very efficient way for a cell to achieve fast positive shifts in the level of a ceRNA when necessary. These results indicate that competition for miRNAs may indeed provide an elementary mechanism to achieve system-level regulatory effects on the transcriptome over physiologically relevant time scales. △ Less

Submitted 19 December, 2013; originally announced December 2013.

Comments: Main text: 10 pages, 13 figures. Supporting Text: 3 pages, 6 figures

Energy metabolism and glutamate-glutamine cycle in the brain: a stoichiometric modeling perspective

Authors: Francesco Alessandro Massucci, Mauro DiNuzzo, Federico Giove, Bruno Maraviglia, Isaac Perez Castillo, Enzo Marinari, Andrea De Martino

Abstract: The energetics of cerebral activity critically relies on the functional and metabolic interactions between neurons and astrocytes. Important open questions include the relation between neuronal versus astrocytic energy demand, glucose uptake and intercellular lactate transfer, as well as their dependence on the level of activity. We have developed a large-scale, constraint-based network model of t… ▽ More The energetics of cerebral activity critically relies on the functional and metabolic interactions between neurons and astrocytes. Important open questions include the relation between neuronal versus astrocytic energy demand, glucose uptake and intercellular lactate transfer, as well as their dependence on the level of activity. We have developed a large-scale, constraint-based network model of the metabolic partnership between astrocytes and glutamatergic neurons that allows for a quantitative appraisal of the extent to which stoichiometry alone drives the energetics of the system. We find that the velocity of the glutamate-glutamine cycle ($V_{cyc}$) explains part of the uncoupling between glucose and oxygen utilization at increasing $V_{cyc}$ levels. Thus, we are able to characterize different activation states in terms of the tissue oxygen-glucose index (OGI). Calculations show that glucose is taken up and metabolized according to cellular energy requirements, and that partitioning of the sugar between different cell types is not significantly affected by $V_{cyc}$. Furthermore, both the direction and magnitude of the lactate shuttle between neurons and astrocytes turn out to depend on the relative cell glucose uptake while being roughly independent of $V_{cyc}$. These findings suggest that, in absence of ad hoc activity-related constraints on neuronal and astrocytic metabolism, the glutamate-glutamine cycle does not control the relative energy demand of neurons and astrocytes, and hence their glucose uptake and lactate exchange. △ Less

Submitted 24 October, 2013; originally announced October 2013.

Comments: 21 pages, incl. supporting text and tables

Journal ref: BMC Systems Biology 7:103 (2013)

Counting and correcting thermodynamically infeasible flux cycles in genome-scale metabolic networks

Authors: Daniele De Martino, Fabrizio Capuani, Matteo Mori, Andrea De Martino, Enzo Marinari

Abstract: Thermodynamics constrains the flow of matter in a reaction network to occur through routes along which the Gibbs energy decreases, implying that viable steady-state flux patterns should be void of closed reaction cycles. Identifying and removing cycles in large reaction networks can unfortunately be a highly challenging task from a computational viewpoint. We propose here a method that accomplishe… ▽ More Thermodynamics constrains the flow of matter in a reaction network to occur through routes along which the Gibbs energy decreases, implying that viable steady-state flux patterns should be void of closed reaction cycles. Identifying and removing cycles in large reaction networks can unfortunately be a highly challenging task from a computational viewpoint. We propose here a method that accomplishes it by combining a relaxation algorithm and a Monte Carlo procedure to detect loops, with ad hoc rules (discussed in detail) to eliminate them. As test cases, we tackle (a) the problem of identifying infeasible cycles in the E. coli metabolic network and (b) the problem of correcting thermodynamic infeasibilities in the Flux-Balance-Analysis solutions for 15 human cell-type specific metabolic networks. Results for (a) are compared with previous analyses of the same issue, while results for (b) are weighed against alternative methods to retrieve thermodynamically viable flux patterns based on minimizing specific global quantities. Our method on one hand outperforms previous techniques and, on the other, corrects loopy solutions to Flux Balance Analysis. As a byproduct, it also turns out to be able to reveal possible inconsistencies in model reconstructions. △ Less

Submitted 14 October, 2013; originally announced October 2013.

Comments: 10 pages; see http://chimera.roma1.infn.it/SYSBIO/ for supporting files

Journal ref: Metabolites 3:946 (2013)

Critical parameters of the three-dimensional Ising spin glass

Authors: Janus Collaboration, M. Baity-Jesi, R. A. Baños, A. Cruz, L. A. Fernandez, J. M. Gil-Narvion, A. Gordillo-Guerrero, D. Iñiguez, A. Maiorano, F. Mantovani, E. Marinari, V. Martin-Mayor, J. Monforte-Garcia, A. Muñoz Sudupe, D. Navarro, G. Parisi, S. Perez-Gaviro, M. Pivanti, F. Ricci-Tersenghi, J. J. Ruiz-Lorenzo, S. F. Schifano, B. Seoane, A. Tarancon, R. Tripiccione, D. Yllanes

Abstract: We report a high-precision finite-size scaling study of the critical behavior of the three-dimensional Ising Edwards-Anderson model (the Ising spin glass). We have thermalized lattices up to L=40 using the Janus dedicated computer. Our analysis takes into account leading-order corrections to scaling. We obtain Tc = 1.1019(29) for the critical temperature, ν= 2.562(42) for the thermal exponent, η=… ▽ More We report a high-precision finite-size scaling study of the critical behavior of the three-dimensional Ising Edwards-Anderson model (the Ising spin glass). We have thermalized lattices up to L=40 using the Janus dedicated computer. Our analysis takes into account leading-order corrections to scaling. We obtain Tc = 1.1019(29) for the critical temperature, ν= 2.562(42) for the thermal exponent, η= -0.3900(36) for the anomalous dimension and ω= 1.12(10) for the exponent of the leading corrections to scaling. Standard (hyper)scaling relations yield α= -5.69(13), β= 0.782(10) and γ= 6.13(11). We also compute several universal quantities at Tc. △ Less

Submitted 10 October, 2013; originally announced October 2013.

Comments: 9 pages, 5 figures

Journal ref: Phys. Rev. B 88, 224416 (2013)

Janus II: a new generation application-driven computer for spin-system simulations

Authors: Janus Collaboration, M. Baity-Jesi, R. A. Baños, A. Cruz, L. A. Fernandez, J. M. Gil-Narvion, A. Gordillo-Guerrero, D. Iñiguez, A. Maiorano, F. Mantovani, E. Marinari, V. Martin-Mayor, J. Monforte-Garcia, A. Muñoz Sudupe, D. Navarro, G. Parisi, S. Perez-Gaviro, M. Pivanti, F. Ricci-Tersenghi, J. J. Ruiz-Lorenzo, S. F. Schifano, B. Seoane, A. Tarancon, R. Tripiccione, D. Yllanes

Abstract: This paper describes the architecture, the development and the implementation of Janus II, a new generation application-driven number cruncher optimized for Monte Carlo simulations of spin systems (mainly spin glasses). This domain of computational physics is a recognized grand challenge of high-performance computing: the resources necessary to study in detail theoretical models that can make cont… ▽ More This paper describes the architecture, the development and the implementation of Janus II, a new generation application-driven number cruncher optimized for Monte Carlo simulations of spin systems (mainly spin glasses). This domain of computational physics is a recognized grand challenge of high-performance computing: the resources necessary to study in detail theoretical models that can make contact with experimental data are by far beyond those available using commodity computer systems. On the other hand, several specific features of the associated algorithms suggest that unconventional computer architectures, which can be implemented with available electronics technologies, may lead to order of magnitude increases in performance, reducing to acceptable values on human scales the time needed to carry out simulation campaigns that would take centuries on commercially available machines. Janus II is one such machine, recently developed and commissioned, that builds upon and improves on the successful JANUS machine, which has been used for physics since 2008 and is still in operation today. This paper describes in detail the motivations behind the project, the computational requirements, the architecture and the implementation of this new machine and compares its expected performances with those of currently available commercial systems. △ Less

Submitted 3 October, 2013; originally announced October 2013.

Comments: 28 pages, 6 figures

Journal ref: Computer Physics Communications 185 (2014) 550-559

Dynamical transition in the D = 3 Edwards-Anderson spin glass in an external magnetic field

Authors: Janus Collaboration, M. Baity-Jesi, R. Alvarez Baños, A. Cruz, L. A. Fernandez, J. M. Gil-Narvion, Gordillo-Guerrero, D. Iñiguez, A. Maiorano, F. Mantovani, E. Marinari, V. Martin-Mayor, J. Monforte-Garcia, A. Muñoz Sudupe, D. Navarro, G. Parisi, S. Perez-Gaviro, M. Pivanti, F. Ricci-Tersenghi, J. J. Ruiz-Lorenzo, S. F. Schifano, B. Seoane, A. Tarancon, R. Tripiccione, D. Yllanes

Abstract: We study the off-equilibrium dynamics of the three-dimensional Ising spin glass in the presence of an external magnetic field. We have performed simulations both at fixed temperature and with an annealing protocol. Thanks to the Janus special-purpose computer, based on FPGAs, we have been able to reach times equivalent to 0.01 seconds in experiments. We have studied the system relaxation both for… ▽ More We study the off-equilibrium dynamics of the three-dimensional Ising spin glass in the presence of an external magnetic field. We have performed simulations both at fixed temperature and with an annealing protocol. Thanks to the Janus special-purpose computer, based on FPGAs, we have been able to reach times equivalent to 0.01 seconds in experiments. We have studied the system relaxation both for high and for low temperatures, clearly identifying a dynamical transition point. This dynamical temperature is strictly positive and depends on the external applied magnetic field. We discuss different possibilities for the underlying physics, which include a thermodynamical spin-glass transition, a mode-coupling crossover or an interpretation reminiscent of the random first-order picture of structural glasses. △ Less

Submitted 12 March, 2014; v1 submitted 18 July, 2013; originally announced July 2013.

Comments: Version accepted in PRE. 23 pages, 23 figures

Journal ref: Phys. Rev. E 89, 032140 (2014)

Comment on "Evidence of Non-Mean-Field-Like Low-Temperature Behavior in the Edwards-Anderson Spin-Glass Model"

Authors: A. Billoire, L. A. Fernandez, A. Maiorano, E. Marinari, V. Martin-Mayor, G. Parisi, F. Ricci-Tersenghi, J. J. Ruiz-Lorenzo, D. Yllanes

Abstract: A recent interesting paper [Yucesoy et al. Phys. Rev. Lett. 109, 177204 (2012), arXiv:1206:0783] compares the low-temperature phase of the 3D Edwards-Anderson (EA) model to its mean-field counterpart, the Sherrington-Kirkpatrick (SK) model. The authors study the overlap distributions P_J(q) and conclude that the two models behave differently. Here we notice that a similar analysis using state-of-t… ▽ More A recent interesting paper [Yucesoy et al. Phys. Rev. Lett. 109, 177204 (2012), arXiv:1206:0783] compares the low-temperature phase of the 3D Edwards-Anderson (EA) model to its mean-field counterpart, the Sherrington-Kirkpatrick (SK) model. The authors study the overlap distributions P_J(q) and conclude that the two models behave differently. Here we notice that a similar analysis using state-of-the-art, larger data sets for the EA model (generated with the Janus computer) leads to a very clear interpretation of the results of Yucesoy et al., showing that the EA model behaves as predicted by the replica symmetry breaking (RSB) theory. △ Less

Submitted 14 April, 2013; v1 submitted 5 November, 2012; originally announced November 2012.

Comments: Version accepted for publication in PRL. 1 page, 1 figure

Journal ref: Phys. Rev. Lett. 110, 219701 (2013)

MicroRNAs as a selective channel of communication between competing RNAs: a steady-state theory

Authors: Matteo Figliuzzi, Enzo Marinari, Andrea De Martino

Abstract: It has recently been suggested that the competition for a finite pool of microRNAs (miRNA) gives rise to effective interactions among their common targets (competing endogenous RNAs or ceRNAs) that could prove to be crucial for post-transcriptional regulation (PTR). We have studied a minimal model of PTR where the emergence and the nature of such interactions can be characterized in detail at stea… ▽ More It has recently been suggested that the competition for a finite pool of microRNAs (miRNA) gives rise to effective interactions among their common targets (competing endogenous RNAs or ceRNAs) that could prove to be crucial for post-transcriptional regulation (PTR). We have studied a minimal model of PTR where the emergence and the nature of such interactions can be characterized in detail at steady state. Sensitivity analysis shows that binding free energies and repression mechanisms are the key ingredients for the cross-talk between ceRNAs to arise. Interactions emerge in specific ranges of repression values, can be symmetrical (one ceRNA influences another and vice-versa) or asymmetrical (one ceRNA influences another but not the reverse) and may be highly selective, while possibly limited by noise. In addition, we show that non-trivial correlations among ceRNAs can emerge in experimental readouts due to transcriptional fluctuations even in absence of miRNA-mediated cross-talk. △ Less

Submitted 30 January, 2013; v1 submitted 8 October, 2012; originally announced October 2012.

Comments: 15 pages, 10 figures, to appear in Biophys J

A scalable algorithm to explore the Gibbs energy landscape of genome-scale metabolic networks

Authors: Daniele De Martino, Matteo Figliuzzi, Andrea De Martino, Enzo Marinari

Abstract: The integration of various types of genomic data into predictive models of biological networks is one of the main challenges currently faced by computational biology. Constraint-based models in particular play a key role in the attempt to obtain a quantitative understanding of cellular metabolism at genome scale. In essence, their goal is to frame the metabolic capabilities of an organism based on… ▽ More The integration of various types of genomic data into predictive models of biological networks is one of the main challenges currently faced by computational biology. Constraint-based models in particular play a key role in the attempt to obtain a quantitative understanding of cellular metabolism at genome scale. In essence, their goal is to frame the metabolic capabilities of an organism based on minimal assumptions that describe the steady states of the underlying reaction network via suitable stoichiometric constraints, specifically mass balance and energy balance (i.e. thermodynamic feasibility). The implementation of these requirements to generate viable configurations of reaction fluxes and/or to test given flux profiles for thermodynamic feasibility can however prove to be computationally intensive. We propose here a fast and scalable stoichiometry-based method to explore the Gibbs energy landscape of a biochemical network at steady state. The method is applied to the problem of reconstructing the Gibbs energy landscape underlying metabolic activity in the human red blood cell, and to that of identifying and removing thermodynamically infeasible reaction cycles in the Escherichia coli metabolic network (iAF1260). In the former case, we produce consistent predictions for chemical potentials (or log-concentrations) of intracellular metabolites; in the latter, we identify a restricted set of loops (23 in total) in the periplasmic and cytoplasmic core as the origin of thermodynamic infeasibility in a large sample ($10^6$) of flux configurations generated randomly and compatibly with the prior information available on reaction reversibility. △ Less

Submitted 22 June, 2012; originally announced June 2012.

Comments: 11 pages, 6 figures, 1 table; for associated supporting material see http://www.ploscompbiol.org/article/info:doi/10.1371/journal.pcbi.1002562

Journal ref: PLoS Comput Biol 8(6): e1002562 (2012)

Von Neumann's growth model: statistical mechanics and biological applications

Authors: Andrea De Martino, Enzo Marinari, Andrea Romualdi

Abstract: We review recent work on the statistical mechanics of Von Neumann's growth model and discuss its application to cellular metabolic networks. In this context, we present a detailed analysis of the physiological scenario underlying optimality a la Von Neumann in the metabolism of the bacterium Escherichia coli, showing that optimal solutions are characterized by a considerable microscopic flexibilit… ▽ More We review recent work on the statistical mechanics of Von Neumann's growth model and discuss its application to cellular metabolic networks. In this context, we present a detailed analysis of the physiological scenario underlying optimality a la Von Neumann in the metabolism of the bacterium Escherichia coli, showing that optimal solutions are characterized by a considerable microscopic flexibility accompanied by a robust emergent picture for the key physiological functions. This suggests that the ideas behind optimal economic growth in Von Neumann's model can be helpful in uncovering functional organization principles of cell energetics. △ Less

Submitted 12 May, 2012; originally announced May 2012.

Comments: 20 pages, to appear in EPJB (Proc. of Int'l Conference on Statistical Physics, Larnaca, July 2011)

Correlated Domains in Spin Glasses

Authors: A. Billoire, A. Maiorano, E. Marinari

Abstract: We study the 3D Edwards-Anderson spin glasses, by analyzing spin-spin correlation functions in thermalized spin configurations at low T on large lattices. We consider individual disorder samples and analyze connected clusters of very correlated sites: we analyze how the volume and the surface of these clusters increases with the lattice size. We qualify the important excitations of the system by c… ▽ More We study the 3D Edwards-Anderson spin glasses, by analyzing spin-spin correlation functions in thermalized spin configurations at low T on large lattices. We consider individual disorder samples and analyze connected clusters of very correlated sites: we analyze how the volume and the surface of these clusters increases with the lattice size. We qualify the important excitations of the system by checking how large they are, and we define a correlation length by measuring their gyration radius. We find that the clusters have a very dense interface, compatible with being space filling. △ Less

Submitted 14 December, 2012; v1 submitted 12 May, 2012; originally announced May 2012.

Comments: 9 pages, 4 figures. Version accepted for publication

Journal ref: J. Stat. Mech. (2012) P12008

Reconfigurable computing for Monte Carlo simulations: results and prospects of the Janus project

Authors: Janus Collaboration, M. Baity-Jesi, R. A. Banos, A. Cruz, L. A. Fernandez, J. M. Gil-Narvion, A. Gordillo-Guerrero, M. Guidetti, D. Iniguez, A. Maiorano, F. Mantovani, E. Marinari, V. Martin-Mayor, J. Monforte-Garcia, A. Munoz Sudupe, D. Navarro, G. Parisi, M. Pivanti, S. Perez-Gaviro, F. Ricci-Tersenghi, J. J. Ruiz-Lorenzo, S. F. Schifano, B. Seoane, A. Tarancon, P. Tellez , et al. (2 additional authors not shown)

Abstract: We describe Janus, a massively parallel FPGA-based computer optimized for the simulation of spin glasses, theoretical models for the behavior of glassy materials. FPGAs (as compared to GPUs or many-core processors) provide a complementary approach to massively parallel computing. In particular, our model problem is formulated in terms of binary variables, and floating-point operations can be (almo… ▽ More We describe Janus, a massively parallel FPGA-based computer optimized for the simulation of spin glasses, theoretical models for the behavior of glassy materials. FPGAs (as compared to GPUs or many-core processors) provide a complementary approach to massively parallel computing. In particular, our model problem is formulated in terms of binary variables, and floating-point operations can be (almost) completely avoided. The FPGA architecture allows us to run many independent threads with almost no latencies in memory access, thus updating up to 1024 spins per cycle. We describe Janus in detail and we summarize the physics results obtained in four years of operation of this machine; we discuss two types of physics applications: long simulations on very large systems (which try to mimic and provide understanding about the experimental non-equilibrium dynamics), and low-temperature equilibrium simulations using an artificial parallel tempering dynamics. The time scale of our non-equilibrium simulations spans eleven orders of magnitude (from picoseconds to a tenth of a second). On the other hand, our equilibrium simulations are unprecedented both because of the low temperatures reached and for the large systems that we have brought to equilibrium. A finite-time scaling ansatz emerges from the detailed comparison of the two sets of simulations. Janus has made it possible to perform spin-glass simulations that would take several decades on more conventional architectures. The paper ends with an assessment of the potential of possible future versions of the Janus architecture, based on state-of-the-art technology. △ Less

Submitted 18 April, 2012; originally announced April 2012.

Comments: 19 pages, 3 figures

Journal ref: The European Physical Journal - Special Topics 210, 33-51 (2012)

Thermodynamic glass transition in a spin glass without time-reversal symmetry

Authors: Janus Collaboration, R. A. Baños, A. Cruz, L. A. Fernandez, J. M. Gil-Narvion, A. Gordillo-Guerrero, M. Guidetti, D. Iñiguez, A. Maiorano, E. Marinari, V. Martin-Mayor, J. Monforte-Garcia, A. Muñoz Sudupe, D. Navarro, G. Parisi, S. Perez-Gaviro, J. J. Ruiz-Lorenzo, S. F. Schifano, B. Seoane, A. Tarancon, P. Tellez, R. Tripiccione, D. Yllanes

Abstract: Spin glasses are a longstanding model for the sluggish dynamics that appears at the glass transition. However, spin glasses differ from structural glasses for a crucial feature: they enjoy a time reversal symmetry. This symmetry can be broken by applying an external magnetic field, but embarrassingly little is known about the critical behaviour of a spin glass in a field. In this context, the spac… ▽ More Spin glasses are a longstanding model for the sluggish dynamics that appears at the glass transition. However, spin glasses differ from structural glasses for a crucial feature: they enjoy a time reversal symmetry. This symmetry can be broken by applying an external magnetic field, but embarrassingly little is known about the critical behaviour of a spin glass in a field. In this context, the space dimension is crucial. Simulations are easier to interpret in a large number of dimensions, but one must work below the upper critical dimension (i.e., in d<6) in order for results to have relevance for experiments. Here we show conclusive evidence for the presence of a phase transition in a four-dimensional spin glass in a field. Two ingredients were crucial for this achievement: massive numerical simulations were carried out on the Janus special-purpose computer, and a new and powerful finite-size scaling method. △ Less

Submitted 24 February, 2012; originally announced February 2012.

Comments: 10 pages, 6 figures

Journal ref: Proc. Natl. Acad. Sci. USA (2012) 109, 6452-6456

Finite-size scaling analysis of the distributions of pseudo-critical temperatures in spin glasses

Authors: A. Billoire, L. A. Fernandez, A. Maiorano, E. Marinari, V. Martin-Mayor, D. Yllanes

Abstract: Using the results of large scale numerical simulations we study the probability distribution of the pseudo critical temperature for the three-dimensional Edwards-Anderson Ising spin glass and for the fully connected Sherrington-Kirkpatrick model. We find that the behavior of our data is nicely described by straightforward finite-size scaling relations. Using the results of large scale numerical simulations we study the probability distribution of the pseudo critical temperature for the three-dimensional Edwards-Anderson Ising spin glass and for the fully connected Sherrington-Kirkpatrick model. We find that the behavior of our data is nicely described by straightforward finite-size scaling relations. △ Less

Submitted 13 October, 2011; v1 submitted 5 August, 2011; originally announced August 2011.

Comments: 23 pages, 9 figures. Version accepted for publication in J. Stat. Mech

Journal ref: J. Stat. Mech. (2011) P10019

Sample-to-sample fluctuations of the overlap distributions in the three-dimensional Edwards-Anderson spin glass

Authors: The Janus Collaboration, R. Alvarez Baños, A. Cruz, L. A. Fernandez, J. M. Gil-Narvion, A. Gordillo-Guerrero, M. Guidetti, D. Iñiguez, A. Maiorano, F. Mantovani, E. Marinari, V. Martin-Mayor, J. Monforte-Garcia, A. Muñoz-Sudupe, D. Navarro, G. Parisi, S. Perez-Gaviro, F. Ricci-Tersenghi, J. J. Ruiz-Lorenzo, S. F. Schifano, B. Seoane, A. Tarancon, R. Tripiccione, D. Yllanes

Abstract: We study the sample-to-sample fluctuations of the overlap probability densities from large-scale equilibrium simulations of the three-dimensional Edwards-Anderson spin glass below the critical temperature. Ultrametricity, Stochastic Stability and Overlap Equivalence impose constraints on the moments of the overlap probability densities that can be tested against numerical data. We found small devi… ▽ More We study the sample-to-sample fluctuations of the overlap probability densities from large-scale equilibrium simulations of the three-dimensional Edwards-Anderson spin glass below the critical temperature. Ultrametricity, Stochastic Stability and Overlap Equivalence impose constraints on the moments of the overlap probability densities that can be tested against numerical data. We found small deviations from the Ghirlanda-Guerra predictions, which get smaller as system size increases. We also focus on the shape of the overlap distribution, comparing the numerical data to a mean-field-like prediction in which finite-size effects are taken into account by substituting delta functions with broad peaks △ Less

Submitted 2 November, 2011; v1 submitted 28 July, 2011; originally announced July 2011.

Comments: 11 pages, 8 figures; version accepted for publication on PRB and updated Refs

Journal ref: Phys. Rev. B 84, 174209 (2011)

Computing fluxes and chemical potential distributions in biochemical networks: energy balance analysis of the human red blood cell

Authors: Daniele De Martino, Matteo Figliuzzi, Andrea De Martino, Enzo Marinari

Abstract: The analysis of non-equilibrium steady states of biochemical reaction networks relies on finding the configurations of fluxes and chemical potentials satisfying stoichiometric (mass balance) and thermodynamic (energy balance) constraints. Efficient methods to explore such states are crucial to predict reaction directionality, calculate physiologic ranges of variability, estimate correlations, and… ▽ More The analysis of non-equilibrium steady states of biochemical reaction networks relies on finding the configurations of fluxes and chemical potentials satisfying stoichiometric (mass balance) and thermodynamic (energy balance) constraints. Efficient methods to explore such states are crucial to predict reaction directionality, calculate physiologic ranges of variability, estimate correlations, and reconstruct the overall energy balance of the network from the underlying molecular processes. While different techniques for sampling the space generated by mass balance constraints are currently available, thermodynamics is generically harder to incorporate. Here we introduce a method to sample the free energy landscape of a reaction network at steady state. In its most general form, it allows to calculate distributions of fluxes and concentrations starting from trial functions that may contain prior biochemical information. We apply our method to the human red blood cell's metabolic network, whose space of mass-balanced flux states has been sampled extensively in recent years. Specifically, we profile its thermodynamically feasible flux configurations, characterizing in detail how fluctuations of fluxes and potentials are correlated. Based on this, we derive the cell's energy balance in terms of entropy production, chemical work done and thermodynamic efficiency. △ Less

Submitted 12 July, 2011; originally announced July 2011.

Comments: 16 pages, 13 figures

Large random correlations in individual mean field spin glass samples

Authors: Alain Billoire, Imre Kondor, Jovanka Lukic, Enzo Marinari

Abstract: We argue that complex systems must possess long range correlations and illustrate this idea on the example of the mean field spin glass model. Defined on the complete graph, this model has no genuine concept of distance, but the long range character of correlations is translated into a broad distribution of the spin-spin correlation coefficients for almost all realizations of the random couplings.… ▽ More We argue that complex systems must possess long range correlations and illustrate this idea on the example of the mean field spin glass model. Defined on the complete graph, this model has no genuine concept of distance, but the long range character of correlations is translated into a broad distribution of the spin-spin correlation coefficients for almost all realizations of the random couplings. When we sample the whole phase space we find that this distribution is so broad indeed that at low temperatures it essentially becomes uniform, with all possible correlation values appearing with the same probability. The distribution of correlations inside a single phase space valley is also studied and found to be much narrower. △ Less

Submitted 2 November, 2010; v1 submitted 15 October, 2010; originally announced October 2010.

Comments: Added a few references and a comment phrase

Journal ref: J. Stat. Mech. (2011) P02009

Static versus dynamic heterogeneities in the D = 3 Edwards-Anderson-Ising spin glass

Authors: Janus Collaboration, R. Alvarez Banos, A. Cruz, L. A. Fernandez, J. M. Gil-Narvion, A. Gordillo-Guerrero, M. Guidetti, A. Maiorano, F. Mantovani, E. Marinari, V. Martin-Mayor, J. Monforte-Garcia, A. Munoz Sudupe, D. Navarro, G. Parisi, S. Perez-Gaviro, J. J. Ruiz-Lorenzo, S. F. Schifano, B. Seoane, A. Tarancon, R. Tripiccione, D. Yllanes

Abstract: We numerically study the aging properties of the dynamical heterogeneities in the Ising spin glass. We find that a phase transition takes place during the aging process. Statics-dynamics correspondence implies that systems of finite size in equilibrium have static heterogeneities that obey Finite-Size Scaling, thus signaling an analogous phase transition in the thermodynamical limit. We compute th… ▽ More We numerically study the aging properties of the dynamical heterogeneities in the Ising spin glass. We find that a phase transition takes place during the aging process. Statics-dynamics correspondence implies that systems of finite size in equilibrium have static heterogeneities that obey Finite-Size Scaling, thus signaling an analogous phase transition in the thermodynamical limit. We compute the critical exponents and the transition point in the equilibrium setting, and use them to show that aging in dynamic heterogeneities can be described by a Finite-Time Scaling Ansatz, with potential implications for experimental work. △ Less

Submitted 24 September, 2010; v1 submitted 15 March, 2010; originally announced March 2010.

Comments: Version accepted for publication in Phys. Rev. Lett. 4 pages, 3 postscript figures

Journal ref: Phys. Rev. Lett. 105, 177202 (2010)

Nature of the spin-glass phase at experimental length scales

Authors: Janus Collaboration, R. Alvarez Banos, A. Cruz, L. A. Fernandez, J. M. Gil-Narvion, A. Gordillo-Guerrero, M. Guidetti, A. Maiorano, F. Mantovani, E. Marinari, V. Martin-Mayor, J. Monforte-Garcia, A. Munoz Sudupe, D. Navarro, G. Parisi, S. Perez-Gaviro, J. J. Ruiz-Lorenzo, S. F. Schifano, B. Seoane, A. Tarancon, R. Tripiccione, D. Yllanes

Abstract: We present a massive equilibrium simulation of the three-dimensional Ising spin glass at low temperatures. The Janus special-purpose computer has allowed us to equilibrate, using parallel tempering, L=32 lattices down to T=0.64 Tc. We demonstrate the relevance of equilibrium finite-size simulations to understand experimental non-equilibrium spin glasses in the thermodynamical limit by establishing… ▽ More We present a massive equilibrium simulation of the three-dimensional Ising spin glass at low temperatures. The Janus special-purpose computer has allowed us to equilibrate, using parallel tempering, L=32 lattices down to T=0.64 Tc. We demonstrate the relevance of equilibrium finite-size simulations to understand experimental non-equilibrium spin glasses in the thermodynamical limit by establishing a time-length dictionary. We conclude that non-equilibrium experiments performed on a time scale of one hour can be matched with equilibrium results on L=110 lattices. A detailed investigation of the probability distribution functions of the spin and link overlap, as well as of their correlation functions, shows that Replica Symmetry Breaking is the appropriate theoretical framework for the physically relevant length scales. Besides, we improve over existing methodologies to ensure equilibration in parallel tempering simulations. △ Less

Submitted 10 June, 2010; v1 submitted 12 March, 2010; originally announced March 2010.

Comments: 48 pages, 19 postscript figures, 9 tables. Version accepted for publication in the Journal of Statistical Mechanics

Journal ref: J. Stat. Mech. (2010) P06026

Critical Behavior of Three-Dimensional Disordered Potts Models with Many States

Authors: R. Alvarez Banos, A. Cruz, L. A. Fernandez, A. Gordillo-Guerrero, J. M. Gil-Narvion, M. Guidetti, A. Maiorano, F. Mantovani, E. Marinari, V. Martin-Mayor, J. Monforte-Garcia, A. Munoz Sudupe, D. Navarro, G. Parisi, S. Perez-Gaviro, J. J. Ruiz-Lorenzo, B. Seoane, S. F. Schifano, A. Tarancon, R. Tripiccione, D. Yllanes

Abstract: We study the 3D Disordered Potts Model with p=5 and p=6. Our numerical simulations (that severely slow down for increasing p) detect a very clear spin glass phase transition. We evaluate the critical exponents and the critical value of the temperature, and we use known results at lower $p$ values to discuss how they evolve for increasing p. We do not find any sign of the presence of a transition… ▽ More We study the 3D Disordered Potts Model with p=5 and p=6. Our numerical simulations (that severely slow down for increasing p) detect a very clear spin glass phase transition. We evaluate the critical exponents and the critical value of the temperature, and we use known results at lower $p$ values to discuss how they evolve for increasing p. We do not find any sign of the presence of a transition to a ferromagnetic regime. △ Less

Submitted 5 May, 2010; v1 submitted 23 February, 2010; originally announced February 2010.

Comments: 9 pages and 9 Postscript figures. Final version published in J. Stat. Mech

Journal ref: J. Stat. Mech. (2010) P05002

The solution space of metabolic networks: producibility, robustness and fluctuations

Authors: A. De Martino, E. Marinari

Abstract: Flux analysis is a class of constraint-based approaches to the study of biochemical reaction networks: they are based on determining the reaction flux configurations compatible with given stoichiometric and thermodynamic constraints. One of its main areas of application is the study of cellular metabolic networks. We briefly and selectively review the main approaches to this problem and then, bu… ▽ More Flux analysis is a class of constraint-based approaches to the study of biochemical reaction networks: they are based on determining the reaction flux configurations compatible with given stoichiometric and thermodynamic constraints. One of its main areas of application is the study of cellular metabolic networks. We briefly and selectively review the main approaches to this problem and then, building on recent work, we provide a characterization of the productive capabilities of the metabolic network of the bacterium E.coli in a specified growth medium in terms of the producible biochemical species. While a robust and physiologically meaningful production profile clearly emerges (including biomass components, biomass products, waste etc.), the underlying constraints still allow for significant fluctuations even in key metabolites like ATP and, as a consequence, apparently lay the ground for very different growth scenarios. △ Less

Submitted 2 February, 2010; originally announced February 2010.

Comments: 10 pages, prepared for the Proceedings of the International Workshop on Statistical-Mechanical Informatics, March 7-10, 2010, Kyoto, Japan

A Non-Disordered Glassy Model with a Tunable Interaction Range

Authors: F. Liers, E. Marinari, U. Pagacz, F. Ricci-Tersenghi, V. Schmitz

Abstract: We introduce a non-disordered lattice spin model, based on the principle of minimizing spin-spin correlations up to a (tunable) distance R. The model can be defined in any spatial dimension D, but already for D=1 and small values of R (e.g. R=5) the model shows the properties of a glassy system: deep and well separated energy minima, very slow relaxation dynamics, aging and non-trivial fluctuati… ▽ More We introduce a non-disordered lattice spin model, based on the principle of minimizing spin-spin correlations up to a (tunable) distance R. The model can be defined in any spatial dimension D, but already for D=1 and small values of R (e.g. R=5) the model shows the properties of a glassy system: deep and well separated energy minima, very slow relaxation dynamics, aging and non-trivial fluctuation-dissipation ratio. △ Less

Submitted 4 December, 2009; originally announced December 2009.

Comments: 4 pages, 5 figures

Journal ref: J. Stat. Mech. L05003 (2010)

Intrinsic limitations of inverse inference in the pairwise Ising spin glass

Authors: Enzo Marinari, Valery Van Kerrebroeck

Abstract: We analyze the limits inherent to the inverse reconstruction of a pairwise Ising spin glass based on susceptibility propagation. We establish the conditions under which the susceptibility propagation algorithm is able to reconstruct the characteristics of the network given first- and second-order local observables, evaluate eventual errors due to various types of noise in the originally observed… ▽ More We analyze the limits inherent to the inverse reconstruction of a pairwise Ising spin glass based on susceptibility propagation. We establish the conditions under which the susceptibility propagation algorithm is able to reconstruct the characteristics of the network given first- and second-order local observables, evaluate eventual errors due to various types of noise in the originally observed data, and discuss the scaling of the problem with the number of degrees of freedom. △ Less

Submitted 10 November, 2009; originally announced November 2009.

Optimal flux states, reaction replaceability and response to knockouts in the human red blood cell

Authors: A. De Martino, D. Granata, E. Marinari, C. Martelli, V. Van Kerrebroeck

Abstract: Characterizing the capabilities, criticalities and response to perturbations of genome-scale metabolic networks is a basic problem with important applications. A key question concerns the identification of the potentially most harmful knockouts. The integration of combinatorial methods with sampling techniques to explore the space of viable flux states may provide crucial insights on this issue.… ▽ More Characterizing the capabilities, criticalities and response to perturbations of genome-scale metabolic networks is a basic problem with important applications. A key question concerns the identification of the potentially most harmful knockouts. The integration of combinatorial methods with sampling techniques to explore the space of viable flux states may provide crucial insights on this issue. We assess the replaceability of every metabolic conversion in the human red blood cell by enumerating the alternative paths from substrate to product, obtaining a complete map of the potential damage of single enzymopathies. Sampling the space of optimal flux states in the healthy and in the mutated cell reveals both correlations and complementarity between topologic and dynamical aspects. △ Less

Submitted 16 July, 2009; originally announced July 2009.

Comments: 7 pages

Identifying essential genes in E. coli from a metabolic optimization principle

Authors: C. Martelli, A. De Martino, E. Marinari, M. Marsili, I. Perez Castillo

Abstract: Understanding the organization of reaction fluxes in cellular metabolism from the stoichiometry and the topology of the underlying biochemical network is a central issue in systems biology. In this task, it is important to devise reasonable approximation schemes that rely on the stoichiometric data only, because full-scale kinetic approaches are computationally affordable only for small networks… ▽ More Understanding the organization of reaction fluxes in cellular metabolism from the stoichiometry and the topology of the underlying biochemical network is a central issue in systems biology. In this task, it is important to devise reasonable approximation schemes that rely on the stoichiometric data only, because full-scale kinetic approaches are computationally affordable only for small networks (e.g. red blood cells, about 50 reactions). Methods commonly employed are based on finding the stationary flux configurations that satisfy mass-balance conditions for metabolites, often coupling them to local optimization rules (e.g. maximization of biomass production) to reduce the size of the solution space to a single point. Such methods have been widely applied and have proven able to reproduce experimental findings for relatively simple organisms in specific conditions. Here we define and study a constraint-based model of cellular metabolism where neither mass balance nor flux stationarity are postulated, and where the relevant flux configurations optimize the global growth of the system. In the case of E. coli, steady flux states are recovered as solutions, though mass-balance conditions are violated for some metabolites, implying a non-zero net production of the latter. Such solutions furthermore turn out to provide the correct statistics of fluxes for the bacterium E. coli in different environments and compare well with the available experimental evidence on individual fluxes. Conserved metabolic pools play a key role in determining growth rate and flux variability. Finally, we are able to connect phenomenological gene essentiality with `frozen' fluxes (i.e. fluxes with smaller allowed variability) in E. coli metabolism. △ Less

Submitted 6 February, 2009; originally announced February 2009.

Comments: 9 pages, to appear in PNAS, see http://www.pnas.org/content/early/2009/02/05/0813229106.abstract for the early edition

The Spin Glass Phase in the Four-State, Three-Dimensional Potts Model

Authors: A. Cruz, L. A. Fernandez, A. Gordillo-Guerrero, M. Guidetti, A. Maiorano, F. Mantovani, E. Marinari, V. Martin-Mayor, A. Munoz Sudupe, D. Navarro, G. Parisi, S. Perez-Gaviro, J. J. Ruiz-Lorenzo, S. F. Schifano, D. Sciretti, A. Tarancon, R. Tripiccione, J. L. Velasco, D. Yllanes, A. P. Young

Abstract: We perform numerical simulations, including parallel tempering, on the Potts glass model with binary random quenched couplings using the JANUS application-oriented computer. We find and characterize a glassy transition, estimating the location of the transition and the value of the critical exponents. We show that there is no ferromagnetic transition in a large temperature range around the glass… ▽ More We perform numerical simulations, including parallel tempering, on the Potts glass model with binary random quenched couplings using the JANUS application-oriented computer. We find and characterize a glassy transition, estimating the location of the transition and the value of the critical exponents. We show that there is no ferromagnetic transition in a large temperature range around the glassy critical temperature. We also compare our results with those obtained recently on the "random permutation" Potts glass. △ Less

Submitted 13 December, 2008; v1 submitted 6 December, 2008; originally announced December 2008.

Comments: 7 pages and 3 figures. Corrected minor typos

Journal ref: Phys. Rev. B 79, 184408 (2009)

An in-depth view of the microscopic dynamics of Ising spin glasses at fixed temperature

Authors: Janus Collaboration, F. Belletti, A. Cruz, L. A. Fernandez, A. Gordillo-Guerrero, M. Guidetti, A. Maiorano, F. Mantovani, E. Marinari, V. Martin-Mayor, J. Monforte, A. Muñoz Sudupe, D. Navarro, G. Parisi, S. Perez-Gaviro, J. J. Ruiz-Lorenzo, S. F. Schifano, D. Sciretti, A. Tarancon, R. Tripiccione, D. Yllanes

Abstract: Using the dedicated computer Janus, we follow the nonequilibrium dynamics of the Ising spin glass in three dimensions for eleven orders of magnitude. The use of integral estimators for the coherence and correlation lengths allows us to study dynamic heterogeneities and the presence of a replicon mode and to obtain safe bounds on the Edwards-Anderson order parameter below the critical temperature… ▽ More Using the dedicated computer Janus, we follow the nonequilibrium dynamics of the Ising spin glass in three dimensions for eleven orders of magnitude. The use of integral estimators for the coherence and correlation lengths allows us to study dynamic heterogeneities and the presence of a replicon mode and to obtain safe bounds on the Edwards-Anderson order parameter below the critical temperature. We obtain good agreement with experimental determinations of the temperature-dependent decay exponents for the thermoremanent magnetization. This magnitude is observed to scale with the much harder to measure coherence length, a potentially useful result for experimentalists. The exponents for energy relaxation display a linear dependence on temperature and reasonable extrapolations to the critical point. We conclude examining the time growth of the coherence length, with a comparison of critical and activated dynamics. △ Less

Submitted 18 November, 2008; originally announced November 2008.

Comments: 38 pages, 26 figures

Journal ref: J. Stat. Phys. 135, 1121-1158 (2009)

Nonequilibrium spin glass dynamics from picoseconds to 0.1 seconds

Authors: F. Belletti, M. Cotallo, A. Cruz, L. A. Fernandez, A. Gordillo-Guerrero, M. Guidetti, A. Maiorano, F. Mantovani, E. Marinari, V. Martin-Mayor, A. Munoz Sudupe, D. Navarro, G. Parisi, S. Perez-Gaviro, J. J. Ruiz-Lorenzo, S. F. Schifano, D. Sciretti, A. Tarancon, R. Tripiccione, J. L. Velasco, D. Yllanes

Abstract: We study numerically the nonequilibrium dynamics of the Ising Spin Glass, for a time that spans eleven orders of magnitude, thus approaching the experimentally relevant scale (i.e. {\em seconds}). We introduce novel analysis techniques that allow to compute the coherence length in a model-independent way. Besides, we present strong evidence for a replicon correlator and for overlap equivalence.… ▽ More We study numerically the nonequilibrium dynamics of the Ising Spin Glass, for a time that spans eleven orders of magnitude, thus approaching the experimentally relevant scale (i.e. {\em seconds}). We introduce novel analysis techniques that allow to compute the coherence length in a model-independent way. Besides, we present strong evidence for a replicon correlator and for overlap equivalence. The emerging picture is compatible with non-coarsening behavior. △ Less

Submitted 5 September, 2008; v1 submitted 9 April, 2008; originally announced April 2008.

Comments: 4 pages, 4 eps color figures. Version accepted for publication in Phys. Rev. Lett

Journal ref: Phys. Rev. Lett. 101 (2008) 157201

Ranking by Loops: a new approach to categorization

Authors: Valery Van Kerrebroeck, Enzo Marinari

Abstract: We introduce Loop Ranking, a new ranking measure based on the detection of closed paths, which can be computed in an efficient way. We analyze it with respect to several ranking measures which have been proposed in the past, and are widely used to capture the relative importance of the vertices in complex networks. We argue that Loop Ranking is a very appropriate measure to quantify the role of… ▽ More We introduce Loop Ranking, a new ranking measure based on the detection of closed paths, which can be computed in an efficient way. We analyze it with respect to several ranking measures which have been proposed in the past, and are widely used to capture the relative importance of the vertices in complex networks. We argue that Loop Ranking is a very appropriate measure to quantify the role of both vertices and edges in the network traffic. △ Less

Submitted 11 April, 2008; v1 submitted 9 April, 2008; originally announced April 2008.

Comments: 4 pages, 2 figures, 1 table, corrected misprint

Journal ref: Phys. Rev. Lett. 101, 098701 (2008)

Finite size corrections in the Sherrington-Kirkpatrick model

Authors: T. Aspelmeier, A. Billoire, E. Marinari, M. A. Moore

Abstract: We argue that when the number of spins $N$ in the SK model is finite, the Parisi scheme can be terminated after $K$ replica-symmetry breaking steps, where $K(N) \propto N^{1/6}$. We have checked this idea by Monte Carlo simulations: we expect the typical number of peaks and features $R$ in the (non-bond averaged) Parisi overlap function $P_J(q)$ to be of order $2K(N)$, and our counting (for samp… ▽ More We argue that when the number of spins $N$ in the SK model is finite, the Parisi scheme can be terminated after $K$ replica-symmetry breaking steps, where $K(N) \propto N^{1/6}$. We have checked this idea by Monte Carlo simulations: we expect the typical number of peaks and features $R$ in the (non-bond averaged) Parisi overlap function $P_J(q)$ to be of order $2K(N)$, and our counting (for samples of size $N$ up to 4096 spins) gives results which are consistent with our arguments. We can estimate the leading finite size correction for any thermodynamic quantity by finding its $K$ dependence in the Parisi scheme and then replacing $K$ by K(N). Our predictions of how the Edwards-Anderson order parameter and the internal energy of the system approach their thermodynamic limit compare well with the results of our Monte Carlo simulations. The $N$-dependence of the sample-to-sample fluctuations of thermodynamic quantities can also be obtained; the total internal energy should have sample-to-sample fluctuations of order $N^{1/6}$, which is again consistent with the results of our numerical simulations. △ Less

Submitted 21 November, 2007; originally announced November 2007.

Comments: Contribution to the conference "Viewing the World through Spin Glasses" in honour of Professor David Sherrington on the occasion of his 65th birthday, 31 August - 1 September 2007

Journal ref: J. Phys. A: Math. Theor. 41 (2008) 324008

Critical properties of the four-state Commutative Random Permutation Glassy Potts model in three and four dimensions

Authors: L. A. Fernandez, A. Maiorano, E. Marinari, V. Martin-Mayor, D. Navarro, D. Sciretti, A. Tarancon, J. L. Velasco

Abstract: We investigate the critical properties of the four-state commutative random permutation glassy Potts model in three and four dimensions by means of Monte Carlo simulation and of a finite size scaling analysis. Thanks to the use of a field programmable gate array we have been able to thermalize a large number of samples of systems with large volume. This has allowed us to observe a spin-glass ord… ▽ More We investigate the critical properties of the four-state commutative random permutation glassy Potts model in three and four dimensions by means of Monte Carlo simulation and of a finite size scaling analysis. Thanks to the use of a field programmable gate array we have been able to thermalize a large number of samples of systems with large volume. This has allowed us to observe a spin-glass ordered phase in d=4 and to study the critical properties of the transition. In d=3, our results are consistent with the presence of a Kosterlitz-Thouless transition, but we cannot exclude transient effects due to a value of the lower critical dimension slightly below 3. △ Less

Submitted 15 April, 2008; v1 submitted 23 October, 2007; originally announced October 2007.

Comments: 9 pages, 8 Postscript figures

Journal ref: Phys. Rev. B 77, 104432 (2008)

JANUS: an FPGA-based System for High Performance Scientific Computing

Authors: F. Belletti, M. Cotallo, A. Cruz, L. A. Fernández, A. Gordillo, M. Guidetti, A. Maiorano, F. Mantovani, E. Marinari, V. Martín-Mayor, A. Muñoz-Sudupe, D. Navarro, G. Parisi, S. Pérez-Gaviro, M. Rossi, J. J. Ruiz-Lorenzo, S. F. Schifano, D. Sciretti, A. Tarancón, R. Tripiccione, J. L. Velasco

Abstract: This paper describes JANUS, a modular massively parallel and reconfigurable FPGA-based computing system. Each JANUS module has a computational core and a host. The computational core is a 4x4 array of FPGA-based processing elements with nearest-neighbor data links. Processors are also directly connected to an I/O node attached to the JANUS host, a conventional PC. JANUS is tailored for, but not… ▽ More This paper describes JANUS, a modular massively parallel and reconfigurable FPGA-based computing system. Each JANUS module has a computational core and a host. The computational core is a 4x4 array of FPGA-based processing elements with nearest-neighbor data links. Processors are also directly connected to an I/O node attached to the JANUS host, a conventional PC. JANUS is tailored for, but not limited to, the requirements of a class of hard scientific applications characterized by regular code structure, unconventional data manipulation instructions and not too large data-base size. We discuss the architecture of this configurable machine, and focus on its use on Monte Carlo simulations of statistical mechanics. On this class of application JANUS achieves impressive performances: in some cases one JANUS processing element outperfoms high-end PCs by a factor ~ 1000. We also discuss the role of JANUS on other classes of scientific applications. △ Less

Submitted 8 April, 2008; v1 submitted 18 October, 2007; originally announced October 2007.

Comments: 11 pages, 6 figures. Improved version, largely rewritten, submitted to Computing in Science & Engineering

Journal ref: Computing in Science & Engineering 11 (2009 ) 48-58

Zero-temperature behavior of the random-anisotropy model in the strong-anisotropy limit

Authors: Frauke Liers, Jovanka Lukic, Enzo Marinari, Andrea Pelissetto, Ettore Vicari

Abstract: We consider the random-anisotropy model on the square and on the cubic lattice in the strong-anisotropy limit. We compute exact ground-state configurations, and we use them to determine the stiffness exponent at zero temperature; we find $θ= -0.275(5)$ and $θ\approx 0.2$ respectively in two and three dimensions. These results show that the low-temperature phase of the model is the same as that o… ▽ More We consider the random-anisotropy model on the square and on the cubic lattice in the strong-anisotropy limit. We compute exact ground-state configurations, and we use them to determine the stiffness exponent at zero temperature; we find $θ= -0.275(5)$ and $θ\approx 0.2$ respectively in two and three dimensions. These results show that the low-temperature phase of the model is the same as that of the usual Ising spin-glass model. We also show that no magnetic order occurs in two dimensions, since the expectation value of the magnetization is zero and spatial correlation functions decay exponentially. In three dimensions our data strongly support the absence of spontaneous magnetization in the infinite-volume limit. △ Less

Submitted 6 July, 2007; originally announced July 2007.

Simulating spin systems on IANUS, an FPGA-based computer

Authors: F. Belletti, M. Cotallo, A. Cruz, L. A. Fernández, A. Gordillo, A. Maiorano, F. Mantovani, E. Marinari, V. Martín-Mayor, A. Muñoz-Sudupe, D. Navarro, S. Pérez-Gaviro, J. J. Ruiz-Lorenzo, S. F. Schifano, D. Sciretti, A. Tarancón, R. Tripiccione, J. L. Velasco

Abstract: We describe the hardwired implementation of algorithms for Monte Carlo simulations of a large class of spin models. We have implemented these algorithms as VHDL codes and we have mapped them onto a dedicated processor based on a large FPGA device. The measured performance on one such processor is comparable to O(100) carefully programmed high-end PCs: it turns out to be even better for some sele… ▽ More We describe the hardwired implementation of algorithms for Monte Carlo simulations of a large class of spin models. We have implemented these algorithms as VHDL codes and we have mapped them onto a dedicated processor based on a large FPGA device. The measured performance on one such processor is comparable to O(100) carefully programmed high-end PCs: it turns out to be even better for some selected spin models. We describe here codes that we are currently executing on the IANUS massively parallel FPGA-based system. △ Less

Submitted 26 April, 2007; originally announced April 2007.

Comments: 19 pages, 8 figures; submitted to Computer Physics Communications

Journal ref: Computer Physics Communications, 178 (3), p.208-216, (2008)

Inferring DNA sequences from mechanical unzipping data: the large-bandwidth case

Authors: Valentina Baldazzi, Serena Bradde, Simona Cocco, Enzo Marinari, Remi Monasson

Abstract: The complementary strands of DNA molecules can be separated when stretched apart by a force; the unzipping signal is correlated to the base content of the sequence but is affected by thermal and instrumental noise. We consider here the ideal case where opening events are known to a very good time resolution (very large bandwidth), and study how the sequence can be reconstructed from the unzippin… ▽ More The complementary strands of DNA molecules can be separated when stretched apart by a force; the unzipping signal is correlated to the base content of the sequence but is affected by thermal and instrumental noise. We consider here the ideal case where opening events are known to a very good time resolution (very large bandwidth), and study how the sequence can be reconstructed from the unzipping data. Our approach relies on the use of statistical Bayesian inference and of Viterbi decoding algorithm. Performances are studied numerically on Monte Carlo generated data, and analytically. We show how multiple unzippings of the same molecule may be exploited to improve the quality of the prediction, and calculate analytically the number of required unzippings as a function of the bandwidth, the sequence content, the elasticity parameters of the unzipped strands. △ Less

Submitted 19 April, 2007; originally announced April 2007.

Journal ref: Phys. Rev. E 75 (2007) 011904

Finding long cycles in graphs

Authors: Enzo Marinari, Guilhem Semerjian, Valery Van Kerrebroeck

Abstract: We analyze the problem of discovering long cycles inside a graph. We propose and test two algorithms for this task. The first one is based on recent advances in statistical mechanics and relies on a message passing procedure. The second follows a more standard Monte Carlo Markov Chain strategy. Special attention is devoted to Hamiltonian cycles of (non-regular) random graphs of minimal connectiv… ▽ More We analyze the problem of discovering long cycles inside a graph. We propose and test two algorithms for this task. The first one is based on recent advances in statistical mechanics and relies on a message passing procedure. The second follows a more standard Monte Carlo Markov Chain strategy. Special attention is devoted to Hamiltonian cycles of (non-regular) random graphs of minimal connectivity equal to three. △ Less

Submitted 26 February, 2007; originally announced February 2007.

Journal ref: Phys. Rev. E 75, 066708 (2007)

Temperature Chaos in Two-Dimensional Ising Spin Glasses with Binary Couplings: a Further Case for Universality

Authors: Jovanka Lukic, Enzo Marinari, Olivier C. Martin, Silvia Sabatini

Abstract: We study temperature chaos in a two-dimensional Ising spin glass with random quenched bimodal couplings, by an exact computation of the partition functions on large systems. We study two temperature correlators from the total free energy and from the domain wall free energy: in the second case we detect a chaotic behavior. We determine and discuss the chaos exponent and the fractal dimension of… ▽ More We study temperature chaos in a two-dimensional Ising spin glass with random quenched bimodal couplings, by an exact computation of the partition functions on large systems. We study two temperature correlators from the total free energy and from the domain wall free energy: in the second case we detect a chaotic behavior. We determine and discuss the chaos exponent and the fractal dimension of the domain walls. △ Less

Submitted 17 July, 2006; v1 submitted 13 July, 2006; originally announced July 2006.

Comments: 5 pages, 6 postscript figures; added references

Journal ref: J. Stat. Mech. (2006) L10001

On the number of circuits in random graphs

Authors: Enzo Marinari, Guilhem Semerjian

Abstract: We apply in this article (non rigorous) statistical mechanics methods to the problem of counting long circuits in graphs. The outcomes of this approach have two complementary flavours. On the algorithmic side, we propose an approximate counting procedure, valid in principle for a large class of graphs. On a more theoretical side, we study the typical number of long circuits in random graph ensem… ▽ More We apply in this article (non rigorous) statistical mechanics methods to the problem of counting long circuits in graphs. The outcomes of this approach have two complementary flavours. On the algorithmic side, we propose an approximate counting procedure, valid in principle for a large class of graphs. On a more theoretical side, we study the typical number of long circuits in random graph ensembles, reproducing rigorously known results and stating new conjectures. △ Less

Submitted 24 March, 2006; originally announced March 2006.

Comments: 30 pages

Journal ref: J. Stat. Mech. P06019 (2006).

Strong universality and algebraic scaling in two-dimensional Ising spin glasses

Authors: T. Jorg, J. Lukic, E. Marinari, O. C. Martin

Abstract: 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 with… ▽ More 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 scaling of the specific heat is compatible with the hyperscaling prediction. △ Less

Submitted 26 October, 2006; v1 submitted 20 January, 2006; originally announced January 2006.

Journal ref: Physical Review Letters 96 (2006) 237205

Ageing, dynamical heterogeneities and crystallization in the Biroli-Mezard model

Authors: E. Marinari, V. Van Kerrebroeck

Abstract: We discuss a number of essential dynamical features of the Biroli-Mezard model. We observe a dynamical slowing down which for high densities depends both on the observation time and on the age of the system. We relate this ageing behavior to the real space dynamics of the system, from which it is clear that the system initially gains mobility due to some essential initial restructuring. We discu… ▽ More We discuss a number of essential dynamical features of the Biroli-Mezard model. We observe a dynamical slowing down which for high densities depends both on the observation time and on the age of the system. We relate this ageing behavior to the real space dynamics of the system, from which it is clear that the system initially gains mobility due to some essential initial restructuring. We discuss crystallization, its relevant time scales and connection with ageing. We quantify how heterogeneous the slow dynamics of the BM model is by investigating the dynamical susceptibility and discussing its dependence on the age of the system. We establish a number of quantitative evidences that are in good agreement with a recent analysis. △ Less

Submitted 10 October, 2005; originally announced October 2005.

Journal ref: Europhys. Lett., 73 (3), pp. 383-389 (2006)

Finite size scaling in Villain's fully frustrated model and singular effects of plaquette disorder

Authors: J. Lukic, E. Marinari, O. C. Martin

Abstract: The ground state and low T behavior of two-dimensional spin systems with discrete binary couplings are subtle but can be analyzed using exact computations of finite volume partition functions. We first apply this approach to Villain's fully frustrated model, unveiling an unexpected finite size scaling law. Then we show that the introduction of even a small amount of disorder on the plaquettes dr… ▽ More The ground state and low T behavior of two-dimensional spin systems with discrete binary couplings are subtle but can be analyzed using exact computations of finite volume partition functions. We first apply this approach to Villain's fully frustrated model, unveiling an unexpected finite size scaling law. Then we show that the introduction of even a small amount of disorder on the plaquettes dramatically changes the scaling laws associated with the T=0 critical point. △ Less

Submitted 2 March, 2006; v1 submitted 22 July, 2005; originally announced July 2005.

Comments: Latex with 3 ps figures. Last version

Journal ref: Europhys. Lett. 73 (2006) 779

An algorithm for counting circuits: application to real-world and random graphs

Authors: Enzo Marinari, Remi Monasson, Guilhem Semerjian

Abstract: We introduce an algorithm which estimates the number of circuits in a graph as a function of their length. This approach provides analytical results for the typical entropy of circuits in sparse random graphs. When applied to real-world networks, it allows to estimate exponentially large numbers of circuits in polynomial time. We illustrate the method by studying a graph of the Internet structur… ▽ More We introduce an algorithm which estimates the number of circuits in a graph as a function of their length. This approach provides analytical results for the typical entropy of circuits in sparse random graphs. When applied to real-world networks, it allows to estimate exponentially large numbers of circuits in polynomial time. We illustrate the method by studying a graph of the Internet structure. △ Less

Submitted 3 January, 2006; v1 submitted 22 July, 2005; originally announced July 2005.

Comments: 7 pages, 3 figures, minor corrections, accepted version

Journal ref: Europhys. Lett. 73, 8 (2006)

Ianus: an Adpative FPGA Computer

Authors: Ianus Collaboration, F. Belletti, I. Campos, A. Cruz, L. A. Fernandez, S. Jimenez, A. Maiorano, F. Mantovani, E. Marinari, V. Martin-Mayor, D. Navarro, A. Munoz-Sudupe, S. Perez Gaviro, G. Poli, J. J. Ruiz-Lorenzo, F. Schifano, D. Sciretti, A. Tarancon, P. Tellez, R. Tripiccione, J. L. Velasco

Abstract: Dedicated machines designed for specific computational algorithms can outperform conventional computers by several orders of magnitude. In this note we describe {\it Ianus}, a new generation FPGA based machine and its basic features: hardware integration and wide reprogrammability. Our goal is to build a machine that can fully exploit the performance potential of new generation FPGA devices. We… ▽ More Dedicated machines designed for specific computational algorithms can outperform conventional computers by several orders of magnitude. In this note we describe {\it Ianus}, a new generation FPGA based machine and its basic features: hardware integration and wide reprogrammability. Our goal is to build a machine that can fully exploit the performance potential of new generation FPGA devices. We also plan a software platform which simplifies its programming, in order to extend its intended range of application to a wide class of interesting and computationally demanding problems. The decision to develop a dedicated processor is a complex one, involving careful assessment of its performance lead, during its expected lifetime, over traditional computers, taking into account their performance increase, as predicted by Moore's law. We discuss this point in detail. △ Less

Submitted 12 July, 2005; originally announced July 2005.

Journal ref: Computing in Science & Engineering 8, 41-49 (2006)

Inferring DNA sequences from mechanical unzipping: an ideal-case study

Authors: V. Baldazzi, S. Cocco, E. Marinari, R. Monasson

Abstract: We introduce and test a method to predict the sequence of DNA molecules from in silico unzipping experiments. The method is based on Bayesian inference and on the Viterbi decoding algorithm. The probability of misprediction decreases exponentially with the number of unzippings, with a decay rate depending on the applied force and the sequence content. We introduce and test a method to predict the sequence of DNA molecules from in silico unzipping experiments. The method is based on Bayesian inference and on the Viterbi decoding algorithm. The probability of misprediction decreases exponentially with the number of unzippings, with a decay rate depending on the applied force and the sequence content. △ Less

Submitted 5 July, 2005; v1 submitted 9 June, 2005; originally announced June 2005.

Comments: Source as TeX file with ps figures

The mean field infinite range p=3 spin glass: equilibrium landscape and correlation time scales

Authors: Alain Billoire, Luca Giomi, Enzo Marinari

Abstract: We investigate numerically the dynamical behavior of the mean field 3-spin spin glass model: we study equilibrium dynamics, and compute equilibrium time scales as a function of the system size V. We find that for increasing volumes the time scales $τ$ increase like $\ln τ\propto V$. We also present an accurate study of the equilibrium static properties of the system. We investigate numerically the dynamical behavior of the mean field 3-spin spin glass model: we study equilibrium dynamics, and compute equilibrium time scales as a function of the system size V. We find that for increasing volumes the time scales $τ$ increase like $\ln τ\propto V$. We also present an accurate study of the equilibrium static properties of the system. △ Less

Submitted 30 January, 2005; v1 submitted 10 January, 2005; originally announced January 2005.

Comments: 6 pages, 9 figures

Journal ref: Europhys. Lett. 71, pp. 824--830 (2005)

Edwards-Anderson spin glasses undergo simple cumulative aging

Authors: Andrea Maiorano, Enzo Marinari, Federico Ricci-Tersenghi

Abstract: We study and discuss rejuvenation and memory (numerical) experiments in Ising and Heisenberg three and four dimensional spin glasses. We introduce a quantitative procedure to analyze the results of temperature cycling experiments. We also run, compare and discuss ``twin'' couples of experiments. We find that in our systems aging is always cumulative in nature, and rejuvenation and memory effects… ▽ More We study and discuss rejuvenation and memory (numerical) experiments in Ising and Heisenberg three and four dimensional spin glasses. We introduce a quantitative procedure to analyze the results of temperature cycling experiments. We also run, compare and discuss ``twin'' couples of experiments. We find that in our systems aging is always cumulative in nature, and rejuvenation and memory effects are also cumulative: they are very different from the ones observed in experiments on spin glass materials. △ Less

Submitted 10 September, 2005; v1 submitted 22 September, 2004; originally announced September 2004.

Comments: 5 pages, 5 figures. Final version

Journal ref: Phys. Rev. B 72, 104411 (2005)

Spatial correlation functions in 3-d Ising spin glasses

Authors: Cirano De Dominicis, Irene Giardina, Enzo Marinari, Olivier C. Martin, Francesco Zuliani

Abstract: We investigate spin-spin correlation functions in the low temperature phase of spin-glasses. Using the replica field theory formalism, we examine in detail their infrared (long distance) behavior. In particular we identify a longitudinal mode that behaves as massive at intermediate length scales (near-infrared region). These issues are then addressed by numerical simulation; the analysis of our… ▽ More We investigate spin-spin correlation functions in the low temperature phase of spin-glasses. Using the replica field theory formalism, we examine in detail their infrared (long distance) behavior. In particular we identify a longitudinal mode that behaves as massive at intermediate length scales (near-infrared region). These issues are then addressed by numerical simulation; the analysis of our data is compatible with the prediction that the longitudinal mode appears as massive, i.e., that it undergoes an exponential decay, for distances smaller than an appropriate correlation length. △ Less

Submitted 25 November, 2005; v1 submitted 4 August, 2004; originally announced August 2004.

Comments: Distinction of 2 infra-red regimes: near is massive-like, far is not

Journal ref: Phys. Rev B 72, 014443 (2005).

Circuits in random graphs: from local trees to global loops

Authors: Enzo Marinari, Remi Monasson

Abstract: We compute the number of circuits and of loops with multiple crossings in random regular graphs. We discuss the importance of this issue for the validity of the cavity approach. On the one side we obtain analytic results for the infinite volume limit in agreement with existing exact results. On the other side we implement a counting algorithm, enumerate circuits at finite N and draw some general… ▽ More We compute the number of circuits and of loops with multiple crossings in random regular graphs. We discuss the importance of this issue for the validity of the cavity approach. On the one side we obtain analytic results for the infinite volume limit in agreement with existing exact results. On the other side we implement a counting algorithm, enumerate circuits at finite N and draw some general conclusions about the finite N behavior of the circuits. △ Less

Submitted 9 July, 2004; originally announced July 2004.

Comments: submitted to JSTAT

Journal ref: Journal of Statistical Mechanics: Theory and Experiment (2004) P09004