arXiv subjects

Silvio Franz

Publications and source records attributed to Silvio Franz.

At least 55 records · Page 3Linked to original sources

arXiv2014

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.

cond-mat.dis-nn↗

arXiv2013

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.

cond-mat.stat-mech↗

arXiv2013

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.

cond-mat.stat-mech↗

arXiv2013

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.

cond-mat.stat-mech↗

arXiv2013

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.

cond-mat.dis-nn↗

arXiv2013

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.

cond-mat.stat-mech↗

arXiv2012

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.

cond-mat.stat-mech↗

arXiv2012

A note on weakly discontinuous dynamical transitions

We analyze Mode Coupling discontinuous transition in the limit of vanishing discontinuity, approaching the so called "$A_3$" point. In these conditions structural relaxation and fluctuations appear to have universal form independent from the details of the system. The analysis of this limiting case suggests new ways for looking at the Mode Coupling equations in the general case.

cond-mat.stat-mech↗

arXiv2012

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.

cond-mat.stat-mech↗

arXiv2011

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.

cond-mat.stat-mech↗

arXiv2011

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.

q-bio.PE↗

arXiv2011

Replica Field Theory of the Dynamical Transition in Glassy Systems

The critical behaviour of the dynamical transition of glassy system is controlled by a Replica Symmetric action with n=1 replicas. The most divergent diagrams in the loop expansion correspond at all orders to the solutions of a stochastic equation leading to perturbative dimensional reduction. The theory describe accurately numerical simulations of mean-field models.

cond-mat.stat-mech↗

arXiv2010

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.

q-bio.CB↗

arXiv2010

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.

cond-mat.stat-mech↗

arXiv2010

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.

cond-mat.dis-nn↗

arXiv2010

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.

cond-mat.stat-mech↗

arXiv2010

Surface Tension in Kac Glass Models

In this paper we study a distance-dependent surface tension, defined as the free-energy cost to put metastable states at a given distance. This will be done in the framework of a disordered microscopic model with Kac interactions that can be solved in the mean-field limit.

cond-mat.stat-mech↗

arXiv2010

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.

cond-mat.dis-nn↗