BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Silvio Franz

Silvio Franz appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
cond-mat.dis-nncond-mat.stat-mechcond-mat.softData Structures and AlgorithmsPopulations and EvolutionBiological PhysicsBiomoleculesCell Behaviorcond-mat.mtrl-sciInformation Theorymath.ITmath.OCOther Quantitative BiologyQuantitative Methods

Catalog footprint

What is connected

40works
14topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

40 published item(s)

preprint2022arXiv

Low energy excitations of mean-field glasses

We study the linear excitations around typical energy minima of a mean-field disordered model with continuous degrees of freedom undergoing a Random First Order Transition (RFOT). Contrary to naive expectations, the spectra of linear excitations are ungapped and we find the presence of a pseudogap corresponding to localized excitations with arbitrary low excitation energy. Moving to deeper minima in the landscape, the excitations appear increasingly localized while their abundance decreases. Beside typical minima, there also exist rare ultra-stable minima, with an energy gap and no localised excitations.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

The relation between Parisi scheme and multi-thermalized dynamics in finite dimensions

In this note we summarize the connections between equilibrium and slow out of equilibrium dynamics in finite dimensional glasses, such as we understand them today. If we assume that a finite-dimensional system is stable with respect to a family of weak random perturbations (stochastic stability), then its dynamics have a `Multithermalization' structure if and only if the Boltzmann-Gibbs distribution obeys an Ultrametric Parisi distribution.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Delocalization transition in low energy excitation modes of vector spin glasses

We study the energy minima of the fully-connected $m$-components vector spin glass model at zero temperature in an external magnetic field for $m\ge 3$. The model has a zero temperature transition from a paramagnetic phase at high field to a spin glass phase at low field. We study the eigenvalues and eigenvectors of the Hessian in the minima of the Hamiltonian. The spectrum is gapless both in the paramagnetic and in the spin glass phase, with a pseudo-gap behaving as $λ^{m-1}$ in the paramagnetic phase and as $\sqrtλ$ in the spin glass phase. Despite the long-range nature of the model, the eigenstates close to the edge of the spectrum display quasi-localization properties. We show that the paramagnetic to spin glass transition corresponds to delocalization of the edge eigenvectors. We solve the model by the cavity method in the thermodynamic limit. We also perform numerical minimization of the Hamiltonian for $N\le 2048$ and compute the spectral properties, that show very strong corrections to the asymptotic scaling approaching the critical point.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Critical energy landscape of linear soft spheres

We show that soft spheres interacting with a linear ramp potential when overcompressed beyond the jamming point fall in an amorphous solid phase which is critical, mechanically marginally stable and share many features with the jamming point itself. In the whole phase, the relevant local minima of the potential energy landscape display an isostatic contact network of perfectly touching spheres whose statistics is controlled by an infinite lengthscale. Excitations around such energy minima are non-linear, system spanning, and characterized by a set of non-trivial critical exponents. We perform numerical simulations to measure their values and show that, while they coincide, within numerical precision, with the critical exponents appearing at jamming, the nature of the corresponding excitations is richer. Therefore, linear soft spheres appear as a novel class of finite dimensional systems that self-organize into new, critical, marginally stable, states.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Large deviations of glassy effective potentials

The theory of glassy fluctuations can be formulated in terms of disordered effective potentials. While the properties of the average potentials are well understood, the study of the fluctuations has been so far quite limited. Close to the MCT transition, fluctuations induced by the dynamical heterogeneities in supercooled liquids can be described by a cubic field theory in presence of a random field term. In this paper we set up the general problem of the large deviations going beyond the assumption of the vicinity to $T_{MCT}$ and analyze it in the paradigmatic case of spherical ($p$-spin) glass models. This tool can be applied to study the probability of the observation of a dynamics with memory of the initial condition in regimes where, typically, the correlation $C(t,0)$ decays to zero at long times, at finite $T$ and at $T=0$.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Rethinking mean-field glassy dynamics and its relation with the energy landscape: the awkward case of the spherical mixed p-spin model

The spherical p-spin model is not only a fundamental model in statistical mechanics of disordered system, but has recently gained popularity since many hard problems in machine learning can be mapped on it. Thus the study of the out of equilibrium dynamics in this model is interesting both for the glass physics and for its implications on algorithms solving NP-hard problems. We revisit the long-time limit of the out of equilibrium dynamics of mean-field spherical mixed p-spin models. We consider quenches (gradient descent dynamics) starting from initial conditions thermalized at some temperature in the ergodic phase. We perform numerical integration of the dynamical mean-field equations of the model and we find an unexpected dynamical phase transition. Below an onset temperature, higher than the dynamical transition temperature, the asymptotic energy goes below the "threshold energy" of the dominant marginal minima of the energy function and memory of the initial condition is kept. This behavior, not present in the pure spherical p-spin model, resembles closely the one observed in simulations of glass-forming liquids. We then investigate the nature of the asymptotic dynamics, finding an aging solution that relaxes towards deep marginal minima, evolving on a restricted marginal manifold. Careful analysis, however, rules out simple aging solutions. We compute the constrained complexity in the aim of connecting the asymptotic solution to the energy landscape.

0 citations0 reviewsNo code linkedOpen access
preprint2018arXiv

New analysis of the free energy cost of interfaces in spin glasses

In this work we want to enhance the calculation performed by Franz, Parisi and Virasoro (FPV) to estimate the free energy cost of interfaces in spin glasses and evaluate the lower critical dimension at which replica symmetry is restored. In particular we evaluate the free energy cost for a general class of effective Hamiltonians showing full replica symmetry breaking, and study the dependence of this cost on the order parameter and on the temperature. We confirm the findings of the FPV papers for the scaling of the free energy, recovering a value for the lower critical dimension of $D_{lc} = 2.5$. In addition to their results we find a non-trivial dependence of the free energy density cost on the order parameter and the temperature. Apart from the case of a restricted class of effective Hamiltonians this dependence cannot be expressed in terms of functions with a clear physical interpretation, as is the case in hierarchical models. In addition we connect the results on the lower critical dimension with recent simulations.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Identifying relevant positions in proteins by Critical Variable Selection

Evolution in its course found a variety of solutions to the same optimisation problem. The advent of high-throughput genomic sequencing has made available extensive data from which, in principle, one can infer the underlying structure on which biological functions rely. In this paper, we present a new method aimed at extracting sites encoding structural and func- tional properties from a set of protein primary sequences, namely a Multiple Sequence Alignment. The method, called Critical Variable Selection, is based on the idea that subsets of relevant sites cor- respond to subsequences that occur with a particularly broad frequency distribution in the dataset. By applying this algorithm to in silico sequences, to the Response Regulator Receiver and to the Voltage Sensor Domain of Ion Channels, we show that this procedure recovers not only information encoded in single site statistics and pairwise correlations but it also captures dependencies going beyond pairwise correlations. The method proposed here is complementary to Statistical Coupling Analysis, in that the most relevant sites predicted by the two methods markedly differ. We find robust and consistent results for datasets as small as few hundred sequences, that reveal a hidden hierarchy of sites that is consistent with present knowledge on biologically relevant sites and evo- lutionary dynamics. This suggests that Critical Variable Selection is able to identify in a Multiple Sequence Alignment a core of sites encoding functional and structural information.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The jamming transition in high dimension: an analytical study of the TAP equations and the effective thermodynamic potential

We present a parallel derivation of the Thouless-Anderson-Palmer (TAP) equations and of an effective potential for the negative perceptron and soft sphere models in high dimension. Both models are continuous constrained satisfaction problems with a critical jamming transition characterized by the same exponents. Our analysis reveals that a power expansion of the potential up to the second order represents a successful framework to approach the jamming line from the SAT phase (the region of the phase diagram where at least one configuration verifies all the constraints), where the ground-state energy is zero. An interesting outcome is that close to jamming the effective thermodynamic potential has a logarithmic contribution, which turns out to be dominant in a proper scaling regime. Our approach is quite general and can be directly applied to other interesting models. Finally, we study the spectrum of small harmonic fluctuations in the SAT phase recovering the typical scaling $D(ω) \sim ω^2$ below the cutoff frequency but a different behavior characterized by a non-trivial exponent above it.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The Random-Diluted Triangular Plaquette Model: study of phase transitions in a Kinetically Constrained Model

We study how the thermodynamic properties of the Triangular Plaquette Model (TPM) are influenced by the addition of extra interactions. The thermodynamics of the original TPM is trivial, while its dynamics is glassy, as usual in Kinetically Constrained Models. As soon as we generalize the model to include additional interactions, a thermodynamic phase transition appears in the system. The additional interactions we consider are either short ranged, forming a regular lattice in the plane, or long ranged of the small-world kind. In the case of long-range interactions we call the new model Random-Diluted TPM. We provide arguments that the model so modified should undergo a thermodynamic phase transition, and that in the long-range case this is a glass transition of the "Random First-Order" kind. Finally, we give support to our conjectures studying the finite temperature phase diagram of the Random-Diluted TPM in the Bethe approximation. This corresponds to the exact calculation on the random regular graph, where free-energy and configurational entropy can be computed by means of the cavity equations.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Quasi equilibrium construction for the long time limit of glassy dynamics

In this paper we review a recent proposal to understand the long time limit of glassy dynamics in terms of an appropriate Markov Chain. [1]. The advantages of the resulting construction are many. The first one is that it gives a quasi equilibrium description on how glassy systems explore the phase space in the slow relaxation part of their dynamics. The second one is that it gives an alternative way to obtain dynamical equations starting from a dynamical rule that is static in spirit. This provides a way to overcome the difficulties encountered in the short time part of the dynamics where current conservation must be enforced. We study this approach in detail in a prototypical mean field disordered spin system, namely the p-spin spherical model, showing how we can obtain the well known equations that describes its dynamics. Then we apply the same approach to structural glasses. We first derive a set of dynamical Ornstein-Zernike equations which are very general in nature. Finally we consider two possible closure schemes for them, namely the Hypernetted Chain approximation of liquid theory and a closure of the BBGKY hierarchy that has been recently introduced by G. Szamel. From both approaches we finally find a set of dynamical Mode-Coupling like equations that are supposed to describe the system in the long time/slow dynamics regime.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Quasi-equilibrium in glassy dynamics: a liquid theory approach

We introduce a quasi-equilibrium formalism in the theory of liquids in order to obtain a set of coarse grained long time dynamical equations for the two point density correlation functions. Our scheme allows to use typical approximations devised for equilibrium to study long time glassy dynamics. We study the Hypernetted Chain (HNC) approximation and a recent closure scheme by Szamel. In both cases we get dynamical equations that have the structure of the Mode-Coupling (MCT) equations in the long time region. The HNC approach, that was so far used to get equilibrium quantities is thus generalized to a fully consistent scheme where long-time dynamic quantities can also be computed. In the context of this approximation we get an asymptotic description of both equilibrium glassy dynamics at high temperature and of aging dynamics at low temperature. The Szamel approximation on the other hand is shown to lead to the exact Mode Coupling equation of Götze for equilibrium dynamics. We clarify the way phase space is sampled according to MCT during dynamical relaxation.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The edge-disjoint path problem on random graphs by message-passing

We present a message-passing algorithm to solve the edge disjoint path problem (EDP) on graphs incorporating under a unique framework both traffic optimization and path length minimization. The min-sum equations for this problem present an exponential computational cost in the number of paths. To overcome this obstacle we propose an efficient implementation by mapping the equations onto a weighted combinatorial matching problem over an auxiliary graph. We perform extensive numerical simulations on random graphs of various types to test the performance both in terms of path length minimization and maximization of the number of accommodated paths. In addition, we test the performance on benchmark instances on various graphs by comparison with state-of-the-art algorithms and results found in the literature. Our message-passing algorithm always outperforms the others in terms of the number of accommodated paths when considering non trivial instances (otherwise it gives the same trivial results). Remarkably, the largest improvement in performance with respect to the other methods employed is found in the case of benchmarks with meshes, where the validity hypothesis behind message-passing is expected to worsen. In these cases, even though the exact message-passing equations do not converge, by introducing a reinforcement parameter to force convergence towards a sub optimal solution, we were able to always outperform the other algorithms with a peak of 27% performance improvement in terms of accommodated paths. On random graphs, we numerically observe two separated regimes: one in which all paths can be accommodated and one in which this is not possible. We also investigate the behaviour of both the number of paths to be accommodated and their minimum total length.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The simplest model of jamming

We study a well known machine learning model -the perceptron- as a simple model of jamming of hard objects. We exhibit two regimes: 1) a convex optimisation regime where jamming is hypostatic and non-critical. 2) a non convex optimisation regime where jamming is isostatic and critical. We characterise the critical jamming phase through exponents describing the distributions law of forces and gaps. Surprisingly we find that these exponents coincide with the corresponding ones recently computed in high dimensional hard spheres. In addition, modifying the perceptron to a random linear programming problem, we show that isostaticity is not a sufficient condition for singular force and gap distributions. For that, fragmentation of the space of solutions (replica symmetry breaking) appears to be a crucial ingredient. We hypothesise universality for a large class of non-convex constrained satisfaction problems with continuous variables.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Universal Spectrum of Normal Modes in Low-Temperature Glasses: an Exact Solution

We report an analytical study of the vibrational spectrum of the simplest model of jamming, the soft perceptron. We identify two distinct classes of soft modes. The first kind of modes are related to isostaticity and appear only in the close vicinity of the jamming transition. The second kind of modes instead are present everywhere in the glass phase and are related to the hierarchical structure of the potential energy landscape. Our results highlight the universality of the spectrum of normal modes in disordered systems, and open the way towards a detailed analytical understanding of the vibrational spectrum of low-temperature glasses.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Shortest node-disjoint paths on random graphs

A localized method to distribute paths on random graphs is devised, aimed at finding the shortest paths between given source/destination pairs while avoiding path overlaps at nodes. We propose a method based on message-passing techniques to process global information and distribute paths optimally. Statistical properties such as scaling with system size and number of paths, average path-length and the transition to the frustrated regime are analysed. The performance of the suggested algorithm is evaluated through a comparison against a greedy algorithm.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Dynamics and termination cost of spatially coupled mean-field models

This work is motivated by recent progress in information theory and signal processing where the so-called `spatially coupled' design of systems leads to considerably better performance. We address relevant open questions about spatially coupled systems through the study of a simple Ising model. In particular, we consider a chain of Curie-Weiss models that are coupled by interactions up to a certain range. Indeed, it is well known that the pure (uncoupled) Curie-Weiss model undergoes a first order phase transition driven by the magnetic field, and furthermore, in the spinodal region such systems are unable to reach equilibrium in sub-exponential time if initialized in the metastable state. By contrast, the spatially coupled system is, instead, able to reach the equilibrium even when initialized to the metastable state. The equilibrium phase propagates along the chain in the form of a travelling wave. Here we study the speed of the wave-front and the so-called `termination cost'--- \textit{i.e.}, the conditions necessary for the propagation to occur. We reach several interesting conclusions about optimization of the speed and the cost.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Finite-size critical fluctuations in microscopic models of mode-coupling theory

