Random Polymer Models

Size: px
Start display at page:

Download "Random Polymer Models"

Transcription

1 Random Polymer Models Disorder and Localization Phenomena Giambattista Giacomin University of Paris 7 Denis Diderot + Probability Lab. (LPMA) Paris 6 & 7 CNRS U.M.A. 7599

2 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.1/65 A Polymer Close to a Membrane exterior more adhesive regions interior Does the polymer stick to the membrane?

3 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.1/65 A Polymer Close to a Membrane exterior more adhesive regions interior Does the polymer stick to the membrane? For localization: contact energy (inhomogeneities?) For delocalization: entropy (fluctuation freedom)

4 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.2/65 A Copolymer Near a Selective Interface + hydrophobic (monomer) hydrophilic Oil Contact Energy Water _ Interface Does the polymer localize at the interface?

5 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.2/65 A Copolymer Near a Selective Interface + hydrophobic (monomer) hydrophilic Oil Contact Energy Water _ Interface Does the polymer localize at the interface? Possible relevant factors (in random order): Distribution of charges (±) Charge asymmetry (quantity or interaction) Polymer intrinsic properties

6 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.3/65 DNA Unbinding (and More) A-T G-C Loop Loop Reduced models (Peyrard-Bishop, Poland-Scheraga)

7 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.3/65 DNA Unbinding (and More) A-T G-C Loop Loop Reduced models (Peyrard-Bishop, Poland-Scheraga) General framework: pinning of chains on defect structures The defect structure is (approximately) linear It may (or may not) be possible to go around the defect

8 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.4/65 A General Mechanism... On page 685 of Walks, Walls, Wetting, and Melting [M. E. Fisher, JSP (1984)] we read: "In fact, there is a rather simple but general mathematical mechanism which underlies a broad class of exactly soluble one-dimensional models which display phase transitions. This mechanism does not seem to be as well appreciated as it merits and it operates in a number of applications we wish to discuss."

9 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.4/65 A General Mechanism... On page 685 of Walks, Walls, Wetting, and Melting [M. E. Fisher, JSP (1984)] we read: "In fact, there is a rather simple but general mathematical mechanism which underlies a broad class of exactly soluble one-dimensional models which display phase transitions. This mechanism does not seem to be as well appreciated as it merits and it operates in a number of applications we wish to discuss." Fisher s broad class of models is precisely the class we are focusing on if we limit ourselves to homogeneous models (and we start from there). We aim at treating inhomogeneous (disordered) models.

10 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.4/65 A General Mechanism... On page 685 of Walks, Walls, Wetting, and Melting [M. E. Fisher, JSP (1984)] we read: "In fact, there is a rather simple but general mathematical mechanism which underlies a broad class of exactly soluble one-dimensional models which display phase transitions. This mechanism does not seem to be as well appreciated as it merits and it operates in a number of applications we wish to discuss." G.G., Random Polymer Models, IC press (to appear) From my web-page research (.../pub/rpmay30.pdf.gz)

11 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.5/65 The Basic (Pinning) Model Free process: Symmetric Random Walk {S n } n S 0 = 0, S n = n j=1 X j, {X j } j IID with P (X 1 = x) = 1/3, x { 1, 0, +1}.

12 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.5/65 The Basic (Pinning) Model Free process: Symmetric Random Walk {S n } n S 0 = 0, S n = n j=1 X j, {X j } j IID with P (X 1 = x) = 1/3, x { 1, 0, +1}. Coupling parameter: β R dp c N,β dp (S) = 1 Z c N,β exp ( β N n=1 1 Sn =0 ) 1 SN =0.

13 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.6/65 The Basic (Pinning) Model S n 0 N n In this case: N = 16 and the energetic contribution is 6β. dp c N,β dp (S) = 1 Z c N,β exp ( β N n=1 1 Sn =0 ) 1 SN =0.

14 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.7/65 The Basic Pinning Model Notation and facts: τ 0 = 0 and τ n = inf{m > τ n 1 : S m = 0} if τ n 1 < (τ n = otherwise).

15 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.7/65 The Basic Pinning Model Notation and facts: τ 0 = 0 and τ n = inf{m > τ n 1 : S m = 0} if τ n 1 < (τ n = otherwise). By the (strong) Markov property η := {η i } i N, η i = τ i τ i 1, is IID.

16 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.7/65 The Basic Pinning Model Notation and facts: τ 0 = 0 and τ n = inf{m > τ n 1 : S m = 0} if τ n 1 < (τ n = otherwise). By the (strong) Markov property η := {η i } i N, η i = τ i τ i 1, is IID. K(n) := P(τ 1 = n). Well known that K(n) n C K n 3/2 (C K > 0). Moreover n K(n) = 1 (i.e. S is recurrent).

17 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.7/65 The Basic Pinning Model Notation and facts: τ 0 = 0 and τ n = inf{m > τ n 1 : S m = 0} if τ n 1 < (τ n = otherwise). By the (strong) Markov property η := {η i } i N, η i = τ i τ i 1, is IID. K(n) := P(τ 1 = n). Well known that K(n) n C K n 3/2 (C K > 0). Moreover n K(n) = 1 (i.e. S is recurrent). For us τ := {τ n } n is also a random subset of N. So expressions like N τ and τ A are meaningful.

18 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.8/65 The Basic Pinning Model Call F(β) the only solution of K(n) exp( F(β)n) = exp( β), n when such a solution exists, that is for β 0, and F(β) := 0 otherwise.

19 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.8/65 The Basic Pinning Model Call F(β) the only solution of K(n) exp( F(β)n) = exp( β), n when such a solution exists, that is for β 0, and F(β) := 0 otherwise. Note that: F(β) > 0 for β > 0. F : R [0, ) is non decreasing and C 0 (in fact: analytic on R \ {0}: β c = 0).

20 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.8/65 The Basic Pinning Model Call F(β) the only solution of K(n) exp( F(β)n) = exp( β), n when such a solution exists, that is for β 0, and F(β) := 0 otherwise. Proposition 1. For every β F(β) = lim N 1 N log Zc N,β.

21 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.9/65 Proof of Prop. 1 The fundamental formula is Z c N,β = N n=1 l N n : P n j=1 l j=n n j=1 exp(β)k(l j ).

22 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.9/65 Proof of Prop. 1 The fundamental formula is Z c N,β = N n=1 l N n : P n j=1 l j=n n j=1 exp(β)k(l j ). S 0 N l 1 l 2 l 3 l 4 l 5 l 6

23 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.9/65 Proof of Prop. 1 The fundamental formula is Z c N,β = N n=1 l N n : P n j=1 l j=n n j=1 exp(β)k(l j ). Set K β (n) := exp(β)k(n) exp( F(β)n). Then Z c N,β = exp (F(β)N) N n=1 l N n : P n j=1 l j=n n j=1 K β (l j ).

24 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.9/65 Proof of Prop. 1 The fundamental formula is Z c N,β = N n=1 l N n : P n j=1 l j=n n j=1 exp(β)k(l j ). Set K β (n) := exp(β)k(n) exp( F(β)n). Then Z c N,β = exp (F(β)N) N n=1 l N n : P n j=1 l j=n n j=1 K β (l j ).

25 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.10/65 Proof of Prop. 1 With P β the law of the renewal τ on N { } with inter-arrival law K β ( ): Z c N,β = exp(f(β)n) P β (N τ),

26 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.10/65 Proof of Prop. 1 With P β the law of the renewal τ on N { } with inter-arrival law K β ( ): Z c N,β = exp(f(β)n) P β (N τ), so Z c N,β exp (F(β)N), and it suffices to show that lim inf N 1 N log P β (N τ) 0.

27 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.11/65 Proof of Prop. 1 If β > β c : m ekβ := n n K β (n) < and (by the Renewal Theorem) P β (N τ) N 1/m ekβ > 0.

28 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.11/65 Proof of Prop. 1 If β > β c : m ekβ := n n K β (n) < and (by the Renewal Theorem) P β (N τ) N 1/m ekβ > 0. If β < β c : use P β (N τ) K β (N) = exp(β)k(n), which is bounded below by const./n 3/2.

29 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.11/65 Proof of Prop. 1 If β > β c : m ekβ := n n K β (n) < and (by the Renewal Theorem) P β (N τ) N 1/m ekβ > 0. If β < β c : use P β (N τ) K β (N) = exp(β)k(n), which is bounded below by const./n 3/2. If β = β c : Kβ ( ) = K( ) and P β (N τ) = P(N τ) K(N) const./n 3/2.

30 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.11/65 Proof of Prop. 1 If β > β c : m ekβ := n n K β (n) < and (by the Renewal Theorem) P β (N τ) N 1/m ekβ > 0. If β < β c : use P β (N τ) K β (N) = exp(β)k(n), which is bounded below by const./n 3/2. If β = β c : Kβ ( ) = K( ) and P β (N τ) = P(N τ) K(N) const./n 3/2. The proof is complete.

31 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.12/65 A Further Look at the Proof We have in fact proven the sharp estimate Z c N,β = (1 + o(1)) m ekβ exp (N F(β)), for every β.

32 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.12/65 A Further Look at the Proof We have in fact proven the sharp estimate Z c N,β = (1 + o(1)) m ekβ exp (N F(β)), for every β. This can be improved for β < β c Z c N,β = (c β + o(1))n 3/2, and at criticality: Z c N,β c = (c 0 + o(1))n 1/2. We ll come back to this.

33 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.13/65 What about the trajectories? By convexity the contact fraction is: β F(β) = lim N 1 N β log Z c N,β = lim N 1 N Ec N,β [ N n=1 1 Sn =0 ], if β F(β) exists.

