RANDOM ISING SYSTEMS. Enza Orlandi. random p.1

Size: px
Start display at page:

Download "RANDOM ISING SYSTEMS. Enza Orlandi. random p.1"

Transcription

1 RANDOM ISING SYSTEMS Enza Orlandi random p.1

2 Brief history, euristic arguments The Imry-Ma argument (1975) The Bricmont-Kupianen result (1988) The Aizemnan-Wehr result (1990) Stability of the interfaces Kac random field d = 1. Summary of previous results, COP (99), COPV (2005) and weak large deviations principle (OP, in preparation). Results on the dynamics associated to Kac random field, d 3, MOS (2003), MO (2005). random p.2

3 THE MODEL σ S = { 1, +1} Zd (S, F,ρ), θ > 0, Λ Z d ρ i (σ i = 1) = ρ i (σ i = 1) = 1 2 Energy. H Λ (σ) = σ i σ j + θ i j =1,i j Λ i Λ h i (ω)σ i (Ω, B, P) (Polish space) P[h i (ω) = 1] = P[h i (ω) = 1] = 1 2 i.i.r.v. Given η S, ω Ω, the random finite volume Gibbs measure: random p.3

4 µ η,ω β,λ (dσ Λ) = 1 Z η,ω e βh Λ(σ Λ,η Λ c) ρ Λ (dσ Λ )δ ηλ c(dσ Λ c) Λ As function of ω is a measurable function. Care should be taken when performing the limit. random p.4

5 Heuristic argument The cumulative effect of the magnetic field on a uniform spin configuration in a region [ L,L] d is L d 2 The symmetry breaking mechanism is Λ = L d 1 The critical dimension is d = 2 Bricmont, Kupianen (1988) d 3 : existence of phase transition for temperature and disorder small Aizenman, Wehr (1990) d = 2 a.s. unicity of the Gibbs measure. random p.5

6 The Imry-Ma argument (1975) They tried to extend the Peierls argument to a situation where the symmetry was broken by the presence of the random field. Peierls argument : Basic intuition: for large β (low temperature), the Gibbs measures should strongly favor configurations with minimal energy. If h 0, then the configuration σ i = sign(h) will be the configuration with minimal energy. If h = 0 then σ i 1 or σ i 1 will be the two minimal states. introduce contours, which characterize locally unlikely configurations random p.6

7 show that typical configurations do not contain large regions where configurations are atypical µ(0 Γ) e 2β Γ Γ finite essential the spin-flip symmetry there are several choices for configurations not containing large undesiderable regions {Γ : Γ = k, 0 Γ} 3 k random p.7

8 µ β ( Γ Γ(σ) : 0 Γ) k 2d e 2βk 3 k < 1 2 if β large enough. This implies the existence of at least two different Gibbs measures. random p.8

9 In the RFIM the bulk energies of the two ground states are not the same. If the σ i = 1, i Γ E bulk (Γ) = θ i Γ h i If the σ i = 1, i Γ E bulk (Γ) = θ i Γ h i µ(0 Γ) e 2β Γ e 2θ i Γ h i random p.9

10 When h i are bounded 2θ i Γ h i 2θ Γ If Γ is large, even if θ small, can be bigger than surface term. Imry-Ma argue that the typical value for E bulk (Γ) ±θ Γ d ±θ Γ 2(d 1), since Γ 2d Γ d (d 1) random p.10

11 Then [ µ(0 Γ) e 2 Γ β θ Γ 2 d 2(d 1) ]. Small when d > 2 and θ small. These considerations led Imry-Ma to the correct prediction. Remark If θ is not small, then even in small contours ( no CLT) the bulk energy can dominate surface energy. Following Imry-Ma we repeat their argument in a more precise way. random p.11

12 Apply Peierls argument. Γ a contour containing the origin. Denote Γ int the inner boundary and Γ out the exterior boundary µ +1 Γ,β [σ Γ µ 1 Γ,β [σ Γ int = 1] e 2β Γ Z 1 Γ\Γ int,β Z +1 Γ\Γ int,β int = +1] e 2β Γ Z+1 Γ\Γ int,β Z 1 Γ\Γ int,β Lemma In the RFIM, for any Gibbs state µ β, µ β [Γ Γ(σ)] e { 2β Γ + lnz+1 Γ\Γ int,β Z 1 Γ\Γ int,β } random p.12

13 To treat the last term we use the concentration of measures phenomenon. Roughly: a Lipschitz function of i.i.d. random variables has fluctuations not bigger than those of a corresponding linear function. Investigated widely in the last 30 years (see Ledoux -Talagrand ). random p.13

14 Theorem Let f : [ 1, 1] N R be a function whose level sets are convex. Suppose that f Lipschitz, X,Y [ 1, 1] N, f(x) f(y ) C Lip X Y 2 Then if X 1,..X N are i.i.d. random variables with values in [ 1, 1] set Z = f(x 1,..X N ) ( ) P[ Z M Z > z] 4exp z2 16C 2 Lip random p.14

15 Comments: E(Z) M Z 8 πc Lip C Lip ( ) P[ Z E[Z] > z] 4exp (z C Lip) 2 16CLip 2. Then, when C Lip is small compared to z 2, one can replace M z with E[Z]. If X i, i = 1,...,N are i.i.d, standard gaussian random variable, then the estimate can be improved. random p.15