Facilitated spin models on random graphs provide an ideal microscopic realization of the mode-coupling theory of supercooled liquids: they undergo a purely dynamic glass transition with no thermodynamic singularity. In this paper we study the fluctuations of dynamical heterogeneity and their finite-size scaling properties in the beta relaxation regime of such microscopic spin models. We compare the critical fluctuations behavior for two distinct measures of correlations with the results of a recently proposed field theoretical description based on quasi-equilibrium ideas. We find that the theoretical predictions perfectly fit the numerical simulation data once the relevant order parameter is identified with the persistence function of the spins.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Quantitative field theory of the glass transition

We develop a full microscopic replica field theory of the dynamical transition in glasses. By studying the soft modes that appear at the dynamical temperature we obtain an effective theory for the critical fluctuations. This analysis leads to several results: we give expressions for the mean field critical exponents, and we study analytically the critical behavior of a set of four-points correlation functions from which we can extract the dynamical correlation length. Finally, we can obtain a Ginzburg criterion that states the range of validity of our analysis. We compute all these quantities within the Hypernetted Chain Approximation (HNC) for the Gibbs free energy and we find results that are consistent with numerical simulations.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Static replica approach to critical correlations in glassy systems

We discuss the slow relaxation phenomenon in glassy systems by means of replicas by constructing a static field theory approach to the problem. At the mean field level we study how criticality in the four point correlation functions arises because of the presence of soft modes and we derive an effective replica field theory for these critical fluctuations. By using this at the Gaussian level we obtain many physical quantities: the correlation length, the exponent parameter that controls the Mode-Coupling dynamical exponents for the two-point correlation functions, and the prefactor of the critical part of the four point correlation functions. Moreover we perform a one-loop computation in order to identify the region in which the mean field Gaussian approximation is valid. The result is a Ginzburg criterion for the glass transition. We define and compute in this way a proper Ginzburg number. Finally, we present numerical values of all these quantities obtained from the Hypernetted Chain approximation for the replicated liquid theory.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Universality Classes of Critical Points in Constrained Glasses

