Brought to you by:
Paper

Markov approximations of Gibbs measures for long-range interactions on 1D lattices

and

Published 27 August 2013 © 2013 IOP Publishing Ltd and SISSA Medialab srl
, , Citation Cesar Maldonado and Raúl Salgado-García J. Stat. Mech. (2013) P08012 DOI 10.1088/1742-5468/2013/08/P08012

1742-5468/2013/08/P08012

Abstract

We study one-dimensional lattice systems with pair-wise interactions of infinite range. We show projective convergence of Markov measures to the unique equilibrium state. For this purpose we impose a slightly stronger condition than summability of variations on the regularity of the interaction. With our condition we are able to explicitly obtain stretched exponential bounds for the rate of mixing of the equilibrium state. Finally we show convergence for the entropy of the Markov measures to that of the equilibrium state via the convergence of their topological pressure (free energy).

Export citation and abstract BibTeX RIS

1. Introduction

Two concepts that are of fundamental importance in the rigorous study of statistical mechanics are the Gibbs measures and the equilibrium states. Many important results concerning the latter within the thermodynamical formalism were first established in lattice systems and then generalized to much more abstract settings such as topological dynamical systems. The concept of equilibrium state as a translationally invariant measure was introduced within the study of the statistical mechanics of d-dimensional lattice systems mainly motivated by the occurrence of the phenomenon known as spontaneous symmetry breakdown [9, 13]. In the late 1960s Bowen and Ruelle [2, 14] independently introduced the variational principle to characterize equilibrium states. On the other hand, for lattice systems, Gibbs measures associated with sufficient regular interactions3 are known to be equivalent to equilibrium states [13, 8]. Its characterization from the modern point of view is due to Bowen [3]. It is worth mentioning that much of the theory of the hyperbolic dynamical systems has been mainly motivated on the statistical physics of lattices systems. Nowadays, from the rigorous point of view, there are still open problems related to this systems in dimensions greater than one and to the phase transition phenomena.

In this paper we are concerned with the problem of the uniqueness of Gibbs measures in a one-dimensional lattice with long-range pair interactions. On this class of systems several conditions for the existence and uniqueness of Gibbs measures have been established. For instance, Ruelle gave sufficient conditions on the regularity of the interaction to prove the uniqueness of the equilibrium state. Bowen extended such results to general dynamical systems defined by expansive homeomorphisms on compact metric spaces. He proved also that the unique equilibrium state is partially mixing. Years later, but in the same context, Walters [17] proved the Ruelle convergence theorem for g-measures using the operator techniques proposed in [14].

Under the Bowen–Walters condition, uniqueness of the equilibrium state has been proved following several approaches [2, 9, 14, 17]. The classical argument, which can be found in [9] for instance, goes as follows. First one defines an atomic measure on a periodic sequence, playing the role of a finite-volume measure in the canonical ensemble. Then one shows that as the period goes to infinity (i.e., in the thermodynamic limit) there are equilibrium states. In this way the existence part is proven. To prove uniqueness it is shown that equilibrium states are Gibbs measures under the Bowen–Walters condition. Then, by the ergodic decomposition theorem uniqueness follows since any two Gibbs measures are absolutely continuous with respect to each other in dimension one. Different conditions have been proposed to prove uniqueness since then [15].

More recently the authors of [5] proposed a technique of approximation of Gibbs measures for Hölder-continuous interactions on sofic subshifts by means of Markov approximations on sofic subshifts. The strategy is based on an explicit construction of a sequence of periodic Gibbs measures for Hölder-continuous interactions on subshifts of finite type 'enveloping' the sofic subshift. Then it is shown that the sequence of periodic measures has a unique accumulation point in the weak-∗ topology (via the Perron–Frobenius theorem) when both the period goes to infinity and the subshift of finite type tends to the sofic subshift. Such an accumulation point is actually the unique Gibbs measure associated with the Hölder-continuous interaction on the sofic subshift.

