On the Ultrametricity Property in Random Field Ising Models
Jamer Roldan, Roberto Vila

TL;DR
This paper demonstrates that the ultrametricity property, a hierarchical structure, persists in random field Ising models under small perturbations of the external field, extending understanding of their geometric organization.
Contribution
It establishes the stability of ultrametricity in random field Ising models with independent disorder when the field strength is a small perturbation.
Findings
Ultrametricity remains valid under small perturbations.
The property holds for models with independent disorder.
Results extend the understanding of the geometric structure of these models.
Abstract
In this paper we show that the ultrametricity property remains valid in random field Ising models with independent disorder whenever the field strength is a small perturbation.
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.
On the Ultrametricity Property in Random Field Ising Models
J. Roldan
Departamento de Matemática - Universidade de Brasília, Brazil, Email: [email protected]
and
R. Vila
Departamento de Estatística - Universidade de Brasília, Brazil, Email: [email protected]
Abstract.
In this paper we show that the ultrametricity property remains valid in random field Ising models with independent disorder whenever the field strength is a small perturbation.
Key words and phrases:
Ghirlanda-Guerra Identities Random Field Ising Model Replica symmetry Ultrametricity.
2010 Mathematics Subject Classification:
MSC 82B20, MSC 82B44, MSC 60K35.
1. Introduction
In statistical mechanics, the random field Ising model (RFIM) [13, 16] is considered one of the simplest non-trivial models that belongs to a class of disordered systems in which the disorder is coupled to the order parameter of the system. This model is under intensive investigation and has been studied from several aspects. For example, it is expected that many properties, as the Parisi ultrametricity (see [22, 24]) and the (extended) Ghirlanda-Guerra identities (see [1, 12, 19]), in disordered spin models should not depend on the particular distribution of the coupling constants. These properties are known to hold in several mean-field spin glass models, such as the Sherrington-Kirkpatrick model [26] and generic mixed -spin models, see, e.g., [3]. The ultrametricity property was predicted by Parisi in [24] as an attempt to describe the expected behavior of the model and it still remains an unsolved mathematical problem. On the other hand, in [12] it was proven rigorously that the Ghirlanda-Guerra identities hold (in the infinite volume limit) in some approximate sense; for some specific choice of perturbed parameters [27]. Results involving the ultrametricity property in spin glass models can be found, for example, in [3, 18, 20, 22, 28].
The main goal of this paper is to remove the hypothesis of Gaussian disorder and to show that the Parisi ultrametricity is valid in RFIMs under mild assumptions on the disorder. To this end, results similar to the ones in Chatterjee (2015) [7] are proven for the RFIM with independent disorder in the case that the field strength is a small perturbation. Afterward, we added to the random field asymptotically vanishing non-Gaussian perturbations, and for this generalized model, we derived the extended Ghirlanda-Guerra identities, for the random models containing -spin terms, for all . These identities combined with the main theorem of Panchenko (2011) [22] establishes ultrametricity.
This paper is organized as follows. In Section 2, we present the random models and state our main result. Sections 3 and 4, are dedicated to prove this paper’s main result. In Appendix, we provide a proof for the integration by parts formula used in this paper.
2. Statement of the result
Given , let , , be a finite subset of vertices of -dimensional hypercubic lattice with cardinality denoted by . The (random) Gibbs measure of the ferromagnetic RFIM on the set of spin configurations is given by
[TABLE]
where denotes the set of ordered pairs in of nearest neighbors, and (with ), called inverse temperature and field strength, respectively. The partition function appearing in the definition of is a normalizing factor and ’s are independent random variables (that collectively are called the disorder) with zero-mean and unit-variance. Additionally, we assumed that the field strength is a small perturbation with the following decay rate,
[TABLE]
for any . RFIMs with presence of disorder and field strength satisfying condition (2) appeared in Auffinger and Chen (2016) [3]. In the reference [25] the authors have studied the behaviour of RFIM with disorder having similar decay rate but different from ours. Additionally, the field strength used in [25] remains unchanged with respect to the volume.
Moreover, as in Panchenko (2013) [23] and Talagrand (2011) [28], we add asymptotically vanishing perturbations to the Hamiltonian corresponding to Gibbs measure in (1) to define the random Gibbs measure on with the following perturbing Hamiltonian
[TABLE]
with
[TABLE]
where the right-sided summation is over all . Here, the sequence of numbers is such that c_{n}\mbox{;\longrightarrow_{{\small n}};~{}}0, the sequence is given and satisfies , and the disorder consists of i.i.d. real-valued random variables , for , with zero-mean and unit-variance. Note that when , for all .
For a function , , we define
[TABLE]
The randomness of the ’s and ’s will be represented by the measure on . Following the notation of Talagrand (2003) [29], we write
[TABLE]
averaging on the realizations of the disorder, where is the Gibbs expectation defined by setting and in to be and for each , respectively, for each . Since , where is as in (4), it follows from Lemma of Loève (1951) [17] that the series converges almost surely. Therefore the Hamiltonian is well-defined almost surely.
A collection of configurations which are independent and identically distributed with respect to the Gibbs measure (3) are known as replicas. The spin overlap between two replicas , is defined as
[TABLE]
Note that , and that the infinite random array is symmetric, non-negative definite and weakly exchangeable. Following [11], an infinite random array with such properties is known as Gram-de Finetti matrix. The array is said to satisfy the extended Ghirlanda-Guerra identities (see [1, 12, 19]) if for any , any bounded measurable function f=f\big{(}(R_{\ell,\ell^{\prime}})_{1\leqslant\ell,\ell^{\prime}\leqslant m}\big{)}, and for any bounded measurable function of one overlap,
[TABLE]
In order to lighten the notation, we will omit the subscript , when .
We are finally ready to state our main result.
Theorem 1**.**
Under the assumption (2), the following hold:
* almost surely w.r.t. the infinite volume limit of ;*
- 2)
* almost surely w.r.t. the infinite volume limit of , for all in (4).*
Therefore for RFIMs, defined by (1)-(2) and (2)-(4), the array is ultrametric.
The major step of the proof of Theorem 1 requires a generalization of the Gaussian integration by parts, as in [3, 6] and [10].
Our first tool will be the following proposition. Its proof appears in Auffinger and Chen (2016) [3], Lemma 2.2.
Proposition 2.1**.**
Let be a random variable such that its first moments match those of a Gaussian random variable. Suppose that . For any ;
[TABLE]
Our second tool will be the following proposition. Its proof is presented in Appendix. This result is new and can be seen as a generalization of Proposition 2.1 for the bivariate case.
Proposition 2.2**.**
Let be two independent random variables such that their first moments match those of a Gaussian random variable. Suppose that . For any ;
[TABLE]
The rest of this paper is devoted to the proof of Theorem 1.
3. Proof of Item 1
In this section we show the validity of the ultrametricity property by proving lack of replica symmetry breaking in the RFIM defined by (1)-(2). In other words, we show that the degree to which the values of a spin overlap differ from its expectation value vanishes in the thermodynamic limit of the RFIM with weak disorder (2). Results involving absence of replica symmetry breaking in the RFIM and related models can be found, for example, in [7, 14, 15, 25].
Using the same notation as in Chatterjee (2015) [7], for each , let us define
[TABLE]
where is known as the free-energy density.
The proof of the next result was inspired in the proofs of Lemmas 4.1 and 2.5 of references [25] and [15], respectively.
Lemma 3.1**.**
For each and any there is so that
[TABLE]
Proof.
We will use the same notation as in Lemma 4.1 of [25]. Given two disorders and consisting of independent random variables, for each , we define a new random field as follows: Moreover, we also consider the following generating function
[TABLE]
where and denote expectation over and , respectively.
For each , a simple computation shows that
[TABLE]
Using the integration by parts (see Proposition 2.1), with and , for any , we obtain
[TABLE]
and
[TABLE]
where and are positive constants.
By combining the last two inequalities with (9), we get the following estimate
[TABLE]
On other hand, by using the identities
[TABLE]
in (3), for each , we have
[TABLE]
Since , it follows from the above inequality that
[TABLE]
Combining the relation with the above inequality we obtain
[TABLE]
thus completing the proof. ∎
For any , let
[TABLE]
be the part of the energy function (1) due to the disorder. Let be the countable set of all such that
Proposition 3.2**.**
For any , we have
[TABLE]
Proof.
Note that the same result was proved in Lemma 2.7 of Chatterjee (2015) [7] regardless of distribution of the disorder. Three ingredients are fundamental to prove this result: first, the convexity of . Second, the variance of does not grow faster than , which is guaranteed by Proposition 3.1. Third, the limit exists and is differentiable at , which is guaranteed by Lemmas 2.1 and 2.7 in [7]. Therefore, the proof follows. ∎
The Proposition 3.2 plays an important role in the proof of the next result.
Lemma 3.3**.**
Under the hypothesis of Theorem 1, for any , we have
[TABLE]
Proof.
Let be the truncated two-point correlation. A straightforward computation shows that
[TABLE]
Let be the Gibbs expectation defined by setting and in to be and respectively, and . Integrating by parts (see Proposition 2.2) with , and , for any , gives
[TABLE]
Dividing this inequality by and summing over all , the triangle inequality gives
[TABLE]
Combining the last estimate with the following inequality
[TABLE]
it follows from (2), and the fact that is arbitrary, that \nu\big{(}|\Delta_{n}-\langle\Delta_{n}\rangle|\big{)}\mbox{;\longrightarrow_{{\small n}};~{}}0. Finally, the proof follows from triangle inequality and Proposition 3.2. ∎
Proposition 3.4**.**
Under the hypothesis of Theorem 1, for any , the following ergodic property holds:
[TABLE]
Proof.
Let
[TABLE]
be the Hamiltonian corresponding to the Gibbs measure (1) of our RFIM. It is well-known that
[TABLE]
see [21, 23]. Therefore follows from the second triangular inequality that
[TABLE]
By combining this inequality with (12), (2), and Lemma 3.3, the proof of the ergodic property follows. ∎
Our next step is to prove the Ghirlanda-Guerra identities for our model, which is precisely stated in the next lemma. In order to obtain these identities the Lemma 3.3 plays an important role.
Lemma 3.5**.**
Given , let be a bounded measurable function of the overlaps (6) that not change with . Then, under assumption (2), the Ghirlanda-Guerra identities with and in (7) are satisfied at almost all . That is, if is as above,
[TABLE]
Proof.
Since , we have
[TABLE]
where is as in (11).
On the other hand, let be the Gibbs expectation defined by setting in to be and . Using (5), a straightforward computation shows that
[TABLE]
We remark that the above formula has also appeared in Chen (2019) [10].
Since and , the integration by parts formula (Proposition 2.1) with , and , gives
[TABLE]
for any . Dividing the above inequality by , summing over , applying the triangle inequality, and using (14) with we get that
[TABLE]
Therefore, from both the assumption (2) and arbitrariness of , it follows that
[TABLE]
In the particular case where and , we obtain that |\nu(\Delta_{n}(\sigma^{1}))-(\mu-h)\nu(R_{1,1}-R_{1,2})|\mbox{;\longrightarrow_{{\small n}};~{}}0. By combining this with (13) and (15), it follows from Lemma 3.3 that
[TABLE]
∎
The last ingredient of the proof of Item (1) of Theorem 1 is the following result by Auffinger and Chen (2016) [3] which proves the self-averaging of the spin overlap.
Proposition 3.6** ([3]).**
Under assumption (2), for any ,
[TABLE]
where define the magnetization.
Proof of Item 1 of Theorem 1. At this point, we already have established the validity of the key ingredients: the self-averaging of the overlap (Proposition 3.6) and the Ghirlanda-Guerra identities (Lemma 3.5). By a quite standard argument (see, e.g., Chatterjee (2015) [7]) these two mentioned facts imply the replica symmetry breaking does not occur in the RFIM. In other words, the spin overlap is concentrated at its expectation value and then the ultrametricity property follows. ∎
4. Proof of Item 2
To prove this item, which is the ultrametricity property, the strategy is to combine the results of the previous section with the following known results in the literature, concerning to mixed -spin models for :
- •
the main theorem of Panchenko (2010) [21];
- •
the universality of Ghirlanda-Guerra identities in mixed -spin models; see Chen (2019) [10];
- •
and the main theorem of Panchenko (2011) [22].
For any , let , where is the Kronecker delta function, and
[TABLE]
the part of the energy function (3) due to the disorder. When , coincides with the random function given in (11).
Next, we prove a very important and technical result used to obtain the extended Ghirlanda-Guerra identities, which is the following limit
[TABLE]
This result is established in Panchenko (2010) [21] and Auffinger and Chen (2018) [2]. Actually, in [2] a stronger result is obtained but at the cost of requiring a stronger hypothesis than the one used in [21]. To be more precise, in [21] Panchenko obtain the above limit under the following assumptions:
- a)
|V_{n}|^{-1}\,\mathbb{E}\big{|}\log Z_{\bm{\alpha}}(t)-\mathbb{E}\log Z_{\bm{\alpha}}(t)\big{|}\mbox{;\longrightarrow_{{\small n}};~{}}0,
- b)
|V_{n}|^{-1}\,\mathbb{E}\log Z_{\bm{\alpha}}(t)\mbox{;\longrightarrow_{{\small n}};~{}}P(t) in some neighborhood of , and
- c)
is differentiable at .
On the other hand, this limit is obtained in Auffinger and Chen’s work [2] under the following assumptions:
- i)
there exists a nonrandom function , for some , such that for any , |V_{n}|^{-1}\log Z_{\bm{\alpha}}(t^{\prime})\mbox{;\longrightarrow_{{\small n}};~{}}P(t^{\prime}) almost surely, and
- ii)
is differentiable at ,
We can show that conditions i) and ii) implies a), b) and c). But, as observed before, the conclusion in [2] is stronger than the one in [21]. However, in our setting is more convenient to establish the validity of conditions a), b) and c).
Proposition 4.1**.**
For any
[TABLE]
Proof.
For almost all , the convergence in (16) is proved in Lemma 3.3 for . For , let be the partition function associated to the Hamiltonian with . Under the condition of two matching moments of the disorder , Lemma 8 of Carmona and Hu (2006) [6] shows that the limit of the free-energy function does not depend on the particular distribution of environment. Therefore this limit is everywhere differentiable in , for fixed . By using the martingale difference argument by Burkholder’s inequality [5] and integration by parts formula, Chen (2019) [10] has proved that
[TABLE]
Therefore, the hypotheses a), b), and c) of the main theorem in [21] are satisfied for the mixed -spin model with . Consequently, (16) is also valid for all .
∎
Proof of Item 2 of Theorem 1. In order to derive the extended Ghirlanda-Guerra identities (7), we can assume, without loss of generality, that . Since the space of real-valued compactly supported continuous functions on is dense in the space of Lebesgue integrable functions on and since any continuous function can be uniformly approximated on by a polynomial, it is sufficient to prove the extended Ghirlanda-Guerra identities (7) for any higher moments of the overlap, that is, for all ,
[TABLE]
for any bounded measurable function f=f\big{(}(R_{\ell,\ell^{\prime}})_{1\leqslant\ell,\ell^{\prime}\leqslant m}\big{)}:\mathbb{R}^{m(m-1)/2}\rightarrow[-1,1].
Indeed, firstly we consider the case . In this case, the validity of identities (17), follows from Proposition 4.1 and Lemma 3.5. Secondly, the validity of (17) for , is consequence of Proposition 4.1 and the integration by parts formula (as in the proof of Theorem 2.1-Step 2, in Chen (2019) [10]). Therefore, in the infinite volume limit, the Gibbs measure of the RFIM defined in (2)-(4) satisfies the extended Ghirlanda-Guerra identities (7) for any .
Finally, since is a Gram-de Finetti matrix [11] and since the extended Ghirlanda-Guerra identities (7) are satisfied, the main theorem of Panchenko (2011) [22] establishes the ultrametricity. ∎
Acknowledgements
We would like to thank S. Chatterjee for raising the question on the ultrametricity property in the RFIM in general non-Gaussian disorders. We would like to offer our special thank to L. Cioletti for many valuable comments and careful reading of this manuscript. This study was financed in part by the Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
- Brasil (CAPES) - Finance Code 001. Jamer Roldan was supported by CNPq.
Appendix
Proof of Proposition 2.2.
Let . By Taylor expanding the function at -th and -th orders, we have
[TABLE]
Similarly, considering the Taylor expansion of up to its -th order, we get
[TABLE]
where are some functions depending only on . From (18) and (20) it follows that
[TABLE]
where . From (19) and (20), we get
[TABLE]
Expanding up to -th and -th orders, we have
[TABLE]
Again, expanding up to -th orders, we obtain
[TABLE]
where are some functions depending only on . From (23) and (25),
[TABLE]
[TABLE]
Summing (21) and (26) one get that
[TABLE]
By adding up (22) and (27) we get
[TABLE]
Defining
[TABLE]
we obtain from (28) and (29) the following two inequalities:
[TABLE]
and
[TABLE]
Taking expectation of on , with , for the first inequality, we get
[TABLE]
Now, by taking expectation of on the set we obtain
[TABLE]
Similarly, by taking expectation of on the set we see that
[TABLE]
Since are two random variables such that their first moments match those of a Gaussian random variable, it follows that , . Then,
[TABLE]
Finally, combining the above inequality with (30), (31) and (Proof of Proposition 2.2.), we conclude the proof.
∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Aizenman, M., Contucci, P.: On the stability of the quenched state in mean-field spin-glass models. J. Stat. Phys. 92 , p.765–783 (1998)
- 2[2] Auffinger, A., Chen, W.K.: On concentration properties of disordered hamiltonians. Proc. Am. Math. Soc. 146 , p.1807–1815 (2018)
- 3[3] Auffinger, A., Chen, W.K.: Universality of chaos and ultrametricity in mixed p-spin models. Comm. Pure Appl. Math. 69 , p.2107–2130 (2016)
- 4[4] Bray, A.J., Moore, M.A.: Chaotic nature of the spin-glass phase. Phys. Rev. Lett. 58 , p.57–60 (1987)
- 5[5] Burkholder, D.L.: Distribution function inequalities for martingales. Ann. Probab. 1 , p.19–42 (1973)
- 6[6] Carmona, P., Hu, Y.: Universality in Sherrington-Kirkpatrick’s spin glass model. Ann. Inst. H. Poincaré Probab. Statist. 42 , p.215–222 (2006)
- 7[7] Chatterjee, S.: Absence of Replica Symmetry Breaking in the Random Field Ising Model. Comm. Math. Phys. 337 , p.93–102 (2015)
- 8[8] Chatterjee, S.: Disorder chaos and multiple valleys in spin glasses. Preprint, ar Xiv:0907.3381 (2009)