We analyze critical points that can be induced in glassy systems by the presence of constraints. These critical points are predicted by the Mean Field Thermodynamic approach and they are precursors of the standard glass transition in absence of constraints. Through a deep analysis of the soft modes appearing in the replica field theory we can establish the universality class of these points. In the case of the "annealed potential" of a symmetric coupling between two copies of the system, the critical point is in the Ising universality class. More interestingly, is the case of the "quenched potential" where the a single copy is coupled with an equilibrium reference configuration, or the "pinned particle" case where a fraction of particles is frozen in fixed positions. In these cases we find the Random Field Ising Model (RFIM) universality class. The effective random field is a "self-generated" disorder that reflects the random choice of the reference configuration. The RFIM representation of the critical theory predicts non-trivial relations governing the leading singular behavior of relevant correlation functions, that can be tested in numerical simulations.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Glassy Critical Points and Random Field Ising Model

We consider the critical properties of points of continuous glass transition as one can find in liquids in presence of constraints or in liquids in porous media. Through a one loop analysis we show that the critical Replica Field Theory describing these points can be mapped in the $ϕ^4$-Random Field Ising Model. We confirm our analysis studying the finite size scaling of the $p$-spin model defined on sparse random graph, where a fraction of variables is frozen such that the phase transition is of a continuous kind.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Quasi-equilibrium in glassy dynamics: an algebraic view

