2 Notations, Denitions. 2. Conguration space. We consider the regular 2?dimensional lattice 2 and denote by L := f; jj < g the set of nite non-empty s

Size: px
Start display at page:

Download "2 Notations, Denitions. 2. Conguration space. We consider the regular 2?dimensional lattice 2 and denote by L := f; jj < g the set of nite non-empty s"

Transcription

1 Potentials for One-Dimensional Restrictions of Gibbs Measures Christian MAES ;4, Frank REDIG 2;4, and Annelies VAN MOFFAERT 3;4 () Onderzoeksleider FWO, Flanders (2) Post-doctoraal onderzoeker FWO, Flanders (3) Aspirant FWO, Flanders (4) Instituut voor Theoretische Fysica, K.U.Leuven Celestijnenlaan 200D, B-300 Leuven, Belgium Abstract: We discuss restrictions of two-dimensional translation-invariant Gibbs measures to a one-dimensional layer. We prove that there exists a translation invariant a.s. absolutely convergent potential making these restrictions into weakly Gibbsian measures. We discuss the existence of the thermodynamic functions for this potential and the variational principle for the weakly Gibbsian measures. Keywords: non-gibbsian states, variational principle, restrictions, weakly Gibbsian measures. Introduction In this paper we study the restriction of a certain class of translation invariant Gibbs measures to a one-dimensional sublayer. These measures are in general non-gibbsian (see [8] for the Ising model and [6] for more general cases). Following suggestions of Dobrushin ([3]) we show that the Gibbsian character of these restricted measures can be restored on a set of measure one. The potential which we associate to the restricted measures is the so-called Kozlov ([0]) or telescoping ([5]) potential, which is directly constructed from the conditional probabilities. Using a percolation estimate we show that the conditional probabilities have a right-continuous version and that the potential is absolutely convergent on a set of measure one. Using some additional properties of the potential (exponential tails) we prove existence of energy density for a set of \decent" boundary conditions. For the particular case of the restriction of the plus phase of the two-dimensional Ising model, we obtain a variational principle in a restricted class of \tempered measures", as in the case of unbounded spin systems (see []). An important motivation to study restricted Gibbs measures comes from probabilistic cellular automata, or their continuous time analogues, interacting particle systems. It is well-known that, under very general conditions, the space-time measure of a PCA is a Gibbs measure, and thus the stationary measure is the restriction of a Gibbs measure to a layer (see [2]). Another question is the following: if one starts a PCA (or a spin system) from a Gibbs measure, is the measure at time t > 0 still a Gibbs measure, or a weakly Gibbsian measure? The measure at time t > 0 is the restriction to a layer of a Gibbs measure in a strip. Whereas one expects that such time-evolved measures are non-gibbsian as soon as the system exhibits some (hidden or not hidden) phase-transition (see [5]), one also expects that they are generically weakly Gibbsian. The paper is organized as follows: Section contains basic notation; in Section 2 we state our basic assumptions and show that the Kozlov potential for the restricted measures is a.s. convergent. In Section 3 we discuss the existence of the energy density and the variational principle for the restricion of the Ising model, and we indicate possible generalizations.

2 2 Notations, Denitions. 2. Conguration space. We consider the regular 2?dimensional lattice 2 and denote by L := f; jj < g the set of nite non-empty subsets of 2. Elements of L are denoted by n ; ; M; N. The complement of a set 2 is c = 2 n. For two sites x; y 2 2 we dene jx? yj := 2 i= jx i? y i j: (2.) The state space is := f+;?g 2 and its elements (= congurations) are denoted by ; ; : : :. 2 is written as (x). For M 2 L, 2 we dene M (x) if x (x) = 2 M (2.2) + if x 62 M: The value of at a site x 2 For ; 2 we dene M M c to be the conguration (x) x 2 M M M c(x) = (x) x 62 M: The restriction of to a volume 2 is denoted by := f+;?g and we write 2 for the restriction of a conguration. On we have the natural action of translations y, y 2 2 dened by y (x) := (x?y); x 2 2. We can also let a translation work on a function f and on a probability measure on : y f := f y and y (f) := ( y f). A probability measure is called translation invariant if y = for all y 2 2. The -algebra generated by the evaluation maps (x); (x)(!) :=!(x); x 2 is written as F = f(x); x 2 g. When = 2, we set F := F 2. The tail eld -algebra F is dened as F := \ 2LF c: (2.4) The conguration space is a compact metric space in the product topology. A function f on is called local if it depends only on a nite number of coordinates, i.e. there is a M 2 L such that f() = f() whenever M = M. The minimal set M such that this holds is called the dependence set of the function and is denoted by D f. A continuous function is a uniform limit of local functions. Denition 2. A function f :! IR is called right-continuous in 2 if 2.2 Restrictions to a one-dimensional layer. (2.3) f() = lim " 2f( ): (2.5) We consider the one-dimensional layer := f(i; 0) : i 2 g 2. The restriction of a conguration 2 to will be identied with a conguration := f+;?g via 0 (i) = (i; 0). Denote by the mapping :! 0 :! 0. Finite subsets of will be denoted by V n ; V; A; B and are identied with subsets of. L 0 will denote the set of nite subsets of, -elds on 0 are denoted by F 0 A, A 2 L0 etc. The -elds F 0 A will also be identied (when necessary) with f(i; 0) : i 2 Ag. When is a probability measure on (; F), we can consider its restriction := which is a probability measure on ( 0 ; F 0 ). To avoid confusion we always use the symbol for a probability measure on (; F) and the symbol for a probability measure on ( 0 ; F 0 ). For a probability measure on (; F), f :! IR a local function, we put, for 2 0, (f) := IE [fjf 0 ](): (2.6) This object is of course only dened on a set of measure one. Finally we also abbreviate ( j) := IE [ = jf c](). 2

3 2.3 Potentials. Denition 2.2 A potential is a real-valued function on L such that (M; ) 2 F M for all M 2 L. A potential is translation invariant if 8M 2 L, a 2 : L! IR (2.7) 2, 2 (M; ) = (M + a; a ): (2.8) To avoid confusion we will denote potentials on L by and potentials on L 0 0 by U. To be useful, a potential has to obey certain summability properties. Denition 2.3. A potential is absolutely convergent at 2 if for all 2 L j(m; )j < : (2.9) M\6=; 2. A potential U is uniformly absolutely convergent if for all 2 L sup 2 j(m; )j < : (2.0) M\6=; Denition 2.4 A potential is of nite range if there exists a nite constant R such that (M; :) 0 whenever diam(m) > R, where diam(m) := sup x;y2m jx? yj. Let U be a potential on L 0 0 and suppose that there exists a tail eld set 0 U 0 of points of convergence of U (i.e., for all! 2 0 U and for all V 2 P L0 the sum A\V 6=; U(A;!) is well-dened). Then, for every V 2 L 0 and every! 2 0 U we can introduce the nite volume Gibbs measure!;u V () = where Z V (:) is a normalization factor if = V! V c Z V (!) expf? P A\V 6=; U(A; V! V c)g 0 otherwise, Z V (!) = V 2V expf? A\V 6=; (2.) U(A; V! V c)g: (2.2) ( We ask for 0 U to be in the tail eld to make sure that Z V (!) is well-dened.) Factors of temperature or a priori weights (reference measure) are supposed to be contained in the potential. The Dobrushin operator is then dened by taking expectations with respect to (2.): R U V (f)(!) := Z f()!;u V (d) (2.3) mapping bounded measurable functions f on 0 to functions R U V (f) on 0 U. 2.4 Weakly Gibbsian measures. Denition 2.5 A probability measure on ( 0 ; F 0 ) is weakly Gibbsian if there exists a potential U (on L 0 0 ) and a tail eld set 0 U of points of absolute convergence of U (cf. (2.9)) such that. ( 0 U ) = ; 2. for all V 2 L 0, for all B 2 F 0 V c and for every bounded measurable function f : 0! IR, ZB f d = Z B RU V (f)d: (2.4) 3