34 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.13/65 What about the trajectories? By convexity the contact fraction is: β F(β) = lim N 1 N β log Z c N,β = lim N 1 N Ec N,β [ N n=1 1 Sn =0 ], if β F(β) exists. Therefore: The contact fraction is zero for β < β c. The contact fraction is positive for β > β c. So the localization can be characterized by F(β) > 0.

35 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.14/65 A basic (penetrable) wall model Coupling parameter: h [0, ] dp c,+ N,λ dp (S) = 1 Z c,+ N,h exp ( h N n=1 1 Sn <0 ) 1 SN =0.

36 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.14/65 A basic (penetrable) wall model Coupling parameter: h [0, ] dp c,+ N,λ dp (S) = 1 Z c,+ N,h exp ( h N n=1 1 Sn <0 ) 1 SN =0. One sees immediately that F(h) = 0 and that h F(h) = lim N 1 N Ec,+ N,h [ N n=1 1 Sn <0 ], so the walk spends (essentially) all is time in the upper half plane. Keyword: Entropic Repulsion.

37 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.15/65 A basic (penetrable) wall model For a closer look let us write Z c,+ N,h = N n=1 l N n : P n j=1 l j=n n j=1 1 2 (exp( h(l j 1)) + 1)K(l j ).

38 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.15/65 A basic (penetrable) wall model For a closer look let us write Z c,+ N,h = N n=1 l N n : P n j=1 l j=n n 1 2 (exp( h(l j 1)) + 1)K(l j ). }{{} j=1 If we set K h (l j ) and h > 0 we have n K h(n) < 1.

39 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.15/65 A basic (penetrable) wall model For a closer look let us write Z c,+ N,h = N n=1 l N n : P n j=1 l j=n n 1 2 (exp( h(l j 1)) + 1)K(l j ). }{{} j=1 If we set K h (l j ) and h > 0 we have n K h(n) < 1. This strongly suggests that, as N, P c,+ N,h converges to the terminating renewal τ with inter-arrival distribution K h ( ) and results like (L large) lim N Pc,+ N,h (τ (L,N L) = ) = 1 o L(1).

40 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.16/65 The General Homogeneous Model If τ is a general renewal with inter-arrivals taking values in N we introduce N N (τ) = τ {1, 2,...,N} and dp c N,β dp (τ) = 1 Z c N,β exp (βn N (τ))1 N τ.

41 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.16/65 The General Homogeneous Model If τ is a general renewal with inter-arrivals taking values in N we introduce N N (τ) = τ {1, 2,...,N} and dp c N,β dp (τ) = 1 Z c N,β exp (βn N (τ))1 N τ. We focus on inter-arrivals with law K(n) = L(n) n1+α, n = 1,2,... with L( ) slowly varying and α 0. We set Σ K := n N K(n), K( ) := 1 Σ K and m K := n N { } nk(n).

42 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.17/65 The General Homogeneous Model Call F(β) the only solution of K(n) exp( F(β)n) = exp( β), n when such a solution exists, that is for β β c = log Σ K, and F(β) := 0 otherwise.

43 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.17/65 The General Homogeneous Model Call F(β) the only solution of K(n) exp( F(β)n) = exp( β), n when such a solution exists, that is for β β c = log Σ K, and F(β) := 0 otherwise. Therefore: F(β) > 0 for β > β c. F : R [0, ) is non decreasing and C 0 (in fact: analytic on R \ {β c }).

44 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.17/65 The General Homogeneous Model Call F(β) the only solution of K(n) exp( F(β)n) = exp( β), n when such a solution exists, that is for β β c = log Σ K, and F(β) := 0 otherwise. Proposition 2. For every β F(β) = lim N 1 N log Zc N,β.

45 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.18/65 The General Homogeneous model Critical behavior: Theorem 3. For every α 0 and every L( ) there exists a slowly varying function ˆL( ) such that for δ > 0 F(β c + δ) = δ 1/min(1,α) ˆL(1/δ). In particular if n N nk(n) < then lim δց0 ˆL(1/δ) = ΣK / n N nk(n).

46 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.18/65 The General Homogeneous model Critical behavior: Theorem 3. For every α 0 and every L( ) there exists a slowly varying function ˆL( ) such that for δ > 0 F(β c + δ) = δ 1/min(1,α) ˆL(1/δ). In particular if n N nk(n) < then lim δց0 ˆL(1/δ) = ΣK / n N nk(n). Therefore the transition is of k th order if α (1/k,1/(k 1)).

47 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.19/65 The General Homogeneous model F(β) N(β) α > 1 1 β c 0 1 β

48 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.20/65 The General Homogeneous Model Sharp estimates on the partition function [Deuschel, G., Zambotti PTRF2005], [Caravenna, G., Zambotti, EJP2006]: Theorem 4. As N we have: 1. (The localized regime.) If β > β c then Z c N,β 1 m ekβ exp(f(β)n). 2. (The strictly delocalized regime.) If β < β c then Z c N,β exp(β) (1 ) 2 K(N), where := exp(β)σ K (< 1).

49 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.21/65 The General Homogeneous model Theorem 4 (Cont.) 3. (The critical regime. ) If we set K(n) := j>n K(j) and m N := N n=0 K(n) then N m N is increasing and, if α 1, slowly varying and { ZN,β c 1/m N if α 1, c Σ K α sin(πα)n α 1 /(πl(n)) if α (0, 1). If P n nk(n) < then m N may be substituted by m. If K( ) = 0 then m is the mean of the inter-arrival. Subtle result in the critical regime [R. A. Doney (1997)]. Open for α = 0.

50 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.22/65 The General Homogeneous model Why are we so much interested in sharp estimates on Z c N,β?

51 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.22/65 The General Homogeneous model Why are we so much interested in sharp estimates on Z c N,β? Sharp estimates ( =) = Sharp path behavior

52 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.22/65 The General Homogeneous model Why are we so much interested in sharp estimates on Z c N,β? Sharp estimates ( =) = Sharp path behavior { } Proposition 5. For every β the sequence PN,β c converges N weakly to P β, the law of the renewal τ β with inter-arrival Kβ ( ). τ β is positive recurrent if β > β c. τ β is terminating if β < β c. τ β is recurrent if β = β c.

53 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.23/65 The General Homogeneous Model Proof of Prop. 5: l 1,l 2 N and q := P c N,β (τ 1 = l 1,τ 2 = l 2 ) q = eβ K(l 1 )e β K(l 2 )Z c N l 1 l 2,β Z c N,β = K β (l 1 ) K β (l 2 )R N, with R N := exp((l 1 + l 2 )F(β)) Zc N l 1 l 2,β Z c N,β = P β (N l 1 l 2 τ) P β (N τ), and R N N 1 by the sharp estimates. Scaling limits: τ (N) := τ N [0,1]. Particularly interesting: critical case.

54 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.24/65 Back to the "General Mechanism" M. E. Fisher s approach considers the Laplace transform of ZN,β c : Θ(µ) := exp( µn)zn,β c, N which can be computed explicitly. By super-additive arguments it is easy to show that lim N (1/N) log ZN,β c exists and this immediately implies that this limit coincides with inf {µ : Θ(µ) < }.

55 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.24/65 Back to the "General Mechanism" M. E. Fisher s approach considers the Laplace transform of ZN,β c : Θ(µ) := exp( µn)zn,β c, N which can be computed explicitly. By super-additive arguments it is easy to show that lim N (1/N) log ZN,β c exists and this immediately implies that this limit coincides with inf {µ : Θ(µ) < }. Extracting sharp estimates requires Tauberian arguments. [Erdös, Pollard, Feller, Port, Garsia, Lamperti,...(1949 onwards)]

56 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.25/65 A Copolymer Near a Selective Interface + hydrophobic (monomer) hydrophilic Oil Contact Energy Water _ Interface Does the polymer localize at the interface?

57 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.25/65 A Copolymer Near a Selective Interface + hydrophobic (monomer) hydrophilic Oil Contact Energy Water _ Interface Does the polymer localize at the interface? Possible relevant factors (in random order): Distribution of charges (±) Charge asymmetry (quantity or interaction) Polymer intrinsic properties

58 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.26/65 Weakly Inhomogeneous Models Periodic charge sequence ω := {ω n } n : for some T N and every n. ω n R and ω n+t = ω n,

59 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.26/65 Weakly Inhomogeneous Models Periodic charge sequence ω := {ω n } n : for some T N and every n. ω n R and ω n+t = ω n, A copolymer model: S is the simple random walk (N 2N), λ,h 0, ω n = ( 1) n (so T = 2) and sign(0) = +1 dp c N,ω,λ,h dp (S) = 1 Z c N,ω,β exp ( λ ) N (ω n + h)sign (S n ) n=1 [Garel, Monthus, Orland (2000)], [Sommer, Daoud (1996)],... 1 SN =0.

60 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.27/65 Weakly Inhomogeneous Copolymer S n n λ P N n=1 (ω n + h) sign(s n ), sign(0) = +1 +

61 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.28/65 Weakly Inhomogeneous Copolymer Observe that: N λ (ω n + h)sign (S n ) = n=1 N N 2λ (ω n + h)1 sign(sn = 1) + λ (ω n + h). n=1 n=1 So: the copolymer is equivalent to a pinning model with exp( β) := n 1 + exp(+2λ 2λhn) K(n), 2 and K(n) replaced by the probability e K(n) := exp( e β) 1+exp(+2λ 2λhn) 2 K(n).

62 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.29/65 Weakly Inhomogeneous Copolymer From this computation we extract the phase diagram: h D [GMO]-model L 0 [SD]-model λ

63 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.30/65 Weakly Inhomogeneous Copolymer More general case: T > 2. Periodic pinning and periodic copolymer interaction.

64 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.30/65 Weakly Inhomogeneous Copolymer More general case: T > 2. Periodic pinning and periodic copolymer interaction. Possible strategy of solution: decimation (of step T ). Problem: the model does not renormalize to a pinning.

65 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.30/65 Weakly Inhomogeneous Copolymer More general case: T > 2. Periodic pinning and periodic copolymer interaction. Possible strategy of solution: decimation (of step T ). Problem: the model does not renormalize to a pinning. [Bolthausen, G. AAP2005]: an expression for the free energy (LD arguments). [Caravenna, G., Zambotti2005,2006]: Renewal theory approach (sharp estimates and path behavior). The underlying contact site process is a Markov renewal richer phenomenology.

66 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.31/65 Strongly Inhomogeneous Models Program: Quenched disordered models: definitions.

67 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.31/65 Strongly Inhomogeneous Models Program: Quenched disordered models: definitions. Free energy, localization and delocalization.

68 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.31/65 Strongly Inhomogeneous Models Program: Quenched disordered models: definitions. Free energy, localization and delocalization. Path properties (results and open problems).

69 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.31/65 Strongly Inhomogeneous Models Program: Quenched disordered models: definitions. Free energy, localization and delocalization. Path properties (results and open problems). Free energy estimates (rare stretch strategy).

70 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.31/65 Strongly Inhomogeneous Models Program: Quenched disordered models: definitions. Free energy, localization and delocalization. Path properties (results and open problems). Free energy estimates (rare stretch strategy). A smoothing mechanism.

71 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.31/65 Strongly Inhomogeneous Models Program: Quenched disordered models: definitions. Free energy, localization and delocalization. Path properties (results and open problems). Free energy estimates (rare stretch strategy). A smoothing mechanism. A number of questions can be treated for copolymers and pinning at the same time. But on some other issues pinning and copolymer models have sharply different behaviors.

72 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.32/65 Disordered Models: Definition Free process: (τ, s) couple of independent processes s.t. τ renewal process on N { } with inter-arrival law K( ) (K(n) = L(n)/n 1+α ); s = {s j } j N IID with P(s 1 = ±1) = 1/2; S: walk s.t. {n N {0} : S n = 0} = τ \ { } and sign(s n ) = s τj, j = inf{i : τ i n}.

73 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.32/65 Disordered Models: Definition Free process: (τ, s) couple of independent processes s.t. τ renewal process on N { } with inter-arrival law K( ) (K(n) = L(n)/n 1+α ); s = {s j } j N IID with P(s 1 = ±1) = 1/2; S: walk s.t. {n N {0} : S n = 0} = τ \ { } and sign(s n ) = s τj, j = inf{i : τ i n}. Parameters: v Charges ω R N (centered quenched disorder) dp c N,ω,v dp (S) = 1 Z c N,ω,v ) exp (H v N,ω (S) 1 {SN =0}.

74 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.32/65 Disordered Models: Definition Free process: (τ, s) couple of independent processes s.t. τ renewal process on N { } with inter-arrival law K( ) (K(n) = L(n)/n 1+α ); s = {s j } j N IID with P(s 1 = ±1) = 1/2; S: walk s.t. {n N {0} : S n = 0} = τ \ { } and sign(s n ) = s τj, j = inf{i : τ i n}. Parameters: v Charges ω R N (centered quenched disorder) dp f N,ω,v dp (S) = 1 Z c N,ω,v ) exp (H v N,ω (S).1 {SN =0}

75 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.33/65 Disordered Models: Definition Copolymer: v = (λ,h), λ,h 0 H λ,h N,ω (S) = λ N n=1 (ω n + h)sign (S n )

76 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.33/65 Disordered Models: Definition Copolymer: v = (λ,h), λ,h 0 H λ,h N,ω (S) = λ N n=1 (ω n + h)sign (S n ) = λ N N (τ) j=1 s j τ j n=τ j 1 +1 (ω n + h).

77 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.33/65 Disordered Models: Definition Copolymer: v = (λ,h), λ,h 0 H λ,h N,ω (S) = λ N n=1 (ω n + h)sign (S n ) = λ N N (τ) j=1 s j τ j n=τ j 1 +1 (ω n + h). Pinning at a defect line: v = (β,h), β 0, h R H β,h N,ω (S) = N n=1 (βω n h)1 {Sn =0}

78 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.33/65 Disordered Models: Definition Copolymer: v = (λ,h), λ,h 0 H λ,h N,ω (S) = λ N n=1 (ω n + h)sign (S n ) = λ N N (τ) j=1 s j τ j n=τ j 1 +1 (ω n + h). Pinning at a defect line: v = (β,h), β 0, h R H β,h N,ω (S) = N n=1 (βω n h)1 {Sn =0} = n τ: 1 n N (βω n h).

79 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.34/65 Choice of the disorder Random (quenched): {ω n } n IID (law P) such that M(t) := E[exp(tω 1 )] < for t small E [ω 1 ] = 0 (let us say ω 1 ω 1 ) Without loss of generality: E [ ω 2 ] 1 = 1.

80 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.34/65 Choice of the disorder Random (quenched): {ω n } n IID (law P) such that M(t) := E[exp(tω 1 )] < for t small E [ω 1 ] = 0 (let us say ω 1 ω 1 ) Without loss of generality: E [ ω 1 2 ] = 1. Copolymer: λ,h 0, n := (1 sign(s n ))/2 {0,1} H λ,h N,ω (S) = 2λ N n=1 (ω n + h) n + c N (ω)

81 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.35/65 The Free Energy { Theorem 5. The limit of the sequence of r.v. s 1N log ZN,ω,v a N exists P( dω) a.s. and in L 1 (P), it is P( dω) a.s. equal to a constant (self-averaging!) that we denote by F(v). }

82 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.35/65 The Free Energy { Theorem 5. The limit of the sequence of r.v. s 1N log ZN,ω,v a N exists P( dω) a.s. and in L 1 (P), it is P( dω) a.s. equal to a constant (self-averaging!) that we denote by F(v). Several "different" proofs: for example observe that } log Z c N,ω log Z c M,ω + log Z c N M,θ M ω for M = 0,..., N. So n o E log ZN,ω c N is superadditive, so lim N 1 N Elog Zc N,ω = sup N A concentration bound suffices to conclude. 1 N Elog Zc N,ω.

83 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.36/65 Free energy approach The free energy: lim N 1 N log Zf N,ω,v = lim N P( dω) a.s. and in L 1 (P). 1 [ ( )] N loge exp H λ,h N,ω (S) = F(λ,h) Identification of the free energy of the delocalized state: E h i exp H λ,h N,ω (S) " E exp 2λ! NX (ω n + h) n n=1 ; S n > 0 for n = 1,2,..., N #

84 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.36/65 Free energy approach The free energy: lim N 1 N log Zf N,ω,v = lim N P( dω) a.s. and in L 1 (P). 1 [ ( )] N loge exp H λ,h N,ω (S) = F(λ,h) Identification of the free energy of the delocalized state: E h i exp H λ,h N,ω (S) E " P( ) 1/N α # z } { 1 ; S n > 0 for n = 1,2,..., N = exp(o(n))

85 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.36/65 Free energy approach The free energy: lim N 1 N log Zf N,ω,v = lim N P( dω) a.s. and in L 1 (P). 1 [ ( )] N loge exp H λ,h N,ω (S) = F(λ,h) 0 Identification of the free energy of the delocalized state: E h i exp H λ,h N,ω (S) E " P( ) 1/N α # z } { 1 ; S n > 0 for n = 1,2,..., N = exp(o(n))

86 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.37/65 Localized and Delocalized regions D = {v : F(v) = 0} L = {v : F(v) > 0}

87 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.37/65 Localized and Delocalized regions D = {v : F(v) = 0} L = {v : F(v) > 0} The analysis (not obvious!): Understanding the phase diagram What does v L (or D) mean for the polymer trajectories?

88 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.37/65 Localized and Delocalized regions D = {v : F(v) = 0} L = {v : F(v) > 0} The analysis (not obvious!): Understanding the phase diagram What does v L (or D) mean for the polymer trajectories? Chronological math approach: Path analysis free energy approach [S]:=[Sinai TPA93] [BdH97]:=[Bolthausen, den Hollander AP97]

89 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.38/65 Pinning: Phase Diagram h Energy= P n τ [1,N] (βω n h) D h c (0) + log M( ) h c ( ) 0 β h c (0) L h c (0) + h LB ( ) There exists h c ( ) (convex, increasing) separating L and D. The upper bound is the annealed bound. h LB ( ) 0 is easy. h LB ( ) > 0: [Alexander, Sidoravicius 05], [G]

90 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.39/65 Copolymer: Phase Diagram [S], [BdH], [BG]:=[Bodineau and G. JSP04], [GT05]:=[G., Toninelli PTRF05] h c (λ) D L 0 Energy= λ N n=1 (ω n + h)1 sign(sn )= 1 λ

91 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.39/65 Copolymer: Phase Diagram [S], [BdH], [BG]:=[Bodineau and G. JSP04], [GT05]:=[G., Toninelli PTRF05] ( P n K(n) = 1) h c (λ) D L 0 λ As λ ց 0: h c (λ) = m c λ + o(λ), m c [1/(1 + α),1]. Recently: m c 1/ 1 + α if α 1.

92 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.40/65 Phase diagram estimates h (m) (λ) := 1 2mλ log M (2mλ), h(1/(1+α)) (λ) h c (λ) h (1) (λ) h h c(0) [1/(1 + α),1] h (1) (λ) h c (λ) h (1/(1+α)) (λ) 0 λ

93 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.41/65 Phase diagram estimates The physical literature is split: α = 1/2 and L(n) n c > 0 For h (1) ( ) = h c ( ): [Garel et al. 89], [Maritan, Trovato 99] (Replica, Gauss case) h h (1) (λ) h c (λ) h (2/3) (λ) 0 λ

94 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.41/65 Phase diagram estimates The physical literature is split: α = 1/2 and L(n) n c > 0 For h (1) ( ) = h c ( ): [Garel et al. 89], [Maritan, Trovato 99] (Replica, Gauss case) For h (2/3) ( ) = h c ( ): [Stepanov et al. 98] (Replica, Gauss) [Monthus 00] (Fisher s renormalization scheme) h h (1) (λ) h c (λ) h (2/3) (λ) 0 λ

95 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.42/65 What Does the Computer Say? [Caravenna, G., Gubinelli JSP06] Statistical test based on concentration and super-additivity: h c ( ) > h (2/3) ( ) h c(0) 0.83 ± 0.01 [Garel, Monthus 05] h h (1) (λ) h c (λ) h (2/3) (λ) 0 λ

96 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.43/65 Testing for Localization Basic ingredients: Super-additivity of { } Elog ZN,ω,v c implies: N v L there exists N s.t. Elog Z c N,ω,v > 0.

97 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.43/65 Testing for Localization Basic ingredients: Super-additivity of { } Elog ZN,ω,v c implies: N v L there exists N s.t. Elog ZN,ω,v c > 0. For a wide class of r.v. s ω 1 we have the concentration bound: there exist c 1,c 2 > 0 such that for every convex G : R k R satisfying G(r) G(r ) C r r we have that for every t P( G(ω) EG(ω) t) c 1 exp ( c 2 t 2 /C 2).

98 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.44/65 Testing for Localization In our case k = nn and G(ω) := 1 n P n j=1 log Zc N,θ j 1 ω. Now C2 = 16λ 2 N/n and 0 1 n nx i log Z hlog c N,θ j 1 ω E ZN,ω c j=1 1 ta c 1 exp ` c 2 nt 2 /(16λ 2 N).

99 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.44/65 Testing for Localization In our case k = nn and G(ω) := 1 n P n j=1 log Zc N,θ j 1 ω. Now C2 = 16λ 2 N/n and 0 1 n nx i log Z hlog c N,θ j 1 ω E ZN,ω c j=1 1 ta c 1 exp ` c 2 nt 2 /(16λ 2 N). Therefore: fix N and make the hypothesis that E[log ZN,ω c ] 0. Compute n independent samples of log ZN,ω c (comp. time O(nN 3/2 )) and compute the mean û of the results. If û > 0 we refuse the hypothesis (therefore: localization!) with a level of error smaller than c 1 exp ( c 2 nû 2 /(16λ 2 N) ).

100 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.45/65 A quick look at the paths Real question: what do the paths do? The localized phase Large Deviations regime [S], [Albeverio, Zhou JSP96] [Biskup, den Hollander AAP99] Gibbs measure viewpoint [G., Toninelli Alea06] two distinct correlation lengths

101 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.45/65 A quick look at the paths Real question: what do the paths do? The localized phase Large Deviations regime [S], [Albeverio, Zhou JSP96] [Biskup, den Hollander AAP99] Gibbs measure viewpoint [G., Toninelli Alea06] two distinct correlation lengths The delocalized phase Moderate Deviations If v D = zero density (o(n)) of visits to the interface

102 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.45/65 A quick look at the paths Real question: what do the paths do? The localized phase Large Deviations regime [S], [Albeverio, Zhou JSP96] [Biskup, den Hollander AAP99] Gibbs measure viewpoint [G., Toninelli Alea06] two distinct correlation lengths The delocalized phase Moderate Deviations If v D = zero density (o(n)) of visits to the interface [G., Toninelli PTRF05]: O(log N) and O(1) results If v D: O(N 2/3 ) visits to the interface [Toninelli JSP06]

103 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.45/65 A quick look at the paths Real question: what do the paths do? The localized phase Large Deviations regime [S], [Albeverio, Zhou JSP96] [Biskup, den Hollander AAP99] Gibbs measure viewpoint [G., Toninelli Alea06] two distinct correlation lengths The delocalized phase Moderate Deviations If v D = zero density (o(n)) of visits to the interface [G., Toninelli PTRF05]: O(log N) and O(1) results If v D: O(N 2/3 ) visits to the interface [Toninelli JSP06] Expected in D (?): scaling toward Brownian meander

104 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.46/65 On the Delocalized phase [GT05] Theorem 6. Besides the standard assumptions on ω, let us assume that there exist positive constants c 1 and c 2 s.t. P(G(ω 1,...,ω k ) EG(ω 1,...,ω k ) > t) c 1 exp ( c 2 t 2), for every t 0 and every (convex) G : R k R such that G(x) G(y) x y. Then for every (β,h) D there exist two positive constants c and q such that EP a N,ω (N N (τ) n) exp( cn), both for a = c and a = f and for every N and n q log N.

105 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.47/65 Proof of Theorem 6 Set F a N,ω(β,h;n) := 1 N log Za N,ω (N N (τ) = n), and F a N,ω (β,h) := (1/N)log Za N,ω.

106 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.47/65 Proof of Theorem 6 Set F a N,ω(β,h;n) := 1 N log Za N,ω (N N (τ) = n), and F a N,ω (β,h) := (1/N)log Za N,ω. Important because: P c N,ω (N N (τ) m) = 1 Z c N,ω n m Z c N,ω (N N (τ) = n).

107 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.47/65 Proof of Theorem 6 Set F a N,ω(β,h;n) := 1 N log Za N,ω (N N (τ) = n), and F a N,ω (β,h) := (1/N)log Za N,ω. We have: Lemma 7. Same assumptions as in Th. 6. We have P ( F a N,ω(β,h;n) E [ F a N,ω(β,h;n) ] u ) c 1 exp ( c 2u 2 N 2 ) β 2, n for every N N, n {0,1,...,N} and every u 0.

108 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.47/65 Proof of Theorem 6 Set F a N,ω(β,h;n) := 1 N log Za N,ω (N N (τ) = n), and F a N,ω (β,h) := (1/N)log Za N,ω. We have: Lemma 7. Same assumptions as in Th. 6. We have P ( F a N,ω(β,h;n) E [ F a N,ω(β,h;n) ] u ) c 1 exp ( c 2u 2 N 2 ) β 2, n for every N N, n {0,1,...,N} and every u 0. If n = N we recover the standard fluctuation/concentration bound, but for small n the bound improves substantially.

109 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.48/65 Proof of Theorem 6 Choose (β,h) D and ε > 0 s.t. (β,h ε) D. Super-additivity guarantees: (β,h) D E [ F c N,ω(β,h) ] 0 for every N N.

110 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.48/65 Proof of Theorem 6 Choose (β,h) D and ε > 0 s.t. (β,h ε) D. Super-additivity guarantees: (β,h) D E [ F c N,ω(β,h) ] 0 for every N N. For every ω we have the equivalence F c N,ω(β,h;n) 1 εn/n 2 Fc N,ω(β,h ε;n) 1 2 εn/n, and F c N,ω (β,h ε;n) Fc N,ω (β,h ε).

111 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.48/65 Proof of Theorem 6 Choose (β,h) D and ε > 0 s.t. (β,h ε) D. Super-additivity guarantees: (β,h) D E [ F c N,ω(β,h) ] 0 for every N N. For every ω we have the equivalence F c N,ω(β,h;n) 1 εn/n 2 Fc N,ω(β,h ε;n) 1 2 εn/n, and F c N,ω (β,h ε;n) Fc N,ω (β,h ε). Note that EF c N,ω (β,h ε) 0.

112 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.49/65 Proof of Theorem 6 Therefore (Lemma 7) «P F cn,ω (β, h; n) 12 εn/n i P F cn,ω hf (β, h ε; n) E cn,ω (β, h ε; n) 12 «εn/n «! ε 2 c 1 exp c 2 n. 2 β

113 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.49/65 Proof of Theorem 6 Therefore (Lemma 7) «P F cn,ω (β, h; n) 12 εn/n i P F cn,ω hf (β, h ε; n) E cn,ω (β, h ε; n) 12 «εn/n «! ε 2 c 1 exp c 2 n. 2 β With E m := {ω : n m s.t. F c N,ω (β, h; n) εn/2n}, we have P(E m ) X «P F cn,ω (β, h; n) 12 εn/n n m C 1 1 exp( C 1 m), for every m and some C 1 > 0.

114 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.50/65 Proof of Theorem 6 Choose now ω E m. We have (α > α + ): P c N,ω (N N(τ) m) = 1 Z c N,ω n m Z c N,ω (N N(τ) = n) C 2 N 1+α + exp ( βω N + h) n m exp( εn/2) C 3 N 1+α + exp ( βω N + h) exp ( εm/2), and by taking the expectation we conclude.

115 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.51/65 Localization and Smoothing Program: Copolymer model: lower bound on critical curve. All models: smoothing inequality.

116 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.51/65 Localization and Smoothing Program: Copolymer model: lower bound on critical curve. All models: smoothing inequality. Common idea: role of rare stretches of charges

117 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.52/65 Phase diagram estimates h (m) (λ) := 1 2mλ log M (2mλ), h(1/(1+α)) (λ) h c (λ) h (1) (λ) h h c(0) [1/(1 + α),1] h (1) (λ) h c (λ) h (1/(1+α)) (λ) 0 λ

118 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.53/65 Phase diagram estimates The physical literature is split: α = 1/2 and L(n) n c > 0 For h (1) ( ) = h c ( ): [Garel et al. 89], [Maritan, Trovato 99] (Replica, Gauss case) h h (1) (λ) h c (λ) h (2/3) (λ) 0 λ

119 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.53/65 Phase diagram estimates The physical literature is split: α = 1/2 and L(n) n c > 0 For h (1) ( ) = h c ( ): [Garel et al. 89], [Maritan, Trovato 99] (Replica, Gauss case) For h (2/3) ( ) = h c ( ): [Stepanov et al. 98] (Replica, Gauss) [Monthus 00] (Fisher s renormalization scheme) h h (1) (λ) h c (λ) h (2/3) (λ) 0 λ

120 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.54/65 What Does the Computer Say? [Caravenna, G., Gubinelli JSP06] Statistical test based on concentration and super-additivity: h c ( ) > h (2/3) ( ) h c(0) 0.83 ± 0.01 [Garel, Monthus 05] h h (1) (λ) h c (λ) h (2/3) (λ) 0 λ

121 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.55/65 Rare Stretch Strategy We want to prove: h (m) (λ) := 1 2mλ log M (2mλ), h(1/(1+α)) (λ) h c (λ) (BG04) Picture to keep in mind: N and then l S n Atypical ω n s 0 l N n

122 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.56/65 Proof of inequality (BG04) S n Q 1 Q 2 Q j ql 0 G 1 l/p(l) l G 2 l/p(l) l N n with Q j := jl n=(j 1)l+1 (ω j + h). Note that {Q j } j is IID and p(l) := P(Q 1 ql) l exp( lσ( q h)), with Σ( ) the Cramér LD functional. {G j } j IID too. We restrict Z N,ω to the trajectories on the figure (lower bound).

123 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.57/65 Proof of inequality (BG04) In one excursion the contribution to log Z N,ω is: log K ( G j ) l +log (K(l) exp(2λql)) (1+α)Σ( q h)l+2λql. p(l)

124 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.57/65 Proof of inequality (BG04) In one excursion the contribution to log Z N,ω is: log K ( G j ) l +log (K(l) exp(2λql)) (1+α)Σ( q h)l+2λql. p(l) We can still optimize over q: we gain if 0 < gain := sup q (2λq (1 + α)σ( q h)) = 2λh + (1 + α)sup q (( 2λ/(1 + α))q Σ(q)) = 2λh + (1 + α)log M ( 2λ/(1 + α)), obtaining, for l sufficiently large, log Z N,ω Np(l)gain/2.

125 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.57/65 Proof of inequality (BG04) In one excursion the contribution to log Z N,ω is: log K ( G j ) l +log (K(l) exp(2λql)) (1+α)Σ( q h)l+2λql. p(l) We can still optimize over q: we gain if 0 < gain := sup q (2λq (1 + α)σ( q h)) = 2λh + (1 + α)sup q (( 2λ/(1 + α))q Σ(q)) = 2λh + (1 + α)log M ( 2λ/(1 + α)), obtaining, for l sufficiently large, log Z N,ω Np(l)gain/2. Since gain> 0 h < h 1/(1+α) (λ) we are done.

126 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.58/65 On the Regularity of the Free Energy Theorem 8. [G. and Toninelli Alea06] F( ) C in L. The proof is based on estimates on decay of correlations of local observables and on [von Dreifus, Klein and Fernando Perez CMP95] Intriguing issues: Griffiths singularities?

127 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.59/65 Regularity at criticality Stated for pinning (β λ for copolymers) Theorem 9. [G. and Toninelli, CMP06 and PRL06]. For a wide class of disorders (including ω 1 bounded and ω 1 N(0,1)), for every β > 0 there exists C such that for every h F(β,h) (1 + α)c (h h c (β)) 2.

128 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.59/65 Regularity at criticality Stated for pinning (β λ for copolymers) Theorem 9. [G. and Toninelli, CMP06 and PRL06]. For a wide class of disorders (including ω 1 bounded and ω 1 N(0,1)), for every β > 0 there exists C such that for every h F(β,h) (1 + α)c (h h c (β)) 2. Possibly more transparent when written as 0 F(β,h) F(β,h c (β)) (1 + α)c (h h c (β)) 2, (the result is non trivial only for h < h c (β).)

129 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.59/65 Regularity at criticality Stated for pinning (β λ for copolymers) Theorem 9. [G. and Toninelli, CMP06 and PRL06]. For a wide class of disorders (including ω 1 bounded and ω 1 N(0,1)), for every β > 0 there exists C such that for every h F(β,h) (1 + α)c (h h c (β)) 2. Rephrasing once more: F(λ, ) is C 1,1 at h c (β) = the transition is at least of second order (almost third...)

130 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.60/65 Smoothing? Is this a smoothing/rounding effect? [Aizenman, Wehr CMP 90]

131 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.60/65 Smoothing? Is this a smoothing/rounding effect? [Aizenman, Wehr CMP 90] We need to precise: the pure (i.e. non disordered) model the regularity of F for the pure model

132 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.60/65 Smoothing? Is this a smoothing/rounding effect? [Aizenman, Wehr CMP 90] We need to precise: the pure (i.e. non disordered) model the regularity of F for the pure model The pure models are: Pinning: set β = 0 just reward h per visit. Explicitly solvable (seen). Copolymer: periodic (T ) distribution of charges. (Almost) explicitly solvable too.

133 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.61/65 Smoothing! (Sometimes) In all cases: F pure (h) hրh c (h c h) 1/ min(α,1)ˆl(hc h),

134 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.61/65 Smoothing! (Sometimes) In all cases: F pure (h) hրh c (h c h) 1/ min(α,1)ˆl(hc h), Disordered above / pure below Smoothing: like α = 1/2 0 RW model PS model... 1/4 1/3 α = 1/2 α = th 3rd order second order first order

135 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.61/65 Smoothing! (Sometimes) In all cases: F pure (h) hրh c (h c h) 1/ min(α,1)ˆl(hc h), Disordered above / pure below Smoothing: like α = 1/2 0 RW model PS model... 1/4 1/3 α = 1/2 α = th 3rd order second order first order Harris (pinning): noise is relevant if α > 1/2 (irrelevant if α < 1/2)

136 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.61/65 Smoothing! (Sometimes) In all cases: F pure (h) hրh c (h c h) 1/ min(α,1)ˆl(hc h), Disordered above / pure below Smoothing: like α = 1/2 0 RW model PS model... 1/4 1/3 α = 1/2 α = th 3rd order second order first order Harris (pinning): noise is relevant if α > 1/2 (irrelevant if α < 1/2) [Forgacs et al. 1986], [Derrida et al. 1992]... (!)

137 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.61/65 Smoothing! (Sometimes) In all cases: F pure (h) hրh c (h c h) 1/ min(α,1)ˆl(hc h), Disordered above / pure below Smoothing: like α = 1/2 0 RW model PS model... 1/4 1/3 α = 1/2 α = th 3rd order second order first order Harris (pinning): noise is relevant if α > 1/2 (irrelevant if α < 1/2) [Cule, Hwa 97], [Tang,Chaté 01], [Garel, Monthus 05], [Coluzzi 05] (Biomath: DNA denaturation, Poland-Scheraga model)

138 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.62/65 Rare stretch strategy (again) On the proof of: F(λ,h) (1 + α)c(β)(h h c (β)) 2 (GT06) Picture to keep in mind: N and then l S n Atypical ω n s 0 l N n

139 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.63/65 On the proof of the smoothing inequality (Th. 9) Restricted set-up: ω 1 N(0,1) and only pinning model (energy= P n τ [1,N] (βω n h)).

140 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.63/65 On the proof of the smoothing inequality (Th. 9) Restricted set-up: ω 1 N(0,1) and only pinning model (energy= P n τ [1,N] (βω n h)). Note that, observing 1 l l n=1 ω n δ/β implies for l large (roughly) observing ω j N(δ/β,1) for j = 1,...,l and therefore log Z l,ω,β,h lf(β,h δ).

141 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.63/65 On the proof of the smoothing inequality (Th. 9) Restricted set-up: ω 1 N(0,1) and only pinning model (energy= P n τ [1,N] (βω n h)). Note that, observing 1 l l n=1 ω n δ/β implies for l large (roughly) observing ω j N(δ/β,1) for j = 1,...,l and therefore log Z l,ω,β,h lf(β,h δ). Precisely: lim l 1 l log P(log Z l,ω,β,h lf(β,h δ)/2) 1 2 ( ) δ 2. β

142 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.64/65 On the proof of the smoothing inequality (Th. 9) Now apply the rare stretch strategy: ( ( ) 1 δ 2 F(β,h) p(l) F(β,h δ) 2(1 + α) + o l (1)). 2 β

143 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.64/65 On the proof of the smoothing inequality (Th. 9) Now apply the rare stretch strategy: ( ( ) 1 δ 2 F(β,h) p(l) F(β,h δ) 2(1 + α) + o l (1)). 2 β Set h = h c (β), so that the LHS is zero and we obtain that for every l F(β,h δ) 2(1 + α) ( δ β) 2 + o l (1).

144 Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.64/65 On the proof of the smoothing inequality (Th. 9) Now apply the rare stretch strategy: ( ( ) 1 δ 2 F(β,h) p(l) F(β,h δ) 2(1 + α) + o l (1)). 2 β Set h = h c (β), so that the LHS is zero and we obtain that for every l F(β,h δ) 2(1 + α) ( δ β) 2 + o l (1). By letting l we obtain the smoothing inequality. Obs.: no CLT and no boundary! Rather: LDs and flexibility.

145 THE END Stochastic Processes in Mathematical Physics, Firenze June 19 23, 2006 p.65/65

Quentin Berger 1. Introduction and physical motivations

Quentin Berger 1. Introduction and physical motivations ESAIM: PROCEEDINGS AND SURVEYS, October 205, Vol. 5, p. 74-88 A. Garivier et al, Editors e-mail: quentin.berger@upmc.fr INFLUENCE OF DISORDER FOR THE POLYMER PINNING MODEL Quentin Berger Abstract. When

More information

Lecture Notes in Mathematics 2025

Lecture Notes in Mathematics 2025 Lecture Notes in Mathematics 2025 Editors: J.-M. Morel, Cachan B. Teissier, Paris Subseries: École d Été de Probabilités de Saint-Flour For further volumes: http://www.springer.com/series/304 Saint-Flour

More information

A stretched-exponential Pinning Model with heavy-tailed Disorder

A stretched-exponential Pinning Model with heavy-tailed Disorder A stretched-exponential Pinning Model with heavy-tailed Disorder Niccolò Torri Université Claude-Bernard - Lyon 1 & Università degli Studi di Milano-Bicocca Roma, October 8, 2014 References A. Auffinger

More information

Estimates on path delocalization for copolymers at selective interfaces

Estimates on path delocalization for copolymers at selective interfaces Estimates on path delocalization for copolymers at selective interfaces Giambattista Giacomin, Fabio Lucio Toninelli To cite this version: Giambattista Giacomin, Fabio Lucio Toninelli. Estimates on path

More information

THE CRITICAL CURVES OF THE RANDOM PINNING AND COPOLYMER MODELS AT WEAK COUPLING

THE CRITICAL CURVES OF THE RANDOM PINNING AND COPOLYMER MODELS AT WEAK COUPLING THE CRITICAL CURVES OF THE RADOM PIIG AD COPOLYMER MODELS AT WEAK COUPLIG QUETI BERGER, FRACESCO CARAVEA, JULIE POISAT, ROGFEG SU, AD IKOS ZYGOURAS Abstract. We study random pinning and copolymer models,

More information

arxiv: v1 [math-ph] 10 Jun 2009

arxiv: v1 [math-ph] 10 Jun 2009 DISORDER RELEVANCE AT MARGINALITY AND CRITICAL POINT SHIFT arxiv:0906.94v [math-ph] 0 Jun 009 GIAMBATTISTA GIACOMIN, HUBERT LACOIN, AND FABIO LUCIO TONINELLI Abstract. Recently the renormalization group

More information

A GENERAL SMOOTHING INEQUALITY FOR DISORDERED POLYMERS

A GENERAL SMOOTHING INEQUALITY FOR DISORDERED POLYMERS A GEERAL SMOOTHIG IEQUALITY FOR DISORDERED POLYMERS FRACESCO CARAVEA AD FRAK DE HOLLADER Abstract. This note sharpens the smoothing inequality of Giacomin and Toninelli 7], 8] for disordered polymers.