We study a chain of identical glassy systems in a constrained equilibrium where each bond of the chain is forced to remain at a preassigned distance to the previous one. We apply this description to Mean Field Glassy systems in the limit of long chain where each bond is close to the previous one. We show that in specific conditions this pseudo-dynamic process can formally describe real relaxational dynamics the long time. In particular, in mean field spin glass models we can recover in this way the equations of Langevin dynamics in the long time limit at the dynamical transition temperature and below. We interpret the formal identity as an evidence that in these situations the configuration space is explored in a quasi-equilibrium fashion. Our general formalism, that relates dynamics to equilibrium puts slow dynamics in a new perspective and opens the way to the computation of new dynamical quantities in glassy systems.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Field Theory of Fluctuations in Glasses

We develop a field-theoretical description of dynamical heterogeneities and fluctuations in supercooled liquids close to the (avoided) MCT singularity. Using quasi-equilibrium arguments we eliminate time from the description and we completely characterize fluctuations in the beta regime. We identify different sources of fluctuations and show that the most relevant ones are associated to variations of "self-induced disorder" in the initial condition of the dynamics. It follows that heterogeneites can be describes through a cubic field theory with an effective random field term. The phenomenon of perturbative dimensional reduction ensues, well known in random field problems, which implies an upper critical dimension of the theory equal to 8. We apply our theory to finite size scaling for mean-field systems and we test its prediction against numerical simulations.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Modeling microevolution in a changing environment: The evolving quasispecies and the Diluted Champion Process

