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

Size: px
Start display at page:

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

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

More information

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Random walks in Beta random environment

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

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

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

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

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

More information

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

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

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

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

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

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

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

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

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

Infinitely iterated Brownian motion

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

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

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

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

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

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

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

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

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

Spectral asymptotics for stable trees and the critical random graph

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

Stationary cocycles and Busemann functions for the corner growth model

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

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

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

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

More information

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

ASYMPTOTIC BEHAVIOR OF A TAGGED PARTICLE IN SIMPLE EXCLUSION PROCESSES

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

Stochastic Homogenization for Reaction-Diffusion Equations

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

CONDITIONAL LIMIT THEOREMS FOR PRODUCTS OF RANDOM MATRICES

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

1 Continuous-time chains, finite state space

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

30 August Jeffrey Kuan. Harvard University. Interlacing Particle Systems and the. Gaussian Free Field. Particle. System. Gaussian Free Field

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

Integrable probability: Beyond the Gaussian universality class

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

Quenched central limit theorem for random walk on percolation clusters

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

UNCERTAINTY FUNCTIONAL DIFFERENTIAL EQUATIONS FOR FINANCE

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

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

Path Decomposition of Markov Processes. Götz Kersting. University of Frankfurt/Main

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

LECTURE 3. Last time:

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

More information

Bayesian Regularization

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

CUTOFF AND DISCRETE PRODUCT STRUCTURE IN ASEP PETER NEJJAR

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

Exercises with solutions (Set D)

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

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

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

1 Functions of normal random variables

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

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

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

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

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

Mean-field dual of cooperative reproduction

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

Information theoretic perspectives on learning algorithms

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

Strong Markov property of determinatal processes

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

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

ECE276A: Sensing & Estimation in Robotics Lecture 10: Gaussian Mixture and Particle Filtering

ECE276A: 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 information

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

RANDOM WALKS AND PERCOLATION IN A HIERARCHICAL LATTICE

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

Nonparametric regression with martingale increment errors

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

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

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

Domino shuffling and TASEP. Xufan Zhang. Brown Discrete Math Seminar, March 2018

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

Latent voter model on random regular graphs

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

Introduction to self-similar growth-fragmentations

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

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