More information

polymer pinning at an interface

polymer pinning at an interface polymer pinning at an interface icolas Pétrélis To cite this version: icolas Pétrélis. polymer pinning at an interface. 0 pages. 005. HAL Id: hal-00004784 https://hal.archives-ouvertes.fr/hal-00004784

More information

An Effective Model of Facets Formation

An Effective Model of Facets Formation An Effective Model of Facets Formation Dima Ioffe 1 Technion April 2015 1 Based on joint works with Senya Shlosman, Fabio Toninelli, Yvan Velenik and Vitali Wachtel Dima Ioffe (Technion ) Microscopic Facets

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

Phase diagram for a copolymer in a micro-emulsion

Phase diagram for a copolymer in a micro-emulsion ALEA, Lat. Am. J. Probab. Math. Stat. 13, 941 1037 (2016) Phase diagram for a copolymer in a micro-emulsion Frank den Hollander and Nicolas Pétrélis Mathematical Institute, Leiden University, P.O. Box

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

A mathematical model for a copolymer in an emulsion

A mathematical model for a copolymer in an emulsion J Math Chem (2010) 48:83 94 DOI 10.1007/s10910-009-9564-y ORIGINAL PAPER A mathematical model for a copolymer in an emulsion F. den Hollander N. Pétrélis Received: 3 June 2007 / Accepted: 22 April 2009