Several pathogens use evolvability as a survival strategy against acquired immunity of the host. Despite their high variability in time, some of them exhibit quite low variability within the population at any given time, a somehow paradoxical behavior often called the evolving quasispecies. In this paper we introduce a simplified model of an evolving viral population in which the effects of the acquired immunity of the host are represented by the decrease of the fitness of the corresponding viral strains, depending on the frequency of the strain in the viral population. The model exhibits evolving quasispecies behavior in a certain range of its parameters, ans suggests how punctuated evolution can be induced by a simple feedback mechanism.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Analytical approaches to time and length scales in models of glasses

The goal of this chapter is to review recent analytical results about the growth of a (static) correlation length in glassy systems, and the connection that can be made between this length scale and the equilibrium correlation time of its dynamics. The definition of such a length scale is first given in a generic setting, including finite-dimensional models, along with rigorous bounds linking it to the correlation time. We then present some particular cases (finite connectivity mean-field models, and Kac limit of finite dimensional systems) where this length can be actually computed.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Critical behaviour of large scale dynamical heterogeneities in glasses: a complete theory

In this talk I will present a complete theory for the behaviour of large-scale dynamical heterogeneities in glasses. Following the work arXiv:1001.1746 I will show that we can write a (physically motivated) simple stochastic differential equation that is potentially able to explain the behaviour of large scale dynamical heterogeneities in glasses. It turns out that this behaviour is in the same universality class of the dynamics near the endpoint of a metastable phase in a disordered system, as far as reparametrization invariant quantities are concerned. Therefore Large scale dynamical heterogeneities in glasses have many points in contact with the Barkhausen noise. Numerical verifications of this theory have not yet done, but they are quite possible.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Properties of the perturbative expansion around the mode-coupling dynamical transition in glasses