With that technique the authors of [5] are able to obtain upper bounds for the rate of mixing of the limiting measure, as well as to prove convergence of the entropy.

Here we use the same technique of [5, 6] in order to prove similar results but in the context of one-dimensional lattice systems with long-range interactions. Within this context it is possible to enhance the rate of mixing of the limiting measure, that is, the bounds for the speed of decay of correlations of square integrable observables.

We ought to mention that simulations of any model of interacting particles in a lattice need finite-range interactions in order to be performed, that is, Markov approximations. Thus, from the physical point of view, it is interesting to study these Markov approximations. One wants to have approximations that reflect the properties of the limiting measure (state), one is concerned with the way in which those approximations converge. Using the projective convergence (defined below) it is possible to keep that control under the properties of the limiting measure in the approximations.

The paper is organized as follows. Section 2 contains the necessary definitions, generalities and notational remarks. Section 3 establishes our main results: (i) that the Markov approximations converge to the unique equilibrium state in the projective sense, (ii) an explicit upper bound for the rate of mixing of the limiting measure and (iii) the convergence of the entropies of the Markov approximations to the entropy of the equilibrium state. Section 4 is devoted to develop explicitly the proofs of theorems and lemmas stated.

2. Setting

2.1. Generalities

We consider a one-dimensional infinite lattice. At each site of the lattice is placed a particle that interacts with the other particles via pair interactions. In order to model such pair interactions between particles let us consider a finite set A, called alphabet, representing the possible 'states' of the particle. As usual, the interaction of every pair of particles will depend on its specific states and the distance between them. Let X = AN0 be the space of all infinite sequences made up of symbols taken from A, in other words, the set of all possible configurations of our system. A word of length k (kN0) is the finite sequence ${a}_{1}^{k}:= {a}_{1}{a}_{2}\cdots {a}_{k}$ where aiA for all i = 1,...,k. We endow A with the discrete topology. The space X is supplied with the product topology, and thus it is compact. We consider the Borel sigma algebra generated by the cylinder sets defined by $[{a}_{0}^{k}]:= \{ x\in X~:~{x}_{0}^{k}={a}_{0}^{k}\} $.

Next, the dynamics in X is generated by the shift map T, that is, (Tx)i = xi+1 for any xX. Let Script MT(X) be the space of all T-invariant probability measures on X. Consider the following distance on Script MT(X):

It is well known that this distance is a metric for the weak-∗ topology and on the same topology Script MT(X) is a compact and convex set.

Notational remark: From now on, we denote by a = c±1 the inequalities c−1 ≤ a ≤ c. Analogously a = exp(±b) stands for exp(−b) ≤ a ≤ exp(b).

The following definition will be important for stating our results.

Definition 2.1 (Projective convergence4 ) Let r,nN0. The sequence of measures r} is said to converge in the projective sense to ν if there exists a sequence r}, such that εr → 0 as r →  for any cylinder $[{a}_{0}^{n-1}]$, for which the following inequalities hold:

2.2. Pair-wise interactions

We are interested in quantifying the 'energy' of a given configuration x. The local energy (centred at 0) of the configuration x is a function u:X → R defined as follows:

Equation (1)

where ψk:A × A → R is a distance-dependent pair-wise interaction. A classical example is an Ising-type model studied by Dyson, for which A = {1, − 1} and the pair-wise interaction is ψk(x0,xk): =− βJ(x0xk)/(kα), where β is the inverse temperature and J is a 'coupling constant'. It is known that, for α > 2, the Bowen–Walters condition holds and thus there is a unique equilibrium state [11].

We will assume the following condition.

Condition 1 Let p:R → R be a function such that p(r)/r →  as r → , we consider pair-wise interactions ψk satisfying

Remark 2.1 Observe that this condition is slightly stronger than the Bowen–Walters condition and the Ruelle condition [14]. We emphasize the advantage of considering this condition instead.

