INTRODUCTION TO STATISTICAL MECHANICS Exercises

Size: px
Start display at page:

Download "INTRODUCTION TO STATISTICAL MECHANICS Exercises"

Transcription

1 École d hiver de Probabilités Semaine 1 : Mécanique statistique de l équilibre CIRM - Marseille 4-8 Février 2012 INTRODUCTION TO STATISTICAL MECHANICS Exercises Course : Yvan Velenik, Exercises : Loren Coquille The Ising model in dimension 1 Consider the graph V N := {1, 2..., N} Z, on which live the random variables σ i { 1, +1}, i V N denoted spins. We write σ := (σ i ) i VN. Let β R + be the inverse temperature, and h R be the magnetic field. Hamiltonian ) of the system is: The energy (called H N,β,h (σ) := β i,j V N i j σ i σ j h We introduce the following probability measure on Ω N := { 1, +1} V N : N σ i P N,β,h (σ) := 1 Z N,β,h exp ( H N,β,h (σ)) where Z N,β,h = σ Ω N exp( H N,β,h (σ)) is the normalizing constant called partition function. The following limit, if it exists, is called the free energy : f β (h) = lim f 1 N,β(h) := lim N N N log Z N,β,h QUESTION 1. Show that for all β > 0 and all h R, 1. the free energy exists and equals: Hint : f β (h) = log ( e β cosh(h) + ) e 2β cosh 2 (h) 2 sinh(2β). Calculate the partition function Z N,β,h and then the free energy f β (h) for the graph V N where we add an edge between 1 and N (periodic boundary condition): show that Z N,β,h can be rewritten as ( ) Z N,β,h = T r(t N e β+h e ) where T = β+h is called transfert matrix. e β h e β h

2 Show that f β (h) = f β (h) by upper-bounding H N,β,h H N,β,h. 2. f β (h) is a convex function of h. Hint : Show that log Z N,β,h is convex in h for all N and use the following theorem: Let (g n ) n 1 be a sequence of convex functions from an open interval I R into R converging pointwise towards a function g, then g is also convex. QUESTION 2. Show that, for h = 0, the average magnetization of a system of size N concentrates exponentially (in N) on 0, i.e. show that for all β (0, ) and for all ε > 0, there exists c(β, ε) > 0 such that for all N : [ ] 1 N P N,β,0 σ i ( ε, ε) 1 2e c(β,ε)n N in particular 1 N N σ i 0 in probability. The first bound implies also the almost sure convergence. This hence prove a strong law of large numbers for the (non independant) random variables σ i. Hint : [ ] [ 1 N Use the Chebychev inequality to show that P N,β,0 N σ i ε e hεn E N,β,0 e h P N Show that sup h 0 {hε Λ β (h)} > 0 by writing Λ β (h) in terms of f β (h) and using Question 1. σi ], h 0. QUESTION 3. On the graph V N magnetization, i.e. with periodic boundary condition, calculate the finite volume m(β, h) := lim Ẽ N,β,h [σ 1 ]. N Draw the graph of m(β, h) as a function of h for two values of β. Hint : Show that ẼN,β,h[σ 1 ] = ẼN,β,h[ 1 N N σ i] = h f N,β(h), and use the following theorem: Let (g n ) n 1 be a sequence of convex functions from an open interval I R into R converging pointwise towards a function g. If g is differentiable at x, then lim n + g n (x) = lim n g n (x) = g (x) QUESTION 4. Show that for k N, Cov N,β,0 [σ 1 σ k ] = E N,β,0 [σ 1 σ k ] = th(β) k 1 i.e., when h = 0, the covariance of two spins decays exponentially in the distance between the spins. Hint : Rewrite the Hamiltonien H N,β,0 (σ) := β N 1 J iσ i σ i+1 with J i = 1 for all i, and show that 1 k 1 Z N,β,0 E N,β,0 [σ 1 σ k ] = β k 1. Z N,β,0 J 1... J k 1 J i Calculate Z N,β,0 in terms of Z N 1,β,0 to show that Z N,β,0 = N 2ch(βJ i) and conclude.

3 The Mean Field Ising model Consider the complete graph with N vertices, denoted K N. Let σ i { 1, +1}, i = 1... N be the spin variables, with the notation : σ := (σ i ) N. For β R +, and h R, the Hamiltonian is: H N,β,h (σ) := β 2N N N σ i σ j h i,j=1 We consider the following probability measure on Ω N := { 1, +1} K N : P N,β,h (σ) := 1 Z N,β,h exp ( H N,β,h (σ)) where Z N,β,h = σ i σ Ω N exp( H N,β,h (σ)). QUESTION 5. Calculate the distribution of the magnetization m N := 1 N N σ i. Hint : Express the Hamiltonien in terms of m N : observe that H N,β,h (σ) = H N,β,h (m N (σ)). QUESTION Let x k := 1 + 2k N with k = 0, 1,..., N. Using the Stirling formula 1, show that there exists c 1, c 2 (0, ) uniform in x k such that ( ) N c 1 N 1/2 e Ns(xk) c 2 N 1/2 e Ns(x k) k with 2. Conclude that with s(x) := 1 + x 2 c 1 N 1/2 e Nf(x k) ( 1 + x log 2 ) 1 x log 2 ( ) 1 x σ:m N (σ)=x k e HN,β,h(mN ) c 2 N 1/2 e Nf(xk) f(x) = s(x) + βx2 2 + hx. 2 (1) 1 N! = N N e N 2πN(1 + O(1/N))

4 QUESTION Study the function f in terms of β and h. 2. Show that N max f(x) max f(x k) const. x [ 1,1] 0 k N 3. Using (1), show that there exists c 3 (0, ) such that c 3 N 1/2 e N max x [ 1,1] f(x) Z N,β,h (N + 1)c 2 N 1/2 e N max x [ 1,1] f(x) QUESTION 8. Let 1 a < b 1. Show that 1 ( N log (P(m N [a, b])) max f(x) x [a,b] ) ( ) log N max f(y) = O y [ 1,1] N QUESTION Let M(β, h) be the set of global maxima of f. Let M ɛ (β, h) := {x [ 1, 1] : min y M(β,h) x y ɛ}. Show that for all ɛ > 0, lim N 1 N log P N,β,h(m N M ɛ (β, h)) < 0 2. Conclude that the law of large numbers for the magnetization is verified when h 0 as well as when h = 0 and β 1, but it is violated when h = 0 and β > Draw the graph of the magnetization as a function of h when β 1 and when β > 1.

5 Canonical ensemble for the ideal lattice gas A lattice gas in a box Λ Z d is a random configuration in {0, 1} Λ. Every site i Λ carries a state σ i {0, 1}. We say that the gas is ideal if the random variables σ i are independent. We define the average energy per particle in the box by: H Λ (σ) = 1 N N σ i, where N = Λ The microcanonical ensemble describes many-particle closed systems at constant energy. define: P (micro) Λ,E = Uniform {σ : HΛ (σ)=e/n} i.e. P (micro) Λ,E (σ) = ( N E) 1 1 {HΛ (σ)=e/n} We QUESTION 10. Canonical ensemble Let Λ such that = n. We denote by ω the configuration σ restricted to. Let ε R + and e {0,..., n}. Show that lim E,N E/N ε P (micro) Λ,E (H (ω) = e/n) = ω : H (ω)=e/n n e β(ε)ω i for some β(ε) R +, where Z n,ε = (1 ε) n. This result naturally leads to the definition: P (can),ε (ω) = n e β(ε)ω i Z n,ε = e β(ε)h (ω) Z n,ε Verify that H = ε under P (can),ε. This marginal measure on as Λ Z d describes an open system exchanging energy with a heat bath at constant temperature 1/β(ε), we are in the canonical ensemble. Z n,ε QUESTION 11. P (can),ε minimizes the informational entropy under the constraint H = ε Let P be a probability measure on a finite space {x 1,..., x n }. We write p i = P(x i ). The informational entropy of P is defined by: s(p) = n p i log p i. 1. Let P, Q be two probability measures on {x 1,..., x n } which have finite entropy and such that q i > 0 for all i. Show that n p i log q i = s(q) s(p) s(q) with equality if and only if p i = q i for all i. 2. Let Ω be a finite state space and H : Ω R (the energy function). Show that for all ε between min Ω H and max Ω H, the unique probability distribution P on Ω that satisfies the condition H P = ε and has maximum entropy is: for a unique β = β(ε) R. P(ω) = e βh(ω) ω Ω e βh(ω)

6 Extremal Gibbs measures are weak limits of finite volume measures Let Σ be a finite set called spin space, and denote S the set of all parts of Σ. We consider the σ-algebra on Ω = Σ Zd given by F = S Zd. It is generated by the cylinders {C Λ,ω } Λ Z d,ω Ω where C Λ,ω = {ω Ω : ω Λ = ω}, where ω Λ denotes the restriction of ω to Λ Z d. We write F Λ = S Λ, and F = Λ Z df Λ c. The later is called asymptotic σ-algebra and contains the events whose realization does not depend on the spins states inside any finite region. An infinite volume Gibbs measure is by definition a probability measure µ on (Ω, F) such that for all Λ Z d, µπ Λ = µ where π Λ is the Gibbsian specification given by : π Λ (ω) = µ( F Λ c)(ω) = µ ω Λ( ) with µ ω Λ a finite volume Gibbs measure with boundary condition ω in the volume Λ, corresponding to your favourite Hamiltonian (sum of local potentials). In other words, µ satisfies: σ Ω, µ(σ σ Λ c = ω) = µ ω Λ(σ) for µ-almost every ω Ω and Λ Z d. These are called the DLR (for Dobrushin, Landford, Ruelle) equations, and we write G(π) = {µ : µ satisfies DLR equations for the specification π}. It is easy to check that the accumulation points of sequences (µ ωn Λ n ) n of finite volume Gibbs measures (w.r.t. the weak topology) are in G(π), our goal is to show that G(π) do not contain other physically relevant measures. It is possible to show that G(π) is a convex set. Therefore, the relevant measures are the extremal ones. Any extremal measure µ satisfies by definition the following: if µ = αµ 1 + (1 α)µ 2 with α (0, 1) and µ 1, µ 2 G(π) then µ 1 = µ 2. Moreover, G(π) is a simplex, i.e. every µ G(π) can be written in a unique way as an integral over the set of extremal measures. We will not prove it here. QUESTION 12. For f : Ω R such that µ(f) = 1, we define fµ(a) := A µ(dω)f(ω) for all A F. Show that if µ G(π) and g is F -measurable, g 0 and µ(g) = 1, then gµ G(π). QUESTION 13. Show that if µ G(π) is extremal then µ is trivial on F. (i.e. µ(a) {0, 1} for all A F.) QUESTION 14. Show that for all integrable f, the sequence of random variables X n = µ(f F Λ c n ) is a reversed martingale with respect to the filtration (F Λ c n ) n. (i.e. for all n we have, F n+1 F n, µ( X n ) < and µ(x n F n+1 ) = X n+1.) QUESTION 15. Show that if µ G(π) is extremal, then it is a limit of a sequence of finite volume Gibbs measures. This shows that G(π) and the set of accumulation points of (µ ω Λ n ) n coincide on the physically relevant measures (the extremal ones). Hint : Show that lim Λ Z d µ ω Λ µ for µ almost every ω Ω.

7 Some consequences of the GKS inequalities Consider the Ising model in a box Λ Z d, with the following Hamiltonian: HΛ,J,h ω := J ij σ i σ j h i σ i i Λ We write: µ ω Λ,J,h (σ) = e Hω Λ,J,h (σ) Z ω Λ,J,h {i,j} Λ i j et f ω Λ,J,h = Recall the GKS inequalities : For all A, B Λ, and h 0 we have σ A + Λ,J,h 0 σ Ω Λ f(σ)µ ω Λ,J,h (σ) σ A σ B + Λ,J,h σ A + Λ,J,h σ B + Λ,J,h were we write σ A := i A σ i. These inequlities are also true for free boundary condition (written ). QUESTION 16. Show that 1. σ A + Λ,J,h is an non decreasing function of J and of h. 2. For all J 0, h 0 and A Λ 1 Λ 2 Z d we have σ A Λ 1,J,h σ A Λ 2,J,h QUESTION 17. Show that 1. σ A + β,h 2. σ A β,h 3. σ A + β,h is an increasing function of the dimension d of the lattice when h 0. is left-continuous as a function of β when h 0. is right-continuous as a function of β when h 0. Hint : Use the preceding question, and for the two last questions, use the following lemma : Let a m,n be a non decreasing double sequence bounded above. Then, lim lim a m,n = lim lim a m,n = sup{a m,n } m n n m The same result holds if the double sequence is nonincreasing and bounded below. m,n QUESTION 18. Show that the critical inverse temperature β c (d) is a non increasing function of d.

8 High temperature expansion and exponential decay of correlation QUESTION 19. High temperature expansion. We saw in the course that the high temperature expansion lead to a representation of Z + Λ,β,0 and σ 0 + Λ,β,0. Derive similar relations for σ iσ j + Λ,β,0 and σ iσ j Λ,β,0. QUESTION 20. Exponential decay of correlations. Prove that, for all β sufficiently small (for which we have in particular uniqueness of the infinite volume Gibbs measure µ β,0 ), there exists c = c(β) > 0 such that Hint : Use the high temperature expansion. σ i σ j β,0 1 c e c i j 2 About the Mermin-Wagner theorem QUESTION 21. Consider Λ Z d, σ = (σ i ) i Λ (S 1 ) Λ, and the Hamiltonian H σ Λ,β (σ) = β {i,j} E σ Λ V (σ j σ i ) where σ (S 1 ) Λ is the boundary condition, and V : S 1 R is a twice differentiable even function such that V (0) = 0. As usual we define µ Λ,β (dσ) = 1 ZΛ,β σ exp( H Λ,β (σ))d Λ σ We recall that in the following notations σ S 1 is parametrized by its angle, so we write σ [0, 2π), and we identify 0 and 2π. Note that the Hamiltonian is invariant under the action of the group of rotations of the circle SO(2). 1. For d = 2, adapt the computation done in the course to show that, in the box Λ N = { N,... N} 2, the energy required to set to π all the spins in the box { l,... l} 2 goes to 0 when N. 2. For d 3, use the Cauchy-Schwarz inequality to show that for any function f : N R such that f(r) = π for r [0, l] and f(r) = 0 for r > N, we have {i,j} E 0 Λ N (f( i ) f( j )) 2 2d ( N+1 r=l r 2 ) 1 Conclude that the minimal energy required to set to π all spins in the box { l, l} d is not bounded uniformly in l.

Corrections. ir j r mod n 2 ). (i r j r ) mod n should be d. p. 83, l. 2 [p. 80, l. 5]: d. p. 92, l. 1 [p. 87, l. 2]: Λ Z d should be Λ Z d.