16 Lemma Assume the random field symmetric, bounded (or Gaussian distributed) P[ ln Z +1 Γ\Γ int ln Z 1 Γ\Γ int z] Cexp proof By symmetry of the distribution of h E[ln Z +1 Γ\Γ int ] = E[ln Z 1 Γ\Γ int ] ( z2 θ 2 β 2 C Γ ) P[ lnz +1 Γ\Γ int Z 1 Γ\Γ int z] P[ lnz +1 Γ\Γ int E[ln Z +1 Γ\Γ int ] 1 1 random p.16

17 2P[ ln Z +1 Γ\Γ int E[ln Z +1 Γ\Γ int ] z 2 ] Let f(h 1,...,h N ) = lnz +1 Γ\Γ int N Γ \ Γ int, f is convex (by differentiation) compute the Lipschitz norm random p.17

18 [h j h j] h j Γ\Γ j int θβ sup µ Γ\Γ int j Γ\Γ,β (σ j) [h j h j int ] j Γ\Γ int θβ Γ h h 2 by Schwarz inequality. f(h) f(h ) sup h By previous Theorem we obtain the thesis. [ln Z +1 Γ\Γ int,β ( h) random p.18

19 So for a given contour Γ, setting z = βθ Γ µ β [Γ Γ(σ)] e { 2β Γ +θβ Γ }, with { P 1 Ce Γ 2 Γ C 1 C exp 1 C Γ = Γ } d 2 Γ d 1 d 2(d 1) since Γ 2 d 2 = Γ d 1 Γ random p.19

20 One should prove that [ P µ β [ Γ, Γ Γ(σ), 0 Γ] < 1 ] 2 > 0 This is the analogous of Peierls Theorem for random model. It implies that there will be at least two extremal Gibbs states with positive probability. However the number of extremal Gibbs states for a given random interactions with sufficient ergodic properties is almost sure constant ( Newmann 97- Lectures in Mathematics). random p.20

21 The attempt to show, for small θ, [ P Γ, 0 Γ, ] ln Z +1 ln Z Γ\Γ 1 β Γ int Γ\Γ int is small fails P [ Γ, 0 Γ, ] ln Z +1 ln Z Γ\Γ 1 β Γ int Γ\Γ int Γ,0 Γ P [ ] ln Z +1 ln Z Γ\Γ 1 β Γ int Γ\Γ int random p.21

22 exp{ Γ 2 Cθ Γ,0 Γ 2 Γ } since Γ 2 d 2 = Γ d 1 Γ k 2d exp{ 1 θ 2kd 2 d 1 + k ln C} since {Γ : Γ = k, 0 Γ} e k64log d d C k conclusion The sum diverges. The first inequality spoil the estimates!!! random p.22

23 Reasonable if the partition function for different Γ were almost independent!! If Γ and Γ are very similar this is not the case. Theorem Assume that there exists C > 0 so that for all Λ, Λ Z d, P [ ln Z +1 Λ ln Z+1 Λ E [ ln Z +1 Λ ] ] lnz+1 Λ z exp ( z 2 Cθ 2 β 2 Λ Λ then, if d 3 there exists θ 0 > 0, β 0 <, so that for θ < θ 0 and β β 0, P a.a. there exists at least two extremal infinite volume Gibbs state µ + β and µ. random p.23 )

24 The proof can be found in Bovier Note. It is based on chaining tecniques, used by Fisher-Frolich-Spencer (JSP 34 (1984)) in a model with no contours within contours. ln Z +1 Γ\Γ int ln Z 1 Γ\Γ int i Γ\Γ int h i Can we verify the hypothesis of previous Theorem? Suppose we compute the Lipschtiz norm random p.24

25 ln Z +1 Λ [h] ln Z+1 Λ [h ] ln Z Λ +1 [h] + ln Z +1 Λ [h ] sup (h i h ln Z+1 Λ i) [ h] h h i i Λ\(Λ Λ ) + (h i h ln Z+1 Λ i) [ h] h i i Λ \(Λ Λ ) ( ln Z + (h i h +1 ) i ) Λ ln Z+1 Λ [ h] [ h] h i h i i Λ Λ θβ h i h i + i Λ Λ random p.25

26 + θβ sup h (h i h i) i Λ Λ ( ) µ + Λ [ h](σ i ) µ + Λ [ h](σ i ) θβ Λ Λ h Λ Λ h Λ Λ 2 + θβ ( ) sup µ + Λ [ h](σ i ) µ + Λ [ h](σ i ) h Λ Λ h Λ Λ 2 h i Λ Λ comment: the expectation of σ i for i Λ Λ should be almost the same, so one should prove that the last line is Λ Λ. random p.26

27 If one shows this, then this would be an alternative proof of phase transitions for IRFM in d = 3. The only rigorous proof of phase transitions in d = 3 is BK. Theorem [BK] Let d 3, assume h i i.i.d. random variables, P[ h i h] e h2 s 2 for s sufficiently small. Then there exists β 0 <, S 0 > 0, so that for β β 0, s S 0, µ ± Λ n,β converge to disjoint Gibbs measures µ ± β. The proof is based on the RG analysis. random p.27

28 Absence of phase transitions: Aizenman-Wehr method The Imry-Ma argument predicts that the random bulk energies might overcome the surface terms. Then the particular realization of the random fields determines locally the orientation of the spins. The effects of the boundary conditions are not felt in the interior of the system. This implies an unique Gibbs state. Rigorously proven by A-W(1990). The proof is based on the RG analysis. random p.28

29 Here the argument (roughly): Fix Λ Z 2. Consider the difference of the free energy f β,λ + f β,λ = ln Z+ β,λ Z β,λ C Λ f β,λ + f β,λ C(β) Λ W W standard gaussian variable. Then C(β) Λ W C Λ In d = 2, this implies C(β) = 0. random p.29

30 C(β) is linked to an order parameter: magnetization. C(β) = 0 implies m = 0, the uniqueness of the Gibbs state. I will specialize the proof only in the IRFM (the one described). random p.30

31 Translation covariant states Let (Ω, B, P) the probability space. Let T the translation group Z d on Ω. We assume that P is invariant under the action of T. (Ω, B, P, T) is stationary and ergodic. In the case h i i.i.d. random variables, stationarity and ergodicity are trivially satisfied. The action of T is (h x1 [T y ω],...,h xn [T y ω]) (h x1 +y[ω],...,h xn +y[ω]) random p.31

32 We use that Ω has an affine structure: (h x1 [ω + ω ],...,h xn [ω + ω ]) = (h x1 [ω] + h x1 [ω ],...,h xn [ω] + h xn [ω ]) Define Ω 0 {δω Ω : Λ Z d, y Λ,h y [δω] = 0} Λ finite random p.32

33 A random Gibbs measure µ β is called covariant if x Z d, f continuous, µ β [ω](t x f) = µ β [T x ω](f) a.s. δω Ω 0, for a.a. ω µ β [ω + δω](f) = µ β[ω](fe β[h(ω+δω) H(ω)] ) µ β [ω](e β[h(ω+δω) H(ω)] ) Note that if δω is supported on Λ [H(ω + δω) H(ω)] = i Λ σ i h i [δω] random p.33

34 Theorem Consider the RFIM. Then there exists two covariant random Gibbs measures µ + β [ω] and µ β [ω] so that µ ± β [ω] = lim Λ Z d µ ± Λ,β [ω] a.a.ω Suppose that for some β, µ + β [ω] = µ β [ω]. Then for this fixed value of β the Gibbs measure for RFIM is unique for a.a. ω. proof By FKG (Fortuin, Kasteleyn, Ginibre) ω Ω, one constructs µ ± β [ω] as limits of local specifications with constant boundary conditions along arbitrary (ω independent) increasing and random p.34

35 The function ω µ ± β [ω] are measurable (limit of measurable functions). Are covariant states? Property (1) requires the independence of the limit from the chosen sequence Λ n, which holds in the case at hand. We have µ + Λ,β [ω](t xf) = µ + Λ+x,β [T xω](f) then µ + β [ω](t xf) = µ + β [T xω](f). (consequence of FKG inequalities) Properties (2) holds trivially for local specifications with Λ large enough to support δω. random p.35

36 Result for system satisfying FKG lim n µ+ β,λ n = µ + β Λ n Z d exists and it is independent on the particular sequence. Same holds for µ β. µ + β and µ β are extremal Gibbs measures. µ β (f) µ β(f) µ + β (f) where f is any increasing bounded continuous function. random p.36

37 Note If FKG do not hold, then two difficulties measurability of the limit. This can be solved introducing the metastates one needs comparison results between local specifications in different volumes. random p.37

38 Order parameters The monotonicity properties of FKG inequalities imply that if µ + β [ω] = µ β [ω] P a.s., then there exists an unique Gibbs state P a.s. Further in the translational invariant case, uniqueness implies that the total magnetization vanishes. Set the total magnetization m µ 1 [ω] = lim Λ Λ i Λ µ[ω](σ i ) random p.38

39 Lemma Suppose µ a covariant Gibbs state. Then, Pa.s. m µ [ω] exists and it is independent on ω. proof: By the covariance of µ, m µ [ω] = lim Λ 1 Λ i Λ µ[t i ω](σ 0 ) The µ[ω](σ 0 ) is a bounded measurable function of ω. The since (Ω, B, P,T) is stationary and ergodic, the limit exists Pa.s. and m µ = E[µ](σ 0 )]. random p.39

40 Lemma In the RFIM m + m = 0 µ + β = µ β proof: The m µ = E[µ](σ 0 )] implies that P a.s. 0 = m + m = E[µ + (σ i ) µ (σ i )] Since µ + (σ i ) µ (σ i ) 0 and there are only countable many sites i, almost surely for all i Z d µ + (σ i ) = µ (σ i ). random p.40