More information

Coarse graining, fractional moments and the critical slope of random copolymers

Coarse graining, fractional moments and the critical slope of random copolymers E l e c t r o n i c J o u r n a l o f P r o b a b i l i t y Vol. 4 (009), Paper no. 0, pages 53 550. Journal URL http://www.math.washington.edu/~ejpecp/ Coarse graining, fractional moments and the critical

More information

Ginzburg-Landau Polynomials and the Asymptotic Behavior of the Magnetization in the Neighborhood of a Tricritical Point

Ginzburg-Landau Polynomials and the Asymptotic Behavior of the Magnetization in the Neighborhood of a Tricritical Point Richard S. Ellis, Asymptotic Behavior of the Magnetization Ginzburg-Landau Polynomials and the Asymptotic Behavior of the Magnetization in the Neighborhood of a Tricritical Point Richard S. Ellis Department

More information

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

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

More information

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

Localization transition of d-friendly walkers

Localization transition of d-friendly walkers Localization transition of d-friendly walkers Hideki Tanemura and Nobuo Yoshida Chiba University and Kyoto University Abstract Friendly walkers is a stochastic model obtained from independent onedimensional

More information

Uniqueness of random gradient states

Uniqueness of random gradient states p. 1 Uniqueness of random gradient states Codina Cotar (Based on joint work with Christof Külske) p. 2 Model Interface transition region that separates different phases p. 2 Model Interface transition