In this letter we show how to perform a systematic perturbative approach for the mode-coupling theory. The results coincide with those obtained via the replica approach. The upper critical dimension turns out to be always 8 and the correlations have a double pole in momentum space in perturbations theory. Non-perturbative effects are found to be very important. We suggest a possible framework to compute these effects.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Some thoughts on the ontogenesis in B-cell immune networks

We are interested in modeling theoretical immunology within a statistical mechanics flavor: focusing on the antigen-independent maturation process of B-cells, in this paper we try to revise the problem of self vs non-self discrimination by mature B lymphocytes. We consider only B lymphocytes: despite this is of course an oversimplification, however such a toy model may help to highlight features of their interactions otherwise shadowed by main driven mechanisms due to i.e. helper T-cell signalling. By analyzing possible influences of the ontogenesis of the immune system on the final behavior of B lymphocytes, we try to merge over the purely negative selection mechanism at their birth with the adult self-regulation process. The final goal is a "thermodynamical picture" by which both the scenarios can exist and, actually, be synergically complementary: Trough numerical simulations we impose on a recent scheme for B-cell interactions, that part of self-reactive lymphocytes are killed during the ontogenesis by which two observations stem: At first the so built system is able to show anergy with respect to the previously encountered self even in its mature life, then this naturally leads to an increasing variance (and average) in the connectivity distribution of the resulting idiotypic network. As a consequence, following Varela perspective, this shift may contribute to push to anergy those self-directed cells which are free to explore the body: identifying the latter as the highly connected ones, anergy is imposed even via the B-network regulation, and its strength is influenced by the negative selection.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

The Hierarchical Random Energy Model

We introduce a Random Energy Model on a hierarchical lattice where the interaction strength between variables is a decreasing function of their mutual hierarchical distance, making it a non-mean field model. Through small coupling series expansion and a direct numerical solution of the model, we provide evidence for a spin glass condensation transition similar to the one occuring in the usual mean field Random Energy Model. At variance with mean field, the high temperature branch of the free-energy is non-analytic at the transition point.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Non-neutral theory of biodiversity

We present a non-neutral stochastic model for the dynamics taking place in a meta-community ecosystems in presence of migration. The model provides a framework for describing the emergence of multiple ecological scenarios and behaves in two extreme limits either as the unified neutral theory of biodiversity or as the Bak-Sneppen model. Interestingly, the model shows a condensation phase transition where one species becomes the dominant one, the diversity in the ecosystems is strongly reduced and the ecosystem is non-stationary. This phase transition extend the principle of competitive exclusion to open ecosystems and might be relevant for the study of the impact of invasive species in native ecologies.

