Annealed Brownian motion in a heavy tailed Poissonian potential

Size: px
Start display at page:

Download "Annealed Brownian motion in a heavy tailed Poissonian potential"

Transcription

1 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 21-25, / 25

2 1. Setting ) ({B t } t 0, P x : κ -Brownian motion on R d ( ω = ) δ ωi, P : Poisson point process on R d i with unit intensity 2 / 25

3 1. Setting ) ({B t } t 0, P x : κ -Brownian motion on R d ( ω = ) δ ωi, P : Poisson point process on R d i with unit intensity Potential For a non-negative and integrable function v, V ω (x) := i v(x ω i ). (Typically v(x) = 1 B(0,1) (x) or x α 1 with α > d.) 2 / 25

4 Annealed measure We are interested in the behavior of Brownian motion under the measure { t } exp V ω (B s )ds P P 0 ( ) 0 Q t ( ) = { t }]. E E 0 [exp V ω (B s )ds The configuration is not fixed and hence Brownian motion and ω i s tend to avoid each other. 0 3 / 25

5 0 B t exp{ t 0 V ω(b s )ds} : large, P : large, P 0 : small 4 / 25

6 0 B t exp{ t 0 V ω(b s )ds} : large, P : small, P 0 : large 4 / 25

7 2. Light tailed case Donsker and Varadhan (1975) When v(x) = o( x d 2 ) as x, { E E 0 [exp as t. t 0 }] V ω (B s ) ds } = exp { c(d, κ)t d d+2 (1 + o(1)) ( ) ) = P 0 B [0,t] B(x, t 1 d+2 R0 ) P (ω(b(x, t 1 d+2 R0 )) = 0, Remark c(d, κ) = inf U {κλd (U) + U }. 5 / 25

8 R 0 t 1 d+2 B t 0 6 / 25

9 One specific strategy gives dominant contribution to the partition function. It occurs with high probability under the annealed path measure. 7 / 25

10 Sznitman (1991, d = 2) and Povel (1999, d 3) When v has a compact support, there exists such that D t (ω) B ( 0, t 1 d+2 (R0 + o(1)) ) Q t ( B [0,t] B ( D t (ω), t 1 d+2 (R0 + o(1)) )) t 1. Remark Bolthausen (1994) proved the corresponding result for two-dimensional random walk model. 8 / 25

11 3. Heavy tailed case Pastur (1977) When v(x) x α (α (d, d + 2)) as x, { t }] } E E 0 [exp V ω (B s )ds = exp { a 1 t d α (1 + o(1)), 0 where a 1 = B(0, 1) Γ ( ) α d α. 9 / 25

12 In fact, Pastur s proof goes as follows: { t }] E E 0 [exp V ω (B s )ds 0 E[exp{ tv ω (0)}] exp{ a 1 t d α }. 10 / 25

13 In fact, Pastur s proof goes as follows: { t }] E E 0 [exp V ω (B s )ds 0 E[exp{ tv ω (0)}] exp{ a 1 t d α }. The effort of the Brownian motion is hidden in the lower order terms. 10 / 25

14 O(t 1 α ) B t 0 1 o(t α ) 11 / 25

15 F. (2011) When v(x)= x α 1 (d < α < d + 2), { E E 0 [exp = exp t 0 }] V ω (B s )ds { a 1 t d α (a2 + o(1))t α+d 2 2α }, where a 2 := { inf φ 2 =1 } κ φ(x) 2 + C(d, α) x 2 φ(x) 2 dx. Remark The proof is an application of the general machinery developed by Gärtner-König / 25

16 Recalling the Donsker-Varadhan LDP ( 1 t ) { P 0 δ Bs ds φ 2 (x)dx exp t t 0 } κ φ(x) 2 dx, we expect the second term explains the behavior of the Brownian motion. 13 / 25

17 Recalling the Donsker-Varadhan LDP ( 1 t ) { P 0 δ Bs ds φ 2 (x)dx exp t t 0 } κ φ(x) 2 dx, we expect the second term explains the behavior of the Brownian motion. In particular, since P 0 ( B[0,t] B(x, R) ) exp{ tr 2 }, the localization scale should be tr 2 = t α+d 2 2α R = t α d+2 4α. 13 / 25

18 Recalling the Donsker-Varadhan LDP ( 1 t ) { P 0 δ Bs ds φ 2 (x)dx exp t t 0 } κ φ(x) 2 dx, we expect the second term explains the behavior of the Brownian motion. In particular, since P 0 ( B[0,t] B(x, R) ) exp{ tr 2 }, the localization scale should be tr 2 = t α+d 2 2α R = t α d+2 4α. In addition, the term C(d, α) x 2 φ(x) 2 dx says that V ω (locally) looks like a quadratic function. 13 / 25

19 O(t 1 α ) B t 0 α d+2 O(t 4α ) 14 / 25

20 0 the below is the section along this line V ω (x) Heavy tailed case h(t) r(t) th(t) t/r(t) 2 15 / 25

21 0 the below is the section along this line V ω (x) Light tailed case h(t) r(t) th(t) t/r(t) 2 15 / 25

22 Main Theorem (F. 2012) Q t (B [0,t] B (0, t α d+2 1 4α (log t) +ϵ)) t 2 1, Q t ( V ω (x) V ω (m t (ω)) t α d+2 α C(d, α) x m t (ω) 2 {t α d+2 4α Bt α d+2 2α s } s 0 in B(0, t α d+2 4α +ϵ ) ) t 1, in law OU-process with random center, where m t (ω) is the minimizer of V ω in B(0, t α d+2 4α log t). 16 / 25

23 Main Theorem (F. 2012) Q t (B [0,t] B (0, t α d+2 1 4α (log t) +ϵ)) t 2 1, Q t ( V ω (x) V ω (m t (ω)) t α d+2 α C(d, α) x m t (ω) 2 {t α d+2 4α Bt α d+2 2α s } s 0 in B(0, t α d+2 4α +ϵ ) ) t 1, in law OU-process with random center, where m t (ω) is the minimizer of V ω in B(0, t α d+2 4α Remark: X s := t α d+2 4α B t α d+2 2α log t). B t = t α d+2 4α X α+d 2 s t 2α 16 / 25

24 4. Outline of the proof (of localization) Observation: The 1st statement implies the 2nd one and vice versa. 17 / 25

25 4. Outline of the proof (of localization) Observation: The 1st statement implies the 2nd one and vice versa. Indeed, it is easy to believe 2nd 1st. 17 / 25

26 4. Outline of the proof (of localization) Observation: The 1st statement implies the 2nd one and vice versa. Indeed, it is easy to believe 2nd 1st. To see 1st 2nd, let L t := 1 t 0 δ B s ds and rewrite Q t (dω) = 1 [ E 0 [E e t Lt,Vω ] ] P Lt t (dω), Z t t where Z t is the normalizing constant and P Lt t (dω) := exp{ t L t, V ω }P(dω). E [exp{ t L t, V ω }] 17 / 25

27 Assuming the 1st statement, we may replace L t by δ ml with t m Lt = xl t (dx) in the following: P Lt t (V ω (x) V ω (m t (ω)) C(d, α)t α d+2 α x 2) 1? 18 / 25

28 Assuming the 1st statement, we may replace L t by δ ml with t m Lt = xl t (dx) in the following: Let m Lt = 0 for simplicity. P δ 0 t (V ω (x) V ω (0) C(d, α)t α d+2 α x 2) 1? This can be easily proved since (ω, P δ 0 t ) is nothing but the Poisson point process with intensity e t( x α 1) dx. 18 / 25

29 Assuming the 1st statement, we may replace L t by δ ml with t m Lt = xl t (dx) in the following: Let m Lt = 0 for simplicity. P δ 0 t (V ω (x) V ω (0) C(d, α)t α d+2 α x 2) 1? This can be easily proved since (ω, P δ 0 t ) is nothing but the Poisson point process with intensity e t( x α 1) dx. Remark In fact, a slightly weaker localization bound is enough to do the above replacement. 18 / 25

30 This observation is useless (circular argument) as it is. But due to the last remark, there is a chance to go as follows: crude control on the potential, crude control on the trajectory, fine control on the potential, fine control on the trajectory. 19 / 25

31 This observation is useless (circular argument) as it is. But due to the last remark, there is a chance to go as follows: crude control on the potential, crude control on the trajectory, fine control on the potential, fine control on the trajectory. Assume V ω attains its local minimum at 0 for simplicity. 19 / 25

32 4.1 Crude control on the potential Lemma 1 ( Q t V ω (0) d α a 1t α d α ) + t 3α 3d+2 4α ( M 1, M 1 ) / 25

33 4.1 Crude control on the potential Lemma 1 Idea ( Q t V ω (0) d α a 1t α d α Z t E[exp{ tv ω (0)}] ) + t 3α 3d+2 4α ( M 1, M 1 ) 1. { { } = exp a 1 t d α, sup h>0 [ e th P(V ω (0) h) ]. 20 / 25

34 4.1 Crude control on the potential Lemma 1 Idea ( Q t V ω (0) d α a 1t α d α Z t E[exp{ tv ω (0)}] ) + t 3α 3d+2 4α ( M 1, M 1 ) 1. { { } = exp a 1 t d α, sup h>0 [ e th P(V ω (0) h) ]. d α a 1t α d α = h(t) is the maximizer. { t } ] E E 0 [exp V ω (B s )ds : V ω (0) is far from h(t) 0 E [exp{ tv ω (0)} : V ω (0) is far from h(t)] = o(z t ). 20 / 25

35 Lemma 2 Q t ( V ω (0) + V ω (x) 2h(t) + c 1 t α d+2 α x 2 for t α d+6 8α < x < M 2 t α d+6 8α ) / 25

36 Lemma 2 Q t ( V ω (0) + V ω (x) 2h(t) + c 1 t α d+2 α x 2 Idea By Lemma 1, { t } exp V ω (B s )ds 0 for t α d+6 8α < x < M 2 t α d+6 8α ) 1. { exp { th(t)} = exp d } α a 1t d α 21 / 25

37 Lemma 2 Q t ( V ω (0) + V ω (x) 2h(t) + c 1 t α d+2 α x 2 Idea By Lemma 1, { t } exp V ω (B s )ds 0 for t α d+6 8α Then, use [ { E exp t }] 2 (V ω(0) + V ω (x)) and Chebyshev s inequality. < x < M 2 t α d+6 8α ) 1. { exp { th(t)} = exp d } α a 1t d α exp { a } 1 t d α c2 t d 2 α x 2 21 / 25

38 4.2 Crude control on the trajectory V ω (x) V ω (0) M 2 t α d+6 8α t α d+6 8α 0 t α d+6 8α x M 2 t α d+6 8α 22 / 25

39 4.2 Crude control on the trajectory V ω (x) V ω (0) M 2 t α d+6 8α t α d+6 8α 0 t α d+6 8α x M 2 t α d+6 8α By penalizing a crossing, Q t (B [0,t] B )) (0, M 2 t α d+6 8α / 25

40 4.3 Fine control on the potential The crude control on the trajectory is good enough to yield ( Q t V ω (x) V ω (0) C(d, α)t α d+2 α x 2 ) in B(0, t α d+2 4α +ϵ ) / 25

41 4.4 Fine control on the trajectory V ω (x) V ω (0) t α d+2 x 4α (log t) 1 2 +ϵ 0 t α d+2 4α (log t) 1 2 +ϵ 24 / 25

42 4.4 Fine control on the trajectory V ω (x) V ω (0) t α d+2 x 4α (log t) 1 2 +ϵ 0 t α d+2 4α (log t) 1 2 +ϵ By penalizing a crossing, Q t (B [0,t] B (0, t α d+2 1 4α (log t) +ϵ)) / 25

43 Thank you! 25 / 25

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

Brownian survival and Lifshitz tail in perturbed lattice disorder

Brownian survival and Lifshitz tail in perturbed lattice disorder Brownian survival and Lifshitz tail in perturbed lattice disorder Ryoki Fukushima Kyoto niversity Random Processes and Systems February 16, 2009 6 B T 1. Model ) ({B t t 0, P x : standard Brownian motion

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

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

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

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

Lecture 21 Representations of Martingales

Lecture 21 Representations of Martingales Lecture 21: Representations of Martingales 1 of 11 Course: Theory of Probability II Term: Spring 215 Instructor: Gordan Zitkovic Lecture 21 Representations of Martingales Right-continuous inverses Let

More information

Lecture 5: Importance sampling and Hamilton-Jacobi equations

Lecture 5: Importance sampling and Hamilton-Jacobi equations Lecture 5: Importance sampling and Hamilton-Jacobi equations Henrik Hult Department of Mathematics KTH Royal Institute of Technology Sweden Summer School on Monte Carlo Methods and Rare Events Brown University,

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

ON THE ZERO-ONE LAW AND THE LAW OF LARGE NUMBERS FOR RANDOM WALK IN MIXING RAN- DOM ENVIRONMENT

ON THE ZERO-ONE LAW AND THE LAW OF LARGE NUMBERS FOR RANDOM WALK IN MIXING RAN- DOM ENVIRONMENT Elect. Comm. in Probab. 10 (2005), 36 44 ELECTRONIC COMMUNICATIONS in PROBABILITY ON THE ZERO-ONE LAW AND THE LAW OF LARGE NUMBERS FOR RANDOM WALK IN MIXING RAN- DOM ENVIRONMENT FIRAS RASSOUL AGHA Department

More information

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

Classical behavior of the integrated density of states for the uniform magnetic field and a randomly perturbed

Classical behavior of the integrated density of states for the uniform magnetic field and a randomly perturbed Classical behavior of the integrated density of states for the uniform magnetic field and a randomly perturbed lattice * Naomasa Ueki 1 1 Graduate School of Human and Environmental Studies, Kyoto University

More information

Mathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio ( )

Mathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio ( ) Mathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio (2014-2015) Etienne Tanré - Olivier Faugeras INRIA - Team Tosca November 26th, 2014 E. Tanré (INRIA - Team Tosca) Mathematical

More information

Theoretical Tutorial Session 2

Theoretical Tutorial Session 2 1 / 36 Theoretical Tutorial Session 2 Xiaoming Song Department of Mathematics Drexel University July 27, 216 Outline 2 / 36 Itô s formula Martingale representation theorem Stochastic differential equations

More information

Convex Optimization M2

Convex Optimization M2 Convex Optimization M2 Lecture 3 A. d Aspremont. Convex Optimization M2. 1/49 Duality A. d Aspremont. Convex Optimization M2. 2/49 DMs DM par email: dm.daspremont@gmail.com A. d Aspremont. Convex Optimization

More information

u(0) = u 0, u(1) = u 1. To prove what we want we introduce a new function, where c = sup x [0,1] a(x) and ɛ 0:

u(0) = u 0, u(1) = u 1. To prove what we want we introduce a new function, where c = sup x [0,1] a(x) and ɛ 0: 6. Maximum Principles Goal: gives properties of a solution of a PDE without solving it. For the two-point boundary problem we shall show that the extreme values of the solution are attained on the boundary.

More information

Short-time expansions for close-to-the-money options under a Lévy jump model with stochastic volatility

Short-time expansions for close-to-the-money options under a Lévy jump model with stochastic volatility Short-time expansions for close-to-the-money options under a Lévy jump model with stochastic volatility José Enrique Figueroa-López 1 1 Department of Statistics Purdue University Statistics, Jump Processes,

More information

Linear Ordinary Differential Equations

Linear Ordinary Differential Equations MTH.B402; Sect. 1 20180703) 2 Linear Ordinary Differential Equations Preliminaries: Matrix Norms. Denote by M n R) the set of n n matrix with real components, which can be identified the vector space R

More information

Bridging the Gap between Center and Tail for Multiscale Processes

Bridging the Gap between Center and Tail for Multiscale Processes Bridging the Gap between Center and Tail for Multiscale Processes Matthew R. Morse Department of Mathematics and Statistics Boston University BU-Keio 2016, August 16 Matthew R. Morse (BU) Moderate Deviations

More information

More Empirical Process Theory

More Empirical Process Theory More Empirical Process heory 4.384 ime Series Analysis, Fall 2008 Recitation by Paul Schrimpf Supplementary to lectures given by Anna Mikusheva October 24, 2008 Recitation 8 More Empirical Process heory

More information

Scaling exponents for certain 1+1 dimensional directed polymers

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

More information

Large Deviations Principles for McKean-Vlasov SDEs, Skeletons, Supports and the law of iterated logarithm

Large Deviations Principles for McKean-Vlasov SDEs, Skeletons, Supports and the law of iterated logarithm Large Deviations Principles for McKean-Vlasov SDEs, Skeletons, Supports and the law of iterated logarithm Gonçalo dos Reis University of Edinburgh (UK) & CMA/FCT/UNL (PT) jointly with: W. Salkeld, U. of

More information

(B(t i+1 ) B(t i )) 2

(B(t i+1 ) B(t i )) 2 ltcc5.tex Week 5 29 October 213 Ch. V. ITÔ (STOCHASTIC) CALCULUS. WEAK CONVERGENCE. 1. Quadratic Variation. A partition π n of [, t] is a finite set of points t ni such that = t n < t n1

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

I forgot to mention last time: in the Ito formula for two standard processes, putting

I forgot to mention last time: in the Ito formula for two standard processes, putting I forgot to mention last time: in the Ito formula for two standard processes, putting dx t = a t dt + b t db t dy t = α t dt + β t db t, and taking f(x, y = xy, one has f x = y, f y = x, and f xx = f yy

More information

for all subintervals I J. If the same is true for the dyadic subintervals I D J only, we will write ϕ BMO d (J). In fact, the following is true

for all subintervals I J. If the same is true for the dyadic subintervals I D J only, we will write ϕ BMO d (J). In fact, the following is true 3 ohn Nirenberg inequality, Part I A function ϕ L () belongs to the space BMO() if sup ϕ(s) ϕ I I I < for all subintervals I If the same is true for the dyadic subintervals I D only, we will write ϕ BMO

More information

Large Deviations from the Hydrodynamic Limit for a System with Nearest Neighbor Interactions

Large Deviations from the Hydrodynamic Limit for a System with Nearest Neighbor Interactions Large Deviations from the Hydrodynamic Limit for a System with Nearest Neighbor Interactions Amarjit Budhiraja Department of Statistics & Operations Research University of North Carolina at Chapel Hill

More information

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

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

More information

Moments of the maximum of the Gaussian random walk

Moments of the maximum of the Gaussian random walk Moments of the maximum of the Gaussian random walk A.J.E.M. Janssen (Philips Research) Johan S.H. van Leeuwaarden (Eurandom) Model definition Consider the partial sums S n = X 1 +... + X n with X 1, X,...

More information

Asymptotic results for empirical measures of weighted sums of independent random variables

Asymptotic results for empirical measures of weighted sums of independent random variables Asymptotic results for empirical measures of weighted sums of independent random variables B. Bercu and W. Bryc University Bordeaux 1, France Workshop on Limit Theorems, University Paris 1 Paris, January

More information

Potential theory of subordinate killed Brownian motions

Potential theory of subordinate killed Brownian motions Potential theory of subordinate killed Brownian motions Renming Song University of Illinois AMS meeting, Indiana University, April 2, 2017 References This talk is based on the following paper with Panki

More information

Citation 数理解析研究所講究録 (2014), 1891:

Citation 数理解析研究所講究録 (2014), 1891: On Poisson Anderson model with poly Titlesingle site potential (Spectral and Related Topics) Author(s) Fukushima, Ryoki Citation 数理解析研究所講究録 (2014), 1891: 122-132 Issue Date 2014-04 URL http://hdl.handle.net/2433/195792

More information

On the martingales obtained by an extension due to Saisho, Tanemura and Yor of Pitman s theorem

On the martingales obtained by an extension due to Saisho, Tanemura and Yor of Pitman s theorem On the martingales obtained by an extension due to Saisho, Tanemura and Yor of Pitman s theorem Koichiro TAKAOKA Dept of Applied Physics, Tokyo Institute of Technology Abstract M Yor constructed a family

More information

Long Time Asymptotics of Ornstein-Uhlenbeck Processes in Poisson Random Media

Long Time Asymptotics of Ornstein-Uhlenbeck Processes in Poisson Random Media University of Tennessee, Knoxville Trace: Tennessee Research and Creative Exchange Doctoral Dissertations Graduate School 8-23 Long Time Asymptotics of Ornstein-Uhlenbeck Processes in Poisson Random Media

More information

u( x) = g( y) ds y ( 1 ) U solves u = 0 in U; u = 0 on U. ( 3)

u( x) = g( y) ds y ( 1 ) U solves u = 0 in U; u = 0 on U. ( 3) M ath 5 2 7 Fall 2 0 0 9 L ecture 4 ( S ep. 6, 2 0 0 9 ) Properties and Estimates of Laplace s and Poisson s Equations In our last lecture we derived the formulas for the solutions of Poisson s equation

More information

A Lieb-Robinson Bound for the Toda System

A Lieb-Robinson Bound for the Toda System 1 FRG Workshop May 18, 2011 A Lieb-Robinson Bound for the Toda System Umar Islambekov The University of Arizona joint work with Robert Sims 2 Outline: 1. Motivation 2. Toda Lattice 3. Lieb-Robinson bounds

More information

N polaron systems and mathematics

N polaron systems and mathematics N polaron systems and mathematics (with R. Frank, E. Lieb, and R. Seiringer) Outline A very brief history of the polaron Lower bounds on the ground state energy for polarons Recent results on the binding

More information

THE SKOROKHOD OBLIQUE REFLECTION PROBLEM IN A CONVEX POLYHEDRON

THE SKOROKHOD OBLIQUE REFLECTION PROBLEM IN A CONVEX POLYHEDRON GEORGIAN MATHEMATICAL JOURNAL: Vol. 3, No. 2, 1996, 153-176 THE SKOROKHOD OBLIQUE REFLECTION PROBLEM IN A CONVEX POLYHEDRON M. SHASHIASHVILI Abstract. The Skorokhod oblique reflection problem is studied

More information

A Change of Variable Formula with Local Time-Space for Bounded Variation Lévy Processes with Application to Solving the American Put Option Problem 1

A Change of Variable Formula with Local Time-Space for Bounded Variation Lévy Processes with Application to Solving the American Put Option Problem 1 Chapter 3 A Change of Variable Formula with Local Time-Space for Bounded Variation Lévy Processes with Application to Solving the American Put Option Problem 1 Abstract We establish a change of variable

More information

Yaglom-type limit theorems for branching Brownian motion with absorption. by Jason Schweinsberg University of California San Diego

Yaglom-type limit theorems for branching Brownian motion with absorption. by Jason Schweinsberg University of California San Diego Yaglom-type limit theorems for branching Brownian motion with absorption by Jason Schweinsberg University of California San Diego (with Julien Berestycki, Nathanaël Berestycki, Pascal Maillard) Outline

More information

MA8109 Stochastic Processes in Systems Theory Autumn 2013

MA8109 Stochastic Processes in Systems Theory Autumn 2013 Norwegian University of Science and Technology Department of Mathematical Sciences MA819 Stochastic Processes in Systems Theory Autumn 213 1 MA819 Exam 23, problem 3b This is a linear equation of the form

More information

COMPARISON THEOREMS FOR THE SPECTRAL GAP OF DIFFUSIONS PROCESSES AND SCHRÖDINGER OPERATORS ON AN INTERVAL. Ross G. Pinsky

COMPARISON THEOREMS FOR THE SPECTRAL GAP OF DIFFUSIONS PROCESSES AND SCHRÖDINGER OPERATORS ON AN INTERVAL. Ross G. Pinsky COMPARISON THEOREMS FOR THE SPECTRAL GAP OF DIFFUSIONS PROCESSES AND SCHRÖDINGER OPERATORS ON AN INTERVAL Ross G. Pinsky Department of Mathematics Technion-Israel Institute of Technology Haifa, 32000 Israel

More information

Definition 3 (Continuity). A function f is continuous at c if lim x c f(x) = f(c).

Definition 3 (Continuity). A function f is continuous at c if lim x c f(x) = f(c). Functions of Several Variables A function of several variables is just what it sounds like. It may be viewed in at least three different ways. We will use a function of two variables as an example. z =

More information

The cover time of random walks on random graphs. Colin Cooper Alan Frieze

The cover time of random walks on random graphs. Colin Cooper Alan Frieze Happy Birthday Bela Random Graphs 1985 The cover time of random walks on random graphs Colin Cooper Alan Frieze The cover time of random walks on random graphs Colin Cooper Alan Frieze and Eyal Lubetzky

More information

Chapter 3. September 11, ax + b = 0.

Chapter 3. September 11, ax + b = 0. Chapter 3 September 11, 2017 3.1 Solving equations Solving Linear Equations: These are equations that can be written as ax + b = 0. Move all the variables to one side of the equation and all the constants

More information

Poisson random measure: motivation

Poisson random measure: motivation : motivation The Lévy measure provides the expected number of jumps by time unit, i.e. in a time interval of the form: [t, t + 1], and of a certain size Example: ν([1, )) is the expected number of jumps

More information

Connection to Branching Random Walk

Connection to Branching Random Walk Lecture 7 Connection to Branching Random Walk The aim of this lecture is to prepare the grounds for the proof of tightness of the maximum of the DGFF. We will begin with a recount of the so called Dekking-Host

More information

A log-scale limit theorem for one-dimensional random walks in random environments

A log-scale limit theorem for one-dimensional random walks in random environments A log-scale limit theorem for one-dimensional random walks in random environments Alexander Roitershtein August 3, 2004; Revised April 1, 2005 Abstract We consider a transient one-dimensional random walk

More information

The large deviation principle for the Erdős-Rényi random graph

The large deviation principle for the Erdős-Rényi random graph The large deviation principle for the Erdős-Rényi random graph (Courant Institute, NYU) joint work with S. R. S. Varadhan Main objective: how to count graphs with a given property Only consider finite

More information

A Concise Course on Stochastic Partial Differential Equations

A Concise Course on Stochastic Partial Differential Equations A Concise Course on Stochastic Partial Differential Equations Michael Röckner Reference: C. Prevot, M. Röckner: Springer LN in Math. 1905, Berlin (2007) And see the references therein for the original

More information

Houston Journal of Mathematics. c 2015 University of Houston Volume 41, No. 4, 2015

Houston Journal of Mathematics. c 2015 University of Houston Volume 41, No. 4, 2015 Houston Journal of Mathematics c 25 University of Houston Volume 4, No. 4, 25 AN INCREASING FUNCTION WITH INFINITELY CHANGING CONVEXITY TONG TANG, YIFEI PAN, AND MEI WANG Communicated by Min Ru Abstract.

More information

HJB equations. Seminar in Stochastic Modelling in Economics and Finance January 10, 2011

HJB equations. Seminar in Stochastic Modelling in Economics and Finance January 10, 2011 Department of Probability and Mathematical Statistics Faculty of Mathematics and Physics, Charles University in Prague petrasek@karlin.mff.cuni.cz Seminar in Stochastic Modelling in Economics and Finance

More information

4 Sobolev spaces, trace theorem and normal derivative

4 Sobolev spaces, trace theorem and normal derivative 4 Sobolev spaces, trace theorem and normal derivative Throughout, n will be a sufficiently smooth, bounded domain. We use the standard Sobolev spaces H 0 ( n ) := L 2 ( n ), H 0 () := L 2 (), H k ( n ),

More information

Weak solutions of mean-field stochastic differential equations

Weak solutions of mean-field stochastic differential equations Weak solutions of mean-field stochastic differential equations Juan Li School of Mathematics and Statistics, Shandong University (Weihai), Weihai 26429, China. Email: juanli@sdu.edu.cn Based on joint works

More information

n E(X t T n = lim X s Tn = X s

n E(X t T n = lim X s Tn = X s Stochastic Calculus Example sheet - Lent 15 Michael Tehranchi Problem 1. Let X be a local martingale. Prove that X is a uniformly integrable martingale if and only X is of class D. Solution 1. If If direction:

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

On the Boltzmann equation: global solutions in one spatial dimension

On the Boltzmann equation: global solutions in one spatial dimension On the Boltzmann equation: global solutions in one spatial dimension Department of Mathematics & Statistics Colloque de mathématiques de Montréal Centre de Recherches Mathématiques November 11, 2005 Collaborators

More information

Skorokhod Embeddings In Bounded Time

Skorokhod Embeddings In Bounded Time Skorokhod Embeddings In Bounded Time Stefan Ankirchner Institute for Applied Mathematics University of Bonn Endenicher Allee 6 D-535 Bonn ankirchner@hcm.uni-bonn.de Philipp Strack Bonn Graduate School

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

March 1, Florida State University. Concentration Inequalities: Martingale. Approach and Entropy Method. Lizhe Sun and Boning Yang.

March 1, Florida State University. Concentration Inequalities: Martingale. Approach and Entropy Method. Lizhe Sun and Boning Yang. Florida State University March 1, 2018 Framework 1. (Lizhe) Basic inequalities Chernoff bounding Review for STA 6448 2. (Lizhe) Discrete-time martingales inequalities via martingale approach 3. (Boning)

More information

21.1 Lower bounds on minimax risk for functional estimation

21.1 Lower bounds on minimax risk for functional estimation ECE598: Information-theoretic methods in high-dimensional statistics Spring 016 Lecture 1: Functional estimation & testing Lecturer: Yihong Wu Scribe: Ashok Vardhan, Apr 14, 016 In this chapter, we will

More information

Lagrangian Duality Theory

Lagrangian Duality Theory Lagrangian Duality Theory Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/ yyye Chapter 14.1-4 1 Recall Primal and Dual

More information

McGill University Math 354: Honors Analysis 3

McGill University Math 354: Honors Analysis 3 Practice problems McGill University Math 354: Honors Analysis 3 not for credit Problem 1. Determine whether the family of F = {f n } functions f n (x) = x n is uniformly equicontinuous. 1st Solution: The

More information

Differential Games II. Marc Quincampoix Université de Bretagne Occidentale ( Brest-France) SADCO, London, September 2011

Differential Games II. Marc Quincampoix Université de Bretagne Occidentale ( Brest-France) SADCO, London, September 2011 Differential Games II Marc Quincampoix Université de Bretagne Occidentale ( Brest-France) SADCO, London, September 2011 Contents 1. I Introduction: A Pursuit Game and Isaacs Theory 2. II Strategies 3.

More information

Stochastic Calculus and Black-Scholes Theory MTH772P Exercises Sheet 1

Stochastic Calculus and Black-Scholes Theory MTH772P Exercises Sheet 1 Stochastic Calculus and Black-Scholes Theory MTH772P Exercises Sheet. For ξ, ξ 2, i.i.d. with P(ξ i = ± = /2 define the discrete-time random walk W =, W n = ξ +... + ξ n. (i Formulate and prove the property

More information

Uniformly Uniformly-ergodic Markov chains and BSDEs

Uniformly Uniformly-ergodic Markov chains and BSDEs Uniformly Uniformly-ergodic Markov chains and BSDEs Samuel N. Cohen Mathematical Institute, University of Oxford (Based on joint work with Ying Hu, Robert Elliott, Lukas Szpruch) Centre Henri Lebesgue,

More information

regression Lie Wang Abstract In this paper, the high-dimensional sparse linear regression model is considered,

regression Lie Wang Abstract In this paper, the high-dimensional sparse linear regression model is considered, L penalized LAD estimator for high dimensional linear regression Lie Wang Abstract In this paper, the high-dimensional sparse linear regression model is considered, where the overall number of variables

More information

Approximating a Diffusion by a Finite-State Hidden Markov Model

Approximating a Diffusion by a Finite-State Hidden Markov Model Approximating a Diffusion by a Finite-State Hidden Markov Model I. Kontoyiannis S.P. Meyn November 28, 216 Abstract For a wide class of continuous-time Markov processes evolving on an open, connected subset

More information

NOTES ON EXISTENCE AND UNIQUENESS THEOREMS FOR ODES

NOTES ON EXISTENCE AND UNIQUENESS THEOREMS FOR ODES NOTES ON EXISTENCE AND UNIQUENESS THEOREMS FOR ODES JONATHAN LUK These notes discuss theorems on the existence, uniqueness and extension of solutions for ODEs. None of these results are original. The proofs

More information

On continuous time contract theory

On continuous time contract theory Ecole Polytechnique, France Journée de rentrée du CMAP, 3 octobre, 218 Outline 1 2 Semimartingale measures on the canonical space Random horizon 2nd order backward SDEs (Static) Principal-Agent Problem

More information

The multidimensional Ito Integral and the multidimensional Ito Formula. Eric Mu ller June 1, 2015 Seminar on Stochastic Geometry and its applications

The multidimensional Ito Integral and the multidimensional Ito Formula. Eric Mu ller June 1, 2015 Seminar on Stochastic Geometry and its applications The multidimensional Ito Integral and the multidimensional Ito Formula Eric Mu ller June 1, 215 Seminar on Stochastic Geometry and its applications page 2 Seminar on Stochastic Geometry and its applications

More information

in Bounded Domains Ariane Trescases CMLA, ENS Cachan

in Bounded Domains Ariane Trescases CMLA, ENS Cachan CMLA, ENS Cachan Joint work with Yan GUO, Chanwoo KIM and Daniela TONON International Conference on Nonlinear Analysis: Boundary Phenomena for Evolutionnary PDE Academia Sinica December 21, 214 Outline

More information

Numerical Solutions to Partial Differential Equations

Numerical Solutions to Partial Differential Equations Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Nonconformity and the Consistency Error First Strang Lemma Abstract Error Estimate

More information

Weak convergence and large deviation theory

Weak convergence and large deviation theory First Prev Next Go To Go Back Full Screen Close Quit 1 Weak convergence and large deviation theory Large deviation principle Convergence in distribution The Bryc-Varadhan theorem Tightness and Prohorov

More information

On pathwise stochastic integration

On pathwise stochastic integration On pathwise stochastic integration Rafa l Marcin Lochowski Afican Institute for Mathematical Sciences, Warsaw School of Economics UWC seminar Rafa l Marcin Lochowski (AIMS, WSE) On pathwise stochastic

More information

6.1 Variational representation of f-divergences

6.1 Variational representation of f-divergences ECE598: Information-theoretic methods in high-dimensional statistics Spring 2016 Lecture 6: Variational representation, HCR and CR lower bounds Lecturer: Yihong Wu Scribe: Georgios Rovatsos, Feb 11, 2016

More information

OPTIMAL SOLUTIONS TO STOCHASTIC DIFFERENTIAL INCLUSIONS

OPTIMAL SOLUTIONS TO STOCHASTIC DIFFERENTIAL INCLUSIONS APPLICATIONES MATHEMATICAE 29,4 (22), pp. 387 398 Mariusz Michta (Zielona Góra) OPTIMAL SOLUTIONS TO STOCHASTIC DIFFERENTIAL INCLUSIONS Abstract. A martingale problem approach is used first to analyze

More information

Stein s Method and Characteristic Functions

Stein s Method and Characteristic Functions Stein s Method and Characteristic Functions Alexander Tikhomirov Komi Science Center of Ural Division of RAS, Syktyvkar, Russia; Singapore, NUS, 18-29 May 2015 Workshop New Directions in Stein s method

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

Spline Element Method for Partial Differential Equations

Spline Element Method for Partial Differential Equations for Partial Differential Equations Department of Mathematical Sciences Northern Illinois University 2009 Multivariate Splines Summer School, Summer 2009 Outline 1 Why multivariate splines for PDEs? Motivation

More information

The L p -dissipativity of first order partial differential operators

The L p -dissipativity of first order partial differential operators The L p -dissipativity of first order partial differential operators A. Cialdea V. Maz ya n Memory of Vladimir. Smirnov Abstract. We find necessary and sufficient conditions for the L p -dissipativity

More information

1 Definition of the Riemann integral

1 Definition of the Riemann integral MAT337H1, Introduction to Real Analysis: notes on Riemann integration 1 Definition of the Riemann integral Definition 1.1. Let [a, b] R be a closed interval. A partition P of [a, b] is a finite set of

More information

YAN GUO, JUHI JANG, AND NING JIANG

YAN GUO, JUHI JANG, AND NING JIANG LOCAL HILBERT EXPANSION FOR THE BOLTZMANN EQUATION YAN GUO, JUHI JANG, AND NING JIANG Abstract. We revisit the classical ork of Caflisch [C] for compressible Euler limit of the Boltzmann equation. By using

More information

Exponential martingales: uniform integrability results and applications to point processes

Exponential martingales: uniform integrability results and applications to point processes Exponential martingales: uniform integrability results and applications to point processes Alexander Sokol Department of Mathematical Sciences, University of Copenhagen 26 September, 2012 1 / 39 Agenda

More information

Threshold solutions and sharp transitions for nonautonomous parabolic equations on R N

Threshold solutions and sharp transitions for nonautonomous parabolic equations on R N Threshold solutions and sharp transitions for nonautonomous parabolic equations on R N P. Poláčik School of Mathematics, University of Minnesota Minneapolis, MN 55455 Abstract This paper is devoted to

More information

Traces and Duality Lemma

Traces and Duality Lemma Traces and Duality Lemma Recall the duality lemma with H / ( ) := γ 0 (H ()) defined as the trace space of H () endowed with minimal extension norm; i.e., for w H / ( ) L ( ), w H / ( ) = min{ ŵ H () ŵ

More information

LECTURE 1: SOURCES OF ERRORS MATHEMATICAL TOOLS A PRIORI ERROR ESTIMATES. Sergey Korotov,

LECTURE 1: SOURCES OF ERRORS MATHEMATICAL TOOLS A PRIORI ERROR ESTIMATES. Sergey Korotov, LECTURE 1: SOURCES OF ERRORS MATHEMATICAL TOOLS A PRIORI ERROR ESTIMATES Sergey Korotov, Institute of Mathematics Helsinki University of Technology, Finland Academy of Finland 1 Main Problem in Mathematical

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

Component structure of the vacant set induced by a random walk on a random graph. Colin Cooper (KCL) Alan Frieze (CMU)

Component structure of the vacant set induced by a random walk on a random graph. Colin Cooper (KCL) Alan Frieze (CMU) Component structure of the vacant set induced by a random walk on a random graph Colin Cooper (KCL) Alan Frieze (CMU) Vacant set definition and results Introduction: random walks and cover time G n,p vacant

More information

Product measure and Fubini s theorem

Product measure and Fubini s theorem Chapter 7 Product measure and Fubini s theorem This is based on [Billingsley, Section 18]. 1. Product spaces Suppose (Ω 1, F 1 ) and (Ω 2, F 2 ) are two probability spaces. In a product space Ω = Ω 1 Ω

More information

Lecture Notes 3 Convergence (Chapter 5)

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

More information

Problem set 1, Real Analysis I, Spring, 2015.

Problem set 1, Real Analysis I, Spring, 2015. Problem set 1, Real Analysis I, Spring, 015. (1) Let f n : D R be a sequence of functions with domain D R n. Recall that f n f uniformly if and only if for all ɛ > 0, there is an N = N(ɛ) so that if n

More information

Integral representations in models with long memory

Integral representations in models with long memory Integral representations in models with long memory Georgiy Shevchenko, Yuliya Mishura, Esko Valkeila, Lauri Viitasaari, Taras Shalaiko Taras Shevchenko National University of Kyiv 29 September 215, Ulm

More information

Characterization of cutoff for reversible Markov chains

Characterization of cutoff for reversible Markov chains Characterization of cutoff for reversible Markov chains Yuval Peres Joint work with Riddhi Basu and Jonathan Hermon 3 December 2014 Joint work with Riddhi Basu and Jonathan Hermon Characterization of cutoff

More information

Effective dynamics for the (overdamped) Langevin equation

Effective dynamics for the (overdamped) Langevin equation Effective dynamics for the (overdamped) Langevin equation Frédéric Legoll ENPC and INRIA joint work with T. Lelièvre (ENPC and INRIA) Enumath conference, MS Numerical methods for molecular dynamics EnuMath

More information

5. Duality. Lagrangian

5. Duality. Lagrangian 5. Duality Convex Optimization Boyd & Vandenberghe Lagrange dual problem weak and strong duality geometric interpretation optimality conditions perturbation and sensitivity analysis examples generalized

More information

Asymptotics for posterior hazards

Asymptotics for posterior hazards Asymptotics for posterior hazards Pierpaolo De Blasi University of Turin 10th August 2007, BNR Workshop, Isaac Newton Intitute, Cambridge, UK Joint work with Giovanni Peccati (Université Paris VI) and

More information

MAJORIZING MEASURES WITHOUT MEASURES. By Michel Talagrand URA 754 AU CNRS

MAJORIZING MEASURES WITHOUT MEASURES. By Michel Talagrand URA 754 AU CNRS The Annals of Probability 2001, Vol. 29, No. 1, 411 417 MAJORIZING MEASURES WITHOUT MEASURES By Michel Talagrand URA 754 AU CNRS We give a reformulation of majorizing measures that does not involve measures,

More information

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

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

More information

Applied/Numerical Analysis Qualifying Exam

Applied/Numerical Analysis Qualifying Exam Applied/Numerical Analysis Qualifying Exam August 9, 212 Cover Sheet Applied Analysis Part Policy on misprints: The qualifying exam committee tries to proofread exams as carefully as possible. Nevertheless,

More information