-
Neuromorphic quadratic programming for efficient and scalable model predictive control
Authors:
Ashish Rao Mangalore,
Gabriel Andres Fonseca Guerra,
Sumedh R. Risbud,
Philipp Stratmann,
Andreas Wild
Abstract:
Applications in robotics or other size-, weight- and power-constrained autonomous systems at the edge often require real-time and low-energy solutions to large optimization problems. Event-based and memory-integrated neuromorphic architectures promise to solve such optimization problems with superior energy efficiency and performance compared to conventional von Neumann architectures. Here, we pre…
▽ More
Applications in robotics or other size-, weight- and power-constrained autonomous systems at the edge often require real-time and low-energy solutions to large optimization problems. Event-based and memory-integrated neuromorphic architectures promise to solve such optimization problems with superior energy efficiency and performance compared to conventional von Neumann architectures. Here, we present a method to solve convex continuous optimization problems with quadratic cost functions and linear constraints on Intel's scalable neuromorphic research chip Loihi 2. When applied to model predictive control (MPC) problems for the quadruped robotic platform ANYmal, this method achieves over two orders of magnitude reduction in combined energy-delay product compared to the state-of-the-art solver, OSQP, on (edge) CPUs and GPUs with solution times under ten milliseconds for various problem sizes. These results demonstrate the benefit of non-von-Neumann architectures for robotic control applications.
△ Less
Submitted 19 June, 2024; v1 submitted 26 January, 2024;
originally announced January 2024.
-
ANNaMo: Coarse-grained modelling for folding and assembly of RNA and DNA systems
Authors:
F. Tosti Guerra,
E. Poppleton,
P. Šulc,
L. Rovigatti
Abstract:
The folding of RNA and DNA strands plays crucial roles in biological systems and bionanotechnology. However, studying these processes with high-resolution numerical models is beyond current computational capabilities due to the timescales and system sizes involved. In this article, we present a new coarse-grained model for investigating the folding dynamics of nucleic acids. Our model represents 3…
▽ More
The folding of RNA and DNA strands plays crucial roles in biological systems and bionanotechnology. However, studying these processes with high-resolution numerical models is beyond current computational capabilities due to the timescales and system sizes involved. In this article, we present a new coarse-grained model for investigating the folding dynamics of nucleic acids. Our model represents 3 nucleotides with a patchy particle and is parametrized using well-established nearest-neighbor models. Thanks to the reduction of degrees of freedom and to a bond-swap** mechanism, our model allows for simulations at timescales and length scales that are currently inaccessible to more detailed models. To validate the performance of our model, we conducted extensive simulations of various systems: We examined the thermodynamics of DNA hairpins, capturing their stability and structural transitions, the folding of an MMTV pseudoknot, a complex RNA structure involved in viral replication, and also explored the folding of an RNA tile containing a k-type pseudoknot. Finally, we evaluated the performance of the new model in reproducing the melting temperatures of oligomers and the dependence on the toehold length of the displacement rate in toehold-mediated displacement processes, a key reaction used in molecular computing. All in all, the successful reproduction of experimental data and favorable comparisons with existing coarse-grained models validate the effectiveness of the new model.
△ Less
Submitted 6 February, 2024; v1 submitted 6 November, 2023;
originally announced November 2023.
-
Static magnetic field stimulates growth of maize seeds
Authors:
Lucas M. Ferroni,
Moira I. Dolz,
María Florencia Guerra,
Leonardo Makinistian
Abstract:
The physical pre-treatment of seeds is a growing field of research in agricultural biotechnology. Among its possibilities, magnetopriming of seeds has received increasing attention in the last two decades. Inspired by remarkable reports of the literature on the effects of static magnetic fields (SMF) on maize seeds, we performed similar experiments, though expanding the range of SMF up to 350 mT,…
▽ More
The physical pre-treatment of seeds is a growing field of research in agricultural biotechnology. Among its possibilities, magnetopriming of seeds has received increasing attention in the last two decades. Inspired by remarkable reports of the literature on the effects of static magnetic fields (SMF) on maize seeds, we performed similar experiments, though expanding the range of SMF up to 350 mT, higher than most of the reported studies. With exposure durations of 1 h, we tested 7 different SMF intensities, from 50 to 350 mT at increments of 50 mT. We challenged our findings with an exhaustive analysis of the background static and alternated magnetic fields inside the stove where the germinations took place, in order to rule out background fields as a confounding variable. We found a maximum effect of 108.9 % increase (more than double) in the average total length of plantules at 150 mT, at the 10th day of germination. All other intensities, except 350 mT, also induced a significant growth stimulation. While not seeming to represent a determinant factor, our analysis calls the attention to the possible relevance of different conditions in different levels and zones of standard stoves. Our findings are in line with numerous studies pointing to magnetopriming of maize seeds as a novel, viable and reproducible physical treatment for the enhancement of germination.
△ Less
Submitted 1 March, 2023;
originally announced March 2023.
-
An Event-Based Stack For Data Transmission Through Underwater Multimodal Networks
Authors:
Roberto Francescon,
Filippo Campagnaro,
Emanuele Coccolo,
Alberto Signori,
Federico Guerra,
Federico Favaro,
Michele Zorzi
Abstract:
The DESERT Underwater framework (http://desert-underwater.dei.unipd.it/), originally designed for simulating and testing underwater acoustic networks in sea trials, has recently been extended to support real payload data transmission through underwater multimodal networks. Specifically, the new version of the framework is now able to transmit data in real time through the EvoLogics S2C low-rate an…
▽ More
The DESERT Underwater framework (http://desert-underwater.dei.unipd.it/), originally designed for simulating and testing underwater acoustic networks in sea trials, has recently been extended to support real payload data transmission through underwater multimodal networks. Specifically, the new version of the framework is now able to transmit data in real time through the EvoLogics S2C low-rate and high-rate acoustic modems, the SmartPORT low-cost acoustic underwater modem prototype (AHOI) for IoT applications, as well as Ethernet, surface WiFi, and the BlueComm optical modem. The system can also be tested in the lab by employing a simulated channel, and the EvoLogics S2C DMAC Emulator (DMACE)
△ Less
Submitted 2 March, 2021;
originally announced March 2021.
-
Self-Tuning State Estimation for Adaptive Truss Structures Using Strain Gauges and Camera-Based Position Measurements
Authors:
Alexander Warsewa,
Michael Böhm,
Flavio Guerra,
Julia Wagner,
Tobias Haist,
Cristina Tarín,
Oliver Sawodny
Abstract:
In the context of control of smart structures, we present an approach for state estimation of adaptive buildings with active load-bearing elements. For obtaining information on structural deformation, a system composed of a digital camera and optical emitters affixed to selected nodal points is introduced as a complement to conventional strain gauge sensors. Sensor fusion for this novel combinatio…
▽ More
In the context of control of smart structures, we present an approach for state estimation of adaptive buildings with active load-bearing elements. For obtaining information on structural deformation, a system composed of a digital camera and optical emitters affixed to selected nodal points is introduced as a complement to conventional strain gauge sensors. Sensor fusion for this novel combination of sensors is carried out using a Kalman filter that operates on a reduced-order structure model obtained by modal analysis. Signal delay caused by image processing is compensated for by an out-of-sequence measurement update which provides for a flexible and modular estimation algorithm. Since the camera system is very precise, a self-tuning algorithm that adjusts model along with observer parameters is introduced to reduce discrepancy between system dynamic model and actual structural behavior. We further employ optimal sensor placement to limit the number of sensors to be placed on a given structure and examine the impact on estimation accuracy. A laboratory scale model of an adaptive high-rise with actuated columns and diagonal bracings is used for experimental demonstration of the proposed estimation scheme.
△ Less
Submitted 19 August, 2020;
originally announced August 2020.
-
Improving impact monitoring through Line Of Variations densification
Authors:
A. Del Vigna,
F. Guerra,
G. B. Valsecchi
Abstract:
We propose a densification algorithm to improve the Line Of Variations (LOV) method for impact monitoring, which can fail when the information is too little, as it may happen in difficult cases. The LOV method uses a 1-dimensional sampling to explore the uncertainty region of an asteroid. The close approaches of the sample orbits are grouped by time and LOV index, to form the so-called returns, an…
▽ More
We propose a densification algorithm to improve the Line Of Variations (LOV) method for impact monitoring, which can fail when the information is too little, as it may happen in difficult cases. The LOV method uses a 1-dimensional sampling to explore the uncertainty region of an asteroid. The close approaches of the sample orbits are grouped by time and LOV index, to form the so-called returns, and each return is analysed to search for local minima of the distance from the Earth along the LOV. The strong non-linearity of the problem causes the occurrence of returns with so few points that a successful analysis can be prevented. Our densification algorithm tries to convert returns with length at most 3 in returns with 5 points, properly adding new points to the original return. Due to the complex evolution of the LOV, this operation is not necessarily achieved all at once: in this case the information about the LOV geometry derived from the first attempt is exploited for a further attempt. Finally, we present some examples showing that the application of our method can have remarkable consequences on impact monitoring results, in particular about the completeness of the virtual impactors search.
△ Less
Submitted 6 July, 2020;
originally announced July 2020.
-
Yarkovsky effect detection and updated impact hazard assessment for Near-Earth Asteroid (410777) 2009 FD
Authors:
Alessio Del Vigna,
Javier Roa,
Davide Farnocchia,
Marco Micheli,
Dave Tholen,
Francesca Guerra,
Federica Spoto,
Giovanni Battista Valsecchi
Abstract:
Near-Earth asteroid (410777) 2009 FD is a potentially hazardous asteroid with potential impacts on Earth at the end of the 22nd century. The astrometry collected during the 2019 apparition provides information on the trajectory of (410777) by constraining the Yarkovsky effect, which is the main source of uncertainty for future predictions, and informing the impact hazard assessment. We included th…
▽ More
Near-Earth asteroid (410777) 2009 FD is a potentially hazardous asteroid with potential impacts on Earth at the end of the 22nd century. The astrometry collected during the 2019 apparition provides information on the trajectory of (410777) by constraining the Yarkovsky effect, which is the main source of uncertainty for future predictions, and informing the impact hazard assessment. We included the Yarkovsky effect in the force model and estimated its magnitude from the fit to the (410777) optical and radar astrometric data. We performed the (410777) hazard assessment over 200 years by using two independent approaches: the NEODyS group adopted a generalisation of the Line Of Variations method in a 7-dimensional space, whereas the JPL team resorted to the Multilayer Clustered Sampling technique. We obtain a 4-sigma detection of the Yarkovsky effect acting on (410777), which corresponds to a semimajor axis drift of (3.6 +/- 0.9) x 10^{-3} au/Myr. As for the hazard results of both teams, the main impact possibility in 2185 is ruled out and the only remaining one is in 2190, but with a probability smaller than 10^{-8}.
△ Less
Submitted 10 July, 2019; v1 submitted 12 June, 2019;
originally announced June 2019.
-
Topological properties of hierarchical networks
Authors:
Elena Agliari,
Adriano Barra,
Andrea Galluzzi,
Francesco Guerra,
Daniele Tantari,
Flavia Tavani
Abstract:
Hierarchical networks are attracting a renewal interest for modelling the organization of a number of biological systems and for tackling the complexity of statistical mechanical models beyond mean-field limitations. Here we consider the Dyson hierarchical construction for ferromagnets, neural networks and spin-glasses, recently analyzed from a statistical-mechanics perspective, and we focus on th…
▽ More
Hierarchical networks are attracting a renewal interest for modelling the organization of a number of biological systems and for tackling the complexity of statistical mechanical models beyond mean-field limitations. Here we consider the Dyson hierarchical construction for ferromagnets, neural networks and spin-glasses, recently analyzed from a statistical-mechanics perspective, and we focus on the topological properties of the underlying structures. In particular, we find that such structures are weighted graphs that exhibit high degree of clustering and of modularity, with small spectral gap; the robustness of such features with respect to link removal is also studied. These outcomes are then discussed and related to the statistical mechanics scenario in full consistency. Lastly, we look at these weighted graphs as Markov chains and we show that in the limit of infinite size, the emergence of ergodicity breakdown for the stochastic process mirrors the emergence of meta-stabilities in the corresponding statistical mechanical analysis.
△ Less
Submitted 12 June, 2015; v1 submitted 18 December, 2014;
originally announced December 2014.
-
Hierarchical neural networks perform both serial and parallel processing
Authors:
Elena Agliari,
Adriano Barra,
Andrea Galluzzi,
Francesco Guerra,
Daniele Tantari,
Flavia Tavani
Abstract:
In this work we study a Hebbian neural network, where neurons are arranged according to a hierarchical architecture such that their couplings scale with their reciprocal distance. As a full statistical mechanics solution is not yet available, after a streamlined introduction to the state of the art via that route, the problem is consistently approached through signal- to-noise technique and extens…
▽ More
In this work we study a Hebbian neural network, where neurons are arranged according to a hierarchical architecture such that their couplings scale with their reciprocal distance. As a full statistical mechanics solution is not yet available, after a streamlined introduction to the state of the art via that route, the problem is consistently approached through signal- to-noise technique and extensive numerical simulations. Focusing on the low-storage regime, where the amount of stored patterns grows at most logarithmical with the system size, we prove that these non-mean-field Hopfield-like networks display a richer phase diagram than their classical counterparts. In particular, these networks are able to perform serial processing (i.e. retrieve one pattern at a time through a complete rearrangement of the whole ensemble of neurons) as well as parallel processing (i.e. retrieve several patterns simultaneously, delegating the management of diff erent patterns to diverse communities that build network). The tune between the two regimes is given by the rate of the coupling decay and by the level of noise affecting the system. The price to pay for those remarkable capabilities lies in a network's capacity smaller than the mean field counterpart, thus yielding a new budget principle: the wider the multitasking capabilities, the lower the network load and viceversa. This may have important implications in our understanding of biological complexity.
△ Less
Submitted 2 September, 2014; v1 submitted 31 August, 2014;
originally announced September 2014.
-
Meta-stable states in the hierarchical Dyson model drive parallel processing in the hierarchical Hopfield network
Authors:
Elena Agliari,
Adriano Barra,
Andrea Galluzzi,
Francesco Guerra,
Daniele Tantari,
Flavia Tavani
Abstract:
In this paper we introduce and investigate the statistical mechanics of hierarchical neural networks: First, we approach these systems à la Mattis, by thinking at the Dyson model as a single-pattern hierarchical neural network and we discuss the stability of different retrievable states as predicted by the related self-consistencies obtained from a mean-field bound and from a bound that bypasses t…
▽ More
In this paper we introduce and investigate the statistical mechanics of hierarchical neural networks: First, we approach these systems à la Mattis, by thinking at the Dyson model as a single-pattern hierarchical neural network and we discuss the stability of different retrievable states as predicted by the related self-consistencies obtained from a mean-field bound and from a bound that bypasses the mean-field limitation. The latter is worked out by properly reabsorbing fluctuations of the magnetization related to higher levels of the hierarchy into effective fields for the lower levels. Remarkably, mixing Amit's ansatz technique (to select candidate retrievable states) with the interpolation procedure (to solve for the free energy of these states) we prove that (due to gauge symmetry) the Dyson model accomplishes both serial and parallel processing. One step forward, we extend this scenario toward multiple stored patterns by implementing the Hebb prescription for learning within the couplings. This results in an Hopfield-like networks constrained on a hierarchical topology, for which, restricting to the low storage regime (where the number of patterns grows at most logarithmical with the amount of neurons), we prove the existence of the thermodynamic limit for the free energy and we give an explicit expression of its mean field bound and of the related improved bound
△ Less
Submitted 19 July, 2014;
originally announced July 2014.
-
From Dyson to Hopfield: Processing on hierarchical networks
Authors:
Elena Agliari,
Adriano Barra,
Andrea Galluzzi,
Francesco Guerra,
Daniele Tantari,
Flavia Tavani
Abstract:
We consider statistical-mechanical models for spin systems built on hierarchical structures, which provide a simple example of non-mean-field framework. We show that the coupling decay with spin distance can give rise to peculiar features and phase diagrams much richer that their mean-field counterpart. In particular, we consider the Dyson model, mimicking ferromagnetism in lattices, and we prove…
▽ More
We consider statistical-mechanical models for spin systems built on hierarchical structures, which provide a simple example of non-mean-field framework. We show that the coupling decay with spin distance can give rise to peculiar features and phase diagrams much richer that their mean-field counterpart. In particular, we consider the Dyson model, mimicking ferromagnetism in lattices, and we prove the existence of a number of meta-stabilities, beyond the ordered state, which get stable in the thermodynamic limit. Such a feature is retained when the hierarchical structure is coupled with the Hebb rule for learning, hence mimicking the modular architecture of neurons, and gives rise to an associative network able to perform both as a serial processor as well as a parallel processor, depending crucially on the external stimuli and on the rate of interaction decay with distance; however, those emergent multitasking features reduce the network capacity with respect to the mean-field counterpart. The analysis is accomplished through statistical mechanics, graph theory, signal-to-noise technique and numerical simulations in full consistency. Our results shed light on the biological complexity shown by real networks, and suggest future directions for understanding more realistic models.
△ Less
Submitted 18 July, 2014;
originally announced July 2014.
-
On quantum and relativistic mechanical analogues in mean field spin models
Authors:
Adriano Barra,
Andrea Di Lorenzo,
Francesco Guerra,
Antonio Moro
Abstract:
Conceptual analogies among statistical mechanics and classical (or quantum) mechanics often appeared in the literature. For classical two-body mean field models, an analogy develops into a proper identification between the free energy of Curie-Weiss type magnetic models and the Hamilton-Jacobi action for a one dimensional mechanical system. Similarly, the partition function plays the role of the w…
▽ More
Conceptual analogies among statistical mechanics and classical (or quantum) mechanics often appeared in the literature. For classical two-body mean field models, an analogy develops into a proper identification between the free energy of Curie-Weiss type magnetic models and the Hamilton-Jacobi action for a one dimensional mechanical system. Similarly, the partition function plays the role of the wave function in quantum mechanics and satisfies the heat equation that plays, in this context, the role of the Schrodinger equation in quantum mechanics. We show that this identification can be remarkably extended to include a wide family of magnetic models classified by normal forms of suitable real algebraic dispersion curves. In all these cases, the model turns out to be completely solvable as the free energy as well as the order parameter are obtained as solutions of an integrable nonlinear PDE of Hamilton-Jacobi type. We observe that the mechanical analog of these models can be viewed as the relativistic analog of the Curie-Weiss model and this helps to clarify the connection between generalised self-averaging and in statistical thermodynamics and the semi-classical dynamics of viscous conservation laws.
△ Less
Submitted 20 January, 2015; v1 submitted 18 July, 2014;
originally announced July 2014.
-
Free-energy bounds for hierarchical spin models
Authors:
Michele Castellana,
Adriano Barra,
Francesco Guerra
Abstract:
In this paper we study two non-mean-field spin models built on a hierarchical lattice: The hierarchical Edward-Anderson model (HEA) of a spin glass, and Dyson's hierarchical model (DHM) of a ferromagnet. For the HEA, we prove the existence of the thermodynamic limit of the free energy and the replica-symmetry-breaking (RSB) free-energy bounds previously derived for the Sherrington-Kirkpatrick mode…
▽ More
In this paper we study two non-mean-field spin models built on a hierarchical lattice: The hierarchical Edward-Anderson model (HEA) of a spin glass, and Dyson's hierarchical model (DHM) of a ferromagnet. For the HEA, we prove the existence of the thermodynamic limit of the free energy and the replica-symmetry-breaking (RSB) free-energy bounds previously derived for the Sherrington-Kirkpatrick model of a spin glass. These RSB mean-field bounds are exact only if the order-parameter fluctuations (OPF) vanish: Given that such fluctuations are not negligible in non-mean-field models, we develop a novel strategy to tackle part of OPF in hierarchical models. The method is based on absorbing part of OPF of a block of spins into an effective Hamiltonian of the underlying spin blocks. We illustrate this method for DHM and show that, compared to the mean-field bound for the free energy, it provides a tighter non-mean-field bound, with a critical temperature closer to the exact one. To extend this method to the HEA model, a suitable generalization of Griffith's correlation inequalities for Ising ferromagnets is needed: Since correlation inequalities for spin glasses are still an open topic, we leave the extension of this method to hierarchical spin glasses as a future perspective.
△ Less
Submitted 17 March, 2014; v1 submitted 9 December, 2013;
originally announced December 2013.
-
Mean field bipartite spin models treated with mechanical techniques
Authors:
Adriano Barra,
Andrea Galluzzi,
Francesco Guerra,
Andrea Pizzoferrato,
Daniele Tantari
Abstract:
Inspired by a continuously increasing interest in modeling and framing complex systems in a thermody- namic rationale, in this paper we continue our investigation in adapting well known techniques (originally stemmed in fields of physics and mathematics far from the present) for solving for the free energy of mean field spin models in a statistical mechanics scenario. Focusing on the test cases of…
▽ More
Inspired by a continuously increasing interest in modeling and framing complex systems in a thermody- namic rationale, in this paper we continue our investigation in adapting well known techniques (originally stemmed in fields of physics and mathematics far from the present) for solving for the free energy of mean field spin models in a statistical mechanics scenario. Focusing on the test cases of bipartite spin systems embedded with all the possible interactions (self and reciprocal), we show that both the fully interacting bipartite ferromagnet as well as the spin glass counterpart, at least at the replica symmetric level, can be solved via the fundamental theorem of calculus, trough an analogy with the Hamilton-Jacobi theory and lastly with a map** to a Fourier diffusion problem. All these technologies are shown symmetrically for ferromagnets and spin-glasses in full details and contribute as powerful tools in the investigation of complex systems.
△ Less
Submitted 22 October, 2013;
originally announced October 2013.
-
Pulsatile Viscous Flows in Elliptical Vessels and Annuli: Solution to the Inverse Problem, with Application to Blood and Cerebrospinal Fluid Flow
Authors:
Luigi C. Berselli,
Francesca Guerra,
Barbara Mazzolai,
Edoardo Sinibaldi
Abstract:
We consider the fully-developed flow of an incompressible Newtonian fluid in a cylindrical vessel with elliptical cross-section (both an ellipse and the annulus between two confocal ellipses). In particular, we address an inverse problem, namely to compute the velocity field associated with a given, time-periodic flow rate. This is motivated by the fact that flow rate is the main physical quantity…
▽ More
We consider the fully-developed flow of an incompressible Newtonian fluid in a cylindrical vessel with elliptical cross-section (both an ellipse and the annulus between two confocal ellipses). In particular, we address an inverse problem, namely to compute the velocity field associated with a given, time-periodic flow rate. This is motivated by the fact that flow rate is the main physical quantity which can be actually measured in many practical situations. We propose a novel numerical strategy, which is nonetheless grounded on several analytical relations. The proposed method leads to the solution of some simple ordinary differential systems. It holds promise to be more amenable to implementation than previous approaches, which are substantially based on the challenging computation of Mathieu functions. Some numerical results are reported, based on measured data for human blood flow in the internal carotid artery, and cerebrospinal fluid (CSF) flow in the upper cervical region of the human spine. As expected, computational efficiency is the main asset of our solution: a speed-up factor over 10^3 was obtained, compared to more elaborate numerical approaches. The main goal of the present study is to provide an improved source of initial/boundary data for more ambitious numerical approaches, as well as a benchmark solution for pulsatile flows in elliptical sections with given flow rate. The proposed method can be effectively applied to bio-fluid dynamics investigations (possibly addressing key aspects of relevant diseases), to biomedical applications (including targeted drug delivery and energy harvesting for implantable devices), up to longer-term medical microrobotics applications.
△ Less
Submitted 27 December, 2012;
originally announced December 2012.
-
About the overlap distribution in mean field spin glass models
Authors:
Francesco Guerra
Abstract:
We continue our presentation of mathematically rigorous results about the Sherrington-Kirkpatrick mean field spin glass model. Here we establish some properties of the distribution of overlaps between real replicas. They are in full agreement with the Parisi accepted picture of spontaneous replica symmetry breaking. As a byproduct, we show that the selfaveraging of the Edwards-Anderson fluctuating…
▽ More
We continue our presentation of mathematically rigorous results about the Sherrington-Kirkpatrick mean field spin glass model. Here we establish some properties of the distribution of overlaps between real replicas. They are in full agreement with the Parisi accepted picture of spontaneous replica symmetry breaking. As a byproduct, we show that the selfaveraging of the Edwards-Anderson fluctuating order parameter, with respect to the external quenched noise, implies that the overlap distribution is given by the Sherrington-Kirkpatrick replica symmetric Ansatz. This extends previous results of Pastur and Shcherbina. Finally, we show how to generalize our results to realistic short range spin glass models.
△ Less
Submitted 12 December, 2012;
originally announced December 2012.
-
Functional order parameters for the quenched free energy in mean field spin glass models
Authors:
Francesco Guerra
Abstract:
In the Sherrington-Kirkpatrick mean field model for spin glasses, we show that the quenched average of the free energy can be expressed through a couple of functional order parameters, in a form very similar to the one found in the frame of the replica symmetry breaking method. The functional order parameters are implicitely given in terms of fluctuations of thermodynamic variables. Under the assu…
▽ More
In the Sherrington-Kirkpatrick mean field model for spin glasses, we show that the quenched average of the free energy can be expressed through a couple of functional order parameters, in a form very similar to the one found in the frame of the replica symmetry breaking method. The functional order parameters are implicitely given in terms of fluctuations of thermodynamic variables. Under the assumption that the two order parameters can be chosen to be the same, in the thermodynamic limit, it is shown that the Parisi free energy is a rigorous upper bound for the free energy of the model.
△ Less
Submitted 12 December, 2012;
originally announced December 2012.
-
Fluctuations and thermodynamic variables in mean field spin glass models
Authors:
Francesco Guerra
Abstract:
We present two rigorous results on the Sherrington-Kirkpatrick mean field model for spin glasses, proven by elementary methods, based on properties of fluctuations, with respect to the external quenched noise, of the thermodynamic variables and order parameters. The first result gives the uniform convergence of the quenched average of the free energy in the thermodynamic limit to its annealed appr…
▽ More
We present two rigorous results on the Sherrington-Kirkpatrick mean field model for spin glasses, proven by elementary methods, based on properties of fluctuations, with respect to the external quenched noise, of the thermodynamic variables and order parameters. The first result gives the uniform convergence of the quenched average of the free energy in the thermodynamic limit to its annealed approximation, in the high temperature regime, including the assumed critical point beta=1 in our notations. The second result shows that the free energy can be expressed through a functional order parameter, of the type introduced by Parisi in the frame of the replica symmetry breaking method. The functional order parameter is implicitely given in terms of fluctuations of thermodynamic variables.
△ Less
Submitted 12 December, 2012;
originally announced December 2012.
-
Anergy in self-directed B lymphocytes from a statistical mechanics perspective
Authors:
Elena Agliari,
Adriano Barra,
Gino Del Ferraro,
Francesco Guerra,
Daniele Tantari
Abstract:
The ability of the adaptive immune system to discriminate between self and non-self mainly stems from the ontogenic clonal-deletion of lymphocytes expressing strong binding affinity with self-peptides. However, some self-directed lymphocytes may evade selection and still be harmless due to a mechanism called clonal anergy. As for B lymphocytes, two major explanations for anergy developed over thre…
▽ More
The ability of the adaptive immune system to discriminate between self and non-self mainly stems from the ontogenic clonal-deletion of lymphocytes expressing strong binding affinity with self-peptides. However, some self-directed lymphocytes may evade selection and still be harmless due to a mechanism called clonal anergy. As for B lymphocytes, two major explanations for anergy developed over three decades: according to "Varela theory", it stems from a proper orchestration of the whole B-repertoire, in such a way that self-reactive clones, due to intensive interactions and feed-back from other clones, display more inertia to mount a response. On the other hand, according to the `two-signal model", which has prevailed nowadays, self-reacting cells are not stimulated by helper lymphocytes and the absence of such signaling yields anergy. The first result we present, achieved through disordered statistical mechanics, shows that helper cells do not prompt the activation and proliferation of a certain sub-group of B cells, which turn out to be just those broadly interacting, hence it merges the two approaches as a whole (in particular, Varela theory is then contained into the two-signal model). As a second result, we outline a minimal topological architecture for the B-world, where highly connected clones are self-directed as a natural consequence of an ontogenetic learning; this provides a mathematical framework to Varela perspective. As a consequence of these two achievements, clonal deletion and clonal anergy can be seen as two inter-playing aspects of the same phenomenon too.
△ Less
Submitted 10 December, 2012;
originally announced December 2012.
-
How glassy are neural networks?
Authors:
Adriano Barra,
Giuseppe Genovese,
Francesco Guerra,
Daniele Tantari
Abstract:
In this paper we continue our investigation on the high storage regime of a neural network with Gaussian patterns. Through an exact map** between its partition function and one of a bipartite spin glass (whose parties consist of Ising and Gaussian spins respectively), we give a complete control of the whole annealed region. The strategy explored is based on an interpolation between the bipartite…
▽ More
In this paper we continue our investigation on the high storage regime of a neural network with Gaussian patterns. Through an exact map** between its partition function and one of a bipartite spin glass (whose parties consist of Ising and Gaussian spins respectively), we give a complete control of the whole annealed region. The strategy explored is based on an interpolation between the bipartite system and two independent spin glasses built respectively by dichotomic and Gaussian spins: Critical line, behavior of the principal thermodynamic observables and their fluctuations as well as overlap fluctuations are obtained and discussed. Then, we move further, extending such an equivalence beyond the critical line, to explore the broken ergodicity phase under the assumption of replica symmetry and we show that the quenched free energy of this (analogical) Hopfield model can be described as a linear combination of the two quenched spin-glass free energies even in the replica symmetric framework.
△ Less
Submitted 8 June, 2012; v1 submitted 17 May, 2012;
originally announced May 2012.
-
Parallel processing in immune networks
Authors:
Elena Agliari,
Adriano Barra,
Silvia Bartolucci,
Andrea Galluzzi,
Francesco Guerra,
Francesco Moauro
Abstract:
In this work we adopt a statistical mechanics approach to investigate basic, systemic features exhibited by adaptive immune systems. The lymphocyte network made by B-cells and T-cells is modeled by a bipartite spin-glass, where, following biological prescriptions, links connecting B-cells and T-cells are sparse. Interestingly, the dilution performed on links is shown to make the system able to orc…
▽ More
In this work we adopt a statistical mechanics approach to investigate basic, systemic features exhibited by adaptive immune systems. The lymphocyte network made by B-cells and T-cells is modeled by a bipartite spin-glass, where, following biological prescriptions, links connecting B-cells and T-cells are sparse. Interestingly, the dilution performed on links is shown to make the system able to orchestrate parallel strategies to fight several pathogens at the same time; this multitasking capability constitutes a remarkable, key property of immune systems as multiple antigens are always present within the host. We also define the stochastic process ruling the temporal evolution of lymphocyte activity, and show its relaxation toward an equilibrium measure allowing statistical mechanics investigations. Analytical results are compared with Monte Carlo simulations and signal-to-noise outcomes showing overall excellent agreement. Finally, within our model, a rationale for the experimentally well-evidenced correlation between lymphocytosis and autoimmunity is achieved; this sheds further light on the systemic features exhibited by immune networks.
△ Less
Submitted 22 March, 2013; v1 submitted 25 February, 2012;
originally announced February 2012.
-
Multitasking associative networks
Authors:
Elena Agliari,
Adriano Barra,
Andrea Galluzzi,
Francesco Guerra,
Francesco Moauro
Abstract:
We introduce a bipartite, diluted and frustrated, network as a sparse restricted Boltzman machine and we show its thermodynamical equivalence to an associative working memory able to retrieve multiple patterns in parallel without falling into spurious states typical of classical neural networks. We focus on systems processing in parallel a finite (up to logarithmic growth in the volume) amount of…
▽ More
We introduce a bipartite, diluted and frustrated, network as a sparse restricted Boltzman machine and we show its thermodynamical equivalence to an associative working memory able to retrieve multiple patterns in parallel without falling into spurious states typical of classical neural networks. We focus on systems processing in parallel a finite (up to logarithmic growth in the volume) amount of patterns, mirroring the low-level storage of standard Amit-Gutfreund-Sompolinsky theory. Results obtained trough statistical mechanics, signal-to-noise technique and Monte Carlo simulations are overall in perfect agreement and carry interesting biological insights. Indeed, these associative networks pave new perspectives in the understanding of multitasking features expressed by complex systems, e.g. neural and immune networks.
△ Less
Submitted 25 October, 2012; v1 submitted 22 November, 2011;
originally announced November 2011.
-
A Solvable Mean Field Model of a Gaussian Spin Glass
Authors:
Adriano Barra,
Giuseppe Genovese,
Francesco Guerra,
Daniele Tantari
Abstract:
We introduce a mean field spin glass model with gaussian distribuited spins and pairwise interactions, whose couplings are drawn randomly from a normal gaussian distribution too. We completely control the main thermodynamical properties of the model (free energy, phase diagram, fluctuations theory) in the whole phase space. In particular we prove that in thermodynamic limit the free energy equals…
▽ More
We introduce a mean field spin glass model with gaussian distribuited spins and pairwise interactions, whose couplings are drawn randomly from a normal gaussian distribution too. We completely control the main thermodynamical properties of the model (free energy, phase diagram, fluctuations theory) in the whole phase space. In particular we prove that in thermodynamic limit the free energy equals its replica symmetric expression.
△ Less
Submitted 17 May, 2012; v1 submitted 19 September, 2011;
originally announced September 2011.
-
A thermodynamical perspective of immune capabilities
Authors:
Elena Agliari,
Adriano Barra,
Francesco Guerra,
Francesco Moauro
Abstract:
We consider the mutual interactions, via cytokine exchanges, among helper lymphocytes, B lymphocytes and killer lymphocytes, and we model them as a unique system by means of a tripartite network. Each part includes all the different clones of the same lymphatic subpopulation, whose couplings to the others are either excitatory or inhibitory (mirroring elicitation and suppression by cytokine). Firs…
▽ More
We consider the mutual interactions, via cytokine exchanges, among helper lymphocytes, B lymphocytes and killer lymphocytes, and we model them as a unique system by means of a tripartite network. Each part includes all the different clones of the same lymphatic subpopulation, whose couplings to the others are either excitatory or inhibitory (mirroring elicitation and suppression by cytokine). First of all, we show that this system can be mapped into an associative neural network, where helper cells directly interact with each other and are able to secrete cytokines according to "strategies" learnt by the system and profitable to cope with possible antigenic stimulation; the ability of such a retrieval corresponds to a healthy reaction of the immune system. We then investigate the possible conditions for the failure of a correct retrieval and distinguish between the following outcomes: massive lymphocyte expansion/suppression (e.g. lymphoproliferative syndromes), subpopulation unbalance (e.g. HIV, EBV infections) and ageing (thought of as noise growth); the correlation of such states to auto-immune diseases is also highlighted. Lastly, we discuss how self-regulatory effects within each effector branch (i.e. B and killer lymphocytes) can be modeled in terms of a stochastic process, ultimately providing a consistent bridge between the tripartite-network approach introduced here and the immune networks developed in the last decades.
△ Less
Submitted 6 April, 2012; v1 submitted 16 May, 2011;
originally announced May 2011.
-
Interpolating the Sherrington-Kirkpatrick replica trick
Authors:
Adriano Barra,
Francesco Guerra,
Emanuele Mingione
Abstract:
The interpolation techniques have become, in the past decades, a powerful approach to lighten several properties of spin glasses within a simple mathematical framework. Intrinsically, for their construction, these schemes were naturally implemented into the cavity field technique, or its variants as the stochastic stability or the random overlap structures. However the first and most famous approa…
▽ More
The interpolation techniques have become, in the past decades, a powerful approach to lighten several properties of spin glasses within a simple mathematical framework. Intrinsically, for their construction, these schemes were naturally implemented into the cavity field technique, or its variants as the stochastic stability or the random overlap structures. However the first and most famous approach to mean field statistical mechanics with quenched disorder is the replica trick. Among the models where these methods have been used (namely, dealing with frustration and complexity), probably the best known is the Sherrington-Kirkpatrick spin glass: In this paper we are pleased to apply the interpolation scheme to the replica trick framework and test it directly to the cited paradigmatic model: interestingly this allows to obtain easily the replica-symmetric control and, synergically with the broken replica bounds, a description of the full RSB scenario, both coupled with several minor theorems. Furthermore, by treating the amount of replicas $n\in(0,1]$ as an interpolating parameter (far from its original interpretation) this can be though of as a quenching temperature close to the one introduce in off-equilibrium approaches and, within this viewpoint, the proof of the attended commutativity of the zero replica and the infinite volume limits can be obtained.
△ Less
Submitted 26 October, 2015; v1 submitted 11 April, 2011;
originally announced April 2011.
-
Can persistent Epstein-Barr virus infection induce Chronic Fatigue Syndrome as a Pavlov reflex of the immune response?
Authors:
Elena Agliari,
Adriano Barra,
Kristian Gervasi Vidal,
Francesco Guerra
Abstract:
Chronic Fatigue Syndrome is a protracted illness condition (lasting even years) appearing with strong flu symptoms and systemic defiances by the immune system. Here, by means of statistical mechanics techniques, we study the most widely accepted picture for its genesis, namely a persistent acute mononucleosis infection, and we show how such infection may drive the immune system toward an out-of-eq…
▽ More
Chronic Fatigue Syndrome is a protracted illness condition (lasting even years) appearing with strong flu symptoms and systemic defiances by the immune system. Here, by means of statistical mechanics techniques, we study the most widely accepted picture for its genesis, namely a persistent acute mononucleosis infection, and we show how such infection may drive the immune system toward an out-of-equilibrium metastable state displaying chronic activation of both humoral and cellular responses (a state of full inflammation without a direct "causes-effect" reason). By exploiting a bridge with a neural scenario, we mirror killer lymphocytes $T_K$ and $B$ cells to neurons and helper lymphocytes $T_{H_1},T_{H_2}$ to synapses, hence showing that the immune system may experience the Pavlov conditional reflex phenomenon: if the exposition to a stimulus (EBV antigens) lasts for too long, strong internal correlations among $B,T_K,T_H$ may develop ultimately resulting in a persistent activation even though the stimulus itself is removed. These outcomes are corroborated by several experimental findings.
△ Less
Submitted 8 June, 2012; v1 submitted 4 February, 2011;
originally announced February 2011.
-
Equilibrium statistical mechanics of bipartite spin systems
Authors:
Adriano Barra,
Giuseppe Genovese,
Francesco Guerra
Abstract:
Aim of this paper is to give an extensive treatment of bipartite mean field spin systems, ordered and disordered: at first, bipartite ferromagnets are investigated, achieving an explicit expression for the free energy trough a new minimax variational principle. Furthermore via the Hamilton-Jacobi technique the same free energy structure is obtained together with the existence of its thermodynamic…
▽ More
Aim of this paper is to give an extensive treatment of bipartite mean field spin systems, ordered and disordered: at first, bipartite ferromagnets are investigated, achieving an explicit expression for the free energy trough a new minimax variational principle. Furthermore via the Hamilton-Jacobi technique the same free energy structure is obtained together with the existence of its thermodynamic limit and the minimax principle is connected to a standard max one. The same is investigated for bipartite spin-glasses: By the Borel-Cantelli lemma a control of the high temperature regime is obtained, while via the double stochastic stability technique we get also the explicit expression of the free energy at the replica symmetric level, uniquely defined by a minimax variational principle again. A general results that states that the free energies of these systems are convex linear combinations of their independent one party model counterparts is achieved too. For the sake of completeness we show further that at zero temperature the replica symmetric entropy becomes negative and, consequently, such a symmetry must be broken. The treatment of the fully broken replica symmetry case is deferred to a forthcoming paper. As a first step in this direction, we start deriving the linear and quadratic constraints to overlap fluctuations.
△ Less
Submitted 6 December, 2010;
originally announced December 2010.
-
Replica symmetry breaking in mean field spin glasses trough Hamilton-Jacobi technique
Authors:
Adriano Barra,
Aldo Di Biasio,
Francesco Guerra
Abstract:
During the last years, through the combined effort of the insight, coming from physical intuition and computer simulation, and the exploitation of rigorous mathematical methods, the main features of the mean field Sherrington-Kirkpatrick spin glass model have been firmly established. In particular, it has been possible to prove the existence and uniqueness of the infinite volume limit for the free…
▽ More
During the last years, through the combined effort of the insight, coming from physical intuition and computer simulation, and the exploitation of rigorous mathematical methods, the main features of the mean field Sherrington-Kirkpatrick spin glass model have been firmly established. In particular, it has been possible to prove the existence and uniqueness of the infinite volume limit for the free energy, and its Parisi expression, in terms of a variational principle, involving a functional order parameter. Even the expected property of ultrametricity, for the infinite volume states, seems to be near to a complete proof. The main structural feature of this model, and related models, is the deep phenomenon of spontaneous replica symmetry breaking (RSB), discovered by Parisi many years ago. By expanding on our previous work, the aim of this paper is to investigate a general frame, where replica symmetry breaking is embedded in a kind of mechanical scheme of the Hamilton-Jacobi type. Here, the analog of the "time" variable is a parameter characterizing the strength of the interaction, while the "space" variables rule out quantitatively the broken replica symmetry pattern. Starting from the simple cases, where annealing is assumed, or replica symmetry, we build up a progression of dynamical systems, with an increasing number of space variables, which allow to weaken the effect of the potential in the Hamilton-Jacobi equation, as the level of symmetry braking is increased. This new machinery allows to work out mechanically the general K-step RSB solutions, in a different interpretation with respect to the replica trick, and lightens easily their properties as existence or uniqueness.
△ Less
Submitted 26 March, 2010;
originally announced March 2010.
-
About the ergodic regime in the analogical Hopfield neural networks. Moments of the partition function
Authors:
Adriano Barra,
Francesco Guerra
Abstract:
In this paper we introduce and exploit the real replica approach for a minimal generalization of the Hopfield model, by assuming the learned patterns to be distributed accordingly to a standard unit Gaussian. We consider the high storage case, when the number of patterns is linearly diverging with the number of neurons. We study the infinite volume behavior of the normalized momenta of the parti…
▽ More
In this paper we introduce and exploit the real replica approach for a minimal generalization of the Hopfield model, by assuming the learned patterns to be distributed accordingly to a standard unit Gaussian. We consider the high storage case, when the number of patterns is linearly diverging with the number of neurons. We study the infinite volume behavior of the normalized momenta of the partition function. We find a region in the parameter space where the free energy density in the infinite volume limit is self-averaging around its annealed approximation, as well as the entropy and the internal energy density. Moreover, we evaluate the corrections to their extensive counterparts with respect to their annealed expressions. The fluctuations of properly introduced overlaps, which act as order parameters, are also discussed.
△ Less
Submitted 18 November, 2009;
originally announced November 2009.
-
Constraints for the order parameters in analogical neural networks
Authors:
Adriano Barra,
Francesco Guerra
Abstract:
In this paper we study, via equilibrium statistical mechanics, the properties of the internal energy of an Hopfield neural network whose patterns are stored continuously (Gaussian distributed). The model is shown to be equivalent to a bipartite spin glass in which one party is given by dichotomic neurons and the other party by Gaussian spin variables. Dealing with replicated systems, beyond the…
▽ More
In this paper we study, via equilibrium statistical mechanics, the properties of the internal energy of an Hopfield neural network whose patterns are stored continuously (Gaussian distributed). The model is shown to be equivalent to a bipartite spin glass in which one party is given by dichotomic neurons and the other party by Gaussian spin variables. Dealing with replicated systems, beyond the Mattis magnetization, we introduce two overlaps, one for each party, as order parameters of the theory: The first is a standard overlap among neural configurations on different replicas, the second is an overlap among the Gaussian spins of different replicas. The aim of this work is to show the existence of constraints for these order parameters close to ones found in many other complex systems as spin glasses and diluted networks: we find a class of Ghirlanda-Guerra-like identities for both the overlaps, generalizing the well known constraints to the neural networks, as well as new identities where noise is involved explicitly.
△ Less
Submitted 16 November, 2009;
originally announced November 2009.
-
The replica symmetric behavior of the analogical neural network
Authors:
Adriano Barra,
Giuseppe Genovese,
Francesco Guerra
Abstract:
In this paper we continue our investigation of the analogical neural network, paying interest to its replica symmetric behavior in the absence of external fields of any type. Bridging the neural network to a bipartite spin-glass, we introduce and apply a new interpolation scheme to its free energy that naturally extends the interpolation via cavity fields or stochastic perturbations to these mod…
▽ More
In this paper we continue our investigation of the analogical neural network, paying interest to its replica symmetric behavior in the absence of external fields of any type. Bridging the neural network to a bipartite spin-glass, we introduce and apply a new interpolation scheme to its free energy that naturally extends the interpolation via cavity fields or stochastic perturbations to these models. As a result we obtain the free energy of the system as a sum rule, which, at least at the replica symmetric level, can be solved exactly. As a next step we study its related self-consistent equations for the order parameters and their rescaled fluctuations, found to diverge on the same critical line of the standard Amit-Gutfreund-Sompolinsky theory.
△ Less
Submitted 16 November, 2009;
originally announced November 2009.
-
Mean field dilute ferromagnet I. High temperature and zero temperature behavior
Authors:
Luca De Sanctis,
Francesco Guerra
Abstract:
We study the mean field dilute model of a ferromagnet. We find and prove an expression for the free energy density at high temperature, and at temperature zero. We find the critical line of the model, separating the phase with zero magnetization from the phase with symmetry breaking. We also compute exactly the entropy at temperature zero, which is strictly positive. The physical behavior at tem…
▽ More
We study the mean field dilute model of a ferromagnet. We find and prove an expression for the free energy density at high temperature, and at temperature zero. We find the critical line of the model, separating the phase with zero magnetization from the phase with symmetry breaking. We also compute exactly the entropy at temperature zero, which is strictly positive. The physical behavior at temperature zero is very interesting and related to infinite dimensional percolation, and suggests possible behaviors at generic low temperatures. Lastly, we provide a complete solution for the annealed model. Our results hold both for the Poisson and the Bernoulli versions of the model.
△ Less
Submitted 3 March, 2008; v1 submitted 31 January, 2008;
originally announced January 2008.
-
The replica symmetric region in the Sherrington-Kirkpatrick mean field spin glass model. The Almeida-Thouless line
Authors:
Francesco Guerra
Abstract:
In previous work, we have developed a simple method to study the behavior of the Sherrington-Kirkpatrick mean field spin glass model for high temperatures, or equivalently for high external fields. The basic idea was to couple two different replicas with a quadratic term, trying to push out the two replica overlap from its replica symmetric value. In the case of zero external field, our results…
▽ More
In previous work, we have developed a simple method to study the behavior of the Sherrington-Kirkpatrick mean field spin glass model for high temperatures, or equivalently for high external fields. The basic idea was to couple two different replicas with a quadratic term, trying to push out the two replica overlap from its replica symmetric value. In the case of zero external field, our results reproduced the well known validity of the annealed approximation, up to the known critical value for the temperature. In the case of nontrivial external field, our method could prove the validity of the Sherrington-Kirkpatrick replica symmetric solution up to a line, which fell short of the Almeida-Thouless line, associated to the onset of the spontaneous replica symmetry breaking, in the Parisi Ansatz. Here, we make a strategic improvement of the method, by modifying the flow equations, with respect to the parameters of the model. We exploit also previous results on the overlap fluctuations in the replica symmetric region. As a result, we give a simple proof that replica symmetry holds up to the critical Almeida-Thouless line, as expected on physical grounds. Our results are compared with the characterization of the replica symmetry breaking line previously given by Talagrand. We outline also a possible extension of our methods to the broken replica symmetry region.
△ Less
Submitted 28 April, 2006;
originally announced April 2006.
-
A forgotten publication of Ettore Majorana on the improvement of the Thomas-Fermi statistical model
Authors:
Francesco Guerra,
Nadia Robotti
Abstract:
Ettore Majorana proposed an important improvement to the Thomas-Fermi statistical model for atoms, with a communication at the general meeting of the Italian Physical Society, held in Rome, on December 29th, 1928, regularly published on Nuovo Cimento. This communication did not receive any mention, neither in the numerous publications of Fermi and his associates on the subject, nor in the furthe…
▽ More
Ettore Majorana proposed an important improvement to the Thomas-Fermi statistical model for atoms, with a communication at the general meeting of the Italian Physical Society, held in Rome, on December 29th, 1928, regularly published on Nuovo Cimento. This communication did not receive any mention, neither in the numerous publications of Fermi and his associates on the subject, nor in the further reconstructions of the life and activity of Ettore Majorana. The Majorana proposal was not accepted by Enrico Fermi for years, and forgotten. However, it was finally exploited, without reference, in the 1934 conclusive paper by Fermi and Amaldi on the statistical model for atoms. We analyze the improved model proposed by Majorana, with the help of unpublished notes, kept in the Majorana Archives in Pisa. Moreover, we trace the path leading Fermi to the eventual late acceptance of Majorana improvement, also with the help of the material in Fermi Archives in Pisa. The conclusion is that Ettore Majorana played an effective leadership in Rome for the very conceptual formulation of the statistical model for atoms.
△ Less
Submitted 28 November, 2005;
originally announced November 2005.
-
Euclidean Field Theory
Authors:
Francesco Guerra
Abstract:
A coincise review about Euclidean (Quantum) Field Theory is presented. It deals with the general structural properties, the connections with Quantum Field Theory, the exploitation in Constructive Quantum Field Theory, and the physical interpretation.
A coincise review about Euclidean (Quantum) Field Theory is presented. It deals with the general structural properties, the connections with Quantum Field Theory, the exploitation in Constructive Quantum Field Theory, and the physical interpretation.
△ Less
Submitted 26 October, 2005;
originally announced October 2005.
-
Spin Glasses
Authors:
Francesco Guerra
Abstract:
This is a short review about recent methods and results, mostly for mean field spin glasses, based on interpolation and comparison schemes. In particular, the Parisi spontaneous replica symmetry breaking phenomenon is described in the frame of extended variational principles, Derrida-Ruelle probability cascades, and overlap locking.
This is a short review about recent methods and results, mostly for mean field spin glasses, based on interpolation and comparison schemes. In particular, the Parisi spontaneous replica symmetry breaking phenomenon is described in the frame of extended variational principles, Derrida-Ruelle probability cascades, and overlap locking.
△ Less
Submitted 25 July, 2005;
originally announced July 2005.
-
The Ising-Sherrington-Kirpatrick model in a magnetic field at high temperature
Authors:
Francis Comets,
Francesco Guerra,
Fabio Lucio Toninelli
Abstract:
We study a spin system on a large box with both Ising interaction and Sherrington-Kirpatrick couplings, in the presence of an external field. Our results are: (i) existence of the pressure in the limit of an infinite box. When both Ising and Sherrington-Kirpatrick temperatures are high enough, we prove that: (ii) the value of the pressure is given by a suitable replica symmetric solution, and (i…
▽ More
We study a spin system on a large box with both Ising interaction and Sherrington-Kirpatrick couplings, in the presence of an external field. Our results are: (i) existence of the pressure in the limit of an infinite box. When both Ising and Sherrington-Kirpatrick temperatures are high enough, we prove that: (ii) the value of the pressure is given by a suitable replica symmetric solution, and (iii) the fluctuations of the pressure are of order of the inverse of the square of the volume with a normal distribution in the limit. In this regime, the pressure can be expressed in terms of random field Ising models.
△ Less
Submitted 11 January, 2005;
originally announced January 2005.
-
Mathematical aspects of mean field spin glass theory
Authors:
F. Guerra
Abstract:
A comprehensive review will be given about the rich mathematical structure of mean field spin glass theory, mostly developed, until now, in the frame of the methods of theoretical physics, based on deep physical intuition and hints coming from numerical simulation. Central to our treatment is a very simple and yet powerful interpolation method, allowing to compare different probabilistic schemes…
▽ More
A comprehensive review will be given about the rich mathematical structure of mean field spin glass theory, mostly developed, until now, in the frame of the methods of theoretical physics, based on deep physical intuition and hints coming from numerical simulation. Central to our treatment is a very simple and yet powerful interpolation method, allowing to compare different probabilistic schemes, by using convexity and positivity arguments. In this way we can prove the existence of the thermodynamic limit for the free energy density of the system, a long standing open problem. Moreover, in the frame of a generalized variational principle, we can show the emergency of the Derrida-Ruelle random probability cascades, leading to the form of free energy given by the celebrated Parisi \textit {Ansatz}. All these results seem to be in full agreement with the mechanism of spontaneous replica symmetry breaking as developed by Giorgio Parisi.
△ Less
Submitted 18 October, 2004;
originally announced October 2004.
-
Strong disorder for a certain class of directed polymers in a random environment
Authors:
Philippe Carmona,
Francesco Guerra,
Yueyun Hu,
Olivier Mejane
Abstract:
We study a model of directed polymers with an exponentially recurrent Markov chain and an indefinitely divisible random environment. We prove that the normalized partition function converges exponentially fast towards zero at all temperatures.
We study a model of directed polymers with an exponentially recurrent Markov chain and an indefinitely divisible random environment. We prove that the normalized partition function converges exponentially fast towards zero at all temperatures.
△ Less
Submitted 25 March, 2004;
originally announced March 2004.
-
About the cavity fields in mean field spin glass models
Authors:
Francesco Guerra
Abstract:
We give the explicit expression of the infinite volume limit for the random overlap structures appearing in the mean field spin glass model. These structures have the expected factorization property for the cavity fields, and enjoy invariance with respect to a large class of random transformations. These properties are typical of the Parisi Ansatz.
We give the explicit expression of the infinite volume limit for the random overlap structures appearing in the mean field spin glass model. These structures have the expected factorization property for the cavity fields, and enjoy invariance with respect to a large class of random transformations. These properties are typical of the Parisi Ansatz.
△ Less
Submitted 28 July, 2003;
originally announced July 2003.
-
The high temperature region of the Viana-Bray diluted spin glass model
Authors:
Francesco Guerra,
Fabio Lucio Toninelli
Abstract:
In this paper, we study the high temperature or low connectivity phase of the Viana-Bray model. This is a diluted version of the well known Sherrington-Kirkpatrick mean field spin glass. In the whole replica symmetric region, we obtain a complete control of the system, proving annealing for the infinite volume free energy, and a central limit theorem for the suitably rescaled fluctuations of the…
▽ More
In this paper, we study the high temperature or low connectivity phase of the Viana-Bray model. This is a diluted version of the well known Sherrington-Kirkpatrick mean field spin glass. In the whole replica symmetric region, we obtain a complete control of the system, proving annealing for the infinite volume free energy, and a central limit theorem for the suitably rescaled fluctuations of the multi-overlaps. Moreover, we show that free energy fluctuations, on the scale 1/N, converge in the infinite volume limit to a non-Gaussian random variable, whose variance diverges at the boundary of the replica-symmetric region. The connection with the fully connected Sherrington-Kirkpatrick model is discussed.
△ Less
Submitted 20 February, 2003;
originally announced February 2003.
-
The infinite volume limit in generalized mean field disordered models
Authors:
Francesco Guerra,
Fabio L. Toninelli
Abstract:
We generalize the strategy, we recently introduced to prove the existence of the thermodynamic limit for the Sherrington-Kirkpatrick and p-spin models, to a wider class of mean field spin glass systems, including models with multi-component and non-Ising type spins, mean field spin glasses with an additional Curie-Weiss interaction, and systems consisting of several replicas of the spin glass mo…
▽ More
We generalize the strategy, we recently introduced to prove the existence of the thermodynamic limit for the Sherrington-Kirkpatrick and p-spin models, to a wider class of mean field spin glass systems, including models with multi-component and non-Ising type spins, mean field spin glasses with an additional Curie-Weiss interaction, and systems consisting of several replicas of the spin glass model, where replicas are coupled with terms depending on the mutual overlaps.
△ Less
Submitted 1 October, 2002; v1 submitted 29 August, 2002;
originally announced August 2002.
-
Broken Replica Symmetry Bounds in the Mean Field Spin Glass Model
Authors:
Francesco Guerra
Abstract:
By using a simple interpolation argument, in previous work we have proven the existence of the thermodynamic limit, for mean field disordered models, including the Sherrington-Kirkpatrick model, and the Derrida p-spin model. Here we extend this argument in order to compare the limiting free energy with the expression given by the Parisi Ansatz, and including full spontaneous replica symmetry bre…
▽ More
By using a simple interpolation argument, in previous work we have proven the existence of the thermodynamic limit, for mean field disordered models, including the Sherrington-Kirkpatrick model, and the Derrida p-spin model. Here we extend this argument in order to compare the limiting free energy with the expression given by the Parisi Ansatz, and including full spontaneous replica symmetry breaking. Our main result is that the quenched average of the free energy is bounded from below by the value given in the Parisi Ansatz uniformly in the size of the system. Moreover, the difference between the two expressions is given in the form of a sum rule, extending our previous work on the comparison between the true free energy and its replica symmetric Sherrington-Kirkpatrick approximation. We give also a variational bound for the infinite volume limit of the ground state energy per site.
△ Less
Submitted 7 May, 2002;
originally announced May 2002.
-
The Thermodynamic Limit in Mean Field Spin Glass Models
Authors:
Francesco Guerra,
Fabio L. Toninelli
Abstract:
We present a simple strategy in order to show the existence and uniqueness of the infinite volume limit of thermodynamic quantities, for a large class of mean field disordered models, as for example the Sherrington-Kirkpatrick model, and the Derrida p-spin model. The main argument is based on a smooth interpolation between a large system, made of N spin sites, and two similar but independent sub…
▽ More
We present a simple strategy in order to show the existence and uniqueness of the infinite volume limit of thermodynamic quantities, for a large class of mean field disordered models, as for example the Sherrington-Kirkpatrick model, and the Derrida p-spin model. The main argument is based on a smooth interpolation between a large system, made of N spin sites, and two similar but independent subsystems, made of N_1 and N_2 sites, respectively, with N_1+N_2=N. The quenched average of the free energy turns out to be subadditive with respect to the size of the system. This gives immediately convergence of the free energy per site, in the infinite volume limit. Moreover, a simple argument, based on concentration of measure, gives the almost sure convergence, with respect to the external noise. Similar results hold also for the ground state energy per site.
△ Less
Submitted 12 April, 2002;
originally announced April 2002.
-
Central limit theorem for fluctuations in the high temperature region of the Sherrington-Kirkpatrick spin glass model
Authors:
Francesco Guerra,
Fabio L. Toninelli
Abstract:
In a region above the Almeida-Thouless line, where we are able to control the thermodynamic limit of the Sherrington-Kirkpatrick model and to prove replica symmetry, we show that the fluctuations of the overlaps and of the free energy are Gaussian, on the scale N^{-1/2}, for N large. The method we employ is based on the idea, we recently developed, of introducing quadratic coupling between two r…
▽ More
In a region above the Almeida-Thouless line, where we are able to control the thermodynamic limit of the Sherrington-Kirkpatrick model and to prove replica symmetry, we show that the fluctuations of the overlaps and of the free energy are Gaussian, on the scale N^{-1/2}, for N large. The method we employ is based on the idea, we recently developed, of introducing quadratic coupling between two replicas. The proof makes use of the cavity equations and of concentration of measure inequalities for the free energy.
△ Less
Submitted 6 September, 2002; v1 submitted 8 January, 2002;
originally announced January 2002.
-
Quadratic replica coupling in the Sherrington-Kirkpatrick mean field spin glass model
Authors:
Francesco Guerra,
Fabio L. Toninelli
Abstract:
We develop a simple method to study the high temperature, or high external field, behavior of the Sherrington-Kirkpatrick mean field spin glass model. The basic idea is to couple two different replicas with a quadratic term, trying to push out the two replica overlap from its replica symmetric value. In the case of zero external field, our results reproduce the well known validity of the anneale…
▽ More
We develop a simple method to study the high temperature, or high external field, behavior of the Sherrington-Kirkpatrick mean field spin glass model. The basic idea is to couple two different replicas with a quadratic term, trying to push out the two replica overlap from its replica symmetric value. In the case of zero external field, our results reproduce the well known validity of the annealed approximation, up to the known critical value for the temperature. In the case of nontrivial external field, we prove the validity of the Sherrington-Kirkpatrick replica symmetric solution up to a line, which falls short of the Almeida-Thouless line, associated to the onset of the spontaneous replica symmetry breaking, in the Parisi Ansatz. The main difference with the method, recently developed by Michel Talagrand, is that we employ a quadratic coupling, and not a linear one. The resulting flow equations, with respect to the parameters of the model, turn out to be much simpler, and more tractable. By applying the cavity method, we show also how to determine free energy and overlap fluctuations, in the region where replica symmetry has been shown to hold.
△ Less
Submitted 5 March, 2002; v1 submitted 8 January, 2002;
originally announced January 2002.
-
Iterative Maps with Hierarchical Clustering for the Observed Scales of Astrophysical and Cosmological Structures
Authors:
S. Capozziello,
S. De Martino,
S. De Siena,
F. Guerra,
F. Illuminati
Abstract:
We derive, in order of magnitude, the observed astrophysical and cosmological scales in the Universe, from neutron stars to superclusters of galaxies, up to, asymptotically, the observed radius of the Universe. This result is obtained by introducing a recursive scheme of alternating hierachical mechanisms of three-dimensional and two-dimensional close packings of gravitationally interacting obje…
▽ More
We derive, in order of magnitude, the observed astrophysical and cosmological scales in the Universe, from neutron stars to superclusters of galaxies, up to, asymptotically, the observed radius of the Universe. This result is obtained by introducing a recursive scheme of alternating hierachical mechanisms of three-dimensional and two-dimensional close packings of gravitationally interacting objects. The iterative scheme yields a rapidly converging geometric sequence, which can be described as a hierarchical clustering of aggregates, having the observed radius of the Universe as its fixed point.
△ Less
Submitted 7 March, 2000;
originally announced March 2000.
-
General properties of overlap probability distributions in disordered spin systems. Toward Parisi ultrametricity
Authors:
Stefano Ghirlanda,
Francesco Guerra
Abstract:
For a very general class of probability distributions in disordered Ising spin systems, in the thermodynamical limit, we prove the following property for overlaps among real replicas. Consider the overlaps among s replicas. Add one replica s+1. Then, the overlap q(a,s+1) between one of the first s replicas, let us say a, and the added s+1 is either independent of the former ones, or it is identi…
▽ More
For a very general class of probability distributions in disordered Ising spin systems, in the thermodynamical limit, we prove the following property for overlaps among real replicas. Consider the overlaps among s replicas. Add one replica s+1. Then, the overlap q(a,s+1) between one of the first s replicas, let us say a, and the added s+1 is either independent of the former ones, or it is identical to one of the overlaps q(a,b), with b running among the first s replicas, excluding a. Each of these cases has equal probability 1/s.
△ Less
Submitted 24 July, 1998;
originally announced July 1998.
-
On the Thermodynamic Limit in Random Resistors Networks
Authors:
F. Guerra,
M. Talevi
Abstract:
We study a random resistors network model on a euclidean geometry $\bt{Z}^d$. We formulate the model in terms of a variational principle and show that, under appropriate boundary conditions, the thermodynamic limit of the dissipation per unit volume is finite almost surely and in the mean. Moreover, we show that for a particular thermodynamic limit the result is also independent of the boundary…
▽ More
We study a random resistors network model on a euclidean geometry $\bt{Z}^d$. We formulate the model in terms of a variational principle and show that, under appropriate boundary conditions, the thermodynamic limit of the dissipation per unit volume is finite almost surely and in the mean. Moreover, we show that for a particular thermodynamic limit the result is also independent of the boundary conditions.
△ Less
Submitted 21 September, 1996; v1 submitted 21 May, 1996;
originally announced May 1996.