More information

FUNCTIONAL CENTRAL LIMIT (RWRE)

FUNCTIONAL CENTRAL LIMIT (RWRE) FUNCTIONAL CENTRAL LIMIT THEOREM FOR BALLISTIC RANDOM WALK IN RANDOM ENVIRONMENT (RWRE) Timo Seppäläinen University of Wisconsin-Madison (Joint work with Firas Rassoul-Agha, Univ of Utah) RWRE on Z d RWRE

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

Scaling exponents for certain 1+1 dimensional directed polymers

Scaling exponents for certain 1+1 dimensional directed polymers Scaling exponents for certain 1+1 dimensional directed polymers Timo Seppäläinen Department of Mathematics University of Wisconsin-Madison 2010 Scaling for a polymer 1/29 1 Introduction 2 KPZ equation

More information

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

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

More information

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

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

More information

Scaling Theory. Roger Herrigel Advisor: Helmut Katzgraber

Scaling Theory. Roger Herrigel Advisor: Helmut Katzgraber Scaling Theory Roger Herrigel Advisor: Helmut Katzgraber 7.4.2007 Outline The scaling hypothesis Critical exponents The scaling hypothesis Derivation of the scaling relations Heuristic explanation Kadanoff

More information

Laplace s Equation. Chapter Mean Value Formulas