4 3 Kozlov potential for restrictions of Gibbs measures. We start from a one-parameter family of translation invariant Gibbs measures f ; > 0 g on. The parameter plays the role of inverse temperature and 0 is typically large. The potential of will be denoted by and is supposed to be of nite range, uniformly in. We denote by + [n;m] the measure conditioned on the event f 2 : (i; 0) = + 8i 2 [n; m] \ g. In what follows we abbreviate [i; j] \ by [i; j]. In order to formulate our basic assumptions concerning f ; > 0 g we need some more notation. We introduce a non-oriented graph G with vertex set 2 where an edge is put between two vertices x and y if there exists a set 2 such that x; y 2 and (; :) 6= 0 for some > 0. A path from x to y in G is a set of vertices fx ; : : : ; x n g with x = x, x n = y and (x i ; x i+ ) an edge for i = ; : : : ; n?. For ; 2 2 we dene the event E as E( ; 2 ) := f(; 0 ) 2 : 9 path from to 2 along vertices x 2 2 such that ((x); 0 (x)) 6= (+; +)g: (3.5) Finally, for ; dene d( ; 2 ) = inf x2 y2 2 jx? yj. 3. Basic assumptions ) Percolation estimate: There exists a constant > 0 such that uniformly in n; m 2 + [n;m] 2) Conditions on the potential : + [n;m] (E( ; 2 )) exp(?d( ; 2 )) (3.6). P M30 k (M; :)k for some 0 <. 2. is uniformly of nite range (see Denition 2.4) 3. There exists a non-decreasing function m : [; )! [0; ] such that lim! m () = and for every > 0, > 0 : n n i=0 with lim! c(; ) = for every > 0. (i; 0) m ()?! exp(?c(; )n) (3.7) Remark: The percolation estimate () is natural if a typical conguration under + [n;m] + [n;m] contains \a sea of plusses ((+; +))" and isolated islands (with exponentially small diameter) of other spin values. This holds typically for low temperature phases (small deformations of \all (+; +)") in the realm of Pirogov-Sinai theory. Assumption () implies the following estimate Proposition 3. Let f; g :! IR be local functions. Then we have Proof: see [5]. + [n;m] (f; g) 2kfk kgk exp([?d(d f ; D g )]): (3.8) 4