2.3. Gibbs measures and equilibrium states

The states of the systems are described by probability measures. The probability measure μ∈Script MT(X) is said to be an equilibrium state for u if

where h(ν) is the measure-theoretic entropy of ν defined as

This definition is the well-known variational principle [3]. For lattice systems it is known that the measures fulfilling the variational principle are also Gibbs measures which are defined as follows [13].

Gibbs measures

Definition 2.2 Let (X,T) be the full shift and u:X → R be a continuous interaction. The measure μ associated with u is a Gibbs measure if there exist constants C > 1 and P(u) > 0 such that for all xX

for all $y\in [{x}_{0}^{n-1}]$, and here ${U}_{n}(y):= {\mathop{\sum }\nolimits }_{k=0}^{n-1}u({T}^{k}y)$. The constant P(u) is the topological pressure, which in the thermodynamical formalism is defined as

where μ is the measure that fulfils the variational principle.

At this point we should stress that the definitions given above are the same as those used in statistical mechanics up to sign conventions and constants. More precisely, a word a = a0a1...an stands for a configuration of n + 1 spins. The energy associated with such configuration times the inverse temperature β is then given by the function −Un, or in other words −βScript En = Un. Along the same line, the thermodynamic entropy Script S equals nh(μ) and minus the Helmholtz free energy Script A times β is the topological pressure P(u), i.e., −βScript A = nP(u). Thus, the Gibbs measure defined above says that the probability of observing a given spin configuration a is given by μ[a] or, equivalently

which is the well-known form in statistical mechanics of the Gibbs measure. Furthermore, the average of u with respect to μ times n is actually the thermodynamic energy Script E times β,

In this way, the variational principle states that the equilibrium state is the maximum over all invariant probability measures of minus the reduced Helmholtz free energy Script A times β, i.e., 

which clearly is equivalent to saying that the measure that minimizes the Helmholtz free energy Script A =− β−1Script S + Script E is the equilibrium state.

2.4. Markov approximations to Gibbs measures

In this work we use the same technique as the one implemented in [5] to characterize the Gibbs measures associated with infinite-range interactions. The strategy goes as follows. We will use the fact that every Gibbs measure can be obtained as the limit of a sequence of periodic measures, defined as follows.

Periodic measures

Definition 2.3 Let pN0 be a positive integer and denote by Perp(X) the set of all periodic sequences xX of period p. For every nN0 and p > n, the periodic measure of period p is defined by

Equation (2)

In order to explicitly build up the sequence of measures having as a limit the Gibbs measure for the infinite-range interaction u:X → R, an intermediate step is necessary. We need to construct a Gibbs measure for interactions of range r. The latter will be taken as 'approximations' to the infinite-range interaction we are interested in. The r-range approximation ur:X → R to the interaction u is defined as

Equation (3)

In this case, the interaction ur admits a unique equilibrium measure on the full shift X, which is also a (r-step) Markov measure. This measure can be characterized by means of the concept of transfer matrix. Given the interaction ur, we will denote by ${\tilde {u}}_{r}$ a function from Ar to R as ${\tilde {u}}_{r}({x}_{0},{x}_{1},\ldots ,{x}_{r-1})={u}_{r}(x)$ for every x = x0x1x2⋯∈X. Then we define the transition matrix Mr:Ar × Ar → R+ associated with ur, by

Equation (4)

In the last expression abr−1 means the concatenation of the word a and the last letter of the word b. We will denote by Lr:A → R and Rr:A → R the corresponding left and right eigenvectors of Mr. Then the measure defined by

for each nN0 such that n ≥ r, is a shift-invariant probability measure. Moreover, μr is the unique Gibbs measure associated with the interaction ur [6].

3. Results

Our main results are the following.

Theorem 3.1 Consider the infinite-range interaction u given by (1) and let ur be its finite-range approximation. Let μr be the Markov measure associated with ur. If u satisfies condition 1, then μr converges to μ in the projective sense. As a consequence μr converges to μ in the weak- topology.