Laplace s Equation. Chapter Mean Value Formulas Chapter 1 Laplace s Equation Let be an open set in R n. A function u C 2 () is called harmonic in if it satisfies Laplace s equation n (1.1) u := D ii u = 0 in. i=1 A function u C 2 () is called subharmonic

More information

Weak quenched limiting distributions of a one-dimensional random walk in a random environment

Weak quenched limiting distributions of a one-dimensional random walk in a random environment Weak quenched limiting distributions of a one-dimensional random walk in a random environment Jonathon Peterson Cornell University Department of Mathematics Joint work with Gennady Samorodnitsky September

More information

Fluctuation results in some positive temperature directed polymer models

Fluctuation results in some positive temperature directed polymer models Singapore, May 4-8th 2015 Fluctuation results in some positive temperature directed polymer models Patrik L. Ferrari jointly with A. Borodin, I. Corwin, and B. Vető arxiv:1204.1024 & arxiv:1407.6977 http://wt.iam.uni-bonn.de/

More information

Francesco Caravenna 1 and Loïc Chaumont 2

Francesco Caravenna 1 and Loïc Chaumont 2 INVARIANCE PRINCIPLES FOR RANDOM WALKS CONDITIONED TO STAY POSITIVE Francesco Caravenna 1 and Loïc Chaumont 2 Abstract. Let {S n } be a random walk in the domain of attraction of a stable law Y, i.e. there

More information

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

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

More information

Brownian intersection local times

Brownian intersection local times Weierstrass Institute for Applied Analysis and Stochastics Brownian intersection local times Wolfgang König (TU Berlin and WIAS Berlin) [K.&M., Ann. Probab. 2002], [K.&M., Trans. Amer. Math. Soc. 2006]

More information

Practical conditions on Markov chains for weak convergence of tail empirical processes

Practical conditions on Markov chains for weak convergence of tail empirical processes Practical conditions on Markov chains for weak convergence of tail empirical processes Olivier Wintenberger University of Copenhagen and Paris VI Joint work with Rafa l Kulik and Philippe Soulier Toronto,

More information

EURANDOM PREPRINT SERIES September 6, Annealed scaling for a charged polymer

EURANDOM PREPRINT SERIES September 6, Annealed scaling for a charged polymer EURANDOM PREPRINT SERIES 25-9 September 6, 25 Annealed scaling for a charged polymer F. Caravenna, F. den Hollander, N. Pétrélis, J. Poisat ISSN 389-2355 ANNEALED SCALING FOR A CHARGED POLYMER F. CARAVENNA,

More information

Large deviations and fluctuation exponents for some polymer models. Directed polymer in a random environment. KPZ equation Log-gamma polymer

Large deviations and fluctuation exponents for some polymer models. Directed polymer in a random environment. KPZ equation Log-gamma polymer Large deviations and fluctuation exponents for some polymer models Timo Seppäläinen Department of Mathematics University of Wisconsin-Madison 211 1 Introduction 2 Large deviations 3 Fluctuation exponents

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

Poisson Processes. Stochastic Processes. Feb UC3M

Poisson Processes. Stochastic Processes. Feb UC3M Poisson Processes Stochastic Processes UC3M Feb. 2012 Exponential random variables A random variable T has exponential distribution with rate λ > 0 if its probability density function can been written