Corrections. ir j r mod n 2 ). (i r j r ) mod n should be d. p. 83, l. 2 [p. 80, l. 5]: d. p. 92, l. 1 [p. 87, l. 2]: Λ Z d should be Λ Z d. Corrections We list here typos and errors that have been found in the published version of the book. We welcome any additional corrections you may find! We indicate page and line numbers for the published

More information

Read carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.

Read carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book. THE UNIVERSITY OF WARWICK FOURTH YEAR EXAMINATION: APRIL 2007 INTRODUCTION TO STATISTICAL MECHANICS Time Allowed: 3 hours Read carefully the instructions on the answer book and make sure that the particulars

More information

Gärtner-Ellis Theorem and applications.

Gärtner-Ellis Theorem and applications. Gärtner-Ellis Theorem and applications. Elena Kosygina July 25, 208 In this lecture we turn to the non-i.i.d. case and discuss Gärtner-Ellis theorem. As an application, we study Curie-Weiss model with

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

ANSWERS TO PROBLEM SET 1

ANSWERS TO PROBLEM SET 1 CHM1485: Molecular Dynamics and Chemical Dynamics in Liquids ANSWERS TO PROBLEM SET 1 1 Properties of the Liouville Operator a. Give the equations of motion in terms of the Hamiltonian. Show that they

