Large deviations and fluctuation exponents for some polymer models. Directed polymer in a random environment. KPZ equation Log-gamma polymer
|
|
- Arline Hensley
- 5 years ago
- Views:
Transcription
1 Large deviations and fluctuation exponents for some polymer models Timo Seppäläinen Department of Mathematics University of Wisconsin-Madison Introduction 2 Large deviations 3 Fluctuation exponents KPZ equation Log-gamma polymer Polymer large deviations and fluctuations SEPC May 16, 211 1/35 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 β > quenched probability measure on paths 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 β n t=1 } ω(x(t, t P probability distribution on ω, often ω(x, t} i.i.d. t=1 Polymer large deviations and fluctuations SEPC May 16, 211 2/35 Key quantities again: Quenched measure Q n x( } = Z 1 n Partition function Z n = x( Questions: exp β exp β n t=1 n } ω(x(t, t t=1 } ω(x(t, t Behavior of walk x( under Q n on large scales: fluctuation exponents, central limit theorems, large deviations Behavior of log Z n (now also random as a function of ω Dependence on β and d Polymer large deviations and fluctuations SEPC May 16, 211 3/35 Polymer large deviations and fluctuations SEPC May 16, 211 4/35
2 Large deviations Question: describe quenched limit lim n n 1 log Z n Large deviation perspective. (P-a.s. Generalize: E = expectation under background RW X n on Z ν. n 1 log Z n = n 1 log E e β P n 1 k= ω X k = n 1 log E e P n 1 k= g(ω X k = n 1 log E e P n 1 k= g(t X k ω, Z k+1,k+l Introduced shift (T x ω y = ω x+y, steps Z k = X k X k 1 R, Z 1,l = (Z 1, Z 2,..., Z l. g(ω, z 1,l is a function on Ω l = Ω R l. n 1 Define empirical measure R n = n 1 δ TXk ω,z k+1,k+l. It is a probability measure on Ω l. k= Then n 1 log Z n = n 1 log E e nr n (g Task: understand large deviations of P R n } under P-a.e. fixed ω (quenched. Process: Markov chain (T Xn ω, Z n+1,n+l on Ω l under a fixed ω. Evolution: pick random step z from R, then execute move S z : (ω, z 1,l (T z1 ω, z 2,l z. Defines kernel p on Ω l : p(η, S z η = R 1. Polymer large deviations and fluctuations SEPC May 16, 211 5/35 Entropy For µ M 1 (Ω l, q Markov kernel on Ω l, usual relative entropy on Ω 2 l : H(µ q µ p = Ω l z R The effect of P in the background? q(η, S z η log q(η, S zη p(η, S z η µ(dη. Polymer large deviations and fluctuations SEPC May 16, 211 6/35 Assumptions. Environment ω x } IID under P. g local function on Ω l, E g p < for some p > ν. Theorem. (Rassoul-Agha, S, Yilmaz Deterministic limit Λ(g = lim n n 1 log E e nr n (g exists P-a.s. Let µ = Ω-marginal of µ M 1 (Ω l. Define inf H(µ q µ p : µq = µ } H P (µ = Infimum taken over Markov kernels q that fix µ. H P is convex but not lower semicontinuous. if µ P otherwise. and Remarks. Λ(g = H # P (g sup µ sup E µ g c H P (µ }. c> With higher moments of g admit mixing P. Λ(g >. IID directed + above moment Λ(g finite. Polymer large deviations and fluctuations SEPC May 16, 211 7/35 Polymer large deviations and fluctuations SEPC May 16, 211 8/35
3 Quenched weak LDP (large deviation principle under Q n. Rate function Q n (A = 1 E e nr n (g E e nr n (g 1 A (ω, Z 1, I (µ = inf c> H P(µ E µ (g c + Λ(g }. Theorem. (RSY Assumptions as above and Λ(g finite. Then P-a.s. for compact F M 1 (Ω l and open G M 1 (Ω l : lim n n 1 log Q n R n F } inf I (µ µ F lim n 1 log Q n R n G} inf I (µ n µ G IID environment, directed walk: full LDP holds. Return to d + 1 dim directed polymer in i.i.d. environment. Question: Is the path x( diffusive or not, that is, does it scale like standard RW? Early results: diffusive behavior for d 3 and small β > : 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 > s.t. lim max Q n x(n = z} c P-a.s. n z (Carmona and Hu 22, Comets, Shiga, and Yoshida 23 Polymer large deviations and fluctuations SEPC May 16, 211 9/35 Definition of fluctuation exponents ζ and χ Polymer large deviations and fluctuations SEPC May 16, 211 1/35 Earlier results for d = 1 exponents Fluctuations of the path x(t : t n} are of order n ζ. Fluctuations of log Z n are of order n χ. Conjecture for d = 1: ζ = 2/3 and χ = 1/3. Results: these exact exponents for three particular 1+1 dimensional models. Past rigorous bounds give 3/5 ζ 3/4 and χ 1/8: Brownian motion in Poissonian potential: Wüthrich 1998, Comets and Yoshida 25. Gaussian RW in Gaussian potential: Petermann 2 ζ 3/5, Mejane 24 ζ 3/4 Licea, Newman, Piza : corresponding results for first passage percolation Polymer large deviations and fluctuations SEPC May 16, /35 Polymer large deviations and fluctuations SEPC May 16, /35
4 Rigorous ζ = 2/3 and χ = 1/3 results exist for three exactly solvable models: (1 Log-gamma polymer: β = 1 and e ω(x,t Gamma, plus appropriate boundary conditions. (2 Polymer in a Brownian environment (joint with B. Valkó. Model introduced by O Connell and Yor 21. (3 Continuum directed polymer, or Hopf-Cole solution of the Kardar-Parisi-Zhang (KPZ equation: (i Initial height function given by two-sided Brownian motion (joint with M. Balázs and J. Quastel. (ii Narrow wedge initial condition (Amir, Corwin, Quastel. Next details on (3.i, then details on (1. Polymer large deviations and fluctuations SEPC May 16, /35 WASEP connection 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(, 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. Polymer large deviations and fluctuations SEPC May 16, /35 WASEP connection ζ ε (t, x height process of weakly asymmetric simple exclusion s.t. ζ ε (x + 1 ζ ε (x = ±1 Jumps: ζε (x + 2 with rate 1 2 ζ ε (x + ε if ζ ε (x is a local min ζ ε (x 2 with rate 1 2 if ζ ε (x is a local max rate up ε Initially: ζ ε (, x + 1 ζ ε (, x = ±1 with probab 1 2. rate down 1 2 h ε (t, x = ε 1/2 ( ζ ε (ε 2 t, ε 1 x v ε t Theorem (Bertini-Giacomin 1997 As ε, h ε h Polymer large deviations and fluctuations SEPC May 16, /35 Polymer large deviations and fluctuations SEPC May 16, /35
5 Fluctuation bounds From coupling arguments for WASEP C 1 t 2/3 Var(h ε (t, C 2 t 2/3 Theorem (Balázs-Quastel-S For the Hopf-Cole solution of KPZ, C 1 t 2/3 Var(h(t, C 2 t 2/3 Lower bound comes from control of rescaled correlations S ε (t, x = 4ε 1 Cov η(ε 2 t, ε 1 x, η(, where η(t, x, 1} is the occupation variable of WASEP Polymer large deviations and fluctuations SEPC May 16, /35 Rescaled correlations again: S ε (t, x = 4ε 1 Cov η(ε 2 t, ε 1 x, η(, E ϕ, h ε (t ψ, h ε ( = 1 2 ( y + x ϕ 2 ψ ( y x 2 dy Let ε. On the left increments of h ε so total control! S ε (t, x dx On the right S ε (t, xdx S(t, dx with control of moments: x m S ε (t, x dx O(t 2m/3, 1 m < 3. (Second class particle estimate. Polymer large deviations and fluctuations SEPC May 16, / dimensional lattice polymer with log-gamma weights After ε limit E ϕ, h(t ψ, h( = 1 2 From mean zero, stationary h increments ( y + x ϕ 2 ψ ( y x 1 2 xx Var(h(t, x = S(t, dx as distributions. With some control over tails we arrive at the result: Var(h(t, = x S(t, dx O(t 2/3. 2 dy S(t, dx Fix both endpoints. n m Π m,n = set of admissible paths independent weights Y i, j = e ω(i,j environment (Y i, j : (i, j Z 2 + Z m,n = x quenched measure Q m,n (x = Z 1 m,n m+n k=1 m+n k=1 Y xk Y xk averaged measure P m,n (x = EQ m,n (x Polymer large deviations and fluctuations SEPC May 16, /35 Polymer large deviations and fluctuations SEPC May 16, 211 2/35
6 Weight distributions Variance bounds for log Z Parameters < θ < µ. Bulk weights Y i, j for i, j N Boundary weights U i, = Y i, and V, j = Y, j. V, j 1 Y i, j U i, U 1 i, Gamma(θ V 1, j Gamma(µ θ Y 1 i, j Gamma(µ Gamma(θ density: Γ(θ 1 x θ 1 e x on R + Ψ n (s = (d n+1 /ds n+1 log Γ(s E(log U = Ψ (θ and Var(log U = Ψ 1 (θ With < θ < µ fixed and N assume Theorem m NΨ 1 (µ θ CN 2/3 and n NΨ 1 (θ CN 2/3 (1 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 γ >, α > 2/3. Then N α/2 log Z m,n E ( log Z m,n } N (, γψ 1 (θ Polymer large deviations and fluctuations SEPC May 16, /35 Polymer large deviations and fluctuations SEPC May 16, /35 Fluctuation bounds for path v (j = leftmost, v 1 (j = rightmost point of x on horizontal line: v (j = mini,..., m} : k : x k = (i, j} v 1 (j = maxi,..., m} : k : x k = (i, j} 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. Theorem Assume (m, n as previously and < τ < 1. Then (a P v ( τn < τm bn 2/3 or v 1 ( τn > τm + bn 2/3} C b 3 (b ε > δ > such that lim P k such that x k (τm, τn δn 2/3 } ε. N 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. Polymer large deviations and fluctuations SEPC May 16, /35 Polymer large deviations and fluctuations SEPC May 16, /35
7 Burke property for log-gamma polymer with boundary V, j 1 Y i, j U i, Given initial weights (i, j N: U 1 i, Gamma(θ, V 1, j Gamma(µ θ 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} Theorem down-right path (z k with edges f k = z k 1, z k }, k Z interior points I of path (z k 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. Polymer large deviations and fluctuations SEPC May 16, /35 Proof of Burke property Polymer large deviations and fluctuations SEPC May 16, /35 Proof of off-characteristic CLT Induction on I by flipping a growth corner: V Lemma. Y U U U = Y (1 + U/V V = Y (1 + V /U X V X = ( U 1 + V 1 1 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. Recall that Set m 1 = Ψ 1 (µ θn. n = Ψ 1 (θn γ >, α > 2/3. m = Ψ 1 (µ θn + γ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. Second term is a sum of order N α i.i.d. terms. Polymer large deviations and fluctuations SEPC May 16, /35 Polymer large deviations and fluctuations SEPC May 16, /35
8 Variance identity Variance identity, sketch of proof ξ x Exit point of path from x-axis ξ x = maxk : x i = (i, for i k} N = log Z m,n log Z,n W = log Z,n E = log Z m,n log Z m, S = log Z m, For θ, x > define positive function Theorem. L(θ, x = x For the model with boundary, ( Ψ (θ log y x θ y θ 1 e x y dy Var log Z m,n = nψ1 (µ θ mψ 1 (θ + 2 E m,n ξx L(θ, Y 1 i, 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. Polymer large deviations and fluctuations SEPC May 16, /35 Polymer large deviations and fluctuations SEPC May 16, 211 3/35 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(θ Together: when Z m,n (θ = x Π m,n η i IID Unif(, 1, ξ x H θ (η i 1 m+n k=ξ x +1 Y xk with x H θ (η = F 1 θ (η, F θ (x = y θ 1 e y Γ(θ dy. Var log Z m,n = nψ1 (µ θ mψ 1 (θ + 2 Cov(S, N = nψ 1 (µ θ mψ 1 (θ + 2 E m,n ξx This was the claimed formula. L(θ, Y 1 i,. Differentiate: θ log Z ξx m,n(θ = E Q m,n L(θ, Y 1 i,. Polymer large deviations and fluctuations SEPC May 16, /35 Polymer large deviations and fluctuations SEPC May 16, /35
9 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 > satisfies W (θ = ξ x Since H λ (η H θ (η, H θ (η i 1 Q θ,ω ξ x u} = 1 Z(θ x m+n k=ξ x +1 Y xk = W (λ ξ x H λ (η i H θ (η i. 1ξ x u}w (θ Z(λ u Z(θ H λ (η i H θ (η i. For 1 u δn and < s < δ, P Q ω ξ x u} e su2 /N u } H λ (η i P H θ (η i α ( 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.. Polymer large deviations and fluctuations SEPC May 16, /35 Polymer large deviations and fluctuations SEPC May 16, /35 Polymer in a Brownian environment Environment: independent Brownian motions B 1, B 2,..., B n Partition function (without boundary conditions: Z n,t (β = <s 1 < <s n 1 <t exp β ( B 1 (s 1 + B 2 (s 2 B 2 (s B 3 (s 3 B 3 (s B n (t B n (s n 1 ds 1,n 1 Polymer large deviations and fluctuations SEPC May 16, /35
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 informationThe 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 informationFluctuation 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 informationFUNCTIONAL 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 informationWeak 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 informationBeyond 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 informationGradient 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 informationUniversal 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 informationAn 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 informationThe 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 informationHeight 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 information1. 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 informationThe 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 informationSome 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 informationPractical 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 informationParacontrolled 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 informationRegularity 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 informationExtrema 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 informationA 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 informationWeb 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 informationDirected 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 informationFLUCTUATION 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 informationRandom walks in Beta random environment
Random walks in Beta random environment Guillaume Barraquand 22 mai 2015 (Based on joint works with Ivan Corwin) Consider the simple random walk X t on Z, starting from 0. We note P ( X t+1 = X t + 1 )
More informationIntegrable 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 informationGradient 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 informationPROBABILITY: 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 informationPROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS
PROBABILITY: LIMIT THEOREMS II, SPRING 218. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please
More informationBrownian Motion. 1 Definition Brownian Motion Wiener measure... 3
Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................
More informationA 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 informationSPDEs, 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 informationBrownian 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 informationExtremal 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 informationP (A G) dp G P (A G)
First homework assignment. Due at 12:15 on 22 September 2016. Homework 1. We roll two dices. X is the result of one of them and Z the sum of the results. Find E [X Z. Homework 2. Let X be a r.v.. Assume
More informationL 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 informationSPATIAL 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 informationarxiv: 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 informationBranching 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 informationRW 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 informationInfinitely iterated Brownian motion
Mathematics department Uppsala University (Joint work with Nicolas Curien) This talk was given in June 2013, at the Mittag-Leffler Institute in Stockholm, as part of the Symposium in honour of Olav Kallenberg
More informationUniqueness 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 informationThe 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 informationDiscrete 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 informationChapter 2: Fundamentals of Statistics Lecture 15: Models and statistics
Chapter 2: Fundamentals of Statistics Lecture 15: Models and statistics Data from one or a series of random experiments are collected. Planning experiments and collecting data (not discussed here). Analysis:
More informationLecture 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 informationA 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 informationBrownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539
Brownian motion Samy Tindel Purdue University Probability Theory 2 - MA 539 Mostly taken from Brownian Motion and Stochastic Calculus by I. Karatzas and S. Shreve Samy T. Brownian motion Probability Theory
More information1 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 informationGeodesics 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 informationSpectral asymptotics for stable trees and the critical random graph
Spectral asymptotics for stable trees and the critical random graph EPSRC SYMPOSIUM WORKSHOP DISORDERED MEDIA UNIVERSITY OF WARWICK, 5-9 SEPTEMBER 2011 David Croydon (University of Warwick) Based on joint
More informationLecture 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 informationStationary cocycles and Busemann functions for the corner growth model
Probab. Theory Relat. Fields (2017) 169:177 222 DOI 10.1007/s00440-016-0729-x Stationary cocycles and Busemann functions for the corner growth model Nicos Georgiou 1 Firas Rassoul-Agha 2 Timo Seppäläinen
More informationGaussian 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 informationIntegrability 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 informationWeak 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 informationAnnealed 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 informationASYMPTOTIC BEHAVIOR OF A TAGGED PARTICLE IN SIMPLE EXCLUSION PROCESSES
ASYMPTOTIC BEHAVIOR OF A TAGGED PARTICLE IN SIMPLE EXCLUSION PROCESSES C. LANDIM, S. OLLA, S. R. S. VARADHAN Abstract. We review in this article central limit theorems for a tagged particle in the simple
More informationStochastic Homogenization for Reaction-Diffusion Equations
Stochastic Homogenization for Reaction-Diffusion Equations Jessica Lin McGill University Joint Work with Andrej Zlatoš June 18, 2018 Motivation: Forest Fires ç ç ç ç ç ç ç ç ç ç Motivation: Forest Fires
More informationCONDITIONAL LIMIT THEOREMS FOR PRODUCTS OF RANDOM MATRICES
CONDITIONAL LIMIT THEOREMS FOR PRODUCTS OF RANDOM MATRICES ION GRAMA, EMILE LE PAGE, AND MARC PEIGNÉ Abstract. Consider the product G n = g n...g 1 of the random matrices g 1,..., g n in GL d, R and the
More informationSome 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 information1 Continuous-time chains, finite state space
Université Paris Diderot 208 Markov chains Exercises 3 Continuous-time chains, finite state space Exercise Consider a continuous-time taking values in {, 2, 3}, with generator 2 2. 2 2 0. Draw the diagramm
More information30 August Jeffrey Kuan. Harvard University. Interlacing Particle Systems and the. Gaussian Free Field. Particle. System. Gaussian Free Field
s Interlacing s Harvard University 30 August 2011 s The[ particles ] live on a lattice in the quarter plane. There are j+1 2 particles on the jth level. The particles must satisfy an interlacing property.
More informationIntegrable probability: Beyond the Gaussian universality class
SPA Page 1 Integrable probability: Beyond the Gaussian universality class Ivan Corwin (Columbia University, Clay Mathematics Institute, Institute Henri Poincare) SPA Page 2 Integrable probability An integrable
More informationLAN 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 informationQuenched central limit theorem for random walk on percolation clusters
Quenched central limit theorem for random walk on percolation clusters Noam Berger UCLA Joint work with Marek Biskup(UCLA) Bond-percolation in Z d Fix some parameter 0 < p < 1, and for every edge e in
More informationUNCERTAINTY FUNCTIONAL DIFFERENTIAL EQUATIONS FOR FINANCE
Surveys in Mathematics and its Applications ISSN 1842-6298 (electronic), 1843-7265 (print) Volume 5 (2010), 275 284 UNCERTAINTY FUNCTIONAL DIFFERENTIAL EQUATIONS FOR FINANCE Iuliana Carmen Bărbăcioru Abstract.
More informationConvergence of loop erased random walks on a planar graph to a chordal SLE(2) curve
Convergence of loop erased random walks on a planar graph to a chordal SLE(2) curve Hiroyuki Suzuki Chuo University International Workshop on Conformal Dynamics and Loewner Theory 2014/11/23 1 / 27 Introduction(1)
More informationPath Decomposition of Markov Processes. Götz Kersting. University of Frankfurt/Main
Path Decomposition of Markov Processes Götz Kersting University of Frankfurt/Main joint work with Kaya Memisoglu, Jim Pitman 1 A Brownian path with positive drift 50 40 30 20 10 0 0 200 400 600 800 1000-10
More informationMETEOR 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 informationLECTURE 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 informationBayesian Regularization
Bayesian Regularization Aad van der Vaart Vrije Universiteit Amsterdam International Congress of Mathematicians Hyderabad, August 2010 Contents Introduction Abstract result Gaussian process priors Co-authors
More informationScaling 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 informationCUTOFF AND DISCRETE PRODUCT STRUCTURE IN ASEP PETER NEJJAR
CUTOFF AND DISCRETE PRODUCT STRUCTURE IN ASEP PETER NEJJAR IST Austria, 3400 Klosterneuburg, Austria. arxiv:82.939v [math.pr] 3 Dec 208 Abstract. We consider the asymmetric simple exclusion process ASEP
More informationWeak 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 informationExercises with solutions (Set D)
Exercises with solutions Set D. A fair die is rolled at the same time as a fair coin is tossed. Let A be the number on the upper surface of the die and let B describe the outcome of the coin toss, where
More informationSome 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 informationThe 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 informationMultiple 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 information1 Functions of normal random variables
Tel Aviv University, 200 Gaussian measures : results formulated Functions of normal random variables It is of course impossible to even think the word Gaussian without immediately mentioning the most important
More informationAnnealed 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 informationHomework # , 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 informationWeak 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 informationn! (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 informationFunctional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals
Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals Noèlia Viles Cuadros BCAM- Basque Center of Applied Mathematics with Prof. Enrico
More informationMean-field dual of cooperative reproduction
The mean-field dual of systems with cooperative reproduction joint with Tibor Mach (Prague) A. Sturm (Göttingen) Friday, July 6th, 2018 Poisson construction of Markov processes Let (X t ) t 0 be a continuous-time
More informationLECTURE 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 informationInformation theoretic perspectives on learning algorithms
Information theoretic perspectives on learning algorithms Varun Jog University of Wisconsin - Madison Departments of ECE and Mathematics Shannon Channel Hangout! May 8, 2018 Jointly with Adrian Tovar-Lopez
More informationStrong Markov property of determinatal processes
Strong Markov property of determinatal processes Hideki Tanemura Chiba university (Chiba, Japan) (August 2, 2013) Hideki Tanemura (Chiba univ.) () Markov process (August 2, 2013) 1 / 27 Introduction The
More informationExact results from the replica Bethe ansatz from KPZ growth and random directed polymers
Exact results from the replica Bethe ansatz from KPZ growth and random directed polymers P. Le Doussal (LPTENS) with : Pasquale Calabrese (Univ. Pise, SISSA) Alberto Rosso (LPTMS Orsay) Thomas Gueudre
More informationECE276A: Sensing & Estimation in Robotics Lecture 10: Gaussian Mixture and Particle Filtering
ECE276A: Sensing & Estimation in Robotics Lecture 10: Gaussian Mixture and Particle Filtering Lecturer: Nikolay Atanasov: natanasov@ucsd.edu Teaching Assistants: Siwei Guo: s9guo@eng.ucsd.edu Anwesan Pal:
More informationMean-field SDE driven by a fractional BM. A related stochastic control problem
Mean-field SDE driven by a fractional BM. A related stochastic control problem Rainer Buckdahn, Université de Bretagne Occidentale, Brest Durham Symposium on Stochastic Analysis, July 1th to July 2th,
More informationRANDOM WALKS AND PERCOLATION IN A HIERARCHICAL LATTICE
RANDOM WALKS AND PERCOLATION IN A HIERARCHICAL LATTICE Luis Gorostiza Departamento de Matemáticas, CINVESTAV October 2017 Luis GorostizaDepartamento de Matemáticas, RANDOM CINVESTAV WALKS Febrero AND 2017
More informationNonparametric regression with martingale increment errors
S. Gaïffas (LSTA - Paris 6) joint work with S. Delattre (LPMA - Paris 7) work in progress Motivations Some facts: Theoretical study of statistical algorithms requires stationary and ergodicity. Concentration
More informationPreliminary Exam: Probability 9:00am 2:00pm, Friday, January 6, 2012
Preliminary Exam: Probability 9:00am 2:00pm, Friday, January 6, 202 The exam lasts from 9:00am until 2:00pm, with a walking break every hour. Your goal on this exam should be to demonstrate mastery of
More informationTASEP 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 informationBrownian 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 informationDomino shuffling and TASEP. Xufan Zhang. Brown Discrete Math Seminar, March 2018
Domino shuffling and TASEP Xufan Zhang Brown Discrete Math Seminar, March 2018 Table of Contents 1 Domino tilings in an Aztec diamond 2 Domino shuffling 3 Totally asymmetric simple exclusion process(tasep)
More informationLatent voter model on random regular graphs
Latent voter model on random regular graphs Shirshendu Chatterjee Cornell University (visiting Duke U.) Work in progress with Rick Durrett April 25, 2011 Outline Definition of voter model and duality with
More informationIntroduction to self-similar growth-fragmentations
Introduction to self-similar growth-fragmentations Quan Shi CIMAT, 11-15 December, 2017 Quan Shi Growth-Fragmentations CIMAT, 11-15 December, 2017 1 / 34 Literature Jean Bertoin, Compensated fragmentation
More informationwhere 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 informationDependence. 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