Scaling exponents for certain 1+1 dimensional directed polymers

Size: px
Start display at page:

Download "Scaling exponents for certain 1+1 dimensional directed polymers"

Transcription

1 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

2 1 Introduction 2 KPZ equation 3 Log-gamma polymer Scaling for a polymer 2/29

3 Directed polymer in a random environment time N simple random walk path (x(t), t), t Z + 0 space Z d Scaling for a polymer 3/29

4 Directed polymer in a random environment time N simple random walk path (x(t), t), t Z + space-time environment {ω(x, t) : x Z d, t N} 0 space Z d Scaling for a polymer 3/29

5 Directed polymer in a random environment time N simple random walk path (x(t), t), t Z + space-time environment {ω(x, t) : x Z d, t N} inverse temperature β > 0 quenched probability measure on paths 0 space Z d Q n {x( )} = 1 { n } exp β ω(x(t), t) Z n t=1 Scaling for a polymer 3/29

6 Directed polymer in a random environment time N simple random walk path (x(t), t), t Z + space-time environment {ω(x, t) : x Z d, t N} inverse temperature β > 0 quenched probability measure on paths 0 space Z d Q n {x( )} = 1 { n } exp β ω(x(t), t) Z n partition function Z n = x( ) (summed over all n-paths) { exp β t=1 n } ω(x(t), t) t=1 Scaling for a polymer 3/29

7 Directed polymer in a random environment time N simple random walk path (x(t), t), t Z + space-time environment {ω(x, t) : x Z d, t N} inverse temperature β > 0 quenched probability measure on paths 0 space Z d Q n {x( )} = 1 { n } exp β ω(x(t), t) Z n partition function Z n = x( ) (summed over all n-paths) { exp β t=1 n } ω(x(t), t) t=1 P probability distribution on ω, often {ω(x, t)} i.i.d. Scaling for a polymer 3/29

8 General question: Behavior of model as β > 0 and dimension d vary. Especially whether x( ) is diffusive or not, that is, does it scale like standard RW. Scaling for a polymer 4/29

9 General question: Behavior of model as β > 0 and dimension d vary. Especially whether x( ) is diffusive or not, that is, does it scale like standard RW. Early results: diffusive behavior for d 3 and small β > 0: 1988 Imbrie and Spencer: n 1 E Q ( x(n) 2 ) c P-a.s Bolthausen: quenched CLT for n 1/2 x(n). Scaling for a polymer 4/29

10 General question: Behavior of model as β > 0 and dimension d vary. Especially whether x( ) is diffusive or not, that is, does it scale like standard RW. Early results: diffusive behavior for d 3 and small β > 0: 1988 Imbrie and Spencer: n 1 E Q ( x(n) 2 ) c P-a.s Bolthausen: quenched CLT for n 1/2 x(n). In the opposite direction: if d = 1, 2, or d 3 and β large enough, then c > 0 s.t. lim max n z Q n {x(n) = z} c P-a.s. (Comets, Shiga, Yoshida 2003) Scaling for a polymer 4/29

11 Definition of scaling exponents ζ and χ Fluctuations described by two scaling exponents: Scaling for a polymer 5/29

12 Definition of scaling exponents ζ and χ Fluctuations described by two scaling exponents: Fluctuations of the path {x(t) : 0 t n} are of order n ζ. Scaling for a polymer 5/29

13 Definition of scaling exponents ζ and χ Fluctuations described by two scaling exponents: Fluctuations of the path {x(t) : 0 t n} are of order n ζ. Fluctuations of log Z n are of order n χ. Scaling for a polymer 5/29

14 Definition of scaling exponents ζ and χ Fluctuations described by two scaling exponents: Fluctuations of the path {x(t) : 0 t n} are of order n ζ. Fluctuations of log Z n are of order n χ. Conjecture for d = 1: ζ = 2/3 and χ = 1/3. Scaling for a polymer 5/29

15 Definition of scaling exponents ζ and χ Fluctuations described by two scaling exponents: Fluctuations of the path {x(t) : 0 t n} are of order n ζ. Fluctuations of log Z n are of order n χ. Conjecture for d = 1: ζ = 2/3 and χ = 1/3. Our results: these exact exponents for certain 1+1 dimensional models with particular weight distributions and boundary conditions. Scaling for a polymer 5/29

16 Earlier results for d = 1 exponents Past rigorous bounds give 3/5 ζ 3/4 and χ 1/8: Brownian motion in Poissonian potential: Wüthrich 1998, Comets and Yoshida Scaling for a polymer 6/29

17 Earlier results for d = 1 exponents Past rigorous bounds give 3/5 ζ 3/4 and χ 1/8: Brownian motion in Poissonian potential: Wüthrich 1998, Comets and Yoshida Gaussian RW in Gaussian potential: Petermann 2000 ζ 3/5, Mejane 2004 ζ 3/4 Scaling for a polymer 6/29

18 Earlier results for d = 1 exponents Past rigorous bounds give 3/5 ζ 3/4 and χ 1/8: Brownian motion in Poissonian potential: Wüthrich 1998, Comets and Yoshida Gaussian RW in Gaussian potential: Petermann 2000 ζ 3/5, Mejane 2004 ζ 3/4 Licea, Newman, Piza : corresponding results for first passage percolation Scaling for a polymer 6/29

19 Models for which we can show ζ = 2/3 and χ = 1/3 (1) Log-gamma polymer: β = 1 and log ω(x, t) Gamma, plus appropriate boundary conditions Scaling for a polymer 7/29

20 Models for which we can show ζ = 2/3 and χ = 1/3 (1) Log-gamma polymer: β = 1 and log ω(x, t) Gamma, plus appropriate boundary conditions (2) Polymer in a Brownian environment. (Joint with B. Valkó.) Model introduced by O Connell and Yor Scaling for a polymer 7/29

21 Models for which we can show ζ = 2/3 and χ = 1/3 (1) Log-gamma polymer: β = 1 and log ω(x, t) Gamma, plus appropriate boundary conditions (2) Polymer in a Brownian environment. (Joint with B. Valkó.) Model introduced by O Connell and Yor (3) Continuum directed polymer, or Hopf-Cole solution of the Kardar-Parisi-Zhang (KPZ) equation with initial height function given by two-sided Brownian motion. (Joint with M. Balázs and J. Quastel.) Scaling for a polymer 7/29

22 Models for which we can show ζ = 2/3 and χ = 1/3 (1) Log-gamma polymer: β = 1 and log ω(x, t) Gamma, plus appropriate boundary conditions (2) Polymer in a Brownian environment. (Joint with B. Valkó.) Model introduced by O Connell and Yor (3) Continuum directed polymer, or Hopf-Cole solution of the Kardar-Parisi-Zhang (KPZ) equation with initial height function given by two-sided Brownian motion. (Joint with M. Balázs and J. Quastel.) Next details on (3), then more details on (1). Scaling for a polymer 7/29

23 Polymer in a Brownian environment Environment: independent Brownian motions B 1, B 2,..., B n Partition function (without boundary conditions): Z n,t (β) = 0<s 1 < <s n 1 <t exp [ β ( B 1 (s 1 ) + B 2 (s 2 ) B 2 (s 1 ) + + B 3 (s 3 ) B 3 (s 2 ) + + B n (t) B n (s n 1 ) )] ds 1,n 1 Scaling for a polymer 8/29