More information

Large deviations for random walks under subexponentiality: the big-jump domain

Large deviations for random walks under subexponentiality: the big-jump domain Large deviations under subexponentiality p. Large deviations for random walks under subexponentiality: the big-jump domain Ton Dieker, IBM Watson Research Center joint work with D. Denisov (Heriot-Watt,

More information

Weak convergence and Brownian Motion. (telegram style notes) P.J.C. Spreij

Weak convergence and Brownian Motion. (telegram style notes) P.J.C. Spreij Weak convergence and Brownian Motion (telegram style notes) P.J.C. Spreij this version: December 8, 2006 1 The space C[0, ) In this section we summarize some facts concerning the space C[0, ) of real

More information

2.4 DNA structure. S(l) bl + c log l + d, with c 1.8k B. (2.72)

2.4 DNA structure. S(l) bl + c log l + d, with c 1.8k B. (2.72) 2.4 DNA structure DNA molecules come in a wide range of length scales, from roughly 50,000 monomers in a λ-phage, 6 0 9 for human, to 9 0 0 nucleotides in the lily. The latter would be around thirty meters

More information

arxiv: v2 [math.pr] 21 Jan 2016

arxiv: v2 [math.pr] 21 Jan 2016 ANNEALED SCALING FOR A CHARGED POLYMER F. CARAVENNA, F. DEN HOLLANDER, N. PÉTRÉLIS, AND J. POISAT arxiv:59.224v2 math.pr 2 Jan 26 Abstract. This paper studies an undirected polymer chain living on the

More information

UPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES

UPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES Applied Probability Trust 7 May 22 UPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES HAMED AMINI, AND MARC LELARGE, ENS-INRIA Abstract Upper deviation results are obtained for the split time of a

More information

Erdős-Renyi random graphs basics

Erdős-Renyi random graphs basics Erdős-Renyi random graphs basics Nathanaël Berestycki U.B.C. - class on percolation We take n vertices and a number p = p(n) with < p < 1. Let G(n, p(n)) be the graph such that there is an edge between

More information

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

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

More information

1. Stochastic Processes and filtrations

1. Stochastic Processes and filtrations 1. Stochastic Processes and 1. Stoch. pr., A stochastic process (X t ) t T is a collection of random variables on (Ω, F) with values in a measurable space (S, S), i.e., for all t, In our case X t : Ω S

More information

Some problems in the statistical mechanics of polymers

Some problems in the statistical mechanics of polymers Some problems in the statistical mechanics of polymers Universität Bielefeld Bielefeld, Germany Eindhoven, June 21, 2007 Motivation viewpoint: combinatorics and asymptotic enumeration compute limit laws

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

Prime numbers and Gaussian random walks

Prime numbers and Gaussian random walks Prime numbers and Gaussian random walks K. Bruce Erickson Department of Mathematics University of Washington Seattle, WA 9895-4350 March 24, 205 Introduction Consider a symmetric aperiodic random walk

More information

A HETEROPOLYMER NEAR A LINEAR INTERFACE* Toernooiveld 1. Abstract. We consider a quenched-disordered heteropolymer in the vicinity of an

A HETEROPOLYMER NEAR A LINEAR INTERFACE* Toernooiveld 1. Abstract. We consider a quenched-disordered heteropolymer in the vicinity of an A HETEROPOLYMER NEAR A LINEAR INTERFACE* Marek Biskup and Frank den Hollander Mathematical Institute University of Nijmegen Toernooiveld 6525 ED Nijmegen The Netherlands Abstract. We consider a quenched-disordered

More information

THE DVORETZKY KIEFER WOLFOWITZ INEQUALITY WITH SHARP CONSTANT: MASSART S 1990 PROOF SEMINAR, SEPT. 28, R. M. Dudley

THE DVORETZKY KIEFER WOLFOWITZ INEQUALITY WITH SHARP CONSTANT: MASSART S 1990 PROOF SEMINAR, SEPT. 28, R. M. Dudley THE DVORETZKY KIEFER WOLFOWITZ INEQUALITY WITH SHARP CONSTANT: MASSART S 1990 PROOF SEMINAR, SEPT. 28, 2011 R. M. Dudley 1 A. Dvoretzky, J. Kiefer, and J. Wolfowitz 1956 proved the Dvoretzky Kiefer Wolfowitz

More information

Fundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales

Fundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales Fundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales Prakash Balachandran Department of Mathematics Duke University April 2, 2008 1 Review of Discrete-Time

More information

On the Localized Phase of a Copolymer in an Emulsion: Supercritical Percolation Regime

On the Localized Phase of a Copolymer in an Emulsion: Supercritical Percolation Regime Commun. Math. Phys. 285, 825 871 (2009) Digital Object Identifier (DOI) 10.1007/s00220-008-0679-y Communications in Mathematical Physics On the ocalized Phase of a Copolymer in an Emulsion: Supercritical

More information

WEAK COUPLING LIMIT OF A POLYMER PINNED AT INTERFACES

WEAK COUPLING LIMIT OF A POLYMER PINNED AT INTERFACES WEAK COUPLIG LIMIT OF A POLYMER PIED AT ITERFACES ICOLAS PETRELIS Abstract. We consider a simple random walk of length denoted by (S i i {,...,}, and we define independently a double sequence (γ j i i,j

More information

PINNING AND WETTING TRANSITION FOR (1+1)-DIMENSIONAL FIELDS WITH LAPLACIAN INTERACTION

PINNING AND WETTING TRANSITION FOR (1+1)-DIMENSIONAL FIELDS WITH LAPLACIAN INTERACTION The Annals of Probability 2008, Vol. 36, No. 6, 2388 2433 DOI: 10.1214/08-AOP395 Institute of Mathematical Statistics, 2008 PINNING AND WETTING TRANSITION FOR (1+1)-DIMENSIONAL FIELDS WITH LAPLACIAN INTERACTION

More information

Selected Exercises on Expectations and Some Probability Inequalities

Selected Exercises on Expectations and Some Probability Inequalities Selected Exercises on Expectations and Some Probability Inequalities # If E(X 2 ) = and E X a > 0, then P( X λa) ( λ) 2 a 2 for 0 < λ

More information

Zdzis law Brzeźniak and Tomasz Zastawniak

Zdzis law Brzeźniak and Tomasz Zastawniak Basic Stochastic Processes by Zdzis law Brzeźniak and Tomasz Zastawniak Springer-Verlag, London 1999 Corrections in the 2nd printing Version: 21 May 2005 Page and line numbers refer to the 2nd printing

More information

FLUCTUATION EXPONENTS AND LARGE DEVIATIONS FOR DIRECTED POLYMERS IN A RANDOM ENVIRONMENT

FLUCTUATION EXPONENTS AND LARGE DEVIATIONS FOR DIRECTED POLYMERS IN A RANDOM ENVIRONMENT FLUCTUATION EXPONENTS AND LARGE DEVIATIONS FOR DIRECTED POLYMERS IN A RANDOM ENVIRONMENT PHILIPPE CARMONA AND YUEYUN HU Abstract. For the model of directed polymers in a gaussian random environment introduced

More information

Regularity Structures

Regularity Structures Regularity Structures Martin Hairer University of Warwick Seoul, August 14, 2014 What are regularity structures? Algebraic structures providing skeleton for analytical models mimicking properties of Taylor

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

Quenched invariance principle for random walks on Poisson-Delaunay triangulations

Quenched invariance principle for random walks on Poisson-Delaunay triangulations Quenched invariance principle for random walks on Poisson-Delaunay triangulations Institut de Mathématiques de Bourgogne Journées de Probabilités Université de Rouen Jeudi 17 septembre 2015 Introduction

More information

1 Sequences of events and their limits

1 Sequences of events and their limits O.H. Probability II (MATH 2647 M15 1 Sequences of events and their limits 1.1 Monotone sequences of events Sequences of events arise naturally when a probabilistic experiment is repeated many times. For

More information

Necessary and sufficient conditions for strong R-positivity

Necessary and sufficient conditions for strong R-positivity Necessary and sufficient conditions for strong R-positivity Wednesday, November 29th, 2017 The Perron-Frobenius theorem Let A = (A(x, y)) x,y S be a nonnegative matrix indexed by a countable set S. We

More information

Convergence Rates for Renewal Sequences

Convergence Rates for Renewal Sequences Convergence Rates for Renewal Sequences M. C. Spruill School of Mathematics Georgia Institute of Technology Atlanta, Ga. USA January 2002 ABSTRACT The precise rate of geometric convergence of nonhomogeneous

More information

Stochastic Process (ENPC) Monday, 22nd of January 2018 (2h30)

Stochastic Process (ENPC) Monday, 22nd of January 2018 (2h30) Stochastic Process (NPC) Monday, 22nd of January 208 (2h30) Vocabulary (english/français) : distribution distribution, loi ; positive strictement positif ; 0,) 0,. We write N Z,+ and N N {0}. We use the

More information

Logarithmic scaling of planar random walk s local times

Logarithmic scaling of planar random walk s local times Logarithmic scaling of planar random walk s local times Péter Nándori * and Zeyu Shen ** * Department of Mathematics, University of Maryland ** Courant Institute, New York University October 9, 2015 Abstract

More information

Revisiting the Contact Process

Revisiting the Contact Process Revisiting the Contact Process Maria Eulália Vares Universidade Federal do Rio de Janeiro World Meeting for Women in Mathematics - July 31, 2018 The classical contact process G = (V,E) graph, locally finite.

More information

Weak Ergodicity Breaking WCHAOS 2011

Weak Ergodicity Breaking WCHAOS 2011 Weak Ergodicity Breaking Eli Barkai Bar-Ilan University Bel, Burov, Korabel, Margolin, Rebenshtok WCHAOS 211 Outline Single molecule experiments exhibit weak ergodicity breaking. Blinking quantum dots,

More information

Heat kernels of some Schrödinger operators

Heat kernels of some Schrödinger operators Heat kernels of some Schrödinger operators Alexander Grigor yan Tsinghua University 28 September 2016 Consider an elliptic Schrödinger operator H = Δ + Φ, where Δ = n 2 i=1 is the Laplace operator in R

More information

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

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

More information

M. Ledoux Université de Toulouse, France

M. Ledoux Université de Toulouse, France ON MANIFOLDS WITH NON-NEGATIVE RICCI CURVATURE AND SOBOLEV INEQUALITIES M. Ledoux Université de Toulouse, France Abstract. Let M be a complete n-dimensional Riemanian manifold with non-negative Ricci curvature

More information

6. Brownian Motion. Q(A) = P [ ω : x(, ω) A )

6. Brownian Motion. Q(A) = P [ ω : x(, ω) A ) 6. Brownian Motion. stochastic process can be thought of in one of many equivalent ways. We can begin with an underlying probability space (Ω, Σ, P) and a real valued stochastic process can be defined

More information

A generalization of Strassen s functional LIL

A generalization of Strassen s functional LIL A generalization of Strassen s functional LIL Uwe Einmahl Departement Wiskunde Vrije Universiteit Brussel Pleinlaan 2 B-1050 Brussel, Belgium E-mail: ueinmahl@vub.ac.be Abstract Let X 1, X 2,... be a sequence

More information

Continued Fraction Digit Averages and Maclaurin s Inequalities

Continued Fraction Digit Averages and Maclaurin s Inequalities Continued Fraction Digit Averages and Maclaurin s Inequalities Steven J. Miller, Williams College sjm1@williams.edu, Steven.Miller.MC.96@aya.yale.edu Joint with Francesco Cellarosi, Doug Hensley and Jake

More information

Phenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 2012

Phenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 2012 Phenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 202 BOUNDS AND ASYMPTOTICS FOR FISHER INFORMATION IN THE CENTRAL LIMIT THEOREM

More information

Stochastic process. X, a series of random variables indexed by t

Stochastic process. X, a series of random variables indexed by t Stochastic process X, a series of random variables indexed by t X={X(t), t 0} is a continuous time stochastic process X={X(t), t=0,1, } is a discrete time stochastic process X(t) is the state at time t,

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

S(l) bl + c log l + d, with c 1.8k B. (2.71)

S(l) bl + c log l + d, with c 1.8k B. (2.71) 2.4 DNA structure DNA molecules come in a wide range of length scales, from roughly 50,000 monomers in a λ-phage, 6 0 9 for human, to 9 0 0 nucleotides in the lily. The latter would be around thirty meters

More information

Translation Invariant Experiments with Independent Increments

Translation Invariant Experiments with Independent Increments Translation Invariant Statistical Experiments with Independent Increments (joint work with Nino Kordzakhia and Alex Novikov Steklov Mathematical Institute St.Petersburg, June 10, 2013 Outline 1 Introduction

More information

Series of Error Terms for Rational Approximations of Irrational Numbers

Series of Error Terms for Rational Approximations of Irrational Numbers 2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee

More information

MS&E 321 Spring Stochastic Systems June 1, 2013 Prof. Peter W. Glynn Page 1 of 7

MS&E 321 Spring Stochastic Systems June 1, 2013 Prof. Peter W. Glynn Page 1 of 7 MS&E 321 Spring 12-13 Stochastic Systems June 1, 213 Prof. Peter W. Glynn Page 1 of 7 Section 9: Renewal Theory Contents 9.1 Renewal Equations..................................... 1 9.2 Solving the Renewal

More information

Other properties of M M 1

Other properties of M M 1 Other properties of M M 1 Přemysl Bejda premyslbejda@gmail.com 2012 Contents 1 Reflected Lévy Process 2 Time dependent properties of M M 1 3 Waiting times and queue disciplines in M M 1 Contents 1 Reflected

More information

RANDOM ISING SYSTEMS. Enza Orlandi. random p.1

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

More information

A Central Limit Theorem for Fleming-Viot Particle Systems Application to the Adaptive Multilevel Splitting Algorithm

A Central Limit Theorem for Fleming-Viot Particle Systems Application to the Adaptive Multilevel Splitting Algorithm A Central Limit Theorem for Fleming-Viot Particle Systems Application to the Algorithm F. Cérou 1,2 B. Delyon 2 A. Guyader 3 M. Rousset 1,2 1 Inria Rennes Bretagne Atlantique 2 IRMAR, Université de Rennes

More information

arxiv: v1 [math.pr] 11 Dec 2017

arxiv: v1 [math.pr] 11 Dec 2017 Local limits of spatial Gibbs random graphs Eric Ossami Endo Department of Applied Mathematics eric@ime.usp.br Institute of Mathematics and Statistics - IME USP - University of São Paulo Johann Bernoulli

More information

Local semicircle law, Wegner estimate and level repulsion for Wigner random matrices

Local semicircle law, Wegner estimate and level repulsion for Wigner random matrices Local semicircle law, Wegner estimate and level repulsion for Wigner random matrices László Erdős University of Munich Oberwolfach, 2008 Dec Joint work with H.T. Yau (Harvard), B. Schlein (Cambrigde) Goal:

More information

Asymptotic properties of the maximum likelihood estimator for a ballistic random walk in a random environment

Asymptotic properties of the maximum likelihood estimator for a ballistic random walk in a random environment Asymptotic properties of the maximum likelihood estimator for a ballistic random walk in a random environment Catherine Matias Joint works with F. Comets, M. Falconnet, D.& O. Loukianov Currently: Laboratoire

More information

TAUBERIAN THEOREM FOR HARMONIC MEAN OF STIELTJES TRANSFORMS AND ITS APPLICATIONS TO LINEAR DIFFUSIONS

TAUBERIAN THEOREM FOR HARMONIC MEAN OF STIELTJES TRANSFORMS AND ITS APPLICATIONS TO LINEAR DIFFUSIONS Kasahara, Y. and Kotani, S. Osaka J. Math. 53 (26), 22 249 TAUBERIAN THEOREM FOR HARMONIC MEAN OF STIELTJES TRANSFORMS AND ITS APPLICATIONS TO LINEAR DIFFUSIONS YUJI KASAHARA and SHIN ICHI KOTANI (Received

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

Random walk on the incipient infinite cluster for oriented percolation in high dimensions

Random walk on the incipient infinite cluster for oriented percolation in high dimensions Random walk on the incipient infinite cluster for oriented percolation in high dimensions Takashi Kumagai (RIMS, Kyoto University, Japan) Joint work with M.T. Barlow, A.A. Járai and G. Slade http://www.kurims.kyoto-u.ac.jp/~kumagai/

More information

The Contour Process of Crump-Mode-Jagers Branching Processes

The Contour Process of Crump-Mode-Jagers Branching Processes The Contour Process of Crump-Mode-Jagers Branching Processes Emmanuel Schertzer (LPMA Paris 6), with Florian Simatos (ISAE Toulouse) June 24, 2015 Crump-Mode-Jagers trees Crump Mode Jagers (CMJ) branching

More information

Theory and Applications of Stochastic Systems Lecture Exponential Martingale for Random Walk

Theory and Applications of Stochastic Systems Lecture Exponential Martingale for Random Walk Instructor: Victor F. Araman December 4, 2003 Theory and Applications of Stochastic Systems Lecture 0 B60.432.0 Exponential Martingale for Random Walk Let (S n : n 0) be a random walk with i.i.d. increments

More information

Approximations of displacement interpolations by entropic interpolations

Approximations of displacement interpolations by entropic interpolations Approximations of displacement interpolations by entropic interpolations Christian Léonard Université Paris Ouest Mokaplan 10 décembre 2015 Interpolations in P(X ) X : Riemannian manifold (state space)

More information

Math 530 Lecture Notes. Xi Chen

Math 530 Lecture Notes. Xi Chen Math 530 Lecture Notes Xi Chen 632 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca 1991 Mathematics Subject Classification. Primary

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

Lecture 2. We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales.

Lecture 2. We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales. Lecture 2 1 Martingales We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales. 1.1 Doob s inequality We have the following maximal

More information

Chapter 2: Markov Chains and Queues in Discrete Time

Chapter 2: Markov Chains and Queues in Discrete Time Chapter 2: Markov Chains and Queues in Discrete Time L. Breuer University of Kent 1 Definition Let X n with n N 0 denote random variables on a discrete space E. The sequence X = (X n : n N 0 ) is called

More information

Generalized Ensembles: Multicanonical Simulations

Generalized Ensembles: Multicanonical Simulations Generalized Ensembles: Multicanonical Simulations 1. Multicanonical Ensemble 2. How to get the Weights? 3. Example Runs and Re-Weighting to the Canonical Ensemble 4. Energy and Specific Heat Calculation

More information

LECTURE 3. Last time:

LECTURE 3. Last time: LECTURE 3 Last time: Mutual Information. Convexity and concavity Jensen s inequality Information Inequality Data processing theorem Fano s Inequality Lecture outline Stochastic processes, Entropy rate

More information

Lecture 5: Random Energy Model

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

More information

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.

More information

arxiv: v2 [math.pr] 24 Apr 2009

arxiv: v2 [math.pr] 24 Apr 2009 Annealed vs Quenched Critical Points for a Random Walk Pinning Model Matthias Birkner, Rongfeng Sun 2 arxiv:87.2752v2 math.pr 24 Apr 29 Apr 4, 29 Abstract We study a random walk pinning model, where conditioned

More information