0 citations0 reviewsNo code linkedOpen access
preprint2004arXiv

Number partitioning as random energy model

Number partitioning is a classical problem from combinatorial optimisation. In physical terms it corresponds to a long range anti-ferromagnetic Ising spin glass. It has been rigorously proven that the low lying energies of number partitioning behave like uncorrelated random variables. We claim that neighbouring energy levels are uncorrelated almost everywhere on the energy axis, and that energetically adjacent configurations are uncorrelated, too. Apparently there is no relation between geometry (configuration) and energy that could be exploited by an optimization algorithm. This ``local random energy'' picture of number partitioning is corroborated by numerical simulations and heuristic arguments.

0 citations0 reviewsNo code linkedOpen access
preprint2002arXiv

Replica bounds for optimization problems and diluted spin systems

In this paper we generalize to the case of diluted spin models and random combinatorial optimization problems a technique recently introduced by Guerra (cond-mat/0205123) to prove that the replica method generates variational bounds for disordered systems. We analyze a family of models that includes the Viana-Bray model, the diluted p-spin model or random XOR-SAT problem, and the random K-SAT problem, showing that the replica method provides an improvable scheme to obtain lower bounds of the free-energy at all temperatures and of the ground state energy. In the case of K-SAT the replica method thus gives upper bounds of the satisfiability threshold.

0 citations0 reviewsNo code linkedOpen access
preprint2002arXiv

The Dynamic Phase Transition for Decoding Algorithms

The state-of-the-art error correcting codes are based on large random constructions (random graphs, random permutations, ...) and are decoded by linear-time iterative algorithms. Because of these features, they are remarkable examples of diluted mean-field spin glasses, both from the static and from the dynamic points of view. We analyze the behavior of decoding algorithms using the mapping onto statistical-physics models. This allows to understand the intrinsic (i.e. algorithm independent) features of this behavior.

0 citations0 reviewsNo code linkedOpen access
preprint2001arXiv

Spectral Statistics of Instantaneous Normal Modes in Liquids and Random Matrices

We study the statistical properties of eigenvalues of the Hessian matrix ${\cal H}$ (matrix of second derivatives of the potential energy) for a classical atomic liquid, and compare these properties with predictions for random matrix models (RMM). The eigenvalue spectra (the Instantaneous Normal Mode or INM spectra) are evaluated numerically for configurations generated by molecular dynamics simulations. We find that distribution of spacings between nearest neighbor eigenvalues, s, obeys quite well the Wigner prediction $s exp(-s^2)$, with the agreement being better for higher densities at fixed temperature. The deviations display a correlation with the number of localized eigenstates (normal modes) in the liquid; there are fewer localized states at higher densities which we quantify by calculating the participation ratios of the normal modes. We confirm this observation by calculating the spacing distribution for parts of the INM spectra with high participation ratios, obtaining greater conformity with the Wigner form. We also calculate the spectral rigidity and find a substantial dependence on the density of the liquid.

0 citations0 reviewsNo code linkedOpen access
preprint2000arXiv

Non trivial overlap distributions at zero temperature

We explore the consequences of Replica Symmetry Breaking at zero temperature. We introduce a repulsive coupling between a system and its unperturbed ground state. In the Replica Symmetry Breaking scenario a finite coupling induces a non trivial overlap probability distribution among the unperturbed ground state and the one in presence of the coupling. We find a closed formula for this probability for arbitrary ultrametric trees, in terms of the parameters defining the tree. The same probability is computed in numerical simulations of a simple model with many ground states, but no ultrametricity: polymers in random media in 1+1 dimension. This gives us an idea of what violation of our formula can be expected in cases when ultrametricity does not hold.

0 citations0 reviewsNo code linkedOpen access
preprint1997arXiv

Effective potential in glassy systems: theory and simulations

We study the phase diagram of glassy systems in presence of an attractive coupling among real replicas. We find competition among a localized and a delocalized phase, that are separated by a coexistence line as in ordinary first order phase transitions. The coexistence line terminates in a critical point. We present numerical simulations for binary glasses in which show that this scenario is realized.

0 citations0 reviewsNo code linkedOpen access