24 Hopf-Cole solution to KPZ equation KPZ eqn for height function h(t, x) of a 1+1 dim interface: h t = 1 2 h xx 1 2 (h x) 2 + Ẇ where Ẇ = Gaussian space-time white noise. Scaling for a polymer 9/29

25 Hopf-Cole solution to KPZ equation KPZ eqn for height function h(t, x) of a 1+1 dim interface: h t = 1 2 h xx 1 2 (h x) 2 + Ẇ where Ẇ = Gaussian space-time white noise. Initial height h(0, x) = two-sided Brownian motion for x R. Scaling for a polymer 9/29

26 Hopf-Cole solution to KPZ equation KPZ eqn for height function h(t, x) of a 1+1 dim interface: h t = 1 2 h xx 1 2 (h x) 2 + Ẇ where Ẇ = Gaussian space-time white noise. Initial height h(0, x) = two-sided Brownian motion for x R. Z = exp( h) satisfies Z t = 1 2 Z xx Z Ẇ that can be solved. Scaling for a polymer 9/29

27 Hopf-Cole solution to KPZ equation KPZ eqn for height function h(t, x) of a 1+1 dim interface: h t = 1 2 h xx 1 2 (h x) 2 + Ẇ where Ẇ = Gaussian space-time white noise. Initial height h(0, x) = two-sided Brownian motion for x R. Z = exp( h) satisfies Z t = 1 2 Z xx Z Ẇ that can be solved. Define h = log Z, the Hopf-Cole solution of KPZ. Scaling for a polymer 9/29

28 Hopf-Cole solution to KPZ equation KPZ eqn for height function h(t, x) of a 1+1 dim interface: h t = 1 2 h xx 1 2 (h x) 2 + Ẇ where Ẇ = Gaussian space-time white noise. Initial height h(0, x) = two-sided Brownian motion for x R. Z = exp( h) satisfies Z t = 1 2 Z xx Z Ẇ that can be solved. Define h = log Z, the Hopf-Cole solution of KPZ. Bertini-Giacomin (1997): h can be obtained as a weak limit via a smoothing and renormalization of KPZ. Scaling for a polymer 9/29

29 WASEP connection ζ ε (t, x) height process of weakly asymmetric simple exclusion s.t. ζ ε (x + 1) ζ ε (x) = ±1 Scaling for a polymer 10/29

30 WASEP connection ζ ε (t, x) height process of weakly asymmetric simple exclusion s.t. ζ ε (x + 1) ζ ε (x) = ±1 rate up ε rate down 1 2 Scaling for a polymer 10/29

