Annealed Brownian motion in a heavy tailed Poissonian potential
|
|
- Erin Russell
- 6 years ago
- Views:
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 Ryoki Fukushima Research Institute of Mathematical Sciences Stochastic Analysis and Applications, Okayama University, September 26, 2012
More informationBrownian 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 informationA large deviation principle for a RWRC in a box
A large deviation principle for a RWRC in a box 7th Cornell Probability Summer School Michele Salvi TU Berlin July 12, 2011 Michele Salvi (TU Berlin) An LDP for a RWRC in a nite box July 12, 2011 1 / 15
More informationThe Chaotic Character of the Stochastic Heat Equation
The Chaotic Character of the Stochastic Heat Equation March 11, 2011 Intermittency The Stochastic Heat Equation Blowup of the solution Intermittency-Example ξ j, j = 1, 2,, 10 i.i.d. random variables Taking
More informationBrownian intersection local times
Weierstrass Institute for Applied Analysis and Stochastics Brownian intersection local times Wolfgang König (TU Berlin and WIAS Berlin) [K.&M., Ann. Probab. 2002], [K.&M., Trans. Amer. Math. Soc. 2006]
More informationFunctional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals
Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals Noèlia Viles Cuadros BCAM- Basque Center of Applied Mathematics with Prof. Enrico
More informationLecture 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 informationLecture 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 informationBrownian Motion. 1 Definition Brownian Motion Wiener measure... 3
Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................
More informationON 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 informationA. 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 informationClassical 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 informationMathematical 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 informationTheoretical 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 informationConvex 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 informationu(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 informationShort-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 informationLinear 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 informationBridging 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 informationMore 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 informationScaling 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 informationLarge 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
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 informationFUNCTIONAL CENTRAL LIMIT (RWRE)
FUNCTIONAL CENTRAL LIMIT THEOREM FOR BALLISTIC RANDOM WALK IN RANDOM ENVIRONMENT (RWRE) Timo Seppäläinen University of Wisconsin-Madison (Joint work with Firas Rassoul-Agha, Univ of Utah) RWRE on Z d RWRE
More informationI 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 informationfor 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 informationLarge 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 informationLarge 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 informationMoments 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 informationAsymptotic 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 informationPotential 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 informationCitation 数理解析研究所講究録 (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 informationOn 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 informationLong 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 informationu( 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 informationA 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 informationN 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 informationTHE 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 informationA 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 informationYaglom-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 informationMA8109 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 informationCOMPARISON 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 informationDefinition 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 informationThe 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 informationChapter 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 informationPoisson 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 informationConnection 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 informationA 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 informationThe 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 informationA 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 informationHouston 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 informationHJB 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 information4 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 informationWeak 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 informationn 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 informationLECTURE 2: LOCAL TIME FOR BROWNIAN MOTION
LECTURE 2: LOCAL TIME FOR BROWNIAN MOTION We will define local time for one-dimensional Brownian motion, and deduce some of its properties. We will then use the generalized Ray-Knight theorem proved in
More informationOn 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 informationSkorokhod 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 informationHeight fluctuations for the stationary KPZ equation
Firenze, June 22-26, 2015 Height fluctuations for the stationary KPZ equation P.L. Ferrari with A. Borodin, I. Corwin and B. Vető arxiv:1407.6977; To appear in MPAG http://wt.iam.uni-bonn.de/ ferrari Introduction
More informationMarch 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 information21.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 informationLagrangian 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 informationMcGill 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 informationDifferential 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 informationStochastic 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 informationUniformly 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 informationregression 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 informationApproximating 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 informationNOTES 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 informationOn 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 informationThe 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 informationin 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 informationNumerical 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 informationWeak 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 informationOn 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 information6.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 informationOPTIMAL 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 informationStein 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 information1. Stochastic Processes and filtrations
1. Stochastic Processes and 1. Stoch. pr., A stochastic process (X t ) t T is a collection of random variables on (Ω, F) with values in a measurable space (S, S), i.e., for all t, In our case X t : Ω S
More informationSpline 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 informationThe 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 information1 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 informationYAN 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 informationExponential 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 informationThreshold 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 informationTraces 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 informationLECTURE 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 informationNonparametric regression with martingale increment errors
S. Gaïffas (LSTA - Paris 6) joint work with S. Delattre (LPMA - Paris 7) work in progress Motivations Some facts: Theoretical study of statistical algorithms requires stationary and ergodicity. Concentration
More informationComponent 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 informationProduct 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 informationLecture 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 informationProblem 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 informationIntegral 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 informationCharacterization 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 informationEffective 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 information5. 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 informationAsymptotics 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 informationMAJORIZING 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 informationLecture 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 informationApplied/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