The technique used in this paper plus the condition assumed on the interaction allows us to obtain a stretched exponential rate of mixing for the limiting measure. In our context this result enhances the rate of mixing obtained in [5] which is of order $\sqrt{s}$. Our result is the following.

Theorem 3.2 Assume that the infinite-range interaction u satisfies condition 1, then there exist constants C > 1, c > 0 and ξ∈(0,1) such that for any a,bAr there exists s* = s(a,b) for which

for all s ≥ s*.

Finally we also are able to obtain a result for the convergence of the entropies of the approximating Markov measures to the entropy of the equilibrium state.

Theorem 3.3 Let u:X → R be a long-range interaction as defined above fulfilling condition 1. Then, there are constants C > 0 and epsilon > 0 such that

3.1. Example of applications

It is well known that the mixing property is equivalent to decay of the correlation of square integrable observables (see for instance [4, Chapter 4.3.]). So, the latter result gives improved bounds for the classical problem of a lattice of spins with polynomially decaying pair interactions, i.e. ψk =− βJx0xkk−α with α > 2—in which, according to the operator theory [1, Chapter 1.4.], the two-site correlation function will decay polynomially with the distance between spins. In contrast, the projective convergence gives estimates for the correlation function as a stretched exponential with the distance between spins. The latter is in agreement with recent numerical simulations in which the observed decay of correlation is exponential (see for example the estimated correlation functions reported in [7]).

3.2. Concluding remarks

Our main contribution to the study of the Gibbs measures on one-dimensional lattices with long-range pair interactions (with a finite state space) is the improvement of previous results within the framework of thermodynamical formalism. Particularly, we have proved projective convergence of a sequence of finite-range Markov approximations to the unique Gibbs measure (Theorem 3.1) corresponding to a given interaction. We have also proved that the latter is mixing with a stretched exponential rate (Theorem 3.2). Finally, we have proved that the entropies of the finite-range approximations also converges, a result which is a direct consequence of the projective convergence (Theorem 3.3). For the particular case of polynomially decaying pair interactions, i.e. ψk =− βJx0xkk−α (with β as the inverse temperature and J as a 'coupling' constant), it is known that for α > 2 there is a unique ergodic measure for all the values of β [10]. Since this potential complies with condition 1 for α > 2, our analysis concludes that for all β ≥ 0 the Markov approximations converge in the projective sense. Moreover, the above theorems let us obtain explicit formulae for the mixing rate and for the convergence rate of the entropy. On the other hand, for the case α ≤ 2 it is known that for some βc, for all the values of β < βc, the Gibbs measure μβ (associated with the interaction βu) is the convex combination of two ergodic measures. In such a case the weak-∗ limit does exist and has two ergodic components. However, the Markov approximations cannot converge projectively by a theorem about the projective limit of ergodic measures due to [16]. Indeed, according to [16] the loss of projective convergence may be a signature of non-uniqueness of ergodic measures. They prove that if a sequence of ergodic measures converge in the projective sense then the limit is ergodic. In our work we have proved that, for the case of one-dimensional lattices with, to some extent, arbitrary pair interactions, the Markov approximations converges projectively to the unique Gibbs measure when the interaction fulfils condition 1. If condition 1 does not hold we have the possibility that the Gibbs measure might be decomposed into two or more ergodic measures. As mentioned above, in this case such a limit measure cannot be reached by a sequence of Markov approximations because they are ergodic (pure states) and the 'limit measure' is not. It would be interesting to see if for the case β > βc and 1 < α ≤ 2 (for which the Gibbs measure is still in a pure state [12]) we can prove projective convergence of Markov approximations, a fact that could give us a criterion to detect phase transitions.

4. Proofs

In order to give the proof of Theorem 3.1, let us first introduce the following definition. Let n,rN0 be fixed and n ≥ r. Consider ${a}_{0}^{n-1}\in {A}^{n}$. For every p > n + r the r-Markov approximation ${\mathcal{P}}_{r}^{(p)}$ of the periodic measure (2) is given by

where ${U}_{n,r}(y):= {\mathop{\sum }\nolimits }_{k=0}^{n-1}{u}_{r}({T}^{k}y)$ is the r-range approximation of Un. These measures are also called elementary Gibbs measures. We have the following lemma.

Lemma 4.1 Let μr be the r-range Markov approximation of the measure μ. And let ${\mathcal{P}}_{r}^{(p)}$ be the r-range approximation of the periodic measure Script P(p). Then there exist constants Cr > 0 and η < 1 for all ${a}_{0}^{n-1}\in {A}^{n}$, such that

Let us assume for the moment this lemma—the proof will be given after the proof of Theorem 3.1. The explicit expressions for the constants Cr and η are given below.

4.1. Proof of Theorem 3.1

Consider two consecutive Markov approximations. We prove that they accumulate towards a limit measure as the range of the approximation diverges. The strategy is to use the periodic approximation of the Markov measure as follows. Using Lemma 4.1 for (r + 1)-range interactions, one obtains that

where $\eta := 1-{\mathrm{e}}^{-2{\mathop{\sum }\nolimits }_{k=1}^{\infty }k\Vert {\psi }_{k}\Vert }$ and q:=max{n,r + 1}. For the sake of clarity, let us drop the indices on ${a}_{0}^{n-1}$. We compare two consecutive Markov measures,

In order to have a bound depending only on the interaction we compare two consecutive periodic measures. Since $\vert {U}_{p,r}(y)-{U}_{p,r+1}(y)\vert =\vert {\mathop{\sum }\nolimits }_{k=0}^{p}{\psi }_{r+1}({T}^{k}{y}_{0},{T}^{k}{y}_{r+1})\vert \leq (p+1)\Vert {\psi }_{r+1}\Vert $ we obtain that

Finally, putting together these previous bounds yields

where ${C}_{\infty }={\mathop{\sum }\nolimits }_{k=1}^{\infty }k\Vert {\psi }_{k}\Vert $. Let p:=p(s), then for any word aAn and any r' > rN0, one has that

where R:=Ce2C. Since η < 1 and assuming condition 1, the right-hand side of the previous expression tends to zero as r diverges. Thus, the limit μ*[a]:=limrμr[a], exists for any word aAn, proving the weak-∗ convergence. Moreover, one has that

Equation (5)

for every rN0 and any word aAn. So one also has that μr[a]/μ*[a] = e±nεr, where n is the length of the word a, and εr is given by

which proves the projective convergence of the Markov approximations μr to μ*. The limiting measure μ* turns out to be absolutely continuous to μ since we use the elementary Gibbs measures to approximate the Markov ones. The proof of this statement is found in [6, section 6.3.3.]. That concludes the proof. □

4.1.1. Proof of Lemma 4.1.

Here we use that every Markov measure can be seen as a limit of measures with support on the periodic points as was proved in [6, Appendix 6.3.1.]. From the calculations in that paper, one has explicit bounds for the Markov measure μr in terms of the finite-range periodic approximation ${\mathcal{P}}_{r}^{(p)}$ as follows:

where $\eta := \eta ({M}_{r}^{r})$, is the Birkhoff coefficient of the matrix ${M}_{r}^{r}$ and D0 is a constant bounded by

Using that

for bAr and c'∈A, one gets

where ${C}_{r}:= {\mathop{\sum }\nolimits }_{k=1}^{r}k\Vert {\psi }_{k}\Vert $. And so, one has

which proves the lemma for $\eta =1-{\mathrm{e}}^{-2{\mathop{\sum }\nolimits }_{k=1}^{\infty }k\Vert {\psi }_{k}\Vert }$ and ${C}_{r}={\mathop{\sum }\nolimits }_{k=1}^{r}k\Vert {\psi }_{k}\Vert $. □

4.2. Proof of Theorem 3.2

Here we mimic the proof of Theorem 3.3 in [5]. As before we make use of the periodic approximation of the limiting measure through the following lemma.

Lemma 4.2 Let ${\mathcal{P}}_{r}^{(p)}$ be the r-range approximation of the periodic measure Script P(p). Let s,rN0. For any a,bAr one has that

Equation (6)

for a constant D > 0 and where η is the same constant as in Lemma 4.1.

From inequality (5) applied to the limiting measure one can easily obtain that

Using the inequality (6) from our previous lemma yields

By the hypothesis made on the interaction, the second factor in the right-hand side of the last inequality can be bounded by above by a constant C > 1 for every r ≥ 1. The larger r we take, the smaller the sufficient upper bound C becomes.

Next, let us consider r = r(s) such that r(s) = o(s). Then there exists a constant 0 < ξ < 1 such that for every pair a,bAr there exists a s*∈N0 for which

for every s ≥ s*. Now, by introducing an adequate positive constant c we change the base and it is possible to rewrite the previous inequality into the form

again for every s ≥ s*. And that finishes the proof of the theorem. □

4.2.1. Proof of Lemma 4.2.

First, let rN, p > 2r and let Mr be the transition matrix given by (4). Consider any aAr. We have

where ex is a vector with an entry equal to 1 at position x and 0 elsewhere. For any sN0, it is easy to see that

Next, choose an arbitrary but fixed wAs. We are able to write ${\mathcal{P}}_{r}^{(p)}[a w b]$ in terms of the transition matrix Mr, as follows:

Here we use the enhanced Perron–Frobenius theorem [6, Corollary 2.16.], yielding

where F is the contraction defined on the simplex and δ is a distance defined on the simplex—both are explicitly defined in [5, Appendix 1.] and [6, Appendix 6.1.]. Since Lex = L(x) and ${e}_{x}^{\dagger }R=R(x)$ one has that

where in the last inequality we have used the fact that Script P is a probability measure. Finally, one obtains that

for some constant D > 0. Recall that in our particular case the Birkhoff coefficient η is giving by $\eta =1-{\mathrm{e}}^{-2{\mathop{\sum }\nolimits }_{k=1}^{\infty }k\Vert {\psi }_{k}\Vert }$. □

4.3. Proof of Theorem 3.3

First notice that given r > 0 and given aScript Ak with k > 0 we have that for every x,y∈[a]

then we have that, for every k > 0 the sum difference |Uk(x) − Uk,r(y)| can be bounded by

Since ψ has summable variation it is clear that the last sum is finite and goes to zero as r → . Moreover, for polynomially decaying interaction, such can be bounded by

for some epsilon > 0. The last constant depends on how the pair-wise interaction ψk decays with the 'distance' k. From the above we can easily see that

This result lets us bound the difference of topological pressures as follows:

where a* (b* respectively) is some point X belonging to [a] ([b] respectively).

Now, since both μr and μ satisfy the variational principle [3] we have that

which allows us to write

Equation (7)

Now, by (5) we know that

which allows us to write

It is clear that the right-hand side of the above equation vanishes exponentially, which allows us to conclude that the left-hand side of inequality (7) is bounded by Crepsilon choosing an appropriate constant C > 0,

which proves the theorem. □

Acknowledgments

We thank Edgardo Ugalde for introducing us to this interesting topic of research, for his suggestions, corrections and interesting discussions. CM was supported by a postdoctoral fellowship PROMEP, UASLP-CA-188 and thanks the warm hospitality at CiC, Cuernavaca. RS-G thanks IF-UASLP for its hospitality, and acknowledges the financial support of CONACyT through grant no. CB-2012-01-183358.

Footnotes

  • In the thermodynamical formalism are called potentials.

  • This definition has been proposed by Ugalde and Trejo [16].

Please wait… references are loading.
10.1088/1742-5468/2013/08/P08012