31 WASEP connection Jumps: ζ ε (x) { ζ ε (x) + 2 with rate 1/2 + ε if ζ ε (x) is a local min ζ ε (x) 2 with rate 1/2 if ζ ε (x) is a local max Scaling for a polymer 11/29

32 WASEP connection Jumps: ζ ε (x) { ζ ε (x) + 2 with rate 1/2 + ε if ζ ε (x) is a local min ζ ε (x) 2 with rate 1/2 if ζ ε (x) is a local max Initially: ζ ε (0, x + 1) ζ ε (0, x) = ±1 with probab 1 2. Scaling for a polymer 11/29

33 WASEP connection Jumps: ζ ε (x) { ζ ε (x) + 2 with rate 1/2 + ε if ζ ε (x) is a local min ζ ε (x) 2 with rate 1/2 if ζ ε (x) is a local max Initially: ζ ε (0, x + 1) ζ ε (0, x) = ±1 with probab 1 2. h ε (t, x) = ε 1/2 ( ζ ε (ε 2 t, [ε 1 x]) v ε t ) Scaling for a polymer 11/29

34 WASEP connection Jumps: ζ ε (x) { ζ ε (x) + 2 with rate 1/2 + ε if ζ ε (x) is a local min ζ ε (x) 2 with rate 1/2 if ζ ε (x) is a local max Initially: ζ ε (0, x + 1) ζ ε (0, x) = ±1 with probab 1 2. h ε (t, x) = ε 1/2 ( ζ ε (ε 2 t, [ε 1 x]) v ε t ) Thm. As ε 0, h ε h (Bertini-Giacomin 1997). Scaling for a polymer 11/29

35 Fluctuation bounds From coupling arguments for WASEP C 1 t 2/3 Var(h ε (t, 0)) C 2 t 2/3 Scaling for a polymer 12/29

36 Fluctuation bounds From coupling arguments for WASEP C 1 t 2/3 Var(h ε (t, 0)) C 2 t 2/3 Thm. (Balázs-Quastel-S) For the Hopf-Cole solution of KPZ, C 1 t 2/3 Var(h(t, 0)) C 2 t 2/3 Scaling for a polymer 12/29

37 Fluctuation bounds From coupling arguments for WASEP C 1 t 2/3 Var(h ε (t, 0)) C 2 t 2/3 Thm. (Balázs-Quastel-S) For the Hopf-Cole solution of KPZ, C 1 t 2/3 Var(h(t, 0)) C 2 t 2/3 The lower bound comes from control of rescaled correlations S ε (t, x) = ε 1 Cov [ η(ε 2 t, ε 1 x), η(0, 0) ] Scaling for a polymer 12/29

38 Rescaled correlations: S ε (t, x) = ε 1 Cov [ η(ε 2 t, ε 1 x), η(0, 0) ] Scaling for a polymer 13/29

39 Rescaled correlations: S ε (t, x) = ε 1 Cov [ η(ε 2 t, ε 1 x), η(0, 0) ] S ε (t, x)dx S(t, dx) with control of moments: x m S ε (t, x) dx O(t 2m/3 ), 1 m < 3. (A second class particle estimate.) Scaling for a polymer 13/29

40 Rescaled correlations: S ε (t, x) = ε 1 Cov [ η(ε 2 t, ε 1 x), η(0, 0) ] S ε (t, x)dx S(t, dx) with control of moments: x m S ε (t, x) dx O(t 2m/3 ), 1 m < 3. (A second class particle estimate.) S(t, dx) = 1 2 xx Var(h(t, x)) as distributions. Scaling for a polymer 13/29

41 Rescaled correlations: S ε (t, x) = ε 1 Cov [ η(ε 2 t, ε 1 x), η(0, 0) ] S ε (t, x)dx S(t, dx) with control of moments: x m S ε (t, x) dx O(t 2m/3 ), 1 m < 3. (A second class particle estimate.) S(t, dx) = 1 2 xx Var(h(t, x)) as distributions. With some control over tails we arrive at Var(h(t, 0)) = x S(t, dx) O(t 2/3 ). Scaling for a polymer 13/29

42 Polymer in first quadrant with fixed endpoints n 0 0 m We turn the picture 45 degrees. Polymer is an up-right path from (0, 0) to (m, n) in Z 2 +. Scaling for a polymer 14/29

43 Notation Π m,n = { up-right paths (x k ) from (0, 0) to (m, n) } Scaling for a polymer 15/29

44 Notation Π m,n = { up-right paths (x k ) from (0, 0) to (m, n) } Fix β = 1. Y i, j = e ω(i,j) independent. Environment (Y i, j : (i, j) Z 2 +) with distribution P. Scaling for a polymer 15/29

45 Notation Π m,n = { up-right paths (x k ) from (0, 0) to (m, n) } Fix β = 1. Y i, j = e ω(i,j) independent. Environment (Y i, j : (i, j) Z 2 +) with distribution P. Z m,n = x Π m,n m+n k=1 Y xk Q m,n (x ) = 1 Z m,n m+n k=1 Y xk Scaling for a polymer 15/29

46 Notation Π m,n = { up-right paths (x k ) from (0, 0) to (m, n) } Fix β = 1. Y i, j = e ω(i,j) independent. Environment (Y i, j : (i, j) Z 2 +) with distribution P. Z m,n = x Π m,n m+n k=1 Y xk Q m,n (x ) = 1 Z m,n m+n k=1 Y xk P m,n (x ) = EQ m,n (x ) (averaged measure) Scaling for a polymer 15/29

47 Notation Π m,n = { up-right paths (x k ) from (0, 0) to (m, n) } Fix β = 1. Y i, j = e ω(i,j) independent. Environment (Y i, j : (i, j) Z 2 +) with distribution P. Z m,n = x Π m,n m+n k=1 Y xk Q m,n (x ) = 1 Z m,n m+n k=1 Y xk P m,n (x ) = EQ m,n (x ) (averaged measure) Boundary weights also U i,0 = Y i,0 and V 0, j = Y 0, j. Scaling for a polymer 15/29

48 Weight distributions For i, j N: V 0, j Y i, j U 1 i,0 Gamma(θ) V 1 0, j Gamma(µ θ) U i,0 Y 1 i, j Gamma(µ) parameters 0 < θ < µ Gamma(θ) density: Γ(θ) 1 x θ 1 e x on R + Scaling for a polymer 16/29

49 Weight distributions For i, j N: V 0, j Y i, j U 1 i,0 Gamma(θ) V 1 0, j Gamma(µ θ) U i,0 Y 1 i, j Gamma(µ) parameters 0 < θ < µ Gamma(θ) density: Γ(θ) 1 x θ 1 e x on R + E(log U) = Ψ 0 (θ) and Var(log U) = Ψ 1 (θ) Ψ n (s) = (d n+1 /ds n+1 ) log Γ(s) Scaling for a polymer 16/29

50 Variance bounds for log Z With 0 < θ < µ fixed and N assume m NΨ 1 (µ θ) CN 2/3 and n NΨ 1 (θ) CN 2/3 (1) Scaling for a polymer 17/29

51 Variance bounds for log Z With 0 < θ < µ fixed and N assume m NΨ 1 (µ θ) CN 2/3 and n NΨ 1 (θ) CN 2/3 (1) Theorem For (m, n) as in (1), C 1 N 2/3 Var(log Z m,n ) C 2 N 2/3. Scaling for a polymer 17/29

52 Variance bounds for log Z With 0 < θ < µ fixed and N assume m NΨ 1 (µ θ) CN 2/3 and n NΨ 1 (θ) CN 2/3 (1) Theorem For (m, n) as in (1), C 1 N 2/3 Var(log Z m,n ) C 2 N 2/3. Theorem Suppose n = Ψ 1 (θ)n and m = Ψ 1 (µ θ)n + γn α with γ > 0, α > 2/3. Then N α/2{ log Z m,n E ( log Z m,n ) } N ( 0, γψ 1 (θ) ) Scaling for a polymer 17/29

53 Fluctuation bounds for path v 0 (j) = leftmost, v 1 (j) = rightmost point of x on horizontal line: v 0 (j) = min{i {0,..., m} : k : x k = (i, j)} v 1 (j) = max{i {0,..., m} : k : x k = (i, j)} Scaling for a polymer 18/29

54 Fluctuation bounds for path v 0 (j) = leftmost, v 1 (j) = rightmost point of x on horizontal line: v 0 (j) = min{i {0,..., m} : k : x k = (i, j)} v 1 (j) = max{i {0,..., m} : k : x k = (i, j)} Theorem Assume (m, n) as previously and 0 < τ < 1. Then { (a) P v 0 ( τn ) < τm bn 2/3 or v 1 ( τn ) > τm + bn 2/3} C b 3 (b) ε > 0 δ > 0 such that lim P{ k such that x k (τm, τn) δn 2/3 } ε. N Scaling for a polymer 18/29

55 Results for log-gamma polymer summarized With reciprocals of gammas for weights, both endpoints of the polymer fixed and the right boundary conditions on the axes, we have identified the one-dimensional exponents ζ = 2/3 and χ = 1/3. Scaling for a polymer 19/29

56 Results for log-gamma polymer summarized With reciprocals of gammas for weights, both endpoints of the polymer fixed and the right boundary conditions on the axes, we have identified the one-dimensional exponents ζ = 2/3 and χ = 1/3. Next step is to eliminate the boundary conditions and consider polymers with fixed length and free endpoint Scaling for a polymer 19/29

57 Results for log-gamma polymer summarized With reciprocals of gammas for weights, both endpoints of the polymer fixed and the right boundary conditions on the axes, we have identified the one-dimensional exponents ζ = 2/3 and χ = 1/3. Next step is to eliminate the boundary conditions and consider polymers with fixed length and free endpoint In both scenarios we have the upper bounds for both log Z and the path. But currently do not have the lower bounds. Scaling for a polymer 19/29

58 Results for log-gamma polymer summarized With reciprocals of gammas for weights, both endpoints of the polymer fixed and the right boundary conditions on the axes, we have identified the one-dimensional exponents ζ = 2/3 and χ = 1/3. Next step is to eliminate the boundary conditions and consider polymers with fixed length and free endpoint In both scenarios we have the upper bounds for both log Z and the path. But currently do not have the lower bounds. Next some key points of the proof. Scaling for a polymer 19/29

59 Burke property for log-gamma polymer with boundary Given initial weights (i, j N): V 0, j Y i, j U 1 i,0 Gamma(θ), V 1 0, j Gamma(µ θ) U i,0 Y 1 i, j Gamma(µ) Scaling for a polymer 20/29

60 Burke property for log-gamma polymer with boundary Given initial weights (i, j N): V 0, j Y i, j U 1 i,0 Gamma(θ), V 1 0, j Gamma(µ θ) U i,0 Y 1 i, j Gamma(µ) Compute Z m,n for all (m, n) Z 2 + and then define U m,n = Z m,n V m,n = Z ( m,n Zm,n X m,n = + Z ) m,n 1 Z m 1,n Z m,n 1 Z m+1,n Z m,n+1 Scaling for a polymer 20/29

61 Burke property for log-gamma polymer with boundary Given initial weights (i, j N): V 0, j Y i, j U 1 i,0 Gamma(θ), V 1 0, j Gamma(µ θ) U i,0 Y 1 i, j Gamma(µ) Compute Z m,n for all (m, n) Z 2 + and then define U m,n = Z m,n V m,n = Z ( m,n Zm,n X m,n = + Z ) m,n 1 Z m 1,n Z m,n 1 Z m+1,n Z m,n+1 For an undirected edge f : T f = { U x f = {x e 1, x} V x f = {x e 2, x} Scaling for a polymer 20/29

62 down-right path (z k ) with edges f k = {z k 1, z k }, k Z interior points I of path (z k ) Scaling for a polymer 21/29

63 down-right path (z k ) with edges f k = {z k 1, z k }, k Z interior points I of path (z k ) Theorem Variables {T fk, X z : k Z, z I } are independent with marginals U 1 Gamma(θ), V 1 Gamma(µ θ), and X 1 Gamma(µ). Scaling for a polymer 21/29

64 down-right path (z k ) with edges f k = {z k 1, z k }, k Z interior points I of path (z k ) Theorem Variables {T fk, X z : k Z, z I } are independent with marginals U 1 Gamma(θ), V 1 Gamma(µ θ), and X 1 Gamma(µ). Burke property because the analogous property for last-passage is a generalization of Burke s Theorem for M/M/1 queues, via the last-passage representation of M/M/1 queues in series. Scaling for a polymer 21/29

65 Proof of Burke property Induction on I by flipping a growth corner: V Y U U U = Y (1 + U/V ) V = Y (1 + V /U) X V X = ( U 1 + V 1) 1 Scaling for a polymer 22/29

66 Proof of Burke property Induction on I by flipping a growth corner: V Y U U U = Y (1 + U/V ) V = Y (1 + V /U) X V X = ( U 1 + V 1) 1 Lemma. Given that (U, V, Y ) are independent positive r.v. s, (U, V, X ) = d (U, V, Y ) iff (U, V, Y ) have the gamma distr s. Proof. if part by computation, only if part from a characterization of gamma due to Lukacs (1955). Scaling for a polymer 22/29

67 Proof of Burke property Induction on I by flipping a growth corner: V Y U U U = Y (1 + U/V ) V = Y (1 + V /U) X V X = ( U 1 + V 1) 1 Lemma. Given that (U, V, Y ) are independent positive r.v. s, (U, V, X ) = d (U, V, Y ) iff (U, V, Y ) have the gamma distr s. Proof. if part by computation, only if part from a characterization of gamma due to Lukacs (1955). This gives all (z k ) with finite I. General case follows. Scaling for a polymer 22/29

68 Proof of off-characteristic CLT Recall that n = Ψ 1 (θ)n γ > 0, α > 2/3. m = Ψ 1 (µ θ)n + γn α Scaling for a polymer 23/29

69 Proof of off-characteristic CLT Recall that n = Ψ 1 (θ)n γ > 0, α > 2/3. m = Ψ 1 (µ θ)n + γn α Set m 1 = Ψ 1 (µ θ)n. Scaling for a polymer 23/29

70 Proof of off-characteristic CLT Recall that n = Ψ 1 (θ)n γ > 0, α > 2/3. m = Ψ 1 (µ θ)n + γn α Set m 1 = Ψ 1 (µ θ)n. Since Z m,n = Z m1,n m i=m 1 +1 U i,n Scaling for a polymer 23/29

71 Proof of off-characteristic CLT Recall that n = Ψ 1 (θ)n γ > 0, α > 2/3. m = Ψ 1 (µ θ)n + γn α Set m 1 = Ψ 1 (µ θ)n. Since Z m,n = Z m1,n m i=m 1 +1 U i,n N α/2 log Z m,n = N α/2 log Z m1,n + N α/2 m i=m 1 +1 log U i,n First term on the right is O(N 1/3 α/2 ) 0. Second term is a sum of order N α i.i.d. terms. Scaling for a polymer 23/29

72 Variance identity ξ x Exit point of path from x-axis ξ x = max{k 0 : x i = (i, 0) for 0 i k} Scaling for a polymer 24/29

73 Variance identity ξ x Exit point of path from x-axis ξ x = max{k 0 : x i = (i, 0) for 0 i k} For θ, x > 0 define positive function L(θ, x) = x 0 ( Ψ0 (θ) log y ) x θ y θ 1 e x y dy Scaling for a polymer 24/29

74 Variance identity ξ x Exit point of path from x-axis ξ x = max{k 0 : x i = (i, 0) for 0 i k} For θ, x > 0 define positive function Theorem. L(θ, x) = x 0 ( Ψ0 (θ) log y ) x θ y θ 1 e x y dy For the model with boundary, Var [ log Z m,n ] = nψ1 (µ θ) mψ 1 (θ) + 2 E m,n [ ξx i=1 ] L(θ, Y 1 i,0 ) Scaling for a polymer 24/29

75 Variance identity, sketch of proof N = log Z m,n log Z 0,n W = log Z 0,n E = log Z m,n log Z m,0 S = log Z m,0 Scaling for a polymer 25/29

76 Variance identity, sketch of proof N = log Z m,n log Z 0,n W = log Z 0,n E = log Z m,n log Z m,0 S = log Z m,0 Var [ ] log Z m,n = Var(W + N) = Var(W ) + Var(N) + 2 Cov(W, N) = Var(W ) + Var(N) + 2 Cov(S + E N, N) = Var(W ) Var(N) + 2 Cov(S, N) (E, N ind.) = nψ 1 (µ θ) mψ 1 (θ) + 2 Cov(S, N). Scaling for a polymer 25/29

77 To differentiate w.r.t. parameter θ of S while keeping W fixed, introduce a separate parameter ρ (= µ θ) for W. Cov(S, N) = θ E(N) Scaling for a polymer 26/29

78 To differentiate w.r.t. parameter θ of S while keeping W fixed, introduce a separate parameter ρ (= µ θ) for W. Cov(S, N) = Ẽ[ ] θ E(N) = θ log Z m,n(θ) Scaling for a polymer 26/29

79 To differentiate w.r.t. parameter θ of S while keeping W fixed, introduce a separate parameter ρ (= µ θ) for W. Cov(S, N) = Ẽ[ ] θ E(N) = θ log Z m,n(θ) when Z m,n (θ) = x Π m,n ξ x i=1 H θ (η i ) 1 m+n k=ξ x +1 Y xk with η i IID Unif(0, 1), x H θ (η) = F 1 y θ 1 e y θ (η), F θ (x) = dy. 0 Γ(θ) Scaling for a polymer 26/29

80 To differentiate w.r.t. parameter θ of S while keeping W fixed, introduce a separate parameter ρ (= µ θ) for W. Cov(S, N) = Ẽ[ ] θ E(N) = θ log Z m,n(θ) when Z m,n (θ) = x Π m,n ξ x i=1 H θ (η i ) 1 m+n k=ξ x +1 Y xk with η i IID Unif(0, 1), x H θ (η) = F 1 y θ 1 e y θ (η), F θ (x) = dy. 0 Γ(θ) Differentiate: [ θ log Z ξx m,n(θ) = E Qm,n L(θ, Y 1 i,0 ]. ) i=1 Scaling for a polymer 26/29

81 Together: Var [ log Z m,n ] = nψ1 (µ θ) mψ 1 (θ) + 2 Cov(S, N) = nψ 1 (µ θ) mψ 1 (θ) + 2 E m,n [ ξx i=1 L(θ, Y 1 i,0 ) ]. This was the claimed formula. Scaling for a polymer 27/29

82 Sketch of upper bound proof The argument develops an inequality that controls both log Z and ξ x simultaneously. Introduce an auxiliary parameter λ = θ bu/n. Scaling for a polymer 28/29

83 Sketch of upper bound proof The argument develops an inequality that controls both log Z and ξ x simultaneously. Introduce an auxiliary parameter λ = θ bu/n. The weight of a path x such that ξ x > 0 satisfies W (θ) = ξ x i=1 H θ (η i ) 1 m+n k=ξ x +1 Y xk Scaling for a polymer 28/29

84 Sketch of upper bound proof The argument develops an inequality that controls both log Z and ξ x simultaneously. Introduce an auxiliary parameter λ = θ bu/n. The weight of a path x such that ξ x > 0 satisfies W (θ) = ξ x i=1 H θ (η i ) 1 m+n k=ξ x +1 Y xk = W (λ) ξ x i=1 H λ (η i ) H θ (η i ). Scaling for a polymer 28/29

85 Sketch of upper bound proof The argument develops an inequality that controls both log Z and ξ x simultaneously. Introduce an auxiliary parameter λ = θ bu/n. The weight of a path x such that ξ x > 0 satisfies W (θ) = ξ x i=1 Since H λ (η) H θ (η), H θ (η i ) 1 Q θ,ω {ξ x u} = 1 Z(θ) x m+n k=ξ x +1 Y xk = W (λ) ξ x i=1 H λ (η i ) H θ (η i ). 1{ξ x u}w (θ) Z(λ) u Z(θ) H λ (η i ) H θ (η i ). i=1 Scaling for a polymer 28/29

86 For 1 u δn and 0 < s < δ, P [ Q ω {ξ x u} e su2 /N ] { u } H λ (η i ) P H θ (η i ) α i=1 ( Z(λ) + P Z(θ) α 1 e su2 /N ). Scaling for a polymer 29/29

87 For 1 u δn and 0 < s < δ, P [ Q ω {ξ x u} e su2 /N ] { u } H λ (η i ) P H θ (η i ) α i=1 ( Z(λ) + P Z(θ) α 1 e su2 /N Choose α right. Bound these probabilities with Chebychev which brings Var(log Z) into play. In the characteristic rectangle Var(log Z) can be bounded by E(ξ x ). The end result is this inequality: P [ Q ω {ξ x u} e su2 /N ] CN2 u 4 E(ξ x) + CN2 u 3 ). Scaling for a polymer 29/29

88 For 1 u δn and 0 < s < δ, P [ Q ω {ξ x u} e su2 /N ] { u } H λ (η i ) P H θ (η i ) α i=1 ( Z(λ) + P Z(θ) α 1 e su2 /N Choose α right. Bound these probabilities with Chebychev which brings Var(log Z) into play. In the characteristic rectangle Var(log Z) can be bounded by E(ξ x ). The end result is this inequality: P [ Q ω {ξ x u} e su2 /N ] CN2 u 4 E(ξ x) + CN2 u 3 Handle u δn with large deviation estimates. In the end, integration gives the moment bounds. ). Scaling for a polymer 29/29

89 For 1 u δn and 0 < s < δ, P [ Q ω {ξ x u} e su2 /N ] { u } H λ (η i ) P H θ (η i ) α i=1 ( Z(λ) + P Z(θ) α 1 e su2 /N Choose α right. Bound these probabilities with Chebychev which brings Var(log Z) into play. In the characteristic rectangle Var(log Z) can be bounded by E(ξ x ). The end result is this inequality: P [ Q ω {ξ x u} e su2 /N ] CN2 u 4 E(ξ x) + CN2 u 3 Handle u δn with large deviation estimates. In the end, integration gives the moment bounds. END. ). Scaling for a polymer 29/29

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

The KPZ line ensemble: a marriage of integrability and probability

The KPZ line ensemble: a marriage of integrability and probability The KPZ line ensemble: a marriage of integrability and probability Ivan Corwin Clay Mathematics Institute, Columbia University, MIT Joint work with Alan Hammond [arxiv:1312.2600 math.pr] Introduction to

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

Weak universality of the KPZ equation

Weak universality of the KPZ equation Weak universality of the KPZ equation M. Hairer, joint with J. Quastel University of Warwick Buenos Aires, July 29, 2014 KPZ equation Introduced by Kardar, Parisi and Zhang in 1986. Stochastic partial

More information

Beyond the Gaussian universality class

Beyond the Gaussian universality class Beyond the Gaussian universality class MSRI/Evans Talk Ivan Corwin (Courant Institute, NYU) September 13, 2010 Outline Part 1: Random growth models Random deposition, ballistic deposition, corner growth

More information

Universal phenomena in random systems

Universal phenomena in random systems Tuesday talk 1 Page 1 Universal phenomena in random systems Ivan Corwin (Clay Mathematics Institute, Columbia University, Institute Henri Poincare) Tuesday talk 1 Page 2 Integrable probabilistic systems

More information

Some Topics in Stochastic Partial Differential Equations

Some Topics in Stochastic Partial Differential Equations Some Topics in Stochastic Partial Differential Equations November 26, 2015 L Héritage de Kiyosi Itô en perspective Franco-Japonaise, Ambassade de France au Japon Plan of talk 1 Itô s SPDE 2 TDGL equation

More information

Height fluctuations for the stationary KPZ equation

Height fluctuations for the stationary KPZ equation Firenze, June 22-26, 2015 Height fluctuations for the stationary KPZ equation P.L. Ferrari with A. Borodin, I. Corwin and B. Vető arxiv:1407.6977; To appear in MPAG http://wt.iam.uni-bonn.de/ ferrari Introduction

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 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

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

The Chaotic Character of the Stochastic Heat Equation

The Chaotic Character of the Stochastic Heat Equation The Chaotic Character of the Stochastic Heat Equation March 11, 2011 Intermittency The Stochastic Heat Equation Blowup of the solution Intermittency-Example ξ j, j = 1, 2,, 10 i.i.d. random variables Taking

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

Paracontrolled KPZ equation

Paracontrolled KPZ equation Paracontrolled KPZ equation Nicolas Perkowski Humboldt Universität zu Berlin November 6th, 2015 Eighth Workshop on RDS Bielefeld Joint work with Massimiliano Gubinelli Nicolas Perkowski Paracontrolled

More information

A Probability Review

A Probability Review A Probability Review Outline: A probability review Shorthand notation: RV stands for random variable EE 527, Detection and Estimation Theory, # 0b 1 A Probability Review Reading: Go over handouts 2 5 in

More information

SPDEs, criticality, and renormalisation

SPDEs, criticality, and renormalisation SPDEs, criticality, and renormalisation Hendrik Weber Mathematics Institute University of Warwick Potsdam, 06.11.2013 An interesting model from Physics I Ising model Spin configurations: Energy: Inverse

More information

Integrable Probability. Alexei Borodin

Integrable Probability. Alexei Borodin Integrable Probability Alexei Borodin What is integrable probability? Imagine you are building a tower out of standard square blocks that fall down at random time moments. How tall will it be after a large

More information

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

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

More information

An almost sure invariance principle for additive functionals of Markov chains

An almost sure invariance principle for additive functionals of Markov chains Statistics and Probability Letters 78 2008 854 860 www.elsevier.com/locate/stapro An almost sure invariance principle for additive functionals of Markov chains F. Rassoul-Agha a, T. Seppäläinen b, a Department

More information

The one-dimensional KPZ equation and its universality

The one-dimensional KPZ equation and its universality The one-dimensional KPZ equation and its universality T. Sasamoto Based on collaborations with A. Borodin, I. Corwin, P. Ferrari, T. Imamura, H. Spohn 28 Jul 2014 @ SPA Buenos Aires 1 Plan of the talk

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

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

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

More information

Directed random polymers and Macdonald processes. Alexei Borodin and Ivan Corwin

Directed random polymers and Macdonald processes. Alexei Borodin and Ivan Corwin Directed random polymers and Macdonald processes Alexei Borodin and Ivan Corwin Partition function for a semi-discrete directed random polymer are independent Brownian motions [O'Connell-Yor 2001] satisfies

More information

Gaussian vectors and central limit theorem

Gaussian vectors and central limit theorem Gaussian vectors and central limit theorem Samy Tindel Purdue University Probability Theory 2 - MA 539 Samy T. Gaussian vectors & CLT Probability Theory 1 / 86 Outline 1 Real Gaussian random variables

More information

Branching Processes II: Convergence of critical branching to Feller s CSB

Branching Processes II: Convergence of critical branching to Feller s CSB Chapter 4 Branching Processes II: Convergence of critical branching to Feller s CSB Figure 4.1: Feller 4.1 Birth and Death Processes 4.1.1 Linear birth and death processes Branching processes can be studied

More information

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

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

More information

1 Exercises for lecture 1

1 Exercises for lecture 1 1 Exercises for lecture 1 Exercise 1 a) Show that if F is symmetric with respect to µ, and E( X )

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

RW in dynamic random environment generated by the reversal of discrete time contact process

RW in dynamic random environment generated by the reversal of discrete time contact process RW in dynamic random environment generated by the reversal of discrete time contact process Andrej Depperschmidt joint with Matthias Birkner, Jiří Černý and Nina Gantert Ulaanbaatar, 07/08/2015 Motivation

More information

TASEP on a ring in sub-relaxation time scale

TASEP on a ring in sub-relaxation time scale TASEP on a ring in sub-relaxation time scale Jinho Baik and Zhipeng Liu October 27, 2016 Abstract Interacting particle systems in the KPZ universality class on a ring of size L with OL number of particles

More information

Web Appendix for Hierarchical Adaptive Regression Kernels for Regression with Functional Predictors by D. B. Woodard, C. Crainiceanu, and D.

Web Appendix for Hierarchical Adaptive Regression Kernels for Regression with Functional Predictors by D. B. Woodard, C. Crainiceanu, and D. Web Appendix for Hierarchical Adaptive Regression Kernels for Regression with Functional Predictors by D. B. Woodard, C. Crainiceanu, and D. Ruppert A. EMPIRICAL ESTIMATE OF THE KERNEL MIXTURE Here we

More information

SPATIAL STRUCTURE IN LOW DIMENSIONS FOR DIFFUSION LIMITED TWO-PARTICLE REACTIONS

SPATIAL STRUCTURE IN LOW DIMENSIONS FOR DIFFUSION LIMITED TWO-PARTICLE REACTIONS The Annals of Applied Probability 2001, Vol. 11, No. 1, 121 181 SPATIAL STRUCTURE IN LOW DIMENSIONS FOR DIFFUSION LIMITED TWO-PARTICLE REACTIONS By Maury Bramson 1 and Joel L. Lebowitz 2 University of

More information

Scaling limit of the two-dimensional dynamic Ising-Kac model

Scaling limit of the two-dimensional dynamic Ising-Kac model Scaling limit of the two-dimensional dynamic Ising-Kac model Jean-Christophe Mourrat Hendrik Weber Mathematics Institute University of Warwick Statistical Mechanics Seminar, Warwick A famous result Theorem

More information

A. Bovier () Branching Brownian motion: extremal process and ergodic theorems

A. Bovier () Branching Brownian motion: extremal process and ergodic theorems Branching Brownian motion: extremal process and ergodic theorems Anton Bovier with Louis-Pierre Arguin and Nicola Kistler RCS&SM, Venezia, 06.05.2013 Plan 1 BBM 2 Maximum of BBM 3 The Lalley-Sellke conjecture

More information

Multiple Random Variables

Multiple Random Variables Multiple Random Variables This Version: July 30, 2015 Multiple Random Variables 2 Now we consider models with more than one r.v. These are called multivariate models For instance: height and weight An

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

where r n = dn+1 x(t)

where r n = dn+1 x(t) Random Variables Overview Probability Random variables Transforms of pdfs Moments and cumulants Useful distributions Random vectors Linear transformations of random vectors The multivariate normal distribution

More information

Extrema of discrete 2D Gaussian Free Field and Liouville quantum gravity

Extrema of discrete 2D Gaussian Free Field and Liouville quantum gravity Extrema of discrete 2D Gaussian Free Field and Liouville quantum gravity Marek Biskup (UCLA) Joint work with Oren Louidor (Technion, Haifa) Discrete Gaussian Free Field (DGFF) D R d (or C in d = 2) bounded,

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

Model Specification Testing in Nonparametric and Semiparametric Time Series Econometrics. Jiti Gao

Model Specification Testing in Nonparametric and Semiparametric Time Series Econometrics. Jiti Gao Model Specification Testing in Nonparametric and Semiparametric Time Series Econometrics Jiti Gao Department of Statistics School of Mathematics and Statistics The University of Western Australia Crawley

More information

Weak universality of the parabolic Anderson model

Weak universality of the parabolic Anderson model Weak universality of the parabolic Anderson model Nicolas Perkowski Humboldt Universität zu Berlin July 2017 Stochastic Analysis Symposium Durham Joint work with Jörg Martin Nicolas Perkowski Weak universality

More information

Introduction to Rare Event Simulation

Introduction to Rare Event Simulation Introduction to Rare Event Simulation Brown University: Summer School on Rare Event Simulation Jose Blanchet Columbia University. Department of Statistics, Department of IEOR. Blanchet (Columbia) 1 / 31

More information

L n = l n (π n ) = length of a longest increasing subsequence of π n.

L n = l n (π n ) = length of a longest increasing subsequence of π n. Longest increasing subsequences π n : permutation of 1,2,...,n. L n = l n (π n ) = length of a longest increasing subsequence of π n. Example: π n = (π n (1),..., π n (n)) = (7, 2, 8, 1, 3, 4, 10, 6, 9,

More information

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

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

More information

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

A sublinear variance bound for solutions of a random Hamilton-Jacobi equation

A sublinear variance bound for solutions of a random Hamilton-Jacobi equation A sublinear variance bound for solutions of a random Hamilton-Jacobi equation Ivan Matic and James Nolen September 28, 2012 Abstract We estimate the variance of the value function for a random optimal

More information

Probabilistic Graphical Models

Probabilistic Graphical Models Probabilistic Graphical Models Brown University CSCI 2950-P, Spring 2013 Prof. Erik Sudderth Lecture 12: Gaussian Belief Propagation, State Space Models and Kalman Filters Guest Kalman Filter Lecture by

More information

Lecture 21: Convergence of transformations and generating a random variable

Lecture 21: Convergence of transformations and generating a random variable Lecture 21: Convergence of transformations and generating a random variable If Z n converges to Z in some sense, we often need to check whether h(z n ) converges to h(z ) in the same sense. Continuous

More information

LAN property for sde s with additive fractional noise and continuous time observation

LAN property for sde s with additive fractional noise and continuous time observation LAN property for sde s with additive fractional noise and continuous time observation Eulalia Nualart (Universitat Pompeu Fabra, Barcelona) joint work with Samy Tindel (Purdue University) Vlad s 6th birthday,

More information

Integrability in the Kardar-Parisi-Zhang universality class

Integrability in the Kardar-Parisi-Zhang universality class Simons Symposium Page 1 Integrability in the Kardar-Parisi-Zhang universality class Ivan Corwin (Clay Mathematics Institute, Massachusetts Institute of Technology and Microsoft Research) Simons Symposium

More information

The maximum of the characteristic polynomial for a random permutation matrix

The maximum of the characteristic polynomial for a random permutation matrix The maximum of the characteristic polynomial for a random permutation matrix Random Matrices and Free Probability Workshop IPAM, 2018/05/16 Nick Cook, UCLA Based on joint work with Ofer Zeitouni Model

More information

Self-Avoiding Walks and Field Theory: Rigorous Renormalization

Self-Avoiding Walks and Field Theory: Rigorous Renormalization Self-Avoiding Walks and Field Theory: Rigorous Renormalization Group Analysis CNRS-Université Montpellier 2 What is Quantum Field Theory Benasque, 14-18 September, 2011 Outline 1 Introduction Motivation

More information

APPM/MATH 4/5520 Solutions to Exam I Review Problems. f X 1,X 2. 2e x 1 x 2. = x 2

APPM/MATH 4/5520 Solutions to Exam I Review Problems. f X 1,X 2. 2e x 1 x 2. = x 2 APPM/MATH 4/5520 Solutions to Exam I Review Problems. (a) f X (x ) f X,X 2 (x,x 2 )dx 2 x 2e x x 2 dx 2 2e 2x x was below x 2, but when marginalizing out x 2, we ran it over all values from 0 to and so

More information

Formulas for probability theory and linear models SF2941

Formulas for probability theory and linear models SF2941 Formulas for probability theory and linear models SF2941 These pages + Appendix 2 of Gut) are permitted as assistance at the exam. 11 maj 2008 Selected formulae of probability Bivariate probability Transforms

More information

Homework # , Spring Due 14 May Convergence of the empirical CDF, uniform samples

Homework # , Spring Due 14 May Convergence of the empirical CDF, uniform samples Homework #3 36-754, Spring 27 Due 14 May 27 1 Convergence of the empirical CDF, uniform samples In this problem and the next, X i are IID samples on the real line, with cumulative distribution function

More information

arxiv: v1 [math.pr] 1 Jan 2013

arxiv: v1 [math.pr] 1 Jan 2013 The role of dispersal in interacting patches subject to an Allee effect arxiv:1301.0125v1 [math.pr] 1 Jan 2013 1. Introduction N. Lanchier Abstract This article is concerned with a stochastic multi-patch

More information

Geodesics and the competition interface for the corner growth model

Geodesics and the competition interface for the corner growth model Probab. Theory Relat. Fields (2017) 169:223 255 DOI 10.1007/s00440-016-0734-0 Geodesics and the competition interface for the corner growth model Nicos Georgiou 1 Firas Rassoul-Agha 2 Timo Seppäläinen

More information

LECTURE 2: LOCAL TIME FOR BROWNIAN MOTION

LECTURE 2: LOCAL TIME FOR BROWNIAN MOTION LECTURE 2: LOCAL TIME FOR BROWNIAN MOTION We will define local time for one-dimensional Brownian motion, and deduce some of its properties. We will then use the generalized Ray-Knight theorem proved in

More information

MATH4210 Financial Mathematics ( ) Tutorial 7

MATH4210 Financial Mathematics ( ) Tutorial 7 MATH40 Financial Mathematics (05-06) Tutorial 7 Review of some basic Probability: The triple (Ω, F, P) is called a probability space, where Ω denotes the sample space and F is the set of event (σ algebra

More information

Annealed Brownian motion in a heavy tailed Poissonian potential

Annealed Brownian motion in a heavy tailed Poissonian potential Annealed Brownian motion in a heavy tailed Poissonian potential Ryoki Fukushima Tokyo Institute of Technology Workshop on Random Polymer Models and Related Problems, National University of Singapore, May

More information

Discrete solid-on-solid models

Discrete solid-on-solid models Discrete solid-on-solid models University of Alberta 2018 COSy, University of Manitoba - June 7 Discrete processes, stochastic PDEs, deterministic PDEs Table: Deterministic PDEs Heat-diffusion equation

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

Extremal process associated with 2D discrete Gaussian Free Field

Extremal process associated with 2D discrete Gaussian Free Field Extremal process associated with 2D discrete Gaussian Free Field Marek Biskup (UCLA) Based on joint work with O. Louidor Plan Prelude about random fields blame Eviatar! DGFF: definitions, level sets, maximum

More information

I. Corwin. 230 Notices of the AMS Volume 63, Number 3

I. Corwin. 230 Notices of the AMS Volume 63, Number 3 I. Corwin Universality in Random Systems Universality in complex random systems is a striking concept which has played a central role in the direction of research within probability, mathematical physics

More information

Some functional (Hölderian) limit theorems and their applications (II)

Some functional (Hölderian) limit theorems and their applications (II) Some functional (Hölderian) limit theorems and their applications (II) Alfredas Račkauskas Vilnius University Outils Statistiques et Probabilistes pour la Finance Université de Rouen June 1 5, Rouen (Rouen

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

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

Multivariate Random Variable

Multivariate Random Variable Multivariate Random Variable Author: Author: Andrés Hincapié and Linyi Cao This Version: August 7, 2016 Multivariate Random Variable 3 Now we consider models with more than one r.v. These are called multivariate

More information

Definition of a Stochastic Process

Definition of a Stochastic Process Definition of a Stochastic Process Balu Santhanam Dept. of E.C.E., University of New Mexico Fax: 505 277 8298 bsanthan@unm.edu August 26, 2018 Balu Santhanam (UNM) August 26, 2018 1 / 20 Overview 1 Stochastic

More information

Perhaps the simplest way of modeling two (discrete) random variables is by means of a joint PMF, defined as follows.

Perhaps the simplest way of modeling two (discrete) random variables is by means of a joint PMF, defined as follows. Chapter 5 Two Random Variables In a practical engineering problem, there is almost always causal relationship between different events. Some relationships are determined by physical laws, e.g., voltage

More information

Some Properties of NSFDEs

Some Properties of NSFDEs Chenggui Yuan (Swansea University) Some Properties of NSFDEs 1 / 41 Some Properties of NSFDEs Chenggui Yuan Swansea University Chenggui Yuan (Swansea University) Some Properties of NSFDEs 2 / 41 Outline

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

The exact asymptotics for hitting probability of a remote orthant by a multivariate Lévy process: the Cramér case

The exact asymptotics for hitting probability of a remote orthant by a multivariate Lévy process: the Cramér case The exact asymptotics for hitting probability of a remote orthant by a multivariate Lévy process: the Cramér case Konstantin Borovkov and Zbigniew Palmowski Abstract For a multivariate Lévy process satisfying

More information

Brownian Web and Net, part II

Brownian Web and Net, part II Brownian Web and Net, part II Nic Freeman & Sandra Palau Institute of Mathematical Sciences, NUS 2 nd August 2017 References in [magenta] from: E. Schertzer, R. Sun and J.M. Swart. The Brownian web, the

More information

Statistics for scientists and engineers

Statistics for scientists and engineers Statistics for scientists and engineers February 0, 006 Contents Introduction. Motivation - why study statistics?................................... Examples..................................................3

More information

MAS223 Statistical Inference and Modelling Exercises

MAS223 Statistical Inference and Modelling Exercises MAS223 Statistical Inference and Modelling Exercises The exercises are grouped into sections, corresponding to chapters of the lecture notes Within each section exercises are divided into warm-up questions,

More information

Cover times of random searches

Cover times of random searches Cover times of random searches by Chupeau et al. NATURE PHYSICS www.nature.com/naturephysics 1 I. DEFINITIONS AND DERIVATION OF THE COVER TIME DISTRIBUTION We consider a random walker moving on a network

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

STA205 Probability: Week 8 R. Wolpert

STA205 Probability: Week 8 R. Wolpert INFINITE COIN-TOSS AND THE LAWS OF LARGE NUMBERS The traditional interpretation of the probability of an event E is its asymptotic frequency: the limit as n of the fraction of n repeated, similar, and

More information

Lecture 4: Dynamic models

Lecture 4: Dynamic models linear s Lecture 4: s Hedibert Freitas Lopes The University of Chicago Booth School of Business 5807 South Woodlawn Avenue, Chicago, IL 60637 http://faculty.chicagobooth.edu/hedibert.lopes hlopes@chicagobooth.edu

More information

n! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2

n! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2 Order statistics Ex. 4.1 (*. Let independent variables X 1,..., X n have U(0, 1 distribution. Show that for every x (0, 1, we have P ( X (1 < x 1 and P ( X (n > x 1 as n. Ex. 4.2 (**. By using induction

More information

The Codimension of the Zeros of a Stable Process in Random Scenery

The Codimension of the Zeros of a Stable Process in Random Scenery The Codimension of the Zeros of a Stable Process in Random Scenery Davar Khoshnevisan The University of Utah, Department of Mathematics Salt Lake City, UT 84105 0090, U.S.A. davar@math.utah.edu http://www.math.utah.edu/~davar

More information

The Choice of Representative Volumes for Random Materials

The Choice of Representative Volumes for Random Materials The Choice of Representative Volumes for Random Materials Julian Fischer IST Austria 13.4.2018 Effective properties of random materials Material with random microstructure Effective large-scale description?

More information

Multiple Random Variables

Multiple Random Variables Multiple Random Variables Joint Probability Density Let X and Y be two random variables. Their joint distribution function is F ( XY x, y) P X x Y y. F XY ( ) 1, < x

More information

Annealed Brownian motion in a heavy tailed Poissonian potential

Annealed Brownian motion in a heavy tailed Poissonian potential Annealed Brownian motion in a heavy tailed Poissonian potential Ryoki Fukushima Research Institute of Mathematical Sciences Stochastic Analysis and Applications, Okayama University, September 26, 2012

More information

Negative Association, Ordering and Convergence of Resampling Methods

Negative Association, Ordering and Convergence of Resampling Methods Negative Association, Ordering and Convergence of Resampling Methods Nicolas Chopin ENSAE, Paristech (Joint work with Mathieu Gerber and Nick Whiteley, University of Bristol) Resampling schemes: Informal

More information

4. CONTINUOUS RANDOM VARIABLES

4. CONTINUOUS RANDOM VARIABLES IA Probability Lent Term 4 CONTINUOUS RANDOM VARIABLES 4 Introduction Up to now we have restricted consideration to sample spaces Ω which are finite, or countable; we will now relax that assumption We

More information

METEOR PROCESS. Krzysztof Burdzy University of Washington

METEOR PROCESS. Krzysztof Burdzy University of Washington University of Washington Collaborators and preprints Joint work with Sara Billey, Soumik Pal and Bruce E. Sagan. Math Arxiv: http://arxiv.org/abs/1308.2183 http://arxiv.org/abs/1312.6865 Mass redistribution

More information

THE CENTER OF MASS OF THE ISE AND THE WIENER INDEX OF TREES

THE CENTER OF MASS OF THE ISE AND THE WIENER INDEX OF TREES Elect. Comm. in Probab. 9 (24), 78 87 ELECTRONIC COMMUNICATIONS in PROBABILITY THE CENTER OF MASS OF THE ISE AND THE WIENER INDEX OF TREES SVANTE JANSON Departement of Mathematics, Uppsala University,

More information

STOCHASTIC DIFFERENTIAL EQUATIONS DRIVEN BY GENERALIZED POSITIVE NOISE. Michael Oberguggenberger and Danijela Rajter-Ćirić

STOCHASTIC DIFFERENTIAL EQUATIONS DRIVEN BY GENERALIZED POSITIVE NOISE. Michael Oberguggenberger and Danijela Rajter-Ćirić PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série, tome 7791 25, 7 19 STOCHASTIC DIFFERENTIAL EQUATIONS DRIVEN BY GENERALIZED POSITIVE NOISE Michael Oberguggenberger and Danijela Rajter-Ćirić Communicated

More information

Dependence. MFM Practitioner Module: Risk & Asset Allocation. John Dodson. September 11, Dependence. John Dodson. Outline.

Dependence. MFM Practitioner Module: Risk & Asset Allocation. John Dodson. September 11, Dependence. John Dodson. Outline. MFM Practitioner Module: Risk & Asset Allocation September 11, 2013 Before we define dependence, it is useful to define Random variables X and Y are independent iff For all x, y. In particular, F (X,Y

More information

1 Introduction. Systems 2: Simulating Errors. Mobile Robot Systems. System Under. Environment

1 Introduction. Systems 2: Simulating Errors. Mobile Robot Systems. System Under. Environment Systems 2: Simulating Errors Introduction Simulating errors is a great way to test you calibration algorithms, your real-time identification algorithms, and your estimation algorithms. Conceptually, the

More information

A large deviation principle for a RWRC in a box

A large deviation principle for a RWRC in a box A large deviation principle for a RWRC in a box 7th Cornell Probability Summer School Michele Salvi TU Berlin July 12, 2011 Michele Salvi (TU Berlin) An LDP for a RWRC in a nite box July 12, 2011 1 / 15

More information

Semicircle law on short scales and delocalization for Wigner random matrices

Semicircle law on short scales and delocalization for Wigner random matrices Semicircle law on short scales and delocalization for Wigner random matrices László Erdős University of Munich Weizmann Institute, December 2007 Joint work with H.T. Yau (Harvard), B. Schlein (Munich)

More information

Brownian Directed Polymers in Random Environment 1

Brownian Directed Polymers in Random Environment 1 Brownian Directed Polymers in Random Environment Francis COMETS Université Paris 7, Mathématiques, Case 7 place Jussieu, 755 Paris, France email: comets@math.jussieu.fr Nobuo YOSHIDA 3 Division of Mathematics

More information

Dependence. Practitioner Course: Portfolio Optimization. John Dodson. September 10, Dependence. John Dodson. Outline.

Dependence. Practitioner Course: Portfolio Optimization. John Dodson. September 10, Dependence. John Dodson. Outline. Practitioner Course: Portfolio Optimization September 10, 2008 Before we define dependence, it is useful to define Random variables X and Y are independent iff For all x, y. In particular, F (X,Y ) (x,

More information

n! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2

n! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2 Order statistics Ex. 4. (*. Let independent variables X,..., X n have U(0, distribution. Show that for every x (0,, we have P ( X ( < x and P ( X (n > x as n. Ex. 4.2 (**. By using induction or otherwise,

More information

Change point in trending regression

Change point in trending regression Charles University, Prague ROBUST 2010 joint work with A. Aue, L.Horváth, J. Picek (Charles University, Prague) 1 (Charles University, Prague) 1 2 model-formulation (Charles University, Prague) 1 2 model-formulation

More information

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

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

More information

A remark on the maximum eigenvalue for circulant matrices

A remark on the maximum eigenvalue for circulant matrices IMS Collections High Dimensional Probability V: The Luminy Volume Vol 5 (009 79 84 c Institute of Mathematical Statistics, 009 DOI: 04/09-IMSCOLL5 A remark on the imum eigenvalue for circulant matrices

More information