-
Annealed Potts models on rank-1 inhomogeneous random graphs
Authors:
Cristian Giardinà,
Claudio Giberti,
Remco van der Hofstad,
Guido Janssen,
Neeladri Maitra
Abstract:
In this paper, we study the annealed ferromagnetic $q$-state Potts model on sparse rank-1 random graphs, where vertices are equipped with a vertex weight, and the probability of an edge is proportional to the product of the vertex weights. In an annealed system, we take the average on both numerator and denominator of the ratio defining the Boltzmann-Gibbs measure of the Potts model. We show that…
▽ More
In this paper, we study the annealed ferromagnetic $q$-state Potts model on sparse rank-1 random graphs, where vertices are equipped with a vertex weight, and the probability of an edge is proportional to the product of the vertex weights. In an annealed system, we take the average on both numerator and denominator of the ratio defining the Boltzmann-Gibbs measure of the Potts model. We show that the thermodynamic limit of the pressure per particle exists for rather general vertex weights. In the infinite-variance weight case, we show that the critical temperature equals infinity. For finite-variance weights, we show that, under a rather general condition, the phase transition is {\em first order} for all $q\geq 3$. However, we cannot generally show that the discontinuity of the order parameter is {\em unique}. We prove this uniqueness under a reasonable condition that holds for various distributions, including uniform, gamma, log-normal, Rayleigh and Pareto distributions. Further, we show that the first-order phase transition {\em persists} even for some small positive external field. In the rather relevant case of Pareto distributions with power-law exponent $τ$, remarkably, the phase transition is first order when $τ\geq 4$, but not necessarily when the weights have an infinite third-moment, i.e., when $τ\in(3,4)$. More precisely, the phase transition is second order for $τ\in (3,τ(q)]$, while it is first order when $τ>τ(q)$, where we give an explicit equation that $τ(q)$ solves.
△ Less
Submitted 14 February, 2025;
originally announced February 2025.
-
Universal hyper-scaling relations, power-law tails, and data analysis for strong anomalous diffusion
Authors:
Jürgen Vollmer,
Claudio Giberti,
Jordan Orchard,
Hannes Reinhard,
Carlos Mejía-Monasterio,
Lamberto Rondoni
Abstract:
Strong anomalous diffusion is {often} characterized by a piecewise-linear spectrum of the moments of displacement.
The spectrum is characterized by slopes $ξ$ and $ζ$ for small and large moments, respectively,
and by the critical moment $α$ of the crossover.
The exponents $ξ$ and $ζ$ characterize the asymptotic scaling of the bulk and the tails of the probability distribution function of dis…
▽ More
Strong anomalous diffusion is {often} characterized by a piecewise-linear spectrum of the moments of displacement.
The spectrum is characterized by slopes $ξ$ and $ζ$ for small and large moments, respectively,
and by the critical moment $α$ of the crossover.
The exponents $ξ$ and $ζ$ characterize the asymptotic scaling of the bulk and the tails of the probability distribution function of displacements, respectively.
Here, we adopt asymptotic theory to match the behaviors at intermediate scales.
The resulting constraint explains how distributions with algebraic tails imply strong anomalous diffusion,
and it relates $α$ to the corresponding power law.
Our theory provides novel relations between exponents characterizing strong anomalous diffusion,
and it yields explicit expressions for the leading-order corrections to the asymptotic power-law behavior of the moments of displacement.
They provide the time scale that must be surpassed to clearly discriminate the leading-order power law from its sub-leading corrections.
This insight allows us to point out sources of systematic errors in their numerical estimates.
Rather than separately fitting an exponent for each moment we devise a robust scheme to determine $ξ$, $ζ$ and $α$.
The findings are supported by numerical and analytical results on five different models exhibiting strong anomalous diffusion.
△ Less
Submitted 29 December, 2024;
originally announced December 2024.
-
Annealed inhomogeneities in random ferromagnets
Authors:
Van Hao Can,
Cristian Giardinà,
Claudio Giberti,
Remco van der Hofstad
Abstract:
We consider spin models on complex networks frequently used to model social and technological systems. We study the annealed ferromagnetic Ising model for random networks with either independent edges (Erdős-Rényi), or with prescribed degree distributions (configuration model). Contrary to many physical models, the annealed setting is poorly understood and behaves quite differently than the quench…
▽ More
We consider spin models on complex networks frequently used to model social and technological systems. We study the annealed ferromagnetic Ising model for random networks with either independent edges (Erdős-Rényi), or with prescribed degree distributions (configuration model). Contrary to many physical models, the annealed setting is poorly understood and behaves quite differently than the quenched system. In annealed networks with a fluctuating number of edges, the Ising model changes the degree distribution, an aspect previously ignored. For random networks with Poissonian degrees, this gives rise to three distinct annealed critical temperatures depending on the precise model choice, only one of which reproduces the quenched one. In particular, two of these annealed critical temperatures are finite even when the quenched one is infinite, since then the annealed graph creates a giant component for all sufficiently small temperatures. We see that the critical exponents in the configuration model with deterministic degrees are the same as the quenched ones, which are the mean-field exponents if the degree distribution has finite fourth moment, and power-law-dependent critical exponents otherwise. Remarkably, the annealing for the configuration model with random i.i.d. degrees washes away the universality class with power-law critical exponents.
△ Less
Submitted 6 December, 2021;
originally announced December 2021.
-
Approximating the cumulant generating function of triangles in the Erdös-Rényi random graph
Authors:
Cristian Giardinà,
Claudio Giberti,
Elena Magnanini
Abstract:
We study the pressure of the "edge-triangle model", which is equivalent to the cumulant generating function of triangles in the Erdös-Rényi random graph. By analyzing finite graphs of increasing volume, as well as the graphon variational problem in the infinite volume limit, we locate a curve in the parameter space where a one-step replica symmetry breaking transition occurs. Sampling a large grap…
▽ More
We study the pressure of the "edge-triangle model", which is equivalent to the cumulant generating function of triangles in the Erdös-Rényi random graph. By analyzing finite graphs of increasing volume, as well as the graphon variational problem in the infinite volume limit, we locate a curve in the parameter space where a one-step replica symmetry breaking transition occurs. Sampling a large graph in the broken symmetry phase is well described by a graphon with a structure very close to the one of an equi-bipartite graph.
△ Less
Submitted 8 January, 2021; v1 submitted 25 July, 2020;
originally announced July 2020.
-
Large deviations for the annealed Ising model on inhomogeneous random graphs: spins and degrees
Authors:
Sander Dommers,
Cristian Giardinà,
Claudio Giberti,
Remco van der Hofstad
Abstract:
We prove a large deviations principle for the total spin and the number of edges under the annealed Ising measure on generalized random graphs. We also give detailed results on how the annealing over the Ising model changes the degrees of the vertices in the graph and show how it gives rise to interesting correlated random graphs.
We prove a large deviations principle for the total spin and the number of edges under the annealed Ising measure on generalized random graphs. We also give detailed results on how the annealing over the Ising model changes the degrees of the vertices in the graph and show how it gives rise to interesting correlated random graphs.
△ Less
Submitted 2 October, 2017;
originally announced October 2017.
-
Ising critical behavior of inhomogeneous Curie-Weiss models and annealed random graphs
Authors:
Sander Dommers,
Cristian Giardinà,
Claudio Giberti,
Remco van der Hofstad,
Maria Luisa Prioriello
Abstract:
We study the critical behavior for inhomogeneous versions of the Curie-Weiss model, where the coupling constant $J_{ij}(β)$ for the edge $ij$ on the complete graph is given by $J_{ij}(β)=βw_iw_j/(\sum_{k\in[N]}w_k)$. We call the product form of these couplings the rank-1 inhomogeneous Curie-Weiss model. This model also arises (with inverse temperature $β$ replaced by $\sinh(β)$) from the annealed…
▽ More
We study the critical behavior for inhomogeneous versions of the Curie-Weiss model, where the coupling constant $J_{ij}(β)$ for the edge $ij$ on the complete graph is given by $J_{ij}(β)=βw_iw_j/(\sum_{k\in[N]}w_k)$. We call the product form of these couplings the rank-1 inhomogeneous Curie-Weiss model. This model also arises (with inverse temperature $β$ replaced by $\sinh(β)$) from the annealed Ising model on the generalized random graph. We assume that the vertex weights $(w_i)_{i\in[N]}$ are regular, in the sense that their empirical distribution converges and the second moment converges as well. We identify the critical temperatures and exponents for these models, as well as a non-classical limit theorem for the total spin at the critical point. These depend sensitively on the number of finite moments of the weight distribution. When the fourth moment of the weight distribution converges, then the critical behavior is the same as on the (homogeneous) Curie-Weiss model, so that the inhomogeneity is weak. When the fourth moment of the weights converges to infinity, and the weights satisfy an asymptotic power law with exponent $τ$ with $τ\in(3,5)$, then the critical exponents depend sensitively on $τ$. In addition, at criticality, the total spin $S_{N}$ satisfies that $S_{N}/N^{(τ-1)/(τ-2)}$ converges in law to some limiting random variable whose distribution we explicitly characterize.
△ Less
Submitted 14 July, 2016; v1 submitted 24 September, 2015;
originally announced September 2015.
-
Annealed central limit theorems for the Ising model on random graphs
Authors:
Cristian Giardinà,
Claudio Giberti,
Remco van der Hofstad,
Maria Luisa Prioriello
Abstract:
The aim of this paper is to prove central limit theorems with respect to the annealed measure for the magnetization rescaled by $\sqrt{N}$ of Ising models on random graphs. More precisely, we consider the general rank-1 inhomogeneous random graph (or generalized random graph), the 2-regular configuration model and the configuration model with degrees 1 and 2. For the generalized random graph, we f…
▽ More
The aim of this paper is to prove central limit theorems with respect to the annealed measure for the magnetization rescaled by $\sqrt{N}$ of Ising models on random graphs. More precisely, we consider the general rank-1 inhomogeneous random graph (or generalized random graph), the 2-regular configuration model and the configuration model with degrees 1 and 2. For the generalized random graph, we first show the existence of a finite annealed inverse critical temperature $0 \leq β^{\mathrm \scriptscriptstyle an}_c < \infty$ and then prove our results in the uniqueness regime, i.e., the values of inverse temperature $β$ and external magnetic field $B$ for which either $β< β^{\mathrm \scriptscriptstyle an}_c$ and $B=0$, or $β>0$ and $B \neq 0$. In the case of the configuration model, the central limit theorem holds in the whole region of the parameters $β$ and $B$, because phase transitions do not exist for these systems as they are closely related to one-dimensional Ising models. Our proofs are based on explicit computations that are possible since the Ising model on the generalized random graph in the annealed setting is reduced to an inhomogeneous Curie-Weiss model, while the analysis of the configuration model with degrees only taking values 1 and 2 relies on that of the classical one-dimensional Ising model.
△ Less
Submitted 10 February, 2016; v1 submitted 9 September, 2015;
originally announced September 2015.
-
Quenched central limit theorems for the Ising model on random graphs
Authors:
Cristian Giardina',
Claudio Giberti,
Remco van der Hofstad,
Maria Luisa Prioriello
Abstract:
The main goal of the paper is to prove central limit theorems for the magnetization rescaled by $\sqrt{N}$ for the Ising model on random graphs with $N$ vertices. Both random quenched and averaged quenched measures are considered. We work in the uniqueness regime $β>β_c$ or $β>0$ and $B\neq0$, where $β$ is the inverse temperature, $β_c$ is the critical inverse temperature and $B$ is the external m…
▽ More
The main goal of the paper is to prove central limit theorems for the magnetization rescaled by $\sqrt{N}$ for the Ising model on random graphs with $N$ vertices. Both random quenched and averaged quenched measures are considered. We work in the uniqueness regime $β>β_c$ or $β>0$ and $B\neq0$, where $β$ is the inverse temperature, $β_c$ is the critical inverse temperature and $B$ is the external magnetic field. In the random quenched setting our results apply to general tree-like random graphs (as introduced by Dembo, Montanari and further studied by Dommers and the first and third author) and our proof follows that of Ellis in $\mathbb{Z}^d$. For the averaged quenched setting, we specialize to two particular random graph models, namely the 2-regular configuration model and the configuration model with degrees 1 and 2. In these cases our proofs are based on explicit computations relying on the solution of the one dimensional Ising models.
△ Less
Submitted 16 December, 2014;
originally announced December 2014.
-
A trivial non-chaotic map lattice asymptotically indistiguishable from a Lévy walk
Authors:
Lucia Salari,
Lamberto Rondoni,
Claudio Giberti
Abstract:
In search for mathematically tractable models of anomalous diffusion, we introduce a simple dynamical system consisting of a chain of coupled maps of the interval whose Lyapunov exponents vanish everywhere. The volume preserving property and the vanishing Lyapunov exponents are intended to mimic the dynamics of polygonal billiards, which are known to give rise to anomalous diffusion, but which are…
▽ More
In search for mathematically tractable models of anomalous diffusion, we introduce a simple dynamical system consisting of a chain of coupled maps of the interval whose Lyapunov exponents vanish everywhere. The volume preserving property and the vanishing Lyapunov exponents are intended to mimic the dynamics of polygonal billiards, which are known to give rise to anomalous diffusion, but which are too complicated to be analyzed as thoroughly as desired. Depending on the value taken by a single parameter α, our map experiences sub-diffusion, super-diffusion or normal diffusion. Therefore its transport properties can be compared with those of given Lévy walks describing transport in quenched disordered media. Fixing α so that the mean square displacement generated by our map and that generated by the corresponding Lévy walk asymptotically coincide, we prove that all moments of the corresponding asymptotic distributions coincide as well, hence all observables which are expressed in terms of the moments coincide.
△ Less
Submitted 1 October, 2013;
originally announced October 2013.
-
Dualities in population genetics: a fresh look with new dualities
Authors:
Gioia Carinci,
Cristian Giardina',
Claudio Giberti,
Frank Redig
Abstract:
We apply our general method of duality, introduced in [Giardina', Kurchan, Redig, J. Math. Phys. 48, 033301 (2007)], to models of population dynamics. The classical dualities between forward and ancestral processes can be viewed as a change of representation in the classical creation and annihilation operators, both for diffusions dual to coalescents of Kingman's type, as well as for models with f…
▽ More
We apply our general method of duality, introduced in [Giardina', Kurchan, Redig, J. Math. Phys. 48, 033301 (2007)], to models of population dynamics. The classical dualities between forward and ancestral processes can be viewed as a change of representation in the classical creation and annihilation operators, both for diffusions dual to coalescents of Kingman's type, as well as for models with finite population size. Next, using SU(1,1) raising and lowering operators, we find new dualities between the Wright-Fisher diffusion with $d$ types and the Moran model, both in presence and absence of mutations. These new dualities relates two forward evolutions. From our general scheme we also identify self-duality of the Moran model.
△ Less
Submitted 19 October, 2014; v1 submitted 13 February, 2013;
originally announced February 2013.
-
Duality for stochastic models of transport
Authors:
Gioia Carinci,
Cristian Giardina',
Claudio Giberti,
Frank Redig
Abstract:
We study three classes of continuous time Markov processes (inclusion process, exclusion process, independent walkers) and a family of interacting diffusions (Brownian energy process). For each model we define a boundary driven process which is obtained by placing the system in contact with proper reservoirs, working at different particles densities or different temperatures. We show that all the…
▽ More
We study three classes of continuous time Markov processes (inclusion process, exclusion process, independent walkers) and a family of interacting diffusions (Brownian energy process). For each model we define a boundary driven process which is obtained by placing the system in contact with proper reservoirs, working at different particles densities or different temperatures. We show that all the models are exactly solvable by duality, using a dual process with absorbing boundaries. The solution does also apply to the so-called thermalization limit in which particles or energy is instantaneously redistributed among sites. The results shows that duality is a versatile tool for analyzing stochastic models of transport, while the analysis in the literature has been so far limited to particular instances. Long-range correlations naturally emerge as a result of the interaction of dual particles at the microscopic level and the explicit computations of covariances match, in the scaling limit, the predictions of the macroscopic fluctuation theory.
△ Less
Submitted 11 June, 2013; v1 submitted 13 December, 2012;
originally announced December 2012.
-
Interaction Flip Identities for non Centered Spin Glasses
Authors:
Pierluigi Contucci,
Cristian Giardina',
Claudio Giberti
Abstract:
We consider spin glass models with non-centered interactions and investigate the effect, on the random free energies, of flipping the interaction in a subregion of the entire volume. A fluctuation bound obtained by martingale methods produces, with the help of integration by parts technique, a family of polynomial identities involving overlaps and magnetizations.
We consider spin glass models with non-centered interactions and investigate the effect, on the random free energies, of flipping the interaction in a subregion of the entire volume. A fluctuation bound obtained by martingale methods produces, with the help of integration by parts technique, a family of polynomial identities involving overlaps and magnetizations.
△ Less
Submitted 7 December, 2012;
originally announced December 2012.
-
Stability of the Spin Glass Phase under Perturbations
Authors:
Pierluigi Contucci,
Cristian Giardina',
Claudio Giberti
Abstract:
We introduce and prove a novel linear response stability theory for spin glasses. The new stability under suitable perturbation of the equilibrium state implies the whole set of structural identities that characterize the spin glass phase.
We introduce and prove a novel linear response stability theory for spin glasses. The new stability under suitable perturbation of the equilibrium state implies the whole set of structural identities that characterize the spin glass phase.
△ Less
Submitted 20 September, 2011; v1 submitted 14 January, 2011;
originally announced January 2011.
-
On the structure of correlations in the three dimensional spin glasses
Authors:
Pierluigi Contucci,
Cristian Giardina,
Claudio Giberti,
Giorgio Parisi,
Cecilia Vernia
Abstract:
We investigate the low temperature phase of three-dimensional Edwards-Anderson model with Bernoulli random couplings. We show that at a fixed value $Q$ of the overlap the model fulfills the clustering property: the connected correlation functions between two local overlaps decay as a power whose exponent is independent of $Q$ for all $0\le |Q| < q_{EA}$. Our findings are in agreement with the RS…
▽ More
We investigate the low temperature phase of three-dimensional Edwards-Anderson model with Bernoulli random couplings. We show that at a fixed value $Q$ of the overlap the model fulfills the clustering property: the connected correlation functions between two local overlaps decay as a power whose exponent is independent of $Q$ for all $0\le |Q| < q_{EA}$. Our findings are in agreement with the RSB theory and show that the overlap is a good order parameter.
△ Less
Submitted 3 February, 2009;
originally announced February 2009.
-
Interaction-Flip Identities in Spin Glasses
Authors:
Pierluigi Contucci,
Cristian Giardina,
Claudio Giberti
Abstract:
We study the properties of fluctuation for the free energies and internal energies of two spin glass systems that differ for having some set of interactions flipped. We show that their difference has a variance that grows like the volume of the flipped region. Using a new interpolation method, which extends to the entire circle the standard interpolation technique, we show by integration by part…
▽ More
We study the properties of fluctuation for the free energies and internal energies of two spin glass systems that differ for having some set of interactions flipped. We show that their difference has a variance that grows like the volume of the flipped region. Using a new interpolation method, which extends to the entire circle the standard interpolation technique, we show by integration by parts that the bound imply new overlap identities for the equilibrium state. As a side result the case of the non-interacting random field is analyzed and the triviality of its overlap distribution proved.
△ Less
Submitted 18 February, 2009; v1 submitted 15 November, 2008;
originally announced November 2008.
-
Ultrametricity in the Edwards-Anderson Model
Authors:
P. Contucci,
C. Giardina',
C. Giberti,
G. Parisi,
C. Vernia
Abstract:
We test the property of ultrametricity for the spin glass three-dimensional Edwards-Anderson model in zero magnetic field with numerical simulations up to $20^3$ spins. We find an excellent agreement with the prediction of the mean field theory. Since ultrametricity is not compatible with a trivial structure of the overlap distribution our result contradicts the droplet theory.
We test the property of ultrametricity for the spin glass three-dimensional Edwards-Anderson model in zero magnetic field with numerical simulations up to $20^3$ spins. We find an excellent agreement with the prediction of the mean field theory. Since ultrametricity is not compatible with a trivial structure of the overlap distribution our result contradicts the droplet theory.
△ Less
Submitted 15 June, 2007; v1 submitted 14 July, 2006;
originally announced July 2006.
-
Overlap Equivalence in the Edwards-Anderson Model
Authors:
Pierluigi Contucci,
Cristian Giardina,
Claudio Giberti,
Cecilia Vernia
Abstract:
We study the relative fluctuations of the link overlap and the square standard overlap in the three dimensional Gaussian Edwards-Anderson model with zero external field. We first analyze the correlation coefficient and find that the two quantities are uncorrelated above the critical temperature. Below the critical temperature we find that the link overlap has vanishing fluctuations for fixed val…
▽ More
We study the relative fluctuations of the link overlap and the square standard overlap in the three dimensional Gaussian Edwards-Anderson model with zero external field. We first analyze the correlation coefficient and find that the two quantities are uncorrelated above the critical temperature. Below the critical temperature we find that the link overlap has vanishing fluctuations for fixed values of the square standard overlap and large volumes. Our data show that the conditional variance scales to zero in the thermodynamic limit. This implies that, if one of the two random variables tends to a trivial one (i.e. delta-like distributed), then also the other does and, by consequence, the TNT picture should be dismissed. We identify the functional relation among the two variables using the method of the least squares which turns out to be a monotonically increasing function. Our results show that the two overlaps are completely equivalent in the description of the low temperature phase of the Edwards-Anderson model.
△ Less
Submitted 12 May, 2006; v1 submitted 25 October, 2005;
originally announced October 2005.
-
Finding Minima in Complex Landscapes: Annealed, Greedy and Reluctant Algorithms
Authors:
Pierluigi Contucci,
Cristian Giardina',
Claudio Giberti,
Cecilia Vernia
Abstract:
We consider optimization problems for complex systems in which the cost function has a multivalleyed landscape. We introduce a new class of dynamical algorithms which, using a suitable annealing procedure coupled with a balanced greedy-reluctant strategy drive the systems towards the deepest minimum of the cost function. Results are presented for the Sherrington-Kirkpatrick model of spin-glasses…
▽ More
We consider optimization problems for complex systems in which the cost function has a multivalleyed landscape. We introduce a new class of dynamical algorithms which, using a suitable annealing procedure coupled with a balanced greedy-reluctant strategy drive the systems towards the deepest minimum of the cost function. Results are presented for the Sherrington-Kirkpatrick model of spin-glasses.
△ Less
Submitted 30 July, 2004;
originally announced July 2004.
-
Optimization Strategies in Complex Systems
Authors:
L. Bussolari,
P. Contucci,
C. Giardina',
C. Giberti,
F. Unguendoli,
C. Vernia
Abstract:
We consider a class of combinatorial optimization problems that emerge in a variety of domains among which: condensed matter physics, theory of financial risks, error correcting codes in information transmissions, molecular and protein conformation, image restoration. We show the performances of two algorithms, the``greedy'' (quick decrease along the gradient) and the``reluctant'' (slow decrease…
▽ More
We consider a class of combinatorial optimization problems that emerge in a variety of domains among which: condensed matter physics, theory of financial risks, error correcting codes in information transmissions, molecular and protein conformation, image restoration. We show the performances of two algorithms, the``greedy'' (quick decrease along the gradient) and the``reluctant'' (slow decrease close to the level curves) as well as those of a``stochastic convex interpolation''of the two. Concepts like the average relaxation time and the wideness of the attraction basin are analyzed and their system size dependence illustrated.
△ Less
Submitted 3 September, 2003;
originally announced September 2003.
-
Interpolating Greedy and Reluctant Algorithms
Authors:
P. Contucci,
C. Giardina',
C. Giberti,
F. Unguendoli,
C. Vernia
Abstract:
In a standard NP-complete optimization problem we introduce an interpolating algorithm between the quick decrease along the gradient (greedy dynamics) and a slow decrease close to the level curves (reluctant dynamics). We find that for a fixed elapsed computer time the best performance of the optimization is reached at a special value of the interpolation parameter, considerably improving the re…
▽ More
In a standard NP-complete optimization problem we introduce an interpolating algorithm between the quick decrease along the gradient (greedy dynamics) and a slow decrease close to the level curves (reluctant dynamics). We find that for a fixed elapsed computer time the best performance of the optimization is reached at a special value of the interpolation parameter, considerably improving the results of the pure cases greedy and reluctant.
△ Less
Submitted 30 September, 2003;
originally announced September 2003.
