Critical behavior of the annealed ising model on random regular graphs
Van Hao Can (I2M)

TL;DR
This paper investigates the critical phenomena of the annealed Ising model on random regular graphs, identifying critical exponents and establishing a novel limit theorem for magnetization scaling.
Contribution
It extends previous work by analyzing the critical behavior and deriving a non-standard limit theorem for the magnetization in the annealed Ising model on all random regular graphs.
Findings
Determined the critical exponents for the model.
Proved a limit theorem with magnetization scaled by n^{3/4}.
Identified the limiting distribution of the scaled magnetization.
Abstract
In [17], the authors have defined an annealed Ising model on random graphs and proved limit theorems for the magnetization of this model on some random graphs including random 2-regular graphs. Then in [11], we generalized their results to the class of all random regular graphs. In this paper, we study the critical behavior of this model. In particular, we determine the critical exponents and prove a non standard limit theorem that the magnetization scaled by n 3/4 converges to a specific random variable, with n the number of vertices of random regular graphs.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Theoretical and Computational Physics · Random Matrices and Applications
Critical behavior of the annealed Ising model on random regular graphs
Van Hao Can
Institute of Mathematics, Vietnam Academy of Science and Technology, 18 Hoang Quoc Viet, 10307 Ha Noi, Viet Nam
Abstract.
In [15], the authors have defined an annealed Ising model on random graphs and proved limit theorems for the magnetization of this model on some random graphs including random 2-regular graphs. Then in [9], we generalized their results to the class of all random regular graphs. In this paper, we study the critical behavior of this model. In particular, we determine the critical exponents and prove a non standard limit theorem stating that the magnetization scaled by converges to a specific random variable, with the number of vertices of random regular graphs.
Key words and phrases:
Ising model; Random graphs; Critical behavior; Annealed measure.
2010 Mathematics Subject Classification:
05C80; 60F5; 82B20
1. Introduction
Ising model is one of the most well-known model in the field of statistical physics that exhibits phase transitions. This model has been investigated fruitfully for integer lattices, see e.g. [13]. Recently, Ising model has been studied in random graphs as a model of the cooperative interaction of spins in random networks, see for instance [1, 2, 4, 6, 17]. As for other models in random environments, probabilists study this model in both quenched setting and annealed setting. In the quenched one, the Ising model is defined accordingly to typical samples of graphs. On the other hand, in the annealed one, the Ising model is defined by taking information of all realizations of graphs. In contrast of the well-development of studies on quenched setting (see e.g. [2, 4, 14, 17]), there are few contributions in the annealed one. In two recent papers [15, 5], the authors defined an annealed Ising model as follows.
Let be a random multigraph (i.e. a random graph possibly having self-loops and multiple edges between vertices) with the set of vertices and the set of edges . A spin is assigned to each vertex . Then for any configuration , the Halmintonian is given by
[TABLE]
where is the number of edges between and , where is the inverse temperature and is the uniform external magnetic field.
Then the configuration probability is given by the annealed measure: for all ,
[TABLE]
where denotes the expectation with respect to the random graph, and is the partition function:
[TABLE]
In [15], Giardinà, Giberti, van der Hofstad and Prioriello study this annealed Ising model on the rank-one inhomogeneous random graph, the random regular graph with degree and the configuration model with degrees and . After determining limits of thermodynamic quantities and the critical inverse temperature, they prove laws of large numbers and central limit theorems for the magnetization. Continuing this work, the authors of [15] and Dommers investigate the critical behaviors of the Ising model on inhomogeneous random graphs in [5].
In [9], we generalize the result in [15] for all random regular graphs, and show that the thermodynamic limits in quenched and annealed models are actually the same. In this paper, we are going to study critical behaviors of the annealed model. More precisely, we aim to determine critical exponents of thermodynamics limits and prove a non-classical scaling limit theorem for the magnetization.
Before stating our main results, we first give some definitions following [15, 9] of the thermodynamic quantities in finite volume.
- (i)
The annealed pressure is given by
[TABLE]
- (ii)
The annealed magnetization is given by
[TABLE]
An interpretation of the magnetization is
[TABLE]
with the total spin, i.e. .
- (iii)
The annealed susceptibility is given by
[TABLE]
We also have
[TABLE]
- (iv)
The annealed specific heat is given by
[TABLE]
When the sequence converges to a limit, say , we define the spontaneous magnetization as . Then the critical inverse temperature is defined as
[TABLE]
The uniqueness region of the existence of the limit magnetization is defined as
[TABLE]
In [9], we have proved the existence of the limit of thermodynamic quantities.
Theorem 1.1**.**
[9, Theorem 1.1 ]**. Let us consider the Ising model on the random -regular graph with . Then the following assertions hold.
- (i)
For all and , the annealed pressure converges
[TABLE]
where
[TABLE]
with
[TABLE]
and ,
[TABLE]
- (ii)
For all , the magnetization converges
[TABLE]
Moreover, the critical inverse temperature is
[TABLE]
- (iii)
For all , the annealed susceptibility converges
[TABLE]
The convergence of annealed pressure has been first proved by Dembo, Montanari, Sly and Sun in [3]. By showing the replica symmetry of the partition function, the authors prove that annealed and quenched pressures converge to a common limit, which has been established in [2]. Our proof of the convergence of annealed pressure in [9] is based on the direct relation between the Hamiltonian and the number of disagreeing edeges (i.e. edges with different spins) in random regular graphs. To characterize the law of the disagreeing edges, we combine the echangeability of the model and many combinatorial computations. The convergences of magnetization and susceptibility follow from the one of pressure and standard arguments introduced in [10, 15].
Unfortunately, we are not able to show the convergence of specific heat, though it is very natural to expect that tends to the second derivative of w.r.t . Hence, we study an ”artificial” specific heat limit defined as
[TABLE]
Following [5], we give a definition of critical exponents of thermodynamic limits.
Definition. The annealed critical exponents are defined by:
[TABLE]
where we write if the ratio is bounded from [math] and infinity for the specified limit.
1.1. Main results
Our first result aims at determining the critical exponents defined above.
Theorem 1.2**.**
(Annealed critical exponents). Let us consider the annealed Ising model on random -regular graph with . Then the critical exponents satisfy
[TABLE]
In [4], the authors settle the quenched critical exponents for a large class of random graphs, so-called locally-tree like graphs. In particular, for the random regular graphs, the quenched critical exponents satisfy , , . Additionally, we have proved in [9] that for the case of random regular graphs, the annealed and quenched thermodynamic quantities are equal. Therefore, the values of can be directly deduced from the result in [4]. On the other hand, the values of other critical exponents are new and are the main contribution of Theorem 1.2.
Our second result is on the asymptotic behavior of the total spin as tends to infinity. In [9, Theorem 1.3 and Proposition 1.4], we have proved that if or then satisfies a central limit theorem, and if then is concentrated at two opposite values. In the following result, we study the scaling limit of for the remained case when and .
Theorem 1.3**.**
(Scaling limit theorem at criticality). Consider the annealed Ising model on random -regular graphs with . Suppose that and . Then
[TABLE]
where is a random variable with density proportional to
[TABLE]
Different from classical central limit theorems, the scaling limit theorem at criticality has non-Gaussian limit distribution. This phenomena has been observed for some spin models, such as for Curie-Weiss model, or Ising model on and inhomogeneous random graphs, see [10, 11, 12, 7, 8, 5]. In fact, some authors believe that the critical nature of the total spin has universal scaling limit, see for example [10, 5]. Indeed, they guess that when and , scaled by , with the exponent of magnetization, converges in law to a random variable whose the tail of the density behaves like for large enough. Our results confirm this belief for the class of random regular graphs.
1.2. Discussion
We now make some further remarks on our results.
(i) Since is finite if and only if , in our results, we always assume that .
(ii) A simple interpretation of the specific heat is as follows
[TABLE]
where is a probability measure on , with the sample space of the random -regular graph, given by
[TABLE]
We notice that is a marginal measure of ,
[TABLE]
Studying the measure might give some ideas to derive the convergence of .
(iii) A natural and interesting question is to generalize our results for the configuration model random graphs with general degree distributions (see [16] for a definition). Comparing with the case of random regular graphs, we have additionally a source of randomness coming from the sequence of degrees. This randomness makes the problem much more difficult. In particular, we have proved in [9, Proposition 7.3] that the annealed pressure converges to a limit given by
[TABLE]
where is a Lipschitz function concerning with a large deviation result on the degree distribution of configuration model. Due to the complexity of , we are not able to show the differentiability of . Without the differentiability, we can not go further to other thermodynamic limits or critical exponents. We also remark that when the degrees of vertices fluctuates, the authors of [14] conjecture that annealed and quenched Ising models behaves differently. In particular, they guess that the critical inverse temperatures are different. It would be very interesting to know whether the annealed and quenched critical exponents are equal or not. Notice that in the case of inhomogeneous random graphs, though the annealed and quenched models have different critical inverse temperatures, they have the same critical exponents, see [5].
(iv) On the proof of Theorems 1.2 and 1.3, we largely use techniques and results in [9, 5]. In particular, to achieve the critical exponents, we exploit the representation of the annealed pressure in Theorem 1.1 and use Taylor expansion to study the partial derivatives of when variables tend to critical values. On the other hand, to prove Theorem 1.3, we show the convergence of the generating function of as tends to infinity, by using Laplace method as in [9]. Previously, the same strategy of proof has been applied by the authors in [5] to identify critical exponents and prove scaling limit theorems for the case of inhomogeneous random graphs.
Finally, the paper is organized as follows. In Section 2, we give a definition of random regular graphs and prove some useful preliminary results. Then, we prove Theorems 1.2 and 1.3 in Sections 3 and 4 respectively.
2. Preliminaries
2.1. Random regular graphs
For each , we start with a vertex set of cardinality and construct the edge set as follows. For each vertex , start with half-edges incident to . Then we denote by the set of all the half-edges. Select one of them arbitrarily and then choose a half-edge uniformly from , and match and to form an edge. Next, select arbitrarily another half-edge from and match it to another uniformly chosen from . Then continue this procedure until there are no more half-edges. We finally get a multiple random graph that may have self-loops and multiple edges between vertices satisfying all vertices have degree . We denote the obtained graph by and call it random -regular graph.
2.2. Preliminary results
Following the notation in [9], we denote by the random 1-regular graph with the vertex set . For any , is the number of edges between and in . Then for all , we define
[TABLE]
We have already proved in [9, Section 2] that
[TABLE]
where
[TABLE]
and
[TABLE]
In [9], by deriving recursive formulas for the number of disagreeing edges , we obtain the following result on the asymptotic behavior of the sequence .
Lemma 2.1**.**
[9, Lemma 3.1]** Suppose that . Then there exists a positive constant , such that for all ,
[TABLE]
where is defined in Theorem 1.1.
In the following lemma, we summarize some properties of critical points of the function , which plays a key role in the formula of .
Lemma 2.2**.**
Let be the function defined in Theorem 1.1 (i). The following statements hold.
- (i)
For and , the equation has a unique solution .
- (ii)
For , the equation has a unique solution . Moreover, as , we have .
- (iii)
As , we have .
- (iv)
For , as , we have .
Proof.
Part (i) is proved in Claim in [9, Section 4]. Parts (ii) and (iv) are Claims 2a and 2b in [9, Section 4]. We now prove (iii) by contradiction. Suppose that does not converges to as . Then there exist and a sequence , such that . We observe that the sequence is bounded in . Hence there exists a subsequence , such that the sequence converges to a point . By the assumption on the value of , we have . Moreover,
[TABLE]
Since , we have . Hence, the function is differentiable at the point . In addition, the function is jointly continuous at every point with . Hence, the function is jointly continuous. Therefore,
[TABLE]
This leads to a contradiction, since by Lemma 2.3 below the equation has a unique solution . ∎
The behavior of the function around the extreme point is described in the following result, by using Taylor expansion.
Lemma 2.3**.**
Let us consider with as in Theorem 1.1. Then we have
[TABLE]
Moreover,
[TABLE]
and
[TABLE]
Proof.
Using the same arguments for Claim 2b in [9, Section 4], we have is a consequence of the following
[TABLE]
Since ,
[TABLE]
Hence (7) is equivalent to
[TABLE]
or equivalently,
[TABLE]
which holds for all . Hence the function is concave. Moreover, by a simple computation we have . Therefore gets the maximum at . Now we prove (5) and (6). We observe that
[TABLE]
where
[TABLE]
and is defined in Theorem 1.1. We have
[TABLE]
Hence
[TABLE]
On the other hand,
[TABLE]
with
[TABLE]
In addition, , so . Hence and is a function on . Furthermore,
[TABLE]
Therefore, . Hence, exists and is a function on . Similarly,
[TABLE]
Thus , so and is a function on . Moreover,
[TABLE]
Hence, , so exits and is a function on . We now compute the values and . Observe that
[TABLE]
where
[TABLE]
with as in (8). Hence
[TABLE]
After some computations, we get
[TABLE]
and
[TABLE]
Thus
[TABLE]
Therefore
[TABLE]
Combining (8), (9), (10) and (11), we obtain desired results. ∎
3. Proof of Theorem 1.2
We have proved in [9, Section 4, Claim ] that for all and ,
[TABLE]
where
[TABLE]
and is the unique zero of the function , i.e.
[TABLE]
3.1. Proof of
We have shown in [9, Section 4] that for all and ,
[TABLE]
where is the solution of (12). By Lemma 2.2 (i) and (iii) we have as . We set
[TABLE]
Hence
[TABLE]
We notice also that for ,
[TABLE]
with
[TABLE]
Therefore the equation (12) is equivalent to the following
[TABLE]
where
[TABLE]
and
[TABLE]
We have
[TABLE]
and
[TABLE]
Using Taylor expansion, we get
[TABLE]
and
[TABLE]
Therefore
[TABLE]
and
[TABLE]
Combining these equations and Taylor expansion, we have
[TABLE]
and
[TABLE]
In this subsection, we consider
[TABLE]
Hence
[TABLE]
Therefore,
[TABLE]
Combining this with (14), we get
[TABLE]
Thus as ,
[TABLE]
Therefore
[TABLE]
3.2. Proof of
Suppose that . We have proved in [9, Claim 2a] that
[TABLE]
where is the root of . Moreover, by Lemma 2.2 (ii) and (iii) we have as . We set
[TABLE]
Then
[TABLE]
and is the positive solution of the equation . From (13), we can write this equation
[TABLE]
with and as in (15) and (16). Using similar arguments and calculations for (17) and (18), we get
[TABLE]
and
[TABLE]
Hence, for any , there exists , such that for all ,
[TABLE]
and
[TABLE]
and
[TABLE]
Using (20), (21) and (22), we get
[TABLE]
Therefore
[TABLE]
We observe that as ,
[TABLE]
Moreover,
[TABLE]
Thus
[TABLE]
Hence for close enough to ,
[TABLE]
Similarly, using (20), (21) and (23) we can also prove that for close to ,
[TABLE]
It follows from last two inequalities that
[TABLE]
Combining (19) and (25), we get
[TABLE]
3.3. Proof of
We have shown in [9, Section 5] that for
[TABLE]
In the proof of Claim in [9, Section 4], it is shown that for all
[TABLE]
where
[TABLE]
and
[TABLE]
with
[TABLE]
Case . By Lemma 2.2 (ii), we have as , with the root of . Therefore, by (26)
[TABLE]
Using (13), the equation is equivalent to
[TABLE]
or equivalently
[TABLE]
where
[TABLE]
Notice that as , we have , thus . By Taylor expansion,
[TABLE]
Hence
[TABLE]
Similarly,
[TABLE]
Combining this with (24) and (25), we get
[TABLE]
It follows from (27), (3.3), (30) that
[TABLE]
This together with (28) imply that as ,
[TABLE]
or equivalently
[TABLE]
Case . By Lemma 2.2 (iv), we have as . Therefore, by (26)
[TABLE]
We have . Hence
[TABLE]
and
[TABLE]
Thus
[TABLE]
Using (24) and (33), we have as ,
[TABLE]
so we get
[TABLE]
and thus
[TABLE]
3.4. Proof of
We recall that
[TABLE]
where is the solution of the following equation
[TABLE]
In addition, by Claim in [9], . Hence, is a differentiable function by the implicit function theorem. Taking derivative in of (35), we get
[TABLE]
Thus
[TABLE]
[TABLE]
It follows from the last two equations that
[TABLE]
For , we have
[TABLE]
and
[TABLE]
where
[TABLE]
Case . By Lemma 2.2 (ii), as . Hence using (36), we have
[TABLE]
By (31), as
[TABLE]
By direct calculations, we can show that
[TABLE]
Using (25) and (24), we get as ,
[TABLE]
and
[TABLE]
Using (37), (41), (42), (43) we have as ,
[TABLE]
Hence
[TABLE]
We have
[TABLE]
Therefore using (38), we obtain
[TABLE]
We observe that
[TABLE]
Hence
[TABLE]
Combining this inequality with (43) yields that as
[TABLE]
On the other hand, by using (42) we have
[TABLE]
Combining the last two equations and (46) gives that
[TABLE]
It follows from (39), (40), (44) and (47) that as
[TABLE]
Thus
[TABLE]
Case . By Lemma 2.2 (iv), we have as . Therefore, by (36)
[TABLE]
Using (33), we obtain
[TABLE]
[TABLE]
We have
[TABLE]
Combining the last four equations yields that
[TABLE]
Now, by using (42), we get as ,
[TABLE]
Hence
[TABLE]
4. Proof of Theorem 1.3
In this section, we use the same strategy as in the proof of [9, Theorem 1.3] to prove our result. In particular, we show that the generating function of converges to the one of a specific random variable. In fact, Theorem 1.3 is a direct consequence of the following proposition.
Proposition 4.1**.**
Suppose that and . Then for all , we have
[TABLE]
where is the random variable defined in Theorem 1.3.
Proof.
[TABLE]
where
[TABLE]
and
[TABLE]
and
[TABLE]
with the sequence as in Lemma 2.1. Therefore,
[TABLE]
with
[TABLE]
We set
[TABLE]
where stands for the integer part of . Define for ,
[TABLE]
Using the same arguments as in [9, Section 5], we prove in Appendix that
[TABLE]
and
[TABLE]
where
[TABLE]
Observe that when ,
[TABLE]
Lemma 2.1 implies that for all ,
[TABLE]
Using Taylor expansion and Lemma 2.3, we have
[TABLE]
Similarly,
[TABLE]
Hence for all ,
[TABLE]
We observe that by Lemma 2.3
[TABLE]
Let be any given positive real number. Using (54), (56), (57) and (58), we get that for all large enough and ,
[TABLE]
and
[TABLE]
Using (59) and similar arguments as in [9, Section 5], we can show that
[TABLE]
Similarly, using (60) we have
[TABLE]
Using the same arguments for (61) and (62), we can also prove that
[TABLE]
and
[TABLE]
Combining (61), (62), (63) and (64), we obtain
[TABLE]
where
[TABLE]
We observe that the derivatives with respect to at of the functions and are bounded. Hence, there exists a constant , such that
[TABLE]
On the other hand,
[TABLE]
where is a random variable with density proportional to
[TABLE]
Combining (65), (66) and (67), and letting tends to infinity and tend to [math], we have
[TABLE]
From this convergence and (51), we can deduce the desired result. ∎
5. Appendix:Proof of (54) and (55)
We will repeat some computations in [9] and use Lemma 2.1 to prove these claims.
5.1. Proof of (54)
Using Stirling’s formula, we have
[TABLE]
with
[TABLE]
Therefore using (53), we get
[TABLE]
which yields (54).
5.2. Proof of (55)
Since attains the maximum at a unique point , there exists a positive constant , such that for all ,
[TABLE]
Hence for large enough (such that ), we have for all ,
[TABLE]
Using the same arguments for (58), we can prove that
[TABLE]
Therefore
[TABLE]
Using and (68), (69), we have for large enough and ,
[TABLE]
On the other hand, for all
[TABLE]
It follows from (54), (57), (70) and (71) that for large enough and ,
[TABLE]
since . Therefore
[TABLE]
here we recall that for all or . Similarly, for large enough and ,
[TABLE]
Hence
[TABLE]
Since all the terms are non negative,
[TABLE]
and
[TABLE]
for large enough and fixed. Finally, combining (72), (73), (74) and (75) yields that
[TABLE]
Acknowledgments**.**
*We would like to thank the anonymous referees for their carefully reading and their valuable comments. This work is supported by the Vietnam National Foundation for Science and Technology Development (NAFOSTED) under Grant number 101.03–2017.01. ***
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] R. Albert, A. L. Barabási. Statistical mechanics of complex networks . Rev. Modern Phys. 74, no. 1, 47–97 (2002).
- 2[2] A. Dembo, A. Montanari. Ising models on locally tree-like graphs . Ann. Appl. Probab. 20, no. 2, 565–592 (2010).
- 3[3] A. Dembo, A. Montanari, A. Sly and N. Sun. The replica symmetric solution for Potts models on d 𝑑 d -regular graphs . Comm. Math. Phys. 327, 551–575 (2014)
- 4[4] S. Dommers, C. Giardinà, R. van der Hofstad. Ising critical exponents on random trees and graphs . Comm. Math. Phys. 328, no. 1, 355–395 (2014).
- 5[5] S. Dommers, C. Giardinà, C. Gilberti, R. van der Hofstad, M. L. Prioriello. Ising critical behavior of imhomogeneous Curie-Weiss models and annealed random graphs , Comm. Math. Phys. 38, 221–263 (2016).
- 6[6] S. N. Dorogovtsev, A. V. Goltsev, J. F. F. Mendes. Ising model on networks with an arbitrary distribution of connections . Phys. Rev. E 66, 016104 (2002).
- 7[7] F. Camia, C. M. Newman, C. Garban. The Ising magnetization exponent is 1 15 1 15 \frac{1}{15} , Prob. Theory Rel. Fields, 160, 175–187 (2014).
- 8[8] F. Camia, C. M. Newman, C. Garban. Planar Ising magnetization field I. Uniqueness of the scaling limit , Anna. Prob, 43, 528–571 (2015).