More information

Asymptotic Behavior of the Magnetization Near Critical and Tricritical Points via Ginzburg-Landau Polynomials

Asymptotic Behavior of the Magnetization Near Critical and Tricritical Points via Ginzburg-Landau Polynomials Asymptotic Behavior of the Magnetization Near Critical and Tricritical Points via Ginzburg-Landau Polynomials Richard S. Ellis rsellis@math.umass.edu Jonathan Machta 2 machta@physics.umass.edu Peter Tak-Hun

More information

RANDOM ISING SYSTEMS. Enza Orlandi. random p.1

RANDOM ISING SYSTEMS. Enza Orlandi. random p.1 RANDOM ISING SYSTEMS Enza Orlandi random p.1 Brief history, euristic arguments The Imry-Ma argument (1975) The Bricmont-Kupianen result (1988) The Aizemnan-Wehr result (1990) Stability of the interfaces

More information

Antiferromagnetic Potts models and random colorings

Antiferromagnetic Potts models and random colorings Antiferromagnetic Potts models and random colorings of planar graphs. joint with A.D. Sokal (New York) and R. Kotecký (Prague) October 9, 0 Gibbs measures Let G = (V, E) be a finite graph and let S be

More information

Phase transitions for particles in R 3

Phase transitions for particles in R 3 Phase transitions for particles in R 3 Sabine Jansen LMU Munich Konstanz, 29 May 208 Overview. Introduction to statistical mechanics: Partition functions and statistical ensembles 2. Phase transitions:

More information

Decay of correlations in 2d quantum systems

Decay of correlations in 2d quantum systems Decay of correlations in 2d quantum systems Costanza Benassi University of Warwick Quantissima in the Serenissima II, 25th August 2017 Costanza Benassi (University of Warwick) Decay of correlations in

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

Hard-Core Model on Random Graphs

Hard-Core Model on Random Graphs Hard-Core Model on Random Graphs Antar Bandyopadhyay Theoretical Statistics and Mathematics Unit Seminar Theoretical Statistics and Mathematics Unit Indian Statistical Institute, New Delhi Centre New Delhi,

More information

9 Models with Continuous Symmetry

9 Models with Continuous Symmetry 9 Models with Continuous Symmetry In Chapter 3, we have analyzed the phase transition occurring in the Ising model. We have seen, in particular, that the change of behavior observed (when h = 0 and d 2)

More information

Probability and Measure

Probability and Measure Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability

More information

P (A G) dp G P (A G)

P (A G) dp G P (A G) First homework assignment. Due at 12:15 on 22 September 2016. Homework 1. We roll two dices. X is the result of one of them and Z the sum of the results. Find E [X Z. Homework 2. Let X be a r.v.. Assume

More information

A Note On Large Deviation Theory and Beyond

A Note On Large Deviation Theory and Beyond A Note On Large Deviation Theory and Beyond Jin Feng In this set of notes, we will develop and explain a whole mathematical theory which can be highly summarized through one simple observation ( ) lim

More information

1: PROBABILITY REVIEW

1: PROBABILITY REVIEW 1: PROBABILITY REVIEW Marek Rutkowski School of Mathematics and Statistics University of Sydney Semester 2, 2016 M. Rutkowski (USydney) Slides 1: Probability Review 1 / 56 Outline We will review the following

More information

2 The Curie Weiss Model

2 The Curie Weiss Model 2 The Curie Weiss Model In statistical mechanics, a mean-field approximation is often used to approximate a model by a simpler one, whose global behavior can be studied with the help of explicit computations.

More information

I forgot to mention last time: in the Ito formula for two standard processes, putting

I forgot to mention last time: in the Ito formula for two standard processes, putting I forgot to mention last time: in the Ito formula for two standard processes, putting dx t = a t dt + b t db t dy t = α t dt + β t db t, and taking f(x, y = xy, one has f x = y, f y = x, and f xx = f yy

More information

9.1 System in contact with a heat reservoir

9.1 System in contact with a heat reservoir Chapter 9 Canonical ensemble 9. System in contact with a heat reservoir We consider a small system A characterized by E, V and N in thermal interaction with a heat reservoir A 2 characterized by E 2, V

More information

Theorem 2.1 (Caratheodory). A (countably additive) probability measure on a field has an extension. n=1

Theorem 2.1 (Caratheodory). A (countably additive) probability measure on a field has an extension. n=1 Chapter 2 Probability measures 1. Existence Theorem 2.1 (Caratheodory). A (countably additive) probability measure on a field has an extension to the generated σ-field Proof of Theorem 2.1. Let F 0 be

More information

Integration on Measure Spaces

Integration on Measure Spaces Chapter 3 Integration on Measure Spaces In this chapter we introduce the general notion of a measure on a space X, define the class of measurable functions, and define the integral, first on a class of

More information

Lecture 5: Random Energy Model

Lecture 5: Random Energy Model STAT 206A: Gibbs Measures Invited Speaker: Andrea Montanari Lecture 5: Random Energy Model Lecture date: September 2 Scribe: Sebastien Roch This is a guest lecture by Andrea Montanari (ENS Paris and Stanford)

More information

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define Homework, Real Analysis I, Fall, 2010. (1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define ρ(f, g) = 1 0 f(x) g(x) dx. Show that

More information

INTRODUCTION TO THE RENORMALIZATION GROUP

INTRODUCTION TO THE RENORMALIZATION GROUP April 4, 2014 INTRODUCTION TO THE RENORMALIZATION GROUP Antti Kupiainen 1 Ising Model We discuss first a concrete example of a spin system, the Ising model. This is a simple model for ferromagnetism, i.e.

More information

Measure and Integration: Solutions of CW2

Measure and Integration: Solutions of CW2 Measure and Integration: s of CW2 Fall 206 [G. Holzegel] December 9, 206 Problem of Sheet 5 a) Left (f n ) and (g n ) be sequences of integrable functions with f n (x) f (x) and g n (x) g (x) for almost

More information

The 1+1-dimensional Ising model

The 1+1-dimensional Ising model Chapter 4 The 1+1-dimensional Ising model The 1+1-dimensional Ising model is one of the most important models in statistical mechanics. It is an interacting system, and behaves accordingly. Yet for a variety

More information

17. Convergence of Random Variables

17. Convergence of Random Variables 7. Convergence of Random Variables In elementary mathematics courses (such as Calculus) one speaks of the convergence of functions: f n : R R, then lim f n = f if lim f n (x) = f(x) for all x in R. This

More information

Brownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539

Brownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539 Brownian motion Samy Tindel Purdue University Probability Theory 2 - MA 539 Mostly taken from Brownian Motion and Stochastic Calculus by I. Karatzas and S. Shreve Samy T. Brownian motion Probability Theory

More information

(# = %(& )(* +,(- Closed system, well-defined energy (or e.g. E± E/2): Microcanonical ensemble

(# = %(& )(* +,(- Closed system, well-defined energy (or e.g. E± E/2): Microcanonical ensemble Recall from before: Internal energy (or Entropy): &, *, - (# = %(& )(* +,(- Closed system, well-defined energy (or e.g. E± E/2): Microcanonical ensemble & = /01Ω maximized Ω: fundamental statistical quantity

More information

Introduction and Preliminaries

Introduction and Preliminaries Chapter 1 Introduction and Preliminaries This chapter serves two purposes. The first purpose is to prepare the readers for the more systematic development in later chapters of methods of real analysis

More information

Notes 1 : Measure-theoretic foundations I

Notes 1 : Measure-theoretic foundations I Notes 1 : Measure-theoretic foundations I Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Wil91, Section 1.0-1.8, 2.1-2.3, 3.1-3.11], [Fel68, Sections 7.2, 8.1, 9.6], [Dur10,

More information

Exam TFY4230 Statistical Physics kl Wednesday 01. June 2016

Exam TFY4230 Statistical Physics kl Wednesday 01. June 2016 TFY423 1. June 216 Side 1 av 5 Exam TFY423 Statistical Physics l 9. - 13. Wednesday 1. June 216 Problem 1. Ising ring (Points: 1+1+1 = 3) A system of Ising spins σ i = ±1 on a ring with periodic boundary

More information

Statistical Thermodynamics Solution Exercise 8 HS Solution Exercise 8

Statistical Thermodynamics Solution Exercise 8 HS Solution Exercise 8 Statistical Thermodynamics Solution Exercise 8 HS 05 Solution Exercise 8 Problem : Paramagnetism - Brillouin function a According to the equation for the energy of a magnetic dipole in an external magnetic

More information

L p Functions. Given a measure space (X, µ) and a real number p [1, ), recall that the L p -norm of a measurable function f : X R is defined by

L p Functions. Given a measure space (X, µ) and a real number p [1, ), recall that the L p -norm of a measurable function f : X R is defined by L p Functions Given a measure space (, µ) and a real number p [, ), recall that the L p -norm of a measurable function f : R is defined by f p = ( ) /p f p dµ Note that the L p -norm of a function f may

More information

i. v = 0 if and only if v 0. iii. v + w v + w. (This is the Triangle Inequality.)

i. v = 0 if and only if v 0. iii. v + w v + w. (This is the Triangle Inequality.) Definition 5.5.1. A (real) normed vector space is a real vector space V, equipped with a function called a norm, denoted by, provided that for all v and w in V and for all α R the real number v 0, and

More information

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries Chapter 1 Measure Spaces 1.1 Algebras and σ algebras of sets 1.1.1 Notation and preliminaries We shall denote by X a nonempty set, by P(X) the set of all parts (i.e., subsets) of X, and by the empty set.

More information

ANALYSIS OF PHASE TRANSITIONS IN THE MEAN-FIELD BLUME EMERY GRIFFITHS MODEL

ANALYSIS OF PHASE TRANSITIONS IN THE MEAN-FIELD BLUME EMERY GRIFFITHS MODEL The Annals of Applied Probability 2005, Vol. 15, No. 3, 2203 2254 DOI 10.1214/105051605000000421 Institute of Mathematical Statistics, 2005 ANALYSIS OF PHASE TRANSITIONS IN THE MEAN-FIELD BLUME EMERY GRIFFITHS

More information

MATHS 730 FC Lecture Notes March 5, Introduction

MATHS 730 FC Lecture Notes March 5, Introduction 1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists

More information

CHAPTER 4. Cluster expansions

CHAPTER 4. Cluster expansions CHAPTER 4 Cluster expansions The method of cluster expansions allows to write the grand-canonical thermodynamic potential as a convergent perturbation series, where the small parameter is related to the

More information

Math 5051 Measure Theory and Functional Analysis I Homework Assignment 3

Math 5051 Measure Theory and Functional Analysis I Homework Assignment 3 Math 551 Measure Theory and Functional Analysis I Homework Assignment 3 Prof. Wickerhauser Due Monday, October 12th, 215 Please do Exercises 3*, 4, 5, 6, 8*, 11*, 17, 2, 21, 22, 27*. Exercises marked with

More information

8 The Gaussian Free Field on Z d

8 The Gaussian Free Field on Z d 8 The Gaussian Free Field on Z d The model studied in this chapter, the Gaussian Free Field (GFF), is the only one we will consider whose single-spin space, R, is non-compact. Its sets of configurations

More information

Probabilistic Graphical Models

Probabilistic Graphical Models School of Computer Science Probabilistic Graphical Models Variational Inference III: Variational Principle I Junming Yin Lecture 16, March 19, 2012 X 1 X 1 X 1 X 1 X 2 X 3 X 2 X 2 X 3 X 3 Reading: X 4

More information

ABSTRACT INTEGRATION CHAPTER ONE

ABSTRACT INTEGRATION CHAPTER ONE CHAPTER ONE ABSTRACT INTEGRATION Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any form or by any means. Suggestions and errors are invited and can be mailed

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

Phys Midterm. March 17

Phys Midterm. March 17 Phys 7230 Midterm March 17 Consider a spin 1/2 particle fixed in space in the presence of magnetic field H he energy E of such a system can take one of the two values given by E s = µhs, where µ is the

More information

6 Markov Chain Monte Carlo (MCMC)

6 Markov Chain Monte Carlo (MCMC) 6 Markov Chain Monte Carlo (MCMC) The underlying idea in MCMC is to replace the iid samples of basic MC methods, with dependent samples from an ergodic Markov chain, whose limiting (stationary) distribution

More information

< k 2n. 2 1 (n 2). + (1 p) s) N (n < 1

< k 2n. 2 1 (n 2). + (1 p) s) N (n < 1 List of Problems jacques@ucsd.edu Those question with a star next to them are considered slightly more challenging. Problems 9, 11, and 19 from the book The probabilistic method, by Alon and Spencer. Question

More information

Lecture 22: Variance and Covariance

Lecture 22: Variance and Covariance EE5110 : Probability Foundations for Electrical Engineers July-November 2015 Lecture 22: Variance and Covariance Lecturer: Dr. Krishna Jagannathan Scribes: R.Ravi Kiran In this lecture we will introduce

More information

18.175: Lecture 3 Integration

18.175: Lecture 3 Integration 18.175: Lecture 3 Scott Sheffield MIT Outline Outline Recall definitions Probability space is triple (Ω, F, P) where Ω is sample space, F is set of events (the σ-algebra) and P : F [0, 1] is the probability

More information

Functional Analysis Exercise Class

Functional Analysis Exercise Class Functional Analysis Exercise Class Week 2 November 6 November Deadline to hand in the homeworks: your exercise class on week 9 November 13 November Exercises (1) Let X be the following space of piecewise

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

Phase Transitions in a Wide Class of One- Dimensional Models with Unique Ground States

Phase Transitions in a Wide Class of One- Dimensional Models with Unique Ground States Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 14, Number 2 (2018), pp. 189-194 Research India Publications http://www.ripublication.com Phase Transitions in a Wide Class of One-

More information

Metric Spaces Math 413 Honors Project

Metric Spaces Math 413 Honors Project Metric Spaces Math 413 Honors Project 1 Metric Spaces Definition 1.1 Let X be a set. A metric on X is a function d : X X R such that for all x, y, z X: i) d(x, y) = d(y, x); ii) d(x, y) = 0 if and only

More information

ABSTRACT CONDITIONAL EXPECTATION IN L 2

ABSTRACT CONDITIONAL EXPECTATION IN L 2 ABSTRACT CONDITIONAL EXPECTATION IN L 2 Abstract. We prove that conditional expecations exist in the L 2 case. The L 2 treatment also gives us a geometric interpretation for conditional expectation. 1.

More information

1.1. MEASURES AND INTEGRALS

1.1. MEASURES AND INTEGRALS CHAPTER 1: MEASURE THEORY In this chapter we define the notion of measure µ on a space, construct integrals on this space, and establish their basic properties under limits. The measure µ(e) will be defined

More information

Kernel Method: Data Analysis with Positive Definite Kernels

Kernel Method: Data Analysis with Positive Definite Kernels Kernel Method: Data Analysis with Positive Definite Kernels 2. Positive Definite Kernel and Reproducing Kernel Hilbert Space Kenji Fukumizu The Institute of Statistical Mathematics. Graduate University

More information

ASYMPTOTIC BEHAVIOR OF THE FINITE-SIZE MAGNETIZATION AS A FUNCTION OF THE SPEED OF APPROACH TO CRITICALITY

ASYMPTOTIC BEHAVIOR OF THE FINITE-SIZE MAGNETIZATION AS A FUNCTION OF THE SPEED OF APPROACH TO CRITICALITY The Annals of Applied Probability 200, Vol. 20, No. 6, 28 26 DOI: 0.24/0-AAP679 Institute of Mathematical Statistics, 200 ASYMPTOTIC BEHAVIO OF THE FINITE-SIZE MAGNETIZATION AS A FUNCTION OF THE SPEED

More information

d(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N

d(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N Problem 1. Let f : A R R have the property that for every x A, there exists ɛ > 0 such that f(t) > ɛ if t (x ɛ, x + ɛ) A. If the set A is compact, prove there exists c > 0 such that f(x) > c for all x

More information

Chapter 2: Fundamentals of Statistics Lecture 15: Models and statistics

Chapter 2: Fundamentals of Statistics Lecture 15: Models and statistics Chapter 2: Fundamentals of Statistics Lecture 15: Models and statistics Data from one or a series of random experiments are collected. Planning experiments and collecting data (not discussed here). Analysis:

More information

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS PROBABILITY: LIMIT THEOREMS II, SPRING 218. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please

More information

215 Problem 1. (a) Define the total variation distance µ ν tv for probability distributions µ, ν on a finite set S. Show that

215 Problem 1. (a) Define the total variation distance µ ν tv for probability distributions µ, ν on a finite set S. Show that 15 Problem 1. (a) Define the total variation distance µ ν tv for probability distributions µ, ν on a finite set S. Show that µ ν tv = (1/) x S µ(x) ν(x) = x S(µ(x) ν(x)) + where a + = max(a, 0). Show that

More information

Preliminary Exam: Probability 9:00am 2:00pm, Friday, January 6, 2012

Preliminary Exam: Probability 9:00am 2:00pm, Friday, January 6, 2012 Preliminary Exam: Probability 9:00am 2:00pm, Friday, January 6, 202 The exam lasts from 9:00am until 2:00pm, with a walking break every hour. Your goal on this exam should be to demonstrate mastery of

More information

Lecture 4. Entropy and Markov Chains

Lecture 4. Entropy and Markov Chains preliminary version : Not for diffusion Lecture 4. Entropy and Markov Chains The most important numerical invariant related to the orbit growth in topological dynamical systems is topological entropy.

More information

Ergodic Theorems. 1 Strong laws of large numbers

Ergodic Theorems. 1 Strong laws of large numbers Ergodic Theorems 1 Strong laws of large numbers.................. 1 2 Heuristics and proof for the Ergodic theorem......... 3 3 Stationary processes (Theorem ).............. 5 4 The strong law of large

More information

7.1 Coupling from the Past

7.1 Coupling from the Past Georgia Tech Fall 2006 Markov Chain Monte Carlo Methods Lecture 7: September 12, 2006 Coupling from the Past Eric Vigoda 7.1 Coupling from the Past 7.1.1 Introduction We saw in the last lecture how Markov

More information

Statistical physics models belonging to the generalised exponential family

Statistical physics models belonging to the generalised exponential family Statistical physics models belonging to the generalised exponential family Jan Naudts Universiteit Antwerpen 1. The generalized exponential family 6. The porous media equation 2. Theorem 7. The microcanonical

More information

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure? MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable

More information

Solutions Final Exam May. 14, 2014

Solutions Final Exam May. 14, 2014 Solutions Final Exam May. 14, 2014 1. (a) (10 points) State the formal definition of a Cauchy sequence of real numbers. A sequence, {a n } n N, of real numbers, is Cauchy if and only if for every ɛ > 0,

More information

1 The fundamental equation of equilibrium statistical mechanics. 3 General overview on the method of ensembles 10

1 The fundamental equation of equilibrium statistical mechanics. 3 General overview on the method of ensembles 10 Contents EQUILIBRIUM STATISTICAL MECHANICS 1 The fundamental equation of equilibrium statistical mechanics 2 2 Conjugate representations 6 3 General overview on the method of ensembles 10 4 The relation

More information

Doléans measures. Appendix C. C.1 Introduction

Doléans measures. Appendix C. C.1 Introduction Appendix C Doléans measures C.1 Introduction Once again all random processes will live on a fixed probability space (Ω, F, P equipped with a filtration {F t : 0 t 1}. We should probably assume the filtration

More information

Convex Geometry. Otto-von-Guericke Universität Magdeburg. Applications of the Brascamp-Lieb and Barthe inequalities. Exercise 12.

Convex Geometry. Otto-von-Guericke Universität Magdeburg. Applications of the Brascamp-Lieb and Barthe inequalities. Exercise 12. Applications of the Brascamp-Lieb and Barthe inequalities Exercise 12.1 Show that if m Ker M i {0} then both BL-I) and B-I) hold trivially. Exercise 12.2 Let λ 0, 1) and let f, g, h : R 0 R 0 be measurable

More information

Hamiltonian Mechanics

Hamiltonian Mechanics Chapter 3 Hamiltonian Mechanics 3.1 Convex functions As background to discuss Hamiltonian mechanics we discuss convexity and convex functions. We will also give some applications to thermodynamics. We

More information

i=1 β i,i.e. = β 1 x β x β 1 1 xβ d

i=1 β i,i.e. = β 1 x β x β 1 1 xβ d 66 2. Every family of seminorms on a vector space containing a norm induces ahausdorff locally convex topology. 3. Given an open subset Ω of R d with the euclidean topology, the space C(Ω) of real valued

More information

Ginzburg-Landau Polynomials and the Asymptotic Behavior of the Magnetization Near Critical and Tricritical Points

Ginzburg-Landau Polynomials and the Asymptotic Behavior of the Magnetization Near Critical and Tricritical Points Ginzburg-Landau Polynomials and the Asymptotic Behavior of the Magnetization Near Critical and Tricritical Points Richard S. Ellis rsellis@math.umass.edu Jonathan Machta 2 machta@physics.umass.edu Peter

More information

POSITIVE AND NEGATIVE CORRELATIONS FOR CONDITIONAL ISING DISTRIBUTIONS

POSITIVE AND NEGATIVE CORRELATIONS FOR CONDITIONAL ISING DISTRIBUTIONS POSITIVE AND NEGATIVE CORRELATIONS FOR CONDITIONAL ISING DISTRIBUTIONS CAMILLO CAMMAROTA Abstract. In the Ising model at zero external field with ferromagnetic first neighbors interaction the Gibbs measure

More information

McGill University Math 354: Honors Analysis 3

McGill University Math 354: Honors Analysis 3 Practice problems McGill University Math 354: Honors Analysis 3 not for credit Problem 1. Determine whether the family of F = {f n } functions f n (x) = x n is uniformly equicontinuous. 1st Solution: The

More information

ψ(t) := log E[e tx ] (1) P X j x e Nψ (x) j=1

ψ(t) := log E[e tx ] (1) P X j x e Nψ (x) j=1 Seminars 15/01/018 Ex 1. Exponential estimate Let X be a real valued random variable, and suppose that there exists r > 0 such that E[e rx ]

More information

A = A U. U [n] P(A U ). n 1. 2 k(n k). k. k=1

A = A U. U [n] P(A U ). n 1. 2 k(n k). k. k=1 Lecture I jacques@ucsd.edu Notation: Throughout, P denotes probability and E denotes expectation. Denote (X) (r) = X(X 1)... (X r + 1) and let G n,p denote the Erdős-Rényi model of random graphs. 10 Random

More information

An Inverse Problem for Gibbs Fields with Hard Core Potential

An Inverse Problem for Gibbs Fields with Hard Core Potential An Inverse Problem for Gibbs Fields with Hard Core Potential Leonid Koralov Department of Mathematics University of Maryland College Park, MD 20742-4015 koralov@math.umd.edu Abstract It is well known that

More information

2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure? MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is

More information

An Outline of (Classical) Statistical Mechanics and Related Concepts in Machine Learning

An Outline of (Classical) Statistical Mechanics and Related Concepts in Machine Learning An Outline of (Classical) Statistical Mechanics and Related Concepts in Machine Learning Chang Liu Tsinghua University June 1, 2016 1 / 22 What is covered What is Statistical mechanics developed for? What

More information

3 Integration and Expectation

3 Integration and Expectation 3 Integration and Expectation 3.1 Construction of the Lebesgue Integral Let (, F, µ) be a measure space (not necessarily a probability space). Our objective will be to define the Lebesgue integral R fdµ

More information

arxiv: v3 [cond-mat.stat-mech] 26 May 2018

arxiv: v3 [cond-mat.stat-mech] 26 May 2018 On the local equivalence between the canonical and the microcanonical ensembles for quantum spin systems Hal Tasaki 1 arxiv:1609.06983v3 [cond-mat.stat-mech] 26 May 2018 We study a quantum spin system

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

Lecture 2: Convergence of Random Variables

Lecture 2: Convergence of Random Variables Lecture 2: Convergence of Random Variables Hyang-Won Lee Dept. of Internet & Multimedia Eng. Konkuk University Lecture 2 Introduction to Stochastic Processes, Fall 2013 1 / 9 Convergence of Random Variables

More information

Functional Analysis Exercise Class

Functional Analysis Exercise Class Functional Analysis Exercise Class Wee November 30 Dec 4: Deadline to hand in the homewor: your exercise class on wee December 7 11 Exercises with solutions Recall that every normed space X can be isometrically

More information

Some Correlation Inequalities for Ising Antiferromagnets

Some Correlation Inequalities for Ising Antiferromagnets Some Correlation Inequalities for Ising Antiferromagnets David Klein Wei-Shih Yang Department of Mathematics Department of Mathematics California State University University of Colorado Northridge, California

More information

Probability Theory. Richard F. Bass

Probability Theory. Richard F. Bass Probability Theory Richard F. Bass ii c Copyright 2014 Richard F. Bass Contents 1 Basic notions 1 1.1 A few definitions from measure theory............. 1 1.2 Definitions............................. 2

More information

Phase transitions in discrete structures

Phase transitions in discrete structures Phase transitions in discrete structures Amin Coja-Oghlan Goethe University Frankfurt Overview 1 The physics approach. [following Mézard, Montanari 09] Basics. Replica symmetry ( Belief Propagation ).

More information

Final Examination. STA 711: Probability & Measure Theory. Saturday, 2017 Dec 16, 7:00 10:00 pm

Final Examination. STA 711: Probability & Measure Theory. Saturday, 2017 Dec 16, 7:00 10:00 pm Final Examination STA 711: Probability & Measure Theory Saturday, 2017 Dec 16, 7:00 10:00 pm This is a closed-book exam. You may use a sheet of prepared notes, if you wish, but you may not share materials.

More information

Lebesgue Measure. Dung Le 1

Lebesgue Measure. Dung Le 1 Lebesgue Measure Dung Le 1 1 Introduction How do we measure the size of a set in IR? Let s start with the simplest ones: intervals. Obviously, the natural candidate for a measure of an interval is its

More information

Tel Aviv University, 2010 Large deviations, entropy and statistical physics 37

Tel Aviv University, 2010 Large deviations, entropy and statistical physics 37 Tel Aviv University, 2010 Large deviations, entropy and statistical physics 37 4 Temperature 4a Gas thermometer.................. 37 4b Differentials of energy and entropy........ 40 4c Negative temperature,

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

The weak limit of Ising models on locally tree-like graphs

The weak limit of Ising models on locally tree-like graphs The weak limit of Ising models on locally tree-like graphs Andrea Montanari, Elchanan Mossel and Allan Sly December 3, 2009 Abstract We consider the Ising model with inverse temperature β and without external

More information

Math 6455 Nov 1, Differential Geometry I Fall 2006, Georgia Tech

Math 6455 Nov 1, Differential Geometry I Fall 2006, Georgia Tech Math 6455 Nov 1, 26 1 Differential Geometry I Fall 26, Georgia Tech Lecture Notes 14 Connections Suppose that we have a vector field X on a Riemannian manifold M. How can we measure how much X is changing

More information

ON THE WORK OF SARIG ON COUNTABLE MARKOV CHAINS AND THERMODYNAMIC FORMALISM

ON THE WORK OF SARIG ON COUNTABLE MARKOV CHAINS AND THERMODYNAMIC FORMALISM ON THE WORK OF SARIG ON COUNTABLE MARKOV CHAINS AND THERMODYNAMIC FORMALISM YAKOV PESIN Abstract. The paper is a non-technical survey and is aimed to illustrate Sarig s profound contributions to statistical

More information

Lecture 10. Theorem 1.1 [Ergodicity and extremality] A probability measure µ on (Ω, F) is ergodic for T if and only if it is an extremal point in M.

Lecture 10. Theorem 1.1 [Ergodicity and extremality] A probability measure µ on (Ω, F) is ergodic for T if and only if it is an extremal point in M. Lecture 10 1 Ergodic decomposition of invariant measures Let T : (Ω, F) (Ω, F) be measurable, and let M denote the space of T -invariant probability measures on (Ω, F). Then M is a convex set, although

More information

Most Continuous Functions are Nowhere Differentiable

Most Continuous Functions are Nowhere Differentiable Most Continuous Functions are Nowhere Differentiable Spring 2004 The Space of Continuous Functions Let K = [0, 1] and let C(K) be the set of all continuous functions f : K R. Definition 1 For f C(K) we

More information

Replica Condensation and Tree Decay

Replica Condensation and Tree Decay Replica Condensation and Tree Decay Arthur Jaffe and David Moser Harvard University Cambridge, MA 02138, USA Arthur Jaffe@harvard.edu, David.Moser@gmx.net June 7, 2007 Abstract We give an intuitive method

More information