INTRODUCTION TO STATISTICAL MECHANICS Exercises
|
|
- Dylan Neal
- 6 years ago
- Views:
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 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 informationRead 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 informationGä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 informationLattice 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 informationANSWERS 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 informationAsymptotic 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 informationRANDOM 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 informationAntiferromagnetic 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 informationPhase 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 informationDecay 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 informationCombinatorics 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 informationHard-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 information9 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 informationProbability 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 informationP (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 informationA 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 information1: 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 information2 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 informationI 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 information9.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 informationTheorem 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 informationIntegration 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 informationLecture 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
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 informationINTRODUCTION 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 informationMeasure 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 informationThe 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 information17. 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 informationBrownian 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
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 informationIntroduction 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 informationNotes 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 informationExam 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 informationStatistical 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 informationL 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 informationi. 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 informationChapter 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 informationANALYSIS 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 informationMATHS 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 informationCHAPTER 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 informationMath 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 information8 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 informationProbabilistic 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 informationABSTRACT 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 informationON 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 informationPhys 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 information6 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
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 informationLecture 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 information18.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 informationFunctional 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 informationON 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 informationPhase 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 informationMetric 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 informationABSTRACT 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 information1.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 informationKernel 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 informationASYMPTOTIC 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 informationd(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 informationChapter 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 informationPROBABILITY: 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 information215 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 informationPreliminary 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 informationLecture 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 informationErgodic 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 information7.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 informationStatistical 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 information3 (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 informationSolutions 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 information1 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 informationDolé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 informationConvex 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 informationHamiltonian 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 informationi=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 informationGinzburg-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 informationPOSITIVE 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 informationMcGill 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
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 informationA = 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 informationAn 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 information2 (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 informationAn 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 information3 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 informationarxiv: 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 informationRandom 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 informationLecture 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 informationFunctional 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 informationSome 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 informationProbability 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 informationPhase 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 informationFinal 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 informationLebesgue 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 informationTel 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 informationDETECTING 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 informationThe 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 informationMath 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 informationON 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 informationLecture 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 informationMost 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 informationReplica 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