41 Generating functions Set (θ = 1) G µ Λ 1 β ln µ[ω] ( e β i Λ h iσ i ) Note: if µ is a covariant state G µ[ω] Λ 1 β ln µ[ω ω Λ] (e β i Λ h iσ i ) where ω Λ is such that h i [ω Λ ] = h i [ω] if i Λ, h i [ω Λ ] = 0 if i Λ c. random p.41

42 G µ[ω] Λ h i Then Define: i Λ h iσ i ) = µ[ω ω Λ](σ i e β µ[ω ω Λ ](e β = µ[ω](σ i Λ h iσ i) i ) E F Λ = E [ ] G µ± [ ] Λ h i = m ±. ] [G µ+ Λ Gµ Λ B Λ. E [ ] F Λ h 0 = m + m. random p.42

43 Important to show the following bound. Lemma For all β and volume Λ F Λ 2 Λ. proof: First step: express F Λ in terms of measures that do not depend on the disorder within Λ. [ F Λ = 1 β E ln µ+ [ω] ( ) ] e β i Λ h iσ i µ [ω] ( e β ) B i Λ h Λ iσ i [ = E ln µ [ω ω Λ ] ( ) ] e β i Λ h iσ i µ + [ω ω Λ ] ( e β ) B i Λ h Λ iσ i random p.43

44 Use spin-flip symmetry and symmetry of the distribution of h µ + [ω] (f(σ)) = µ [ ω] (f( σ)) E [ ln µ [ω ω Λ ] ( ) ] e β i Λ h iσ i µ + [ω ω Λ ] ( e β ) B i Λ h Λ iσ i [ = E ln µ+ [ ω + ω Λ ] ( ) ] e β i Λ h iσ i µ + [ω ω Λ ] ( e β ) B i Λ h Λ iσ i [ = E ln µ+ [ω ω Λ ] ( ) ] e β i Λ h iσ i µ + [ω ω Λ ] ( e β ) B i Λ h Λ iσ i since * random p.44

45 We have the ratio of two expectations with respect to the same measure. µ + [ω ω Λ ] (e β ) i Λ h iσ i = σ Λ c µ + [ω ω Λ ](σ Λ c) Z σ Λ c Λ σ Λ e β( i,j Λ σ iσ j + i Λ,j Λ c σ i σ j + i Λ h iσ i ) = σ Λc µ + [ω ω Λ ](σ Λ c) Z σ Λ c Λ e β( i,j Λ σ iσ j i Λ,j Λ c σ i σ j i Λ h iσ i ) random p.45

46 e 2β Λ µ + [ω ω Λ ](σ Λ c) Z σ Λ c Λ σ Λ c σ Λ e β( i,j Λ σ iσ j + i Λ,j Λ c σ i σ j i Λ h iσ i ) = e 2β Λ µ + [ω ω Λ ] (e β i Λ h iσ i ). random p.46

47 Lower bound on the Laplace transform of F Λ Lemma Suppose that for some z > 0, the distributions of h satisfies E[ h 2+z ] C. Then lim inf E Λ, Λ [ exp{ tf Λ Λ } b 2 E [ E[F Λ B 0 ] 2]. ] exp{ t2 b 2 2 } The last two lemmas contradict each other in d 2, unless b = 0. But b = 0 implies m = 0 then the uniqueness of the Gibbs state. random p.47

48 proof: Order the points x Λ in lexicographic order. B Λ,i, σ algebra generated by{h xj } xj Λ,x j x i F Λ = where Λ i=1 (E[F Λ B Λ,i ] E[F Λ B Λ,i 1 ]) Y i E[F Λ B Λ,i ] E[F Λ B Λ,i 1 ] Λ i=1 Y i random p.48

49 Then E [exp{tf Λ }] = E [...E [ e ty 2 B Λ,1 ] e ty 1 ] We need a lower bound on terms E [ e ty i B Λ,i 1 ]. We use the following: x R, a 0 there exists g(a) 0, when a 0 e x 1 + x (1 g(a))x2 1I x a 1 + x2 2 e1 2 x2 e a2 2 when x a. random p.49

50 E[X] = 0, set f(a) = (1 g(a))e a2 2 we obtain We obtain E[e X ] e 1 2 f(a)e[x2 1I X a ]. E [ e ty i B Λ,i 1 ] e ( t2 2 f(a)e [Y 2 i 1I {t Y i a} B Λ,i 1] ) 1 The last quantity is B Λ,i measurable, then repeating random p.50

51 E [ e tf Λ Λ t2 2 f(a)v Λ(a) ] 1 where V Λ (a) 1 Λ Λ i=1 E [ Yi 2 1I ] B {t Y i a Λ } Λ,i 1. Suppose that there exists C independent on a: lim V Λ(a) = C Λ in probability. random p.51

52 Since in d = 2, F Λ 2 Λ = 2 Λ [ tf Λ ] lim inf E e Λ e t2 2 C Λ Z 2 Namely, for 1 p + 1 q = 1, p > 1 E [ e ] tf Λ t2 Λ 2 f(a)v Λ(a) ( E [ e p tf ])1 Λ p ( Λ E [ ])1 e q t2 2 f(a)v q Λ(a) random p.52

53 lim sup Λ ( E [ ])1 e q t2 2 f(a)v q Λ(a) e t2 2 f(a)c Since lim a 0 f(a) = 1, ( ( [ ) ])1 lim sup lim sup E e q t2 2 f(a)v q Λ(a) a 0 Λ e t2 2 C Then lim inf Λ Z 2 E [ e p tf Λ Λ ] e p t2 2 C random p.53

54 Changing variable t = tp [ t F Λ ] lim inf E e Λ e (t ) 2 2p C p > 1 Λ Z 2 Then when p 1 the result!! to show: V Λ (a) admits limit and to identify it. random p.54

55 We apply the ergodic Theorem. B i = σ-algebra generated by h j,j i refers to lexicographic ordering. Define ] ] W i E [G µ+ Λ Gµ Λ B i E [G µ+ Λ Gµ Λ B i 1 We have Y i = E[W i B Λ ], Important W i is shift covariant, i.e. W i [ω] = W 0 [T i ω]. i Λ random p.55

56 By ergodic theorem one has lim Λ 1 Λ Λ i=1 E [ Wi 2 B ] [ ] i 1 = E W 2 0 in prob comment: Apply ergodic theorem to f(ω) = E [ ] W0 2 B< 0 then E [ Wi 2 B ] [ i 1 = E W 2 i B i < ] = f(t i ω) random p.56

57 Further we show that lim P 1 Λ [ E Yi 2 1I Λ Λ ] B {t Yi >a Λ } Λ,i 1 i=1 > z = 0 By Chebyshev inequality, compute E 1 Λ [ E Yi 2 1I Λ ] B {t Yi >a Λ } Λ,i 1 = 1 Λ i=1 Λ i=1 E [ Yi 2 1I ] {t Y i >a Λ } random p.57

58 1 Λ Λ (E i=1 [ Y 2q i ] ) 1 q ( P [ Y i > a t Λ ])1 p where We have that [ E Y 2q i ] 1 q + 1 p = 1. = E [ E[W i B Λ ] 2q] E [ W 2q 0 ] by Jensen inequality random p.58

59 One shows W 0 C h 0 If the 2q moments of h are finite then E By Chebyshev inequality P [ Y i > a t [ Λ ] t2 E[W 2 0 ] a 2 Λ 2 W 2q 0 ] C. random p.59

60 Then E 1 Λ Λ i=1 t2 E[W 2 0 ] a 2 Λ 2 E [ Yi 2 1I ] B {t Yi >a Λ } Λ,i 1 which goes to 0 when Λ. The proof is done if E [ Yi 2 B ] [ Λ,i 1 E W 2 i Bi 1] 0 in prob random p.60

61 This can be shown easily: { (E [ ] [ E Y 2 i B Λ,i 1 E W 2 i B ]) 2 } i 1 0 Namely E [ Y 2 i B Λ,i 1 ] = E [ (E[W i B Λ ) 2 B Λ,i 1 ] E [ E[W 2 i B Λ ] B Λ,i 1 ] = E [ E[W 2 i B i 1 ] B Λ Denote f = E[W 2 i B i 1 ]. ] random p.61

62 Then since [ lim E (f E[f B Λ ]) 2] 0 Λ we obtain the thesis. Further, let B 0 the sigma-algebra generated by the single variable h 0 E[W 2 0 ] = E[E[W 2 0 B 0]] E [ (E[W 0 B 0 ]) 2] random p.62

63 E[W 0 B 0 ] = E[E [G µ+ Λ Gµ Λ B 0 ] B 0 ] = E[F Λ B 0 ] since [ E E ] [G µ+ Λ Gµ Λ B 1 Finally observe that B 0 ] = E ] [G µ+ Λ Gµ Λ = 0 h 0 E[F Λ B 0 ] = E[µ + (σ 0 ) µ (σ 0 ) B 0 ] random p.63

64 Set f(h) = E[F Λ B 0 ] where h = h 0 [ω]. If E [ f 2] = 0, then f(h) = 0 Pa.s. on the support of the distribution of h. Since 0 f (h) 1 then f (h) = 0 µ + µ = 0. Pa.s random p.64

65 Theorem [AW] In the IRFM, whose distribution is not concetrated on a single point and possesses at least 2 + z finite moments, for some z > 0, if d 2 there exists an unique infinite-volume Gibbs state. Comments Soft result. It does not say anything more precise about the properties of the Gibbs state. How does the Gibbs state at high temperature distinguish itself from the one at low temperature? At low temperature for large θ the Gibbs state will concentrate near configurations σ i = signh i. For small θ more complicated behaviour is expected. random p.65

66 [AW] M. Aizenman, and J. Wehr. Rounding of first order phase transitions in systems with quenched disorder. Com. Math. Phys. 130, (1990). [BK] J. Bricmont, and A. Kupiainen. Phase transition in the three-dimensional random field Ising model. Com. Math. Phys.,116, (1988). [IM] Y. Imry, and S.K. Ma. Random-field instability of the ordered state of continuous symmetry. Phys. Rev. Lett. 35, (1975). [B] A. Bovier Statistical mechanics of disorder systems Preliminary version December10, 2004 random p.66

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

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

INTRODUCTION TO STATISTICAL MECHANICS Exercises

INTRODUCTION TO STATISTICAL MECHANICS Exercises É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

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

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

Gradient Gibbs measures with disorder

Gradient Gibbs measures with disorder Gradient Gibbs measures with disorder Codina Cotar University College London April 16, 2015, Providence Partly based on joint works with Christof Külske Outline 1 The model 2 Questions 3 Known results

More information

Stochastic domination in space-time for the supercritical contact process

Stochastic domination in space-time for the supercritical contact process Stochastic domination in space-time for the supercritical contact process Stein Andreas Bethuelsen joint work with Rob van den Berg (CWI and VU Amsterdam) Workshop on Genealogies of Interacting Particle

More information

DOMINO TILINGS INVARIANT GIBBS MEASURES

DOMINO TILINGS INVARIANT GIBBS MEASURES DOMINO TILINGS and their INVARIANT GIBBS MEASURES Scott Sheffield 1 References on arxiv.org 1. Random Surfaces, to appear in Asterisque. 2. Dimers and amoebae, joint with Kenyon and Okounkov, to appear

More information

ELEMENTS OF PROBABILITY THEORY

ELEMENTS OF PROBABILITY THEORY ELEMENTS OF PROBABILITY THEORY Elements of Probability Theory A collection of subsets of a set Ω is called a σ algebra if it contains Ω and is closed under the operations of taking complements and countable

More information

Module 3. Function of a Random Variable and its distribution

Module 3. Function of a Random Variable and its distribution Module 3 Function of a Random Variable and its distribution 1. Function of a Random Variable Let Ω, F, be a probability space and let be random variable defined on Ω, F,. Further let h: R R be a given

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

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

Ergodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R.

Ergodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R. Ergodic Theorems Samy Tindel Purdue University Probability Theory 2 - MA 539 Taken from Probability: Theory and examples by R. Durrett Samy T. Ergodic theorems Probability Theory 1 / 92 Outline 1 Definitions

More information

Entropy and Ergodic Theory Lecture 15: A first look at concentration

Entropy and Ergodic Theory Lecture 15: A first look at concentration Entropy and Ergodic Theory Lecture 15: A first look at concentration 1 Introduction to concentration Let X 1, X 2,... be i.i.d. R-valued RVs with common distribution µ, and suppose for simplicity that

More information

Lecture Notes 3 Convergence (Chapter 5)

Lecture Notes 3 Convergence (Chapter 5) Lecture Notes 3 Convergence (Chapter 5) 1 Convergence of Random Variables Let X 1, X 2,... be a sequence of random variables and let X be another random variable. Let F n denote the cdf of X n and let

More information

Math 341: Convex Geometry. Xi Chen

Math 341: Convex Geometry. Xi Chen Math 341: Convex Geometry Xi Chen 479 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca CHAPTER 1 Basics 1. Euclidean Geometry

More information

On the Absence of Replica Symmetry Breaking and Decay of Correlations in the Random Field Ising Model arxiv: v1 [math-ph] 16 Nov 2018

On the Absence of Replica Symmetry Breaking and Decay of Correlations in the Random Field Ising Model arxiv: v1 [math-ph] 16 Nov 2018 On the Absence of Replica Symmetry Breaking and Decay of Correlations in the Random Field Ising Model arxiv:1811.07003v1 [math-ph] 16 Nov 2018 Jamer Roldan and Roberto Vila November 20, 2018 Abstract This

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

1. Bounded linear maps. A linear map T : E F of real Banach

1. Bounded linear maps. A linear map T : E F of real Banach DIFFERENTIABLE MAPS 1. Bounded linear maps. A linear map T : E F of real Banach spaces E, F is bounded if M > 0 so that for all v E: T v M v. If v r T v C for some positive constants r, C, then T is bounded:

More information

Probability and Measure

Probability and Measure Chapter 4 Probability and Measure 4.1 Introduction In this chapter we will examine probability theory from the measure theoretic perspective. The realisation that measure theory is the foundation of probability

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

Part II Probability and Measure

Part II Probability and Measure Part II Probability and Measure Theorems Based on lectures by J. Miller Notes taken by Dexter Chua Michaelmas 2016 These notes are not endorsed by the lecturers, and I have modified them (often significantly)

More information

Non-existence of random gradient Gibbs measures in continuous interface models in d = 2.

Non-existence of random gradient Gibbs measures in continuous interface models in d = 2. Non-existence of random gradient Gibbs measures in continuous interface models in d = 2. Aernout C.D. van Enter and Christof Külske March 26, 2007 Abstract We consider statistical mechanics models of continuous

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

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

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

. Find E(V ) and var(v ).

. Find E(V ) and var(v ). Math 6382/6383: Probability Models and Mathematical Statistics Sample Preliminary Exam Questions 1. A person tosses a fair coin until she obtains 2 heads in a row. She then tosses a fair die the same number

More information

Optimization and Optimal Control in Banach Spaces

Optimization and Optimal Control in Banach Spaces Optimization and Optimal Control in Banach Spaces Bernhard Schmitzer October 19, 2017 1 Convex non-smooth optimization with proximal operators Remark 1.1 (Motivation). Convex optimization: easier to solve,

More information

08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms

08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms (February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops

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 and coarse graining for a system of particles in the continuum

Phase transitions and coarse graining for a system of particles in the continuum Phase transitions and coarse graining for a system of particles in the continuum Elena Pulvirenti (joint work with E. Presutti and D. Tsagkarogiannis) Leiden University April 7, 2014 Symposium on Statistical

More information

RS Chapter 1 Random Variables 6/5/2017. Chapter 1. Probability Theory: Introduction

RS Chapter 1 Random Variables 6/5/2017. Chapter 1. Probability Theory: Introduction Chapter 1 Probability Theory: Introduction Basic Probability General In a probability space (Ω, Σ, P), the set Ω is the set of all possible outcomes of a probability experiment. Mathematically, Ω is just

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

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

Notes 6 : First and second moment methods

Notes 6 : First and second moment methods Notes 6 : First and second moment methods Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Roc, Sections 2.1-2.3]. Recall: THM 6.1 (Markov s inequality) Let X be a non-negative

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

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

Does Eulerian percolation on Z 2 percolate?

Does Eulerian percolation on Z 2 percolate? ALEA, Lat. Am. J. Probab. Math. Stat. 15, 279 294 (2018) DOI: 10.30757/ALEA.v1513 Does Eulerian percolation on Z 2 percolate? Olivier Garet, Régine Marchand and Irène Marcovici Université de Lorraine,

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

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

4 Expectation & the Lebesgue Theorems

4 Expectation & the Lebesgue Theorems STA 205: Probability & Measure Theory Robert L. Wolpert 4 Expectation & the Lebesgue Theorems Let X and {X n : n N} be random variables on a probability space (Ω,F,P). If X n (ω) X(ω) for each ω Ω, does

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

International Competition in Mathematics for Universtiy Students in Plovdiv, Bulgaria 1994

International Competition in Mathematics for Universtiy Students in Plovdiv, Bulgaria 1994 International Competition in Mathematics for Universtiy Students in Plovdiv, Bulgaria 1994 1 PROBLEMS AND SOLUTIONS First day July 29, 1994 Problem 1. 13 points a Let A be a n n, n 2, symmetric, invertible

More information

Lecture 1 Measure concentration

Lecture 1 Measure concentration CSE 29: Learning Theory Fall 2006 Lecture Measure concentration Lecturer: Sanjoy Dasgupta Scribe: Nakul Verma, Aaron Arvey, and Paul Ruvolo. Concentration of measure: examples We start with some examples

More information

The glass transition as a spin glass problem

The glass transition as a spin glass problem The glass transition as a spin glass problem Mike Moore School of Physics and Astronomy, University of Manchester UBC 2007 Co-Authors: Joonhyun Yeo, Konkuk University Marco Tarzia, Saclay Mike Moore (Manchester)

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

7 Pirogov Sinai Theory

7 Pirogov Sinai Theory 7 Pirogov Sinai Theory As we have already discussed several times in previous chapters, a central task of equilibrium statistical physics is to characterize all possible macroscopic behaviors of the system

More information

Lecture 9. d N(0, 1). Now we fix n and think of a SRW on [0,1]. We take the k th step at time k n. and our increments are ± 1

Lecture 9. d N(0, 1). Now we fix n and think of a SRW on [0,1]. We take the k th step at time k n. and our increments are ± 1 Random Walks and Brownian Motion Tel Aviv University Spring 011 Lecture date: May 0, 011 Lecture 9 Instructor: Ron Peled Scribe: Jonathan Hermon In today s lecture we present the Brownian motion (BM).

More information

Brownian Motion and Conditional Probability

Brownian Motion and Conditional Probability Math 561: Theory of Probability (Spring 2018) Week 10 Brownian Motion and Conditional Probability 10.1 Standard Brownian Motion (SBM) Brownian motion is a stochastic process with both practical and theoretical

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

MATH 205C: STATIONARY PHASE LEMMA

MATH 205C: STATIONARY PHASE LEMMA MATH 205C: STATIONARY PHASE LEMMA For ω, consider an integral of the form I(ω) = e iωf(x) u(x) dx, where u Cc (R n ) complex valued, with support in a compact set K, and f C (R n ) real valued. Thus, I(ω)

More information

The Central Limit Theorem: More of the Story

The Central Limit Theorem: More of the Story The Central Limit Theorem: More of the Story Steven Janke November 2015 Steven Janke (Seminar) The Central Limit Theorem:More of the Story November 2015 1 / 33 Central Limit Theorem Theorem (Central Limit

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

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered

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

bipartite mean field spin systems. existence and solution Dipartimento di Matematica, Università di Bologna,

bipartite mean field spin systems. existence and solution Dipartimento di Matematica, Università di Bologna, M P E J Mathematical Physics Electronic Journal ISS 086-6655 Volume 4, 2008 Paper Received: ov 5, 2007, Revised: Mai 8, 2008, Accepted: Mai 6, 2008 Editor: B. achtergaele bipartite mean field spin systems.

More information

General Theory of Large Deviations

General Theory of Large Deviations Chapter 30 General Theory of Large Deviations A family of random variables follows the large deviations principle if the probability of the variables falling into bad sets, representing large deviations

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

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

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

Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011

Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011 Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011 Section 2.6 (cont.) Properties of Real Functions Here we first study properties of functions from R to R, making use of the additional structure

More information

ERRATA: Probabilistic Techniques in Analysis

ERRATA: Probabilistic Techniques in Analysis ERRATA: Probabilistic Techniques in Analysis ERRATA 1 Updated April 25, 26 Page 3, line 13. A 1,..., A n are independent if P(A i1 A ij ) = P(A 1 ) P(A ij ) for every subset {i 1,..., i j } of {1,...,

More information

A Note on the Central Limit Theorem for a Class of Linear Systems 1

A Note on the Central Limit Theorem for a Class of Linear Systems 1 A Note on the Central Limit Theorem for a Class of Linear Systems 1 Contents Yukio Nagahata Department of Mathematics, Graduate School of Engineering Science Osaka University, Toyonaka 560-8531, Japan.

More information

Chapter 8. General Countably Additive Set Functions. 8.1 Hahn Decomposition Theorem

Chapter 8. General Countably Additive Set Functions. 8.1 Hahn Decomposition Theorem Chapter 8 General Countably dditive Set Functions In Theorem 5.2.2 the reader saw that if f : X R is integrable on the measure space (X,, µ) then we can define a countably additive set function ν on by

More information

CLASSICAL PROBABILITY MODES OF CONVERGENCE AND INEQUALITIES

CLASSICAL PROBABILITY MODES OF CONVERGENCE AND INEQUALITIES CLASSICAL PROBABILITY 2008 2. MODES OF CONVERGENCE AND INEQUALITIES JOHN MORIARTY In many interesting and important situations, the object of interest is influenced by many random factors. If we can construct

More information

A D VA N C E D P R O B A B I L - I T Y

A D VA N C E D P R O B A B I L - I T Y A N D R E W T U L L O C H A D VA N C E D P R O B A B I L - I T Y T R I N I T Y C O L L E G E T H E U N I V E R S I T Y O F C A M B R I D G E Contents 1 Conditional Expectation 5 1.1 Discrete Case 6 1.2

More information

Large Sample Theory. Consider a sequence of random variables Z 1, Z 2,..., Z n. Convergence in probability: Z n

Large Sample Theory. Consider a sequence of random variables Z 1, Z 2,..., Z n. Convergence in probability: Z n Large Sample Theory In statistics, we are interested in the properties of particular random variables (or estimators ), which are functions of our data. In ymptotic analysis, we focus on describing the

More information

Nonparametric hypothesis tests and permutation tests

Nonparametric hypothesis tests and permutation tests Nonparametric hypothesis tests and permutation tests 1.7 & 2.3. Probability Generating Functions 3.8.3. Wilcoxon Signed Rank Test 3.8.2. Mann-Whitney Test Prof. Tesler Math 283 Fall 2018 Prof. Tesler Wilcoxon

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

arxiv:cond-mat/ v3 16 Sep 2003

arxiv:cond-mat/ v3 16 Sep 2003 replica equivalence in the edwards-anderson model arxiv:cond-mat/0302500 v3 16 Sep 2003 Pierluigi Contucci Dipartimento di Matematica Università di Bologna, 40127 Bologna, Italy e-mail: contucci@dm.unibo.it

More information

Gradient interfaces with and without disorder

Gradient interfaces with and without disorder Gradient interfaces with and without disorder Codina Cotar University College London September 09, 2014, Toronto Outline 1 Physics motivation Example 1: Elasticity Recap-Gaussian Measure Example 2: Effective

More information

Percolation and Random walks on graphs

Percolation and Random walks on graphs Percolation and Random walks on graphs Perla Sousi May 14, 2018 Contents 1 Percolation 2 1.1 Definition of the model................................... 2 1.2 Coupling of percolation processes.............................

More information

Ω = e E d {0, 1} θ(p) = P( C = ) So θ(p) is the probability that the origin belongs to an infinite cluster. It is trivial that.

Ω = e E d {0, 1} θ(p) = P( C = ) So θ(p) is the probability that the origin belongs to an infinite cluster. It is trivial that. 2 Percolation There is a vast literature on percolation. For the reader who wants more than we give here, there is an entire book: Percolation, by Geoffrey Grimmett. A good account of the recent spectacular

More information

Physics 212: Statistical mechanics II Lecture XI

Physics 212: Statistical mechanics II Lecture XI Physics 212: Statistical mechanics II Lecture XI The main result of the last lecture was a calculation of the averaged magnetization in mean-field theory in Fourier space when the spin at the origin is

More information

1 Presessional Probability

1 Presessional Probability 1 Presessional Probability Probability theory is essential for the development of mathematical models in finance, because of the randomness nature of price fluctuations in the markets. This presessional

More information

1 Lyapunov theory of stability

1 Lyapunov theory of stability M.Kawski, APM 581 Diff Equns Intro to Lyapunov theory. November 15, 29 1 1 Lyapunov theory of stability Introduction. Lyapunov s second (or direct) method provides tools for studying (asymptotic) stability

More information

The Moment Method; Convex Duality; and Large/Medium/Small Deviations

The Moment Method; Convex Duality; and Large/Medium/Small Deviations Stat 928: Statistical Learning Theory Lecture: 5 The Moment Method; Convex Duality; and Large/Medium/Small Deviations Instructor: Sham Kakade The Exponential Inequality and Convex Duality The exponential

More information

Brownian Motion. 1 Definition Brownian Motion Wiener measure... 3

Brownian Motion. 1 Definition Brownian Motion Wiener measure... 3 Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................

More information

Lecture 5. If we interpret the index n 0 as time, then a Markov chain simply requires that the future depends only on the present and not on the past.

Lecture 5. If we interpret the index n 0 as time, then a Markov chain simply requires that the future depends only on the present and not on the past. 1 Markov chain: definition Lecture 5 Definition 1.1 Markov chain] A sequence of random variables (X n ) n 0 taking values in a measurable state space (S, S) is called a (discrete time) Markov chain, if

More information

The parabolic Anderson model on Z d with time-dependent potential: Frank s works

The parabolic Anderson model on Z d with time-dependent potential: Frank s works Weierstrass Institute for Applied Analysis and Stochastics The parabolic Anderson model on Z d with time-dependent potential: Frank s works Based on Frank s works 2006 2016 jointly with Dirk Erhard (Warwick),

More information

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989), Real Analysis 2, Math 651, Spring 2005 April 26, 2005 1 Real Analysis 2, Math 651, Spring 2005 Krzysztof Chris Ciesielski 1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer

More information

5 Birkhoff s Ergodic Theorem

5 Birkhoff s Ergodic Theorem 5 Birkhoff s Ergodic Theorem Birkhoff s Ergodic Theorem extends the validity of Kolmogorov s strong law to the class of stationary sequences of random variables. Stationary sequences occur naturally even

More information

1 Measurable Functions

1 Measurable Functions 36-752 Advanced Probability Overview Spring 2018 2. Measurable Functions, Random Variables, and Integration Instructor: Alessandro Rinaldo Associated reading: Sec 1.5 of Ash and Doléans-Dade; Sec 1.3 and

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

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

Filtrations, Markov Processes and Martingales. Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 3: The Lévy-Itô Decomposition

Filtrations, Markov Processes and Martingales. Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 3: The Lévy-Itô Decomposition Filtrations, Markov Processes and Martingales Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 3: The Lévy-Itô Decomposition David pplebaum Probability and Statistics Department,

More information

Universality in Sherrington-Kirkpatrick s Spin Glass Model

Universality in Sherrington-Kirkpatrick s Spin Glass Model Universality in Sherrington-Kirkpatrick s Spin Glass Model Philippe CARMOA, Yueyun HU 5th ovember 08 arxiv:math/0403359v mathpr May 004 Abstract We show that the limiting free energy in Sherrington-Kirkpatrick

More information

Lecture 11. Probability Theory: an Overveiw

Lecture 11. Probability Theory: an Overveiw Math 408 - Mathematical Statistics Lecture 11. Probability Theory: an Overveiw February 11, 2013 Konstantin Zuev (USC) Math 408, Lecture 11 February 11, 2013 1 / 24 The starting point in developing the

More information

Lecture 35: December The fundamental statistical distances

Lecture 35: December The fundamental statistical distances 36-705: Intermediate Statistics Fall 207 Lecturer: Siva Balakrishnan Lecture 35: December 4 Today we will discuss distances and metrics between distributions that are useful in statistics. I will be lose

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

Convexity in R n. The following lemma will be needed in a while. Lemma 1 Let x E, u R n. If τ I(x, u), τ 0, define. f(x + τu) f(x). τ.

Convexity in R n. The following lemma will be needed in a while. Lemma 1 Let x E, u R n. If τ I(x, u), τ 0, define. f(x + τu) f(x). τ. Convexity in R n Let E be a convex subset of R n. A function f : E (, ] is convex iff f(tx + (1 t)y) (1 t)f(x) + tf(y) x, y E, t [0, 1]. A similar definition holds in any vector space. A topology is needed

More information

MATH5011 Real Analysis I. Exercise 1 Suggested Solution

MATH5011 Real Analysis I. Exercise 1 Suggested Solution MATH5011 Real Analysis I Exercise 1 Suggested Solution Notations in the notes are used. (1) Show that every open set in R can be written as a countable union of mutually disjoint open intervals. Hint:

More information

Math 108b: Notes on the Spectral Theorem

Math 108b: Notes on the Spectral Theorem Math 108b: Notes on the Spectral Theorem From section 6.3, we know that every linear operator T on a finite dimensional inner product space V has an adjoint. (T is defined as the unique linear operator

More information

Stable Process. 2. Multivariate Stable Distributions. July, 2006

Stable Process. 2. Multivariate Stable Distributions. July, 2006 Stable Process 2. Multivariate Stable Distributions July, 2006 1. Stable random vectors. 2. Characteristic functions. 3. Strictly stable and symmetric stable random vectors. 4. Sub-Gaussian random vectors.

More information

6.1 Moment Generating and Characteristic Functions

6.1 Moment Generating and Characteristic Functions Chapter 6 Limit Theorems The power statistics can mostly be seen when there is a large collection of data points and we are interested in understanding the macro state of the system, e.g., the average,

More information

MATH 217A HOMEWORK. P (A i A j ). First, the basis case. We make a union disjoint as follows: P (A B) = P (A) + P (A c B)

MATH 217A HOMEWORK. P (A i A j ). First, the basis case. We make a union disjoint as follows: P (A B) = P (A) + P (A c B) MATH 217A HOMEWOK EIN PEASE 1. (Chap. 1, Problem 2. (a Let (, Σ, P be a probability space and {A i, 1 i n} Σ, n 2. Prove that P A i n P (A i P (A i A j + P (A i A j A k... + ( 1 n 1 P A i n P (A i P (A

More information

A variational approach to Ising spin glasses in finite dimensions

A variational approach to Ising spin glasses in finite dimensions . Phys. A: Math. Gen. 31 1998) 4127 4140. Printed in the UK PII: S0305-447098)89176-2 A variational approach to Ising spin glasses in finite dimensions R Baviera, M Pasquini and M Serva Dipartimento di

More information

An introduction to some aspects of functional analysis

An introduction to some aspects of functional analysis An introduction to some aspects of functional analysis Stephen Semmes Rice University Abstract These informal notes deal with some very basic objects in functional analysis, including norms and seminorms

More information

Lecture 2: Random Variables and Expectation

Lecture 2: Random Variables and Expectation Econ 514: Probability and Statistics Lecture 2: Random Variables and Expectation Definition of function: Given sets X and Y, a function f with domain X and image Y is a rule that assigns to every x X one

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