5 3.2 Right-continuity Suppose that f ; > 0 g is a one parameter family of translation-invariant Gibbs measures such that the basic assumptions of Section 3. are satised. Introduce K := f 2 0 : 8i 2 9 l i () < such that 8n l i () : n n j=0 (? (i + j)) < 8 and n n j=0 (? (i? j)) < g: (3.9) 8 This is a set in the tail eld and by the third point in assumption (2) and by a Borel-Cantelli argument (K) = for large enough. In the following lemma we denote by e the vector (; 0) 2 2. Lemma K 8f; g :! IR local, 8n l i (), 8i 2 where C depends on f and g only. and 8 large enough [i;i+n] [f; ne g] C exp(? n); (3.20) 2 Proof: Dene kfk := sup 2 jf()j, and let D f ; D g be the dependence set of f, resp. g. [i;i+n] [f; ne g] [i;i+n] 0 2kfk kgk C sup C exp C exp [i;i+n] d d [i;i+n] + [i;i+n] 2 n 4 2:2? (i + j)) j=0( 2 3 n 4 4? (i + j)) j=0(? E(Df ; D ne g) 2kfk kgk [i;i+n] + [i;i+n] 3(i+j;0) () A exp(?n) k (; :)k 3 5 exp[?n] 5 exp [?n]: (3.2) Where C 0 exp((diam(d f ) + diam(d g ))) (3.22) appears since d(d f ; D ne g) n? diam(d f )? diam(d g ). Looking now at the denition of the set K in (3.9) concludes the proof. Proposition 3.2 For large enough there exists a tail eld set K ~ with ( K) ~ = such that for all f :! IR, the mapping has a version which is right-continuous at every 2 ~ K. f; : 0! IR :! (f); (3.23) Proof: First remark that the set K in (3.9) has the property that 2 K implies that for all n 2 IN, [?n;n]+ [?n;n] c 2 K. Fix a local function f on. Consider j (fj [?n;n]+ [?n?l;n+l]n[?n;n])? (fj [?n;n])j l i= j (fj [?n;n]+ [?n?i;n+i]n[?n;n])? (fj [?n;n] + [?n?i+;n+i?]n[?n;n] j 5

6 C l i= [?n;n]+ [?n?i+;n+i?]n[?n;n] (f; (n+i)e g) C 0 exp(?n=2) (3.24) where in the second inequality (3.25) g() = ( + (?; 0))( + (; 0)) (3.26) 4 and in the third inequality we have used Lemma 3.. Since (3.24) holds uniformly in l, we can take the limit l! to obtain j [?n;n]+ [?n;n] c (f)? (fj [?n;n])j C 0 exp(?n=2): (3.27) Let K 0 0 be the set of those 2 0 such that lim n" (:j [?n;n]) = (:). Then (K 0 ) = and K 0 is a translation-invariant tail eld set. Taking the limit n! in (3.27), we get for 2 K \ K 0 : lim n! j [?n;n]+ [?n;n] c (f)? (f)j = 0: (3.28) which proves the desired right-continuity for 2 K ~ := K \ K 0. Remark that the object (f) is of course only dened on a set of -measure one, and at rst sight it may be unclear whether [?n;n]+ [?n;n] c is in that set. However, in the lines of (3.24) one easily veries that for 2 K, the sequence f (fj [?n;n]+ [?n?l;n+l]n[?n;n]) : l 2 INg is a Cauchy sequence. Identifying [?n;n]+ [?n;n] c with the limit of that sequence yields a version of the conditional probability. 3.3 Weakly Gibbsian character of restrictions. We start from f : > 0 g, a one parameter family of translation-invariant Gibbs measures on satisfying the assumptions of section (2.). f : > 0 g are their restrictions to, considered as probability measures on 0. Kozlov in [0] introduces a translation-invariant potential associated to a translation invariant specication, and shows that under certain conditions on the continuity of the specication this potential is absolutely convergent and \consistent" with the specication. Since we do not have a priori a nice specication consistent with the restricted measures, we shall work directly with the a.s. right-continuous version of the conditional probabilities (cf. proposition 3.2). In terms of the conditional probabilities, the Kozlov potential U (A; ) is non-vanishing on intervals A = [i; j] only and is then given by U ([i; j]; ) = log (+ i (i;j] j+) (+ j [i;j) j+) (+ j (i;j) + i j+) ( [i;j] j+) : (3.29) Since is the restriction of to, we can rewrite the potential U ([i; j]; :) for jj? ij > R in the following form (see [5]): where U ([i; j]; ) = (? i)(? j ) 4 i() := exp( 3(i;0) log [i;j]+ [i;j] c ( i j) [i;j]+ [i;j] c ( i) [i;j]+ [i;j] c ( j) ; (3.30) [ (; )? (; + f(i;0)g f(i;0)gc)]); (3.3) which is a local function since is a nite range potential. For jj? ij R we have the bound ku ([i; j]; :)k C () uniformly in i; j 2. An explicit expression for U ([i; j]; ) can also be written down for jj? ij R but for our purposes this is not needed (see [5] for the Ising model). 6

7 Theorem 3. There exists 0 < < such that for > the Kozlov potential U is absolutely convergent on a translation-invariant tail eld set 0 U, and is weakly Gibbsian for this potential. Proof: By Lemma 3. and the representation (3.30) of U, we have the following estimate for 2 K and j > l i () U ([i; j]; ) C exp(?jj? ij=2): (3.32) By assumption 2c we have for > 0 : (f : l i () ng) exp(?cn): (3.33) Therefore, we conclude that there exists a translation-invariant tail eld set K 00 such that 2 K 00 implies that for all i 2 N i () := jfj i : l j () jj? ijgj < : (3.34) Finally use that there exists C < such that U ([i; j]; ) C to arrive at the following estimate for 2 K \ K 00 : [i;j]30 N 0() ju ([i; j]; )j C + i0 i=0 j>0 l i () C exp(?jj? ij=2) < : (3.35) This proves absolute convergence on 0 U := K00 \ ~ K. The fact that is weakly Gibbsian (i.e. that the consistency relation 2.4 holds) follows from the right-continuity of! (:j) for 2 ~ K (cf. proposition 3.2), and the fact that U is a resummation of the vacuum potential (see [5]). 4 Variational Principle. The usefulness of the concept of weakly Gibbsian measures depends of course on how much of the concepts and results of classical equilibrium statistical mechanics have \a weak counterpart". Therefore we would like to characterize the set of weakly Gibbsian measures by means of a variational principle, i.e. as the set of measures that minimize the free energy. Unfortunately we cannot derive the full variational principle in the general setup of the previous section, but we do have existence of thermodynamic functions in this context, and thus \one direction" of the variational principle. For the \other direction" (i.e., characterising the minimizers of the free energy as the weakly Gibbsian measures) we have to restrict ourselves to the Ising model. Therefore, we focus in this section on one particular family of measures namely the low temperature plus phases f ; > 0 g of the two-dimensional Ising model with zero magnetic eld. They are dened via the potentials :?(x)(y) if A = fx; yg and jx? yj = (M; ) = 0 otherwise (4.) and is the weak limit of the nite volume measures, +; (cf. (2.)) along an increasing sequence of cubes, with plus boundary conditions. In this section we derive a variational principle for the restrictions to a layer of these Ising measures, and we indicate where generalisation is possible. For all proofs we refer to [5]. In this entire section denotes the restriction of to and U is the corresponding Kozlov potential (cf. Section 3). 7

8 4. Existence of thermodynamic functions. Before we can even think of a variational principle we need to prove the existence of the thermodynamic functions that appear in it, namely the energy density and the pressure (or free energy density). 4.. Energy density. For 2 0 U we dene f U() := A30 jaj U (A; ): (4.2) Given a probability measure on 0 such that ( 0 U ) = and f U 2 L (), we dene e U := We introduce the interaction energy in a nite volume V free boundary conditions: Z f U ()d(): (4.3) with H f V () := AV U (A; ) (4.4) boundary condition!: H! V () := A\V 6=; U (A; V! V c): (4.5) In [5] we proved that there exist classes of \good" boundary conditions,! and \good" measures such that the expectation of the energy density in the measure, i.e. lim V " jv j V (H V! ), exists and equals e U independent of!. A measure will be \good" for our purposes when it is translation invariant and in a certain sense \close" to + (the Dirac measure concentrating on the reference conguration of the Kozlov potential). Analogously a boundary condition! will be \good" if it is \close" to the all plus conguration (see (4.7) and (4.9) below). We use T 0 to denote the set of translation invariant probability measures on 0. The symbols C; K; c; will always be constants whose values can vary from place to place. We still need the following denitions:. For i 2, 2 0 dene (cf. (3.9)) l i () := minfk 2 IN : 8n k and n n? j=0 n? (? (i + j)) n 8 j=0 (? (i? j)) g: (4.6) 8 2. The set of \good" measures. Let M denote the set of probability measures 2 T 0 for which there exists a constant c > 0 such that for every n 2 IN Notice that if U satises the bound (3.32) [l +=? 0 (:) > n] e?cn : (4.7) ju ([i; j]; )j C I[l i () > j? i] + C 2 e?(j?i)=2 (4.8) then e U of (4.3) is wel-dened for every 2 M. 8

9 3. The set of \good" boundary conditions. Notice that 2 M ) ( 0 ) = and 0 0 U. 0 := f! > 0; 9N 2 IN : 8i 2 with jij N; l +=? i (!) jij 3+ g: (4.9) Proposition 4. (Energy density for free boundary conditions). Let 2 M then, for large enough e U = lim V " jv j (Hf V ): (4.0) Proposition 4.2 (Energy density for xed boundary condition). Let 2 M and! 2 0. Then, for large enough e U = lim V " jv j (H! V ): (4.) The proof of these propositions does not use any specic property of the Ising model. In fact, it relies entirely on the inequalities (4.7), (4.8) and (4.9). The result is therefore not restricted to the restriction of the Ising model but it is valid for every Kozlov potential satisfying (4.8) for some constants C and C 2, i.e. for the more general restrictions f : > 0 g which we considered in the previous section Pressure. Let the partition function in a nite volume V with free boundary conditions be dened by In [5] we proved that Proposition 4.3 The limit Z f V := 2 0 V exp "? # U (A; ) AV : (4.2) P (U ) := lim V " jv j logzf V (4.3) exists and is called the pressure (or free energy density) for the potential U. Proposition 4.4 Let P (U ) be as in Proposition 4.3 and dene Z! V := V exp 2 4? A\V 6=; 3 U (A; V! V c) 5 : (4.4) Then for every! 2 0 P (U ) = lim V " jv j logz! V : (4.5) The proof of Proposition 4.3 essentially uses that Z f V = (+ (+ V 0j+ V c0))?. The limit in (4.5) can therefore be calculated from the cluster expansion. Therefore, Proposition 4.3 also holds in the general context of the previous section in the region of where the cluster expansion applied to converges. The same holds for Proposition

10 4.2 Entropy Given two probability measures and on ( 0 ; F 0 ) and a nite volume V 2 L, the entropy S V () and the relative entropy S V (j) are given by S V () :=? V () log V () (4.6) and 2 0 V S V (j) :=? 2 0 V V () log V () V () (4.7) if is absolutely continuous with respect to and S V (j) := + otherwise (we take 0log0 = 0). Note that S V (j) is always positive. For every nite volume V, every! 2 0 U, every 2 T 0, the following holds S V (j!;u V ) =?S V () + (H! V ) + logz! V 0 (4.8) where!;u V is the nite volume measure corresponding to the potential U (cf. (2.), or equivalently jv j log Z! V jv j S V () + jv j (H! V ): (4.9) Analogous to (4.6) and (4.7) the entropy density and the relative entropy density are dened by s() := lim V " s(j) := lim V " if the latter limit exists. (The limit (4.20) exists for every 2 T 0 (cf. [7]).) 4.3 First part of the variational principle jv j S V () (4.20) jv j S V (j) (4.2) Theorem 4. For every measure 2 M and every boundary condition! 2 0 we have. The relative entropy density exists and is independent of the boundary condition. 2. Let P (U ) be as in Proposition 4.3. Then s(ju ) := lim V " jv j S V ( V j!;u V ) (4.22) P (U ) = sup 2M hs()? e U 3. The supremum in (4.23) is reached for =. i : (4.23) Claims and 2 follow immediately from (4.8) and Propositions The third point follows when is an element of M and the Kozlov potential satises (4.8). Summarizing, we can conclude that the rst part of the variational principle is valid for every family of weakly Gibbsian restrictions f ; > 0 g of Gibbs measures f : > 0 g and corresponding Kozlov-potentials fu g satisfying the basic assumptions of Section 3. 0

11 4.4 Second part of the variational principle The second part of the variational principle characterizes the maximizers of (4.23) as the \Gibbs" measures for the potential U. Note that any maximizer of (4.23) satises s(ju ) = 0. To conclude 2 G(U ) from s(ju ) = 0, we need an extra technical condition: Theorem 4.2 Suppose that 2 M such that and then 2 G(U ). s(ju ) := lim V " jv j S V (j!;u V ) = 0 (4.24)! n lim n! exp[2 (? (i))] 2 n exp[?n] = 0 (4.25) i=?n In [5] it is shown that satises the hypotheses of Theorem 4.2. Throughout the proof of Theorem 4.2 we used specic properties of the Ising model. In particular, condition (4.25) is of a technical nature and is not optimal. It comes from a comparison between and a Bernoulli measure. The fact that satises (4.25) relies on the contour representation of the two-dimensional Ising model. Up to now we do not know how to extend this second part of the variational principle to the more general restrictions considered in the previous section. References [] J. van den Berg, C. Maes, Disagreement percolation in the study of markov random elds, Ann. Prob. 22, (994). [2] J. Bricmont, A. Kupiainen, R. Lefevere: Renormalization group pathologies and the denition of Gibbs states, Comm. Math. Phys. 94, (998). [3] R.L. Dobrushin, A Gibbsian representation for non-gibbsian elds, talk presented in Renkum, September 995. [4] R.L. Dobrushin and S.B. Shlosman, Gibbsian description of `non-gibbsian' elds, Russian Math. Surveys 52, (997). [5] A.C.D. van Enter, R. Fernandez, A.D. Sokal, Regularity properties and pathologies of positionspace renormalization transformations: scope and limitations of Gibbsian theory, J. Stat. Phys. 72, 879 (993) [6] R. Fernandez, C. E. Pster, Global specications and nonquasilocality of projections of Gibbs measures, Ann. Prob. 3, (997). [7] H.-O. Georgii, Gibbs measures and phase transitions, de Gruyter, Berlin New York (988). [8] Griths, R.B. and Pearce, P.A., Position-space renormalization transformations: some proofs and some problems, Phys. Rev. Lett. 4, (978). [9] R. B. Griths, P.A. Pearce, Mathematical properties of position-space renormalization-group transformations, J. Stat. Phys. 20, (979). [0] O. K. Kozlov, Gibbs description of a system of random variables, Problems Inform. Transmission 0, (974).

12 [] J.L. Lebowitz, E. Presutti, Statistical mechanics of unbounded spins, Comm. Math. Phys. 50, (976). [2] J.L. Lebowitz, C. Maes, E.R. Speer, Statistical mechanics of probabilistic cellular automata, J. Stat. Phys. 59, 7-70 (990). [3] J. L}orinczi, C. Maes and K. Vande Velde, Transformations of Gibbs measures, Prob. Th. Rel. Fields 2, 2-47 (998). [4] C. Maes, F. Redig, A. Van Moaert, Almost Gibbsian versus weakly Gibbsian measures, preprint, to appear in Stoch. Proc. Appl., (998). [5] C. Maes, F.Redig, A Van Moaert, The restriction of the Ising model to a layer preprint KU Leuven, (998). [6] C. Maes, K. Vande Velde: The interaction potential of the stationary measure of a high-noise spinip process, J. Math. Phys. 34, (993). [7] C. Maes, K. Vande Velde, Relative energies for non-gibbsian states, Comm. Math. Phys. 89, (997). [8] R.H. Schonmann, Projections of Gibbs measures may be non-gibbsian, Commun. Math. Phys. 24, (989). [9] Ya. G. Sinai, Theory of Phase Transitions : Rigorous Results, Oxford Pergamon Press,

1 Introduction This work follows a paper by P. Shields [1] concerned with a problem of a relation between the entropy rate of a nite-valued stationary

1 Introduction This work follows a paper by P. Shields [1] concerned with a problem of a relation between the entropy rate of a nite-valued stationary Prexes and the Entropy Rate for Long-Range Sources Ioannis Kontoyiannis Information Systems Laboratory, Electrical Engineering, Stanford University. Yurii M. Suhov Statistical Laboratory, Pure Math. &

More information

The rst attempt to consider coupled map lattices with multidimensional local subsystems of hyperbolic type was made by Pesin and Sinai in [PS]. Assumi

The rst attempt to consider coupled map lattices with multidimensional local subsystems of hyperbolic type was made by Pesin and Sinai in [PS]. Assumi Equilibrium Measures for Coupled Map Lattices: Existence, Uniqueness and Finite-Dimensional Approximations Miaohua Jiang Center for Dynamical Systems and Nonlinear Studies Georgia Institute of Technology,

More information

Extremal Cases of the Ahlswede-Cai Inequality. A. J. Radclie and Zs. Szaniszlo. University of Nebraska-Lincoln. Department of Mathematics

Extremal Cases of the Ahlswede-Cai Inequality. A. J. Radclie and Zs. Szaniszlo. University of Nebraska-Lincoln. Department of Mathematics Extremal Cases of the Ahlswede-Cai Inequality A J Radclie and Zs Szaniszlo University of Nebraska{Lincoln Department of Mathematics 810 Oldfather Hall University of Nebraska-Lincoln Lincoln, NE 68588 1

More information

A Representation of Excessive Functions as Expected Suprema

A Representation of Excessive Functions as Expected Suprema A Representation of Excessive Functions as Expected Suprema Hans Föllmer & Thomas Knispel Humboldt-Universität zu Berlin Institut für Mathematik Unter den Linden 6 10099 Berlin, Germany E-mail: foellmer@math.hu-berlin.de,

More information

University of Groningen. (Almost) Gibbsian description of the sign fields of SOS fields Enter, Aernout C.D. van; Shlosman, Senya B.

University of Groningen. (Almost) Gibbsian description of the sign fields of SOS fields Enter, Aernout C.D. van; Shlosman, Senya B. University of Groningen (Almost) Gibbsian description of the sign fields of SOS fields Enter, Aernout C.D. van; Shlosman, Senya B. Published in: Journal of Statistical Physics IMPORTANT NOTE: You are advised

More information

Two connections between random systems and non-gibbsian measures

Two connections between random systems and non-gibbsian measures Two connections between random systems and non-gibbsian measures arxiv:math-ph/0602047v1 20 Feb 2006 Aernout C. D. van Enter Centre for Theoretical Physics Rijksuniversiteit Groningen Nijenborgh 4 9747

More information

1 Introduction. The standard abelian sandpile model was introduced in 1988, [Bak (1988)]. This model lives on a nite graph (e.g. a square on 2 )inwhic

1 Introduction. The standard abelian sandpile model was introduced in 1988, [Bak (1988)]. This model lives on a nite graph (e.g. a square on 2 )inwhic On the thermodynamic limit for a one-dimensional sandpile process C. Maes F. Redig y E. Saada z A. Van Moaert x{ Abstract Considering the standard abelian sandpile model in one dimension, we construct

More information

Semi-strongly asymptotically non-expansive mappings and their applications on xed point theory

Semi-strongly asymptotically non-expansive mappings and their applications on xed point theory Hacettepe Journal of Mathematics and Statistics Volume 46 (4) (2017), 613 620 Semi-strongly asymptotically non-expansive mappings and their applications on xed point theory Chris Lennard and Veysel Nezir

More information

Entropy for zero-temperature limits of Gibbs-equilibrium states for countable-alphabet subshifts of finite type

Entropy for zero-temperature limits of Gibbs-equilibrium states for countable-alphabet subshifts of finite type Entropy for zero-temperature limits of Gibbs-equilibrium states for countable-alphabet subshifts of finite type I. D. Morris August 22, 2006 Abstract Let Σ A be a finitely primitive subshift of finite

More information

Garrett: `Bernstein's analytic continuation of complex powers' 2 Let f be a polynomial in x 1 ; : : : ; x n with real coecients. For complex s, let f

Garrett: `Bernstein's analytic continuation of complex powers' 2 Let f be a polynomial in x 1 ; : : : ; x n with real coecients. For complex s, let f 1 Bernstein's analytic continuation of complex powers c1995, Paul Garrett, garrettmath.umn.edu version January 27, 1998 Analytic continuation of distributions Statement of the theorems on analytic continuation

More information

2 J.H. SCHENKER AND M. AIENMAN Figure. A schematic depiction of the spectral relation (H) =? ((H o )). of functions in `2(G) which vanish at O G. Thus

2 J.H. SCHENKER AND M. AIENMAN Figure. A schematic depiction of the spectral relation (H) =? ((H o )). of functions in `2(G) which vanish at O G. Thus THE CREATION OF SPECTRAL GAPS BY GRAPH DECORATION JEFFREY H. SCHENKER (a) AND MICHAEL AIENMAN (a;b) Abstract. We present a mechanism for the creation of gaps in the spectra of self-adjoint operators dened

More information

at time t, in dimension d. The index i varies in a countable set I. We call configuration the family, denoted generically by Φ: U (x i (t) x j (t))

at time t, in dimension d. The index i varies in a countable set I. We call configuration the family, denoted generically by Φ: U (x i (t) x j (t)) Notations In this chapter we investigate infinite systems of interacting particles subject to Newtonian dynamics Each particle is characterized by its position an velocity x i t, v i t R d R d at time

More information

Lattice spin models: Crash course

Lattice spin models: Crash course Chapter 1 Lattice spin models: Crash course 1.1 Basic setup Here we will discuss the basic setup of the models to which we will direct our attention throughout this course. The basic ingredients are as

More information

1. Introduction It is known that the equilibrium shape of a crystal is obtained, according to the thermodynamic theory, by minimizing the total surfac

1. Introduction It is known that the equilibrium shape of a crystal is obtained, according to the thermodynamic theory, by minimizing the total surfac Centre de Physique Theorique? - CNRS - Luminy, Case 907 F{13288 Marseille Cedex 9 - France SURFACE TENSION, STEP FREE ENERGY AND FACETS IN THE EQUILIBRIUM CRYSTAL Salvador Miracle-Sole Abstract Some aspects

More information

An Application of Catalan Numbers on Cayley Tree of Order 2: Single Polygon Counting

An Application of Catalan Numbers on Cayley Tree of Order 2: Single Polygon Counting BULLETIN of the Malaysian Mathematical Sciences Society http://math.usm.my/bulletin Bull. Malays. Math. Sci. Soc. (2) 31(2) (2008), 175 183 An Application of Catalan Numbers on Cayley Tree of Order 2:

More information

PROPERTY OF HALF{SPACES. July 25, Abstract

PROPERTY OF HALF{SPACES. July 25, Abstract A CHARACTERIZATION OF GAUSSIAN MEASURES VIA THE ISOPERIMETRIC PROPERTY OF HALF{SPACES S. G. Bobkov y and C. Houdre z July 25, 1995 Abstract If the half{spaces of the form fx 2 R n : x 1 cg are extremal

More information

Constrained Leja points and the numerical solution of the constrained energy problem

Constrained Leja points and the numerical solution of the constrained energy problem Journal of Computational and Applied Mathematics 131 (2001) 427 444 www.elsevier.nl/locate/cam Constrained Leja points and the numerical solution of the constrained energy problem Dan I. Coroian, Peter

More information

Gibbs point processes with geometrical interactions. Models for strongly structured patterns

Gibbs point processes with geometrical interactions. Models for strongly structured patterns Gibbs point processes with geometrical interactions. Models for strongly structured patterns David Dereudre, Laboratoire Paul Painlevé, Lille (joint work with R. Drouilhet and H.-O. Georgii) 8th September

More information

Random geometric analysis of the 2d Ising model

Random geometric analysis of the 2d Ising model Random geometric analysis of the 2d Ising model Hans-Otto Georgii Bologna, February 2001 Plan: Foundations 1. Gibbs measures 2. Stochastic order 3. Percolation The Ising model 4. Random clusters and phase

More information

Analysis on Graphs. Alexander Grigoryan Lecture Notes. University of Bielefeld, WS 2011/12

Analysis on Graphs. Alexander Grigoryan Lecture Notes. University of Bielefeld, WS 2011/12 Analysis on Graphs Alexander Grigoryan Lecture Notes University of Bielefeld, WS 0/ Contents The Laplace operator on graphs 5. The notion of a graph............................. 5. Cayley graphs..................................

More information

Power Domains and Iterated Function. Systems. Abbas Edalat. Department of Computing. Imperial College of Science, Technology and Medicine

Power Domains and Iterated Function. Systems. Abbas Edalat. Department of Computing. Imperial College of Science, Technology and Medicine Power Domains and Iterated Function Systems Abbas Edalat Department of Computing Imperial College of Science, Technology and Medicine 180 Queen's Gate London SW7 2BZ UK Abstract We introduce the notion

More information

2 suggests that the range of variation is at least about n 1=10, see Theorem 2 below, and it is quite possible that the upper bound in (1.2) is sharp

2 suggests that the range of variation is at least about n 1=10, see Theorem 2 below, and it is quite possible that the upper bound in (1.2) is sharp ON THE LENGTH OF THE LONGEST INCREASING SUBSEQUENCE IN A RANDOM PERMUTATION Bela Bollobas and Svante Janson Dedicated to Paul Erd}os on his eightieth birthday. Abstract. Complementing the results claiming

More information

STOCHASTIC DIFFERENTIAL EQUATIONS WITH EXTRA PROPERTIES H. JEROME KEISLER. Department of Mathematics. University of Wisconsin.

STOCHASTIC DIFFERENTIAL EQUATIONS WITH EXTRA PROPERTIES H. JEROME KEISLER. Department of Mathematics. University of Wisconsin. STOCHASTIC DIFFERENTIAL EQUATIONS WITH EXTRA PROPERTIES H. JEROME KEISLER Department of Mathematics University of Wisconsin Madison WI 5376 keisler@math.wisc.edu 1. Introduction The Loeb measure construction

More information

Physics Springer-Verlag 1989

Physics Springer-Verlag 1989 Commun. Math. Phys. 124, 1-7 (1989) Communications in MathΘΠTCltiC8l Physics Springer-Verlag 1989 Projections of Gibbs Measures May Be Non-Gibbsian* Roberto H. Schonmann Department of Mathematics, Cornell

More information

Online Companion for. Decentralized Adaptive Flow Control of High Speed Connectionless Data Networks

Online Companion for. Decentralized Adaptive Flow Control of High Speed Connectionless Data Networks Online Companion for Decentralized Adaptive Flow Control of High Speed Connectionless Data Networks Operations Research Vol 47, No 6 November-December 1999 Felisa J Vásquez-Abad Départment d informatique

More information

WARDROP EQUILIBRIA IN AN INFINITE NETWORK

WARDROP EQUILIBRIA IN AN INFINITE NETWORK LE MATEMATICHE Vol. LV (2000) Fasc. I, pp. 1728 WARDROP EQUILIBRIA IN AN INFINITE NETWORK BRUCE CALVERT In a nite network, there is a classical theory of trafc ow, which gives existence of a Wardrop equilibrium

More information

Symbolic Representations of Iterated Maps November 4, 2000 Xin-Chu Fu, Weiping Lu 2, Peter Ashwin and Jinqiao Duan 3. School of Mathematical Sciences,

Symbolic Representations of Iterated Maps November 4, 2000 Xin-Chu Fu, Weiping Lu 2, Peter Ashwin and Jinqiao Duan 3. School of Mathematical Sciences, Symbolic Representations of Iterated Maps November 4, 2000 Xin-Chu Fu, Weiping Lu 2, Peter Ashwin and Jinqiao Duan 3. School of Mathematical Sciences, Laver Building University of Exeter, Exeter EX4 4QJ,

More information

Iterative procedure for multidimesional Euler equations Abstracts A numerical iterative scheme is suggested to solve the Euler equations in two and th

Iterative procedure for multidimesional Euler equations Abstracts A numerical iterative scheme is suggested to solve the Euler equations in two and th Iterative procedure for multidimensional Euler equations W. Dreyer, M. Kunik, K. Sabelfeld, N. Simonov, and K. Wilmanski Weierstra Institute for Applied Analysis and Stochastics Mohrenstra e 39, 07 Berlin,

More information

COMPLETE ANALYTICITY OF THE 2D POTTS MODEL ABOVE THE CRITICAL TEMPERATURE Aernout C. D. van Enter, 1 Roberto Fernandez, 2 3 Roberto H. Schonmann 4 and

COMPLETE ANALYTICITY OF THE 2D POTTS MODEL ABOVE THE CRITICAL TEMPERATURE Aernout C. D. van Enter, 1 Roberto Fernandez, 2 3 Roberto H. Schonmann 4 and COMPLETE ANALYTICITY OF THE 2D POTTS MODEL ABOVE THE CRITICAL TEMPERATURE Aernout C. D. van Enter, 1 Roberto Fernandez, 2 3 Roberto H. Schonmann 4 and Senya B. Shlosman 5 Dedicated to the memory of Roland

More information

1 More concise proof of part (a) of the monotone convergence theorem.

1 More concise proof of part (a) of the monotone convergence theorem. Math 0450 Honors intro to analysis Spring, 009 More concise proof of part (a) of the monotone convergence theorem. Theorem If (x n ) is a monotone and bounded sequence, then lim (x n ) exists. Proof. (a)

More information

ON THE ZERO-ONE LAW AND THE LAW OF LARGE NUMBERS FOR RANDOM WALK IN MIXING RAN- DOM ENVIRONMENT

ON THE ZERO-ONE LAW AND THE LAW OF LARGE NUMBERS FOR RANDOM WALK IN MIXING RAN- DOM ENVIRONMENT Elect. Comm. in Probab. 10 (2005), 36 44 ELECTRONIC COMMUNICATIONS in PROBABILITY ON THE ZERO-ONE LAW AND THE LAW OF LARGE NUMBERS FOR RANDOM WALK IN MIXING RAN- DOM ENVIRONMENT FIRAS RASSOUL AGHA Department

More information

The Lebesgue Integral

The Lebesgue Integral The Lebesgue Integral Brent Nelson In these notes we give an introduction to the Lebesgue integral, assuming only a knowledge of metric spaces and the iemann integral. For more details see [1, Chapters

More information

arxiv:math/ v1 [math.pr] 10 Jun 2004

arxiv:math/ v1 [math.pr] 10 Jun 2004 Slab Percolation and Phase Transitions for the Ising Model arxiv:math/0406215v1 [math.pr] 10 Jun 2004 Emilio De Santis, Rossella Micieli Dipartimento di Matematica Guido Castelnuovo, Università di Roma

More information

Ergodic Theory (Lecture Notes) Joan Andreu Lázaro Camí

Ergodic Theory (Lecture Notes) Joan Andreu Lázaro Camí Ergodic Theory (Lecture Notes) Joan Andreu Lázaro Camí Department of Mathematics Imperial College London January 2010 Contents 1 Introduction 2 2 Measure Theory 5 2.1 Motivation: Positive measures and

More information

arxiv: v2 [cond-mat.stat-mech] 22 Oct 2018

arxiv: v2 [cond-mat.stat-mech] 22 Oct 2018 Glassy states: the free Ising model on a tree Daniel Gandolfo, Christian Maes, 2 Jean Ruiz,, 3, 4 and Senya Shlosman Aix Marseille Univ, Université de Toulon, CNRS, CPT, Marseille, France 2 Instituut voor

More information

Renormalization group maps for Ising models in lattice gas variables

Renormalization group maps for Ising models in lattice gas variables Renormalization group maps for Ising models in lattice gas variables Department of Mathematics, University of Arizona Supported by NSF grant DMS-0758649 http://www.math.arizona.edu/ e tgk RG in lattice

More information

LOGARITHMIC MULTIFRACTAL SPECTRUM OF STABLE. Department of Mathematics, National Taiwan University. Taipei, TAIWAN. and. S.

LOGARITHMIC MULTIFRACTAL SPECTRUM OF STABLE. Department of Mathematics, National Taiwan University. Taipei, TAIWAN. and. S. LOGARITHMIC MULTIFRACTAL SPECTRUM OF STABLE OCCUPATION MEASURE Narn{Rueih SHIEH Department of Mathematics, National Taiwan University Taipei, TAIWAN and S. James TAYLOR 2 School of Mathematics, University

More information

Nets Hawk Katz Theorem. There existsaconstant C>so that for any number >, whenever E [ ] [ ] is a set which does not contain the vertices of any axis

Nets Hawk Katz Theorem. There existsaconstant C>so that for any number >, whenever E [ ] [ ] is a set which does not contain the vertices of any axis New York Journal of Mathematics New York J. Math. 5 999) {3. On the Self Crossing Six Sided Figure Problem Nets Hawk Katz Abstract. It was shown by Carbery, Christ, and Wright that any measurable set E

More information

ON TRIVIAL GRADIENT YOUNG MEASURES BAISHENG YAN Abstract. We give a condition on a closed set K of real nm matrices which ensures that any W 1 p -grad

ON TRIVIAL GRADIENT YOUNG MEASURES BAISHENG YAN Abstract. We give a condition on a closed set K of real nm matrices which ensures that any W 1 p -grad ON TRIVIAL GRAIENT YOUNG MEASURES BAISHENG YAN Abstract. We give a condition on a closed set K of real nm matrices which ensures that any W 1 p -gradient Young measure supported on K must be trivial the

More information

Midterm 1. Every element of the set of functions is continuous

Midterm 1. Every element of the set of functions is continuous Econ 200 Mathematics for Economists Midterm Question.- Consider the set of functions F C(0, ) dened by { } F = f C(0, ) f(x) = ax b, a A R and b B R That is, F is a subset of the set of continuous functions

More information

[7] M. Falcioni, E. Marinari, M.L. Paciello, G. Parisi and B. Taglienti, Phys. Lett. B 108

[7] M. Falcioni, E. Marinari, M.L. Paciello, G. Parisi and B. Taglienti, Phys. Lett. B 108 [5] G. Parisi, Statistical Field Theory, Addisson Wesley 1992. [6] U. Wol, Phys. Lett. 228B 3(1989) [7] M. Falcioni, E. Marinari, M.L. Paciello, G. Parisi and B. Taglienti, Phys. Lett. B 108 (1982) 331.

More information

Markov processes Course note 2. Martingale problems, recurrence properties of discrete time chains.

Markov processes Course note 2. Martingale problems, recurrence properties of discrete time chains. Institute for Applied Mathematics WS17/18 Massimiliano Gubinelli Markov processes Course note 2. Martingale problems, recurrence properties of discrete time chains. [version 1, 2017.11.1] We introduce

More information

1 Definition of the Riemann integral

1 Definition of the Riemann integral MAT337H1, Introduction to Real Analysis: notes on Riemann integration 1 Definition of the Riemann integral Definition 1.1. Let [a, b] R be a closed interval. A partition P of [a, b] is a finite set of

More information

1 Introduction Duality transformations have provided a useful tool for investigating many theories both in the continuum and on the lattice. The term

1 Introduction Duality transformations have provided a useful tool for investigating many theories both in the continuum and on the lattice. The term SWAT/102 U(1) Lattice Gauge theory and its Dual P. K. Coyle a, I. G. Halliday b and P. Suranyi c a Racah Institute of Physics, Hebrew University of Jerusalem, Jerusalem 91904, Israel. b Department ofphysics,

More information

2 Garrett: `A Good Spectral Theorem' 1. von Neumann algebras, density theorem The commutant of a subring S of a ring R is S 0 = fr 2 R : rs = sr; 8s 2

2 Garrett: `A Good Spectral Theorem' 1. von Neumann algebras, density theorem The commutant of a subring S of a ring R is S 0 = fr 2 R : rs = sr; 8s 2 1 A Good Spectral Theorem c1996, Paul Garrett, garrett@math.umn.edu version February 12, 1996 1 Measurable Hilbert bundles Measurable Banach bundles Direct integrals of Hilbert spaces Trivializing Hilbert

More information

CONSTRAINED PERCOLATION ON Z 2

CONSTRAINED PERCOLATION ON Z 2 CONSTRAINED PERCOLATION ON Z 2 ZHONGYANG LI Abstract. We study a constrained percolation process on Z 2, and prove the almost sure nonexistence of infinite clusters and contours for a large class of probability

More information

AN EFFICIENT ESTIMATOR FOR GIBBS RANDOM FIELDS

AN EFFICIENT ESTIMATOR FOR GIBBS RANDOM FIELDS K Y B E R N E T I K A V O L U M E 5 0 ( 2 0 1 4, N U M B E R 6, P A G E S 8 8 3 8 9 5 AN EFFICIENT ESTIMATOR FOR GIBBS RANDOM FIELDS Martin Janžura An efficient estimator for the expectation R f dp is

More information

4. (alternate topological criterion) For each closed set V Y, its preimage f 1 (V ) is closed in X.

4. (alternate topological criterion) For each closed set V Y, its preimage f 1 (V ) is closed in X. Chapter 2 Functions 2.1 Continuous functions Definition 2.1. Let (X, d X ) and (Y,d Y ) be metric spaces. A function f : X! Y is continuous at x 2 X if for each " > 0 there exists >0 with the property

More information

5 Banach Algebras. 5.1 Invertibility and the Spectrum. Robert Oeckl FA NOTES 5 19/05/2010 1

5 Banach Algebras. 5.1 Invertibility and the Spectrum. Robert Oeckl FA NOTES 5 19/05/2010 1 Robert Oeckl FA NOTES 5 19/05/2010 1 5 Banach Algebras 5.1 Invertibility and the Spectrum Suppose X is a Banach space. Then we are often interested in (continuous) operators on this space, i.e, elements

More information

Combinatorics in Banach space theory Lecture 12

Combinatorics in Banach space theory Lecture 12 Combinatorics in Banach space theory Lecture The next lemma considerably strengthens the assertion of Lemma.6(b). Lemma.9. For every Banach space X and any n N, either all the numbers n b n (X), c n (X)

More information

THE GENERALIZED RIEMANN INTEGRAL ON LOCALLY COMPACT SPACES. Department of Computing. Imperial College. 180 Queen's Gate, London SW7 2BZ.

THE GENERALIZED RIEMANN INTEGRAL ON LOCALLY COMPACT SPACES. Department of Computing. Imperial College. 180 Queen's Gate, London SW7 2BZ. THE GENEALIED IEMANN INTEGAL ON LOCALLY COMPACT SPACES Abbas Edalat Sara Negri Department of Computing Imperial College 180 Queen's Gate, London SW7 2B Abstract We extend the basic results on the theory

More information

hep-lat/ Dec 94

hep-lat/ Dec 94 IASSNS-HEP-xx/xx RU-94-99 Two dimensional twisted chiral fermions on the lattice. Rajamani Narayanan and Herbert Neuberger * School of Natural Sciences, Institute for Advanced Study, Olden Lane, Princeton,

More information

DETECTING PHASE TRANSITION FOR GIBBS MEASURES. By Francis Comets 1 University of California, Irvine

DETECTING PHASE TRANSITION FOR GIBBS MEASURES. By Francis Comets 1 University of California, Irvine The Annals of Applied Probability 1997, Vol. 7, No. 2, 545 563 DETECTING PHASE TRANSITION FOR GIBBS MEASURES By Francis Comets 1 University of California, Irvine We propose a new empirical procedure for

More information

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite

More information

SUSPENSION FLOWS OVER COUNTABLE MARKOV SHIFTS

SUSPENSION FLOWS OVER COUNTABLE MARKOV SHIFTS SUSPENSION FLOWS OVE COUNTABLE MAKOV SHIFTS LUIS BAEIA AND GODOFEDO IOMMI Abstract. We introduce the notion of topological pressure for suspension ows over countable Markov shifts, and we develop the associated

More information

Convergence to Equilibrium of Random Ising Models in the Griffiths Phase

Convergence to Equilibrium of Random Ising Models in the Griffiths Phase Journal of Statistical Physics, Vol. 92, Nos. 3/4, 1998 Convergence to Equilibrium of Random Ising Models in the Griffiths Phase K. S. Alexander, 1 F. Cesi, 2 L. Chayes, 3 C. Maes, 4 and F. Martinelli

More information

A particular bit of universality : scaling limits of some dependent percolation models Camia, F.; Newman, C.M.; Sidoravicius, V.

A particular bit of universality : scaling limits of some dependent percolation models Camia, F.; Newman, C.M.; Sidoravicius, V. A particular bit of universality : scaling limits of some dependent percolation models Camia, F.; Newman, C.M.; Sidoravicius, V. Published: 0/0/004 Document Version Publisher s PDF, also known as Version

More information

Ising Model with Competing Interactions on Cayley Tree of Order 4: An Analytic Solution

Ising Model with Competing Interactions on Cayley Tree of Order 4: An Analytic Solution Journal of Physics: Conference Series OPEN ACCESS Ising Model with Competing Interactions on Cayley Tree of Order 4: An Analytic Solution To cite this article: Rukiah bin Ali et al 2013 J. Phys.: Conf.

More information

Absolute Equilibrium Entropy

Absolute Equilibrium Entropy To appear in the Journal of Plasma Physics Absolute Equilibrium Entropy By JOHN V. SHEBALIN 1 National Aeronautics and Space Administration, Langley Research Center, Hampton, Virginia 3681, USA The entropy

More information

A theorem on summable families in normed groups. Dedicated to the professors of mathematics. L. Berg, W. Engel, G. Pazderski, and H.- W. Stolle.

A theorem on summable families in normed groups. Dedicated to the professors of mathematics. L. Berg, W. Engel, G. Pazderski, and H.- W. Stolle. Rostock. Math. Kolloq. 49, 51{56 (1995) Subject Classication (AMS) 46B15, 54A20, 54E15 Harry Poppe A theorem on summable families in normed groups Dedicated to the professors of mathematics L. Berg, W.

More information

ON THE ISING MODEL WITH RANDOM BOUNDARY CONDITION

ON THE ISING MODEL WITH RANDOM BOUNDARY CONDITION ON THE ISING MODEL WITH RANDOM BOUNDARY CONDITION A. C. D. VAN ENTER, K. NETOČNÝ, AND H. G. SCHAAP ABSTRACT. The infinite-volume limit behavior of the 2d Ising model under possibly strong random boundary

More information

Richard DiSalvo. Dr. Elmer. Mathematical Foundations of Economics. Fall/Spring,

Richard DiSalvo. Dr. Elmer. Mathematical Foundations of Economics. Fall/Spring, The Finite Dimensional Normed Linear Space Theorem Richard DiSalvo Dr. Elmer Mathematical Foundations of Economics Fall/Spring, 20-202 The claim that follows, which I have called the nite-dimensional normed

More information

On Approximate Pattern Matching for a Class of Gibbs Random Fields

On Approximate Pattern Matching for a Class of Gibbs Random Fields On Approximate Pattern Matching for a Class of Gibbs Random Fields J.-R. Chazottes F. Redig E. Verbitskiy March 3, 2005 Abstract: We prove an exponential approximation for the law of approximate occurrence

More information

The Sherrington-Kirkpatrick model

The Sherrington-Kirkpatrick model Stat 36 Stochastic Processes on Graphs The Sherrington-Kirkpatrick model Andrea Montanari Lecture - 4/-4/00 The Sherrington-Kirkpatrick (SK) model was introduced by David Sherrington and Scott Kirkpatrick

More information

The simple slice sampler is a specialised type of MCMC auxiliary variable method (Swendsen and Wang, 1987; Edwards and Sokal, 1988; Besag and Green, 1

The simple slice sampler is a specialised type of MCMC auxiliary variable method (Swendsen and Wang, 1987; Edwards and Sokal, 1988; Besag and Green, 1 Recent progress on computable bounds and the simple slice sampler by Gareth O. Roberts* and Jerey S. Rosenthal** (May, 1999.) This paper discusses general quantitative bounds on the convergence rates of

More information

On the Gibbsian Nature of the Random Field Kac Model under Block-Averaging 1

On the Gibbsian Nature of the Random Field Kac Model under Block-Averaging 1 Journal of Statistical Physics, Vol. 104, Nos. 5/6, September 2001 ( 2001) On the Gibbsian Nature of the Random Field Kac Model under Block-Averaging 1 hristof Külske 2 Received September 18, 2000; revised

More information

Spurious Chaotic Solutions of Dierential. Equations. Sigitas Keras. September Department of Applied Mathematics and Theoretical Physics

Spurious Chaotic Solutions of Dierential. Equations. Sigitas Keras. September Department of Applied Mathematics and Theoretical Physics UNIVERSITY OF CAMBRIDGE Numerical Analysis Reports Spurious Chaotic Solutions of Dierential Equations Sigitas Keras DAMTP 994/NA6 September 994 Department of Applied Mathematics and Theoretical Physics

More information

RESEARCH STATEMENT OF MAREK BISKUP

RESEARCH STATEMENT OF MAREK BISKUP RESEARCH STATEMENT OF MAREK BISKUP Here is the list of of what I presently regard as my five best papers (labeled [A-E] below). Further work is described in my Prague summer school notes [9] or can be

More information

Lecture 1: Overview of percolation and foundational results from probability theory 30th July, 2nd August and 6th August 2007

Lecture 1: Overview of percolation and foundational results from probability theory 30th July, 2nd August and 6th August 2007 CSL866: Percolation and Random Graphs IIT Delhi Arzad Kherani Scribe: Amitabha Bagchi Lecture 1: Overview of percolation and foundational results from probability theory 30th July, 2nd August and 6th August

More information

Real Analysis: Homework # 12 Fall Professor: Sinan Gunturk Fall Term 2008

Real Analysis: Homework # 12 Fall Professor: Sinan Gunturk Fall Term 2008 Eduardo Corona eal Analysis: Homework # 2 Fall 2008 Professor: Sinan Gunturk Fall Term 2008 #3 (p.298) Let X be the set of rational numbers and A the algebra of nite unions of intervals of the form (a;

More information

Quantum logics with given centres and variable state spaces Mirko Navara 1, Pavel Ptak 2 Abstract We ask which logics with a given centre allow for en

Quantum logics with given centres and variable state spaces Mirko Navara 1, Pavel Ptak 2 Abstract We ask which logics with a given centre allow for en Quantum logics with given centres and variable state spaces Mirko Navara 1, Pavel Ptak 2 Abstract We ask which logics with a given centre allow for enlargements with an arbitrary state space. We show in

More information

1 Which sets have volume 0?

1 Which sets have volume 0? Math 540 Spring 0 Notes #0 More on integration Which sets have volume 0? The theorem at the end of the last section makes this an important question. (Measure theory would supersede it, however.) Theorem

More information

The Erwin Schrodinger International Boltzmanngasse 9. Institute for Mathematical Physics A-1090 Wien, Austria

The Erwin Schrodinger International Boltzmanngasse 9. Institute for Mathematical Physics A-1090 Wien, Austria ESI The Erwin Schrodinger International Boltzmanngasse 9 Institute for Mathematical Physics A-1090 Wien, Austria Noncommutative Contact Algebras Hideki Omori Yoshiaki Maeda Naoya Miyazaki Akira Yoshioka

More information

18.175: Lecture 2 Extension theorems, random variables, distributions

18.175: Lecture 2 Extension theorems, random variables, distributions 18.175: Lecture 2 Extension theorems, random variables, distributions Scott Sheffield MIT Outline Extension theorems Characterizing measures on R d Random variables Outline Extension theorems Characterizing

More information

A PARAMETRIC MODEL FOR DISCRETE-VALUED TIME SERIES. 1. Introduction

A PARAMETRIC MODEL FOR DISCRETE-VALUED TIME SERIES. 1. Introduction tm Tatra Mt. Math. Publ. 00 (XXXX), 1 10 A PARAMETRIC MODEL FOR DISCRETE-VALUED TIME SERIES Martin Janžura and Lucie Fialová ABSTRACT. A parametric model for statistical analysis of Markov chains type

More information

MARKOV CHAINS: STATIONARY DISTRIBUTIONS AND FUNCTIONS ON STATE SPACES. Contents

MARKOV CHAINS: STATIONARY DISTRIBUTIONS AND FUNCTIONS ON STATE SPACES. Contents MARKOV CHAINS: STATIONARY DISTRIBUTIONS AND FUNCTIONS ON STATE SPACES JAMES READY Abstract. In this paper, we rst introduce the concepts of Markov Chains and their stationary distributions. We then discuss

More information

Zero Temperature Limits of Gibbs-Equilibrium States for Countable Alphabet Subshifts of Finite Type

Zero Temperature Limits of Gibbs-Equilibrium States for Countable Alphabet Subshifts of Finite Type Journal of Statistical Physics, Vol. 119, Nos. 3/4, May 2005 ( 2005) DOI: 10.1007/s10955-005-3035-z Zero Temperature Limits of Gibbs-Equilibrium States for Countable Alphabet Subshifts of Finite Type O.

More information

Normed and Banach spaces

Normed and Banach spaces Normed and Banach spaces László Erdős Nov 11, 2006 1 Norms We recall that the norm is a function on a vectorspace V, : V R +, satisfying the following properties x + y x + y cx = c x x = 0 x = 0 We always

More information

THE PRINCIPLE OF LIMITING ABSORPTION FOR THE NON-SELFADJOINT. Hideo Nakazawa. Department of Mathematics, Tokyo Metropolitan University

THE PRINCIPLE OF LIMITING ABSORPTION FOR THE NON-SELFADJOINT. Hideo Nakazawa. Department of Mathematics, Tokyo Metropolitan University THE PRINCIPLE OF LIMITING ABSORPTION FOR THE NON-SELFADJOINT SCHR ODINGER OPERATOR WITH ENERGY DEPENDENT POTENTIAL Hideo Nakazaa Department of Mathematics, Tokyo Metropolitan University. 1.9 1.Introduction

More information

STAT 7032 Probability Spring Wlodek Bryc

STAT 7032 Probability Spring Wlodek Bryc STAT 7032 Probability Spring 2018 Wlodek Bryc Created: Friday, Jan 2, 2014 Revised for Spring 2018 Printed: January 9, 2018 File: Grad-Prob-2018.TEX Department of Mathematical Sciences, University of Cincinnati,

More information

2 JOHAN JONASSON we address in this paper is if this pattern holds for any nvertex graph G, i.e. if the product graph G k is covered faster the larger

2 JOHAN JONASSON we address in this paper is if this pattern holds for any nvertex graph G, i.e. if the product graph G k is covered faster the larger An upper bound on the cover time for powers of graphs Johan Jonasson Chalmers University of Technology January 14, 1999 Abstract It is shown that if G is any connected graph on n vertices, then the cover

More information

Metric Spaces. DEF. If (X; d) is a metric space and E is a nonempty subset, then (E; d) is also a metric space, called a subspace of X:

Metric Spaces. DEF. If (X; d) is a metric space and E is a nonempty subset, then (E; d) is also a metric space, called a subspace of X: Metric Spaces DEF. A metric space X or (X; d) is a nonempty set X together with a function d : X X! [0; 1) such that for all x; y; and z in X : 1. d (x; y) 0 with equality i x = y 2. d (x; y) = d (y; x)

More information

arxiv: v1 [cond-mat.dis-nn] 23 Apr 2008

arxiv: v1 [cond-mat.dis-nn] 23 Apr 2008 lack of monotonicity in spin glass correlation functions arxiv:0804.3691v1 [cond-mat.dis-nn] 23 Apr 2008 Pierluigi Contucci, Francesco Unguendoli, Cecilia Vernia, Dipartimento di Matematica, Università

More information

Lebesgue Integration: A non-rigorous introduction. What is wrong with Riemann integration?

Lebesgue Integration: A non-rigorous introduction. What is wrong with Riemann integration? Lebesgue Integration: A non-rigorous introduction What is wrong with Riemann integration? xample. Let f(x) = { 0 for x Q 1 for x / Q. The upper integral is 1, while the lower integral is 0. Yet, the function

More information

Notes on Iterated Expectations Stephen Morris February 2002

Notes on Iterated Expectations Stephen Morris February 2002 Notes on Iterated Expectations Stephen Morris February 2002 1. Introduction Consider the following sequence of numbers. Individual 1's expectation of random variable X; individual 2's expectation of individual

More information

Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures

Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures 2 1 Borel Regular Measures We now state and prove an important regularity property of Borel regular outer measures: Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon

More information

Problem List MATH 5143 Fall, 2013

Problem List MATH 5143 Fall, 2013 Problem List MATH 5143 Fall, 2013 On any problem you may use the result of any previous problem (even if you were not able to do it) and any information given in class up to the moment the problem was

More information

Math 328 Course Notes

Math 328 Course Notes Math 328 Course Notes Ian Robertson March 3, 2006 3 Properties of C[0, 1]: Sup-norm and Completeness In this chapter we are going to examine the vector space of all continuous functions defined on the

More information

Math212a1413 The Lebesgue integral.

Math212a1413 The Lebesgue integral. Math212a1413 The Lebesgue integral. October 28, 2014 Simple functions. In what follows, (X, F, m) is a space with a σ-field of sets, and m a measure on F. The purpose of today s lecture is to develop the

More information

The Minesweeper game: Percolation and Complexity

The Minesweeper game: Percolation and Complexity The Minesweeper game: Percolation and Complexity Elchanan Mossel Hebrew University of Jerusalem and Microsoft Research March 15, 2002 Abstract We study a model motivated by the minesweeper game In this

More information

FACTORS OF GIBBS MEASURES FOR FULL SHIFTS

FACTORS OF GIBBS MEASURES FOR FULL SHIFTS FACTORS OF GIBBS MEASURES FOR FULL SHIFTS M. POLLICOTT AND T. KEMPTON Abstract. We study the images of Gibbs measures under one block factor maps on full shifts, and the changes in the variations of the

More information

4.6 Montel's Theorem. Robert Oeckl CA NOTES 7 17/11/2009 1

4.6 Montel's Theorem. Robert Oeckl CA NOTES 7 17/11/2009 1 Robert Oeckl CA NOTES 7 17/11/2009 1 4.6 Montel's Theorem Let X be a topological space. We denote by C(X) the set of complex valued continuous functions on X. Denition 4.26. A topological space is called

More information

The Erwin Schrodinger International Pasteurgasse 6/7. Institute for Mathematical Physics A-1090 Wien, Austria

The Erwin Schrodinger International Pasteurgasse 6/7. Institute for Mathematical Physics A-1090 Wien, Austria ESI The Erwin Schrodinger International Pasteurgasse 6/7 Institute for Mathematical Physics A-1090 Wien, Austria On the Point Spectrum of Dirence Schrodinger Operators Vladimir Buslaev Alexander Fedotov

More information

The Erwin Schrodinger International Pasteurgasse 6/7. Institute for Mathematical Physics A-1090 Wien, Austria

The Erwin Schrodinger International Pasteurgasse 6/7. Institute for Mathematical Physics A-1090 Wien, Austria ESI The Erwin Schrodinger International Pasteurgasse 6/7 Institute for Mathematical Physics A-1090 Wien, Austria A Mathematical Approach to Foundations of Statistical Mechanics R. L. Dobrushin Vienna,

More information

The uniformly accelerated motion in General Relativity from a geometric point of view. 1. Introduction. Daniel de la Fuente

The uniformly accelerated motion in General Relativity from a geometric point of view. 1. Introduction. Daniel de la Fuente XI Encuentro Andaluz de Geometría IMUS (Universidad de Sevilla), 15 de mayo de 2015, págs. 2934 The uniformly accelerated motion in General Relativity from a geometric point of view Daniel de la Fuente

More information

Definition 6.1. A metric space (X, d) is complete if every Cauchy sequence tends to a limit in X.

Definition 6.1. A metric space (X, d) is complete if every Cauchy sequence tends to a limit in X. Chapter 6 Completeness Lecture 18 Recall from Definition 2.22 that a Cauchy sequence in (X, d) is a sequence whose terms get closer and closer together, without any limit being specified. In the Euclidean

More information

1 Holomorphic functions

1 Holomorphic functions Robert Oeckl CA NOTES 1 15/09/2009 1 1 Holomorphic functions 11 The complex derivative The basic objects of complex analysis are the holomorphic functions These are functions that posses a complex derivative

More information

Stochastic Dynamic Programming. Jesus Fernandez-Villaverde University of Pennsylvania

Stochastic Dynamic Programming. Jesus Fernandez-Villaverde University of Pennsylvania Stochastic Dynamic Programming Jesus Fernande-Villaverde University of Pennsylvania 1 Introducing Uncertainty in Dynamic Programming Stochastic dynamic programming presents a very exible framework to handle

More information

Stochastic Hamiltonian systems and reduction

Stochastic Hamiltonian systems and reduction Stochastic Hamiltonian systems and reduction Joan Andreu Lázaro Universidad de Zaragoza Juan Pablo Ortega CNRS, Besançon Geometric Mechanics: Continuous and discrete, nite and in nite dimensional Ban,

More information

MATH 829: Introduction to Data Mining and Analysis Graphical Models I

MATH 829: Introduction to Data Mining and Analysis Graphical Models I MATH 829: Introduction to Data Mining and Analysis Graphical Models I Dominique Guillot Departments of Mathematical Sciences University of Delaware May 2, 2016 1/12 Independence and conditional independence:

More information