FUNCTIONAL CENTRAL LIMIT (RWRE)
|
|
- Anna Melton
- 5 years ago
- Views:
Transcription
1 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)
2 RWRE on Z d RWRE is a Markov chain on Z d with transition matrix created by a spatially ergodic random mechanism. Ω = space of environments = P Zd where P = space of probability vectors on Z d. An environment is ω = (ωx) x Z d Ω. Vector ωx gives probabilities ωx,u of jumps u out of state x. Transition probabilities are πx,y(ω) = ω x, y x. Given ω and initial state z, random walk Xn defined by P ω z (X 0 = z) = 1 P ω z ( X n+1 = y Xn = x ) = πx,y(ω)
3 P ω z is the quenched path distribution. On Ω we put IID probability measure P. Averaged (annealed) distribution Pz = P ω z ( ) P(dω). P ergodic under natural translations (Txω)z = ω x+z on Ω. Transition probabilities obey πx,y(ω) = π0,y x(txω). Usual assumptions Nearest-neighbor jumps and uniform ellipticity: πx,y(ω) κ > 0, x y = 1 πx,y(ω) = 0, x y = 1. GOAL Answer basic questions: recurrence/transience, LLN, CLT, large deviations. Dimension d = 1 fairly well understood, but d 2 not.
4 Examples of basic ignorance about RWRE in d 2 (a) Recurrence/transience No general criteria exist. (b) 0-1 Law For u R d, Au = {Xn u }. Expect P0(Au) {0, 1}. Known only for d = 2 (Zerner and Merkl). (c) Law of large numbers Currently known that Xn/n but limit can be random with two distinct values. In d = law implies LLN. In d 5 limit velocities cannot both be nonzero (Berger).
5 FUNCTIONAL CENTRAL LIMIT THEOREMS Assuming that a limit velocity v = lim Xn/n exists, let Bn(t) = n 1/2 {X [nt] ntv} (t 0) Let W be the distribution of a Brownian motion on R d with some diffusion matrix Γ. There are two kinds of CLT s: Averaged: P0{Bn } W ( ) Quenched: P ω 0 {B n } W ( ) for P-a.e. ω (Quenched) = (Averaged) by integrating out ω.
6 THE BALLISTIC CASE Ballistic walks are those that satisfy Xn/n v 0. We make this assumption via the Sznitman-Zerner regeneration times. Assume directional transience: û Z d such that P0{Xn û } = 1. Then w.p. 1 there exists first time τ1 such that sup n<τ1 Xn û < Xτ1 û inf n τ1 Xn û Iteration gives sequence τ1 < τ2 < τ3 < < Not stopping times, yet {Xτ k Xτ k 1 } k 2 IID under P0.
7 Backtracking time β = inf{n : Xn û < X0 û}. Theorem Assume directional transience Xn û. If E0(τ1) < then a.s. Xn/n v E 0[Xτ1 β = ] E0[τ1 β = ] If E0(τ 1 2 ) < then averaged CLT holds. Limiting Brownian motion has diffusion matrix [(Xτ1 τ 1v)(Xτ1 τ 1v) t ] β = Γ = E 0 E0[τ1 β = ] Proof from IID results and some estimation. Sznitman and Zerner: these hypotheses follow from some more fundamental transience assumptions.
8 HOW TO OBTAIN A QUENCHED CLT? APPROACH I. UPGRADE THE AVERAGED CLT Control E ω 0 [F (B n( ))] E0[F (Bn( ))] for a rich enough class of {F } on path space. With this strategy: Theorem (Bolthausen and Sznitman, 2002) d 4, { non-nestling: P z ω : (z û) π0,z(ω) η > 0 and small noise. Then quenched CLT holds. } = 1 Theorem (Berger and Zeitouni, 2007) d 4, averaged CLT, and some moments on τ1 and τ2 τ1. Then quenched CLT holds.
9 II. A MARTINGALE APPROACH FROM SCRATCH Assumptions Directional transience Xn û E0(τ p 1 ) < for a large p (e.g. p > 176d suffices) Bounded steps (not necessarily nearest neighbor) Instead of ellipticity, assume that walk not restricted to a 1-dimensional subspace, and P{ z : π0,0 + π0,z = 1 } < 1. Theorem (Rassoul-Agha, S. 2007) Under these assumptions quenched CLT holds. Note The regularity assumption is the right one.
10 JUSTIFICATION FOR HIGH MOMENT ASSUMP- TION ON τ1 E0(τ p 1 ) < p < guaranteed by: Non-nestling In the uniformly elliptic nearest neighbor case, E [ ( z z û π0,z ) + ] > κ 1 E [( z z û π0,z ) ]. Sznitman s (T ): E0 [ exp(c sup 0 n τ1 Xn γ ) ] <, 0 < γ < 1 Believed that in uniformly elliptic case, (T ) ballistic Not proved, but if we accept it then this last quenched CLT covers all ballistic uniformly elliptic walks.
11 INGREDIENTS OF THE PROOF Consider environment chain T X n ω with transition kernel Πf(ω) = z π0,z(ω)f(tzω). (Recall translations πx,y(tzω) = π x+z,y+z (ω).) Suppose we have an invariant distribution P for Π. Define drift D(ω) = z z π0,z(ω). Let v = E (D), g(ω) = D(ω) v.
12 Decompose into martingale plus additive functional: Xn nv = Xn n 1 k=0 D(T Xk ω) + n 1 k=0 g(t Xk ω) Mn + Sn(g) Solve (1 + ε)hε Πhε = g with hε = Decompose further: k=1 Π k 1 g (1 + ε) k. Xn nv = Mn + n 1 k=0 ( hε(t Xk+1 ω) Πhε(T Xk ω) ) + εsn(hε) + Rn(ε) = Mn(ε) + εsn(hε) + Rn(ε) HOPE: After ε 0, Xn nv = Mn + Rn. Apply martingale CLT to Mn under P ω 0. Show n 1/2 Rn 0.
13 By adapting arguments of Maxwell-Woodroofe (2000) this can be achieved under the hypothesis Note n 1 k=0 n 1 k=0 Π k g L 2 (P ) Π k g(ω) = E ω 0 (X n) nv. = O(n α ), α < 1/2. Theorem (Rassoul-Agha, S. 2005) Assume P ergodic for Π, z z 2 E (π0,z) < and E ( E ω 0 (X n) nv 2 ) Cn 1 δ, δ > 0. Then Bn(t) = n 1/2 {X [nt] ntv} converges to a Brownian motion under P ω 0 for P -a.e. ω.
14 Comments This is an intermediate, general result. There remains the difficulty of applying it. One wants to work with P but the theorem is in terms of an unknown invariant P. Need to prove existence of P and relate it to P. Hard part is to prove estimate E ( E ω 0 (X n) nv 2 ) Cn 1 δ, δ > 0. This fails for walks in 1 dimension, or if P{ z : π0,0 + π0,z = 1 } = 1. In these cases E 0 ω (X n) behaves diffusively, there is no QCLT for Bn but there is one for Bn(t) = n 1/2 {X [nt] E ω 0 (X [nt] )}
15 APPLYING THE GENERAL THEOREM PRELIMINARY WORK Existence and regularity of P from IID regeneration structure and moments of τ1. Consequence: can work exclusively with P. Remaining goal: E( E ω 0 (X n) E0(Xn) 2 ) Cn 1 δ. TWO MAIN STEPS 1. Decompose E( E 0 ω (X n) E0(Xn) 2 ) into martingale increments to isolate contributions of individual sites. This leads to a bound in terms of E0,0( X [0,n) X [0,n) ), intersections of two independent walks X, X in a common environment.
16 2. To control intersections, introduce joint regeneration times (µ k, µ k ) such that (X, X) regenerate together at position (Xµ k, X µk ) at a common level. E0,0 ( X [0,n) X [0,n) ) n 1 k=0 n 1 k=0 E0,0 E0,0 ( X [µk, µ k+1 ) X [ µk, µ k+1 ) ) [h( X µk Xµ k ) ] by restarting the walks at common regeneration levels, with h(x) = E0,x ( X [0, µ 1) X [0, µ 1) β = β = ), and a Markov chain Y k = X µk Xµ k. Estimation task has been reduced to controlling the Green function of the Markov chain Y k.
17 The idea for the Green function estimation: When X and X are far from each other, they have a high chance of regenerating together before intersecting. Thus far away from the origin Y k can be approximated by a symmetric random walk. The regularity assumptions on the RWRE guarantee that Y k exits large cubes. Excursions of Y k can be related to random walk excursions. Consequence: n 1 k=0 E0,0 [ h( X µk Xµ k ) ] Cn 1 η from which follows E( E ω 0 (X n) E0(Xn) 2 ) Cn 1 δ. Proof is complete.
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 informationAn almost sure invariance principle for additive functionals of Markov chains
Statistics and Probability Letters 78 2008 854 860 www.elsevier.com/locate/stapro An almost sure invariance principle for additive functionals of Markov chains F. Rassoul-Agha a, T. Seppäläinen b, a Department
More informationQuenched central limit theorem for random walk on percolation clusters
Quenched central limit theorem for random walk on percolation clusters Noam Berger UCLA Joint work with Marek Biskup(UCLA) Bond-percolation in Z d Fix some parameter 0 < p < 1, and for every edge e in
More informationarxiv:math/ v1 [math.pr] 24 Apr 2003
ICM 2002 Vol. III 1 3 arxiv:math/0304374v1 [math.pr] 24 Apr 2003 Random Walks in Random Environments Ofer Zeitouni Abstract Random walks in random environments (RWRE s) have been a source of surprising
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 informationarxiv: v1 [math.pr] 20 Jul 2007
Encyclopedia of Mathematical Physics (J.-P. Françoise, G. Naber, and S. T. Tsou, eds.) Vol. 4, pp. 353 371. Elsevier, Oxford, 2006. Random Walks in Random Environments arxiv:0707.3160v1 [math.pr] 20 Jul
More informationExcited random walks in cookie environments with Markovian cookie stacks
Excited random walks in cookie environments with Markovian cookie stacks Jonathon Peterson Department of Mathematics Purdue University Joint work with Elena Kosygina December 5, 2015 Jonathon Peterson
More informationDiffusivity and Ballistic Behavior of Random Walk in Random Environment
Diffusivity and Ballistic Behavior of Random Walk in Random Environment A DISSERTATION SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Xiaoqin Guo IN PARTIAL FULFILLMENT
More informationRandom Walk in Periodic Environment
Tdk paper Random Walk in Periodic Environment István Rédl third year BSc student Supervisor: Bálint Vető Department of Stochastics Institute of Mathematics Budapest University of Technology and Economics
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 informationQuenched invariance principle for random walks on Poisson-Delaunay triangulations
Quenched invariance principle for random walks on Poisson-Delaunay triangulations Institut de Mathématiques de Bourgogne Journées de Probabilités Université de Rouen Jeudi 17 septembre 2015 Introduction
More informationLecture Notes on Random Walks in Random Environments
Lecture Notes on Random Walks in Random Environments Jonathon Peterson Purdue University February 2, 203 This lecture notes arose out of a mini-course I taught in January 203 at Instituto Nacional de Matemática
More informationMS&E 321 Spring Stochastic Systems June 1, 2013 Prof. Peter W. Glynn Page 1 of 10
MS&E 321 Spring 12-13 Stochastic Systems June 1, 2013 Prof. Peter W. Glynn Page 1 of 10 Section 3: Regenerative Processes Contents 3.1 Regeneration: The Basic Idea............................... 1 3.2
More informationRW in dynamic random environment generated by the reversal of discrete time contact process
RW in dynamic random environment generated by the reversal of discrete time contact process Andrej Depperschmidt joint with Matthias Birkner, Jiří Černý and Nina Gantert Ulaanbaatar, 07/08/2015 Motivation
More informationNon-homogeneous random walks on a semi-infinite strip
Non-homogeneous random walks on a semi-infinite strip Chak Hei Lo Joint work with Andrew R. Wade World Congress in Probability and Statistics 11th July, 2016 Outline Motivation: Lamperti s problem Our
More informationNecessary and sufficient conditions for strong R-positivity
Necessary and sufficient conditions for strong R-positivity Wednesday, November 29th, 2017 The Perron-Frobenius theorem Let A = (A(x, y)) x,y S be a nonnegative matrix indexed by a countable set S. We
More informationSpider walk in a random environment
Graduate Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 2017 Spider walk in a random environment Tetiana Takhistova Iowa State University Follow this and additional
More informationQuenched Limit Laws for Transient, One-Dimensional Random Walk in Random Environment
Quenched Limit Laws for Transient, One-Dimensional Random Walk in Random Environment Jonathon Peterson School of Mathematics University of Minnesota April 8, 2008 Jonathon Peterson 4/8/2008 1 / 19 Background
More informationLecture 5. If we interpret the index n 0 as time, then a Markov chain simply requires that the future depends only on the present and not on the past.
1 Markov chain: definition Lecture 5 Definition 1.1 Markov chain] A sequence of random variables (X n ) n 0 taking values in a measurable state space (S, S) is called a (discrete time) Markov chain, if
More informationHarmonic Functions and Brownian motion
Harmonic Functions and Brownian motion Steven P. Lalley April 25, 211 1 Dynkin s Formula Denote by W t = (W 1 t, W 2 t,..., W d t ) a standard d dimensional Wiener process on (Ω, F, P ), and let F = (F
More informationASYMPTOTIC DIRECTIONS IN RANDOM WALKS IN RANDOM ENVIRONMENT REVISITED
ASYMPTOTIC DIRECTIONS IN RANDOM WALKS IN RANDOM ENVIRONMENT REVISITED A. Drewitz,2,, A.F. Ramírez,, February 6, 2009 Facultad de Matemáticas, Pontificia Universidad Católica de Chile, Vicuña Macenna 4860,
More informationWeak quenched limiting distributions of a one-dimensional random walk in a random environment
Weak quenched limiting distributions of a one-dimensional random walk in a random environment Jonathon Peterson Cornell University Department of Mathematics Joint work with Gennady Samorodnitsky September
More informationOn the fast convergence of random perturbations of the gradient flow.
On the fast convergence of random perturbations of the gradient flow. Wenqing Hu. 1 (Joint work with Chris Junchi Li 2.) 1. Department of Mathematics and Statistics, Missouri S&T. 2. Department of Operations
More informationErgodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R.
Ergodic Theorems Samy Tindel Purdue University Probability Theory 2 - MA 539 Taken from Probability: Theory and examples by R. Durrett Samy T. Ergodic theorems Probability Theory 1 / 92 Outline 1 Definitions
More informationUniversal examples. Chapter The Bernoulli process
Chapter 1 Universal examples 1.1 The Bernoulli process First description: Bernoulli random variables Y i for i = 1, 2, 3,... independent with P [Y i = 1] = p and P [Y i = ] = 1 p. Second description: Binomial
More information6. Brownian Motion. Q(A) = P [ ω : x(, ω) A )
6. Brownian Motion. stochastic process can be thought of in one of many equivalent ways. We can begin with an underlying probability space (Ω, Σ, P) and a real valued stochastic process can be defined
More informationAsymptotic behaviour of randomly reflecting billiards in unbounded tubular domains arxiv: v2 [math.pr] 12 May 2008
Asymptotic behaviour of randomly reflecting billiards in unbounded tubular domains arxiv:0802.1865v2 [math.pr] 12 May 2008 M.V. Menshikov,1 M. Vachkovskaia,2 A.R. Wade,3 28th May 2008 1 Department of Mathematical
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 informationPreliminary Exam: Probability 9:00am 2:00pm, Friday, January 6, 2012
Preliminary Exam: Probability 9:00am 2:00pm, Friday, January 6, 202 The exam lasts from 9:00am until 2:00pm, with a walking break every hour. Your goal on this exam should be to demonstrate mastery of
More 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 informationLecture 7. µ(x)f(x). When µ is a probability measure, we say µ is a stationary distribution.
Lecture 7 1 Stationary measures of a Markov chain We now study the long time behavior of a Markov Chain: in particular, the existence and uniqueness of stationary measures, and the convergence of the distribution
More informationApplied Stochastic Processes
Applied Stochastic Processes Jochen Geiger last update: July 18, 2007) Contents 1 Discrete Markov chains........................................ 1 1.1 Basic properties and examples................................
More informationSelected Exercises on Expectations and Some Probability Inequalities
Selected Exercises on Expectations and Some Probability Inequalities # If E(X 2 ) = and E X a > 0, then P( X λa) ( λ) 2 a 2 for 0 < λ
More informationExtrema of discrete 2D Gaussian Free Field and Liouville quantum gravity
Extrema of discrete 2D Gaussian Free Field and Liouville quantum gravity Marek Biskup (UCLA) Joint work with Oren Louidor (Technion, Haifa) Discrete Gaussian Free Field (DGFF) D R d (or C in d = 2) bounded,
More informationThe speed of biased random walk among random conductances
The speed of biased random walk among random conductances Noam Berger, Nina Gantert, Jan Nagel April 28, 207 Abstract We consider biased random walk among iid, uniformly elliptic conductances on Z d, and
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 informationUnderstanding Regressions with Observations Collected at High Frequency over Long Span
Understanding Regressions with Observations Collected at High Frequency over Long Span Yoosoon Chang Department of Economics, Indiana University Joon Y. Park Department of Economics, Indiana University
More informationLecture 6. 2 Recurrence/transience, harmonic functions and martingales
Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification
More informationA mathematical framework for Exact Milestoning
A mathematical framework for Exact Milestoning David Aristoff (joint work with Juan M. Bello-Rivas and Ron Elber) Colorado State University July 2015 D. Aristoff (Colorado State University) July 2015 1
More informationOutline. A Central Limit Theorem for Truncating Stochastic Algorithms
Outline A Central Limit Theorem for Truncating Stochastic Algorithms Jérôme Lelong http://cermics.enpc.fr/ lelong Tuesday September 5, 6 1 3 4 Jérôme Lelong (CERMICS) Tuesday September 5, 6 1 / 3 Jérôme
More informationQuenched invariance principle for simple random walk on percolation clusters
To appear in Probability Theory and Related Fields Noam Berger 1,2 Marek Biskup 2 Quenched invariance principle for simple random walk on percolation clusters Abstract. We consider the simple random walk
More informationThe range of tree-indexed random walk
The range of tree-indexed random walk Jean-François Le Gall, Shen Lin Institut universitaire de France et Université Paris-Sud Orsay Erdös Centennial Conference July 2013 Jean-François Le Gall (Université
More informationA conditional quenched CLT for random walks among random conductances on Z d
A conditional quenched CLT for random walks among random conductances on Z d Christophe Gallesco Nina Gantert Serguei Popov Marina Vachkovskaia October, 3 Department of Statistics, Institute of Mathematics,
More informationRandom Walks in Random Environments
Random Walks in Random Environments Erwin Bolthausen IHP, Paris, 2008 Contents 1 Introduction 1 2 The quasi one-dimensional case 3 2.1 Transience and recurrence........................... 3 2.2 The Sinai-behavior:
More informationConvergence to equilibrium for rough differential equations
Convergence to equilibrium for rough differential equations Samy Tindel Purdue University Barcelona GSE Summer Forum 2017 Joint work with Aurélien Deya (Nancy) and Fabien Panloup (Angers) Samy T. (Purdue)
More informationAsymptotic properties of the maximum likelihood estimator for a ballistic random walk in a random environment
Asymptotic properties of the maximum likelihood estimator for a ballistic random walk in a random environment Catherine Matias Joint works with F. Comets, M. Falconnet, D.& O. Loukianov Currently: Laboratoire
More informationA random perturbation approach to some stochastic approximation algorithms in optimization.
A random perturbation approach to some stochastic approximation algorithms in optimization. Wenqing Hu. 1 (Presentation based on joint works with Chris Junchi Li 2, Weijie Su 3, Haoyi Xiong 4.) 1. Department
More informationLARGE DEVIATIONS FOR RANDOM WALK IN A SPACE TIME PRODUCT ENVIRONMENT 1. BY ATILLA YILMAZ Courant Institute of Mathematical Sciences
The Annals of Probability 2009, Vol. 37, No., 89 205 DOI: 0.24/08-AOP400 Institute of Mathematical Statistics, 2009 LARGE DEVIATIONS FOR RANDOM WALK IN A SPACE TIME PRODUCT ENVIRONMENT BY ATILLA YILMAZ
More informationLecture 12. F o s, (1.1) F t := s>t
Lecture 12 1 Brownian motion: the Markov property Let C := C(0, ), R) be the space of continuous functions mapping from 0, ) to R, in which a Brownian motion (B t ) t 0 almost surely takes its value. Let
More informationOn the range of a two-dimensional conditioned simple random walk
arxiv:1804.00291v1 [math.pr] 1 Apr 2018 On the range of a two-dimensional conditioned simple random walk Nina Gantert 1 Serguei Popov 2 Marina Vachkovskaia 2 April 3, 2018 1 Technische Universität München,
More informationOn Markov Chain Monte Carlo
MCMC 0 On Markov Chain Monte Carlo Yevgeniy Kovchegov Oregon State University MCMC 1 Metropolis-Hastings algorithm. Goal: simulating an Ω-valued random variable distributed according to a given probability
More informationBrownian Motion and Stochastic Calculus
ETHZ, Spring 17 D-MATH Prof Dr Martin Larsson Coordinator A Sepúlveda Brownian Motion and Stochastic Calculus Exercise sheet 6 Please hand in your solutions during exercise class or in your assistant s
More informationSDS : Theoretical Statistics
SDS 384 11: Theoretical Statistics Lecture 1: Introduction Purnamrita Sarkar Department of Statistics and Data Science The University of Texas at Austin https://psarkar.github.io/teaching Manegerial Stuff
More informationFluctuations for the Ginzburg-Landau Model and Universality for SLE(4)
Fluctuations for the Ginzburg-Landau Model and Universality for SLE(4) Jason Miller Department of Mathematics, Stanford September 7, 2010 Jason Miller (Stanford Math) Fluctuations and Contours of the GL
More informationFrom loop clusters and random interlacements to the Gaussian free field
From loop clusters and random interlacements to the Gaussian free field Université Paris-Sud, Orsay June 4, 014 Definition of the random walk loop soup G = (V, E) undirected connected graph. V at most
More information4 Sums of Independent Random Variables
4 Sums of Independent Random Variables Standing Assumptions: Assume throughout this section that (,F,P) is a fixed probability space and that X 1, X 2, X 3,... are independent real-valued random variables
More information11. Further Issues in Using OLS with TS Data
11. Further Issues in Using OLS with TS Data With TS, including lags of the dependent variable often allow us to fit much better the variation in y Exact distribution theory is rarely available in TS applications,
More informationAnnealed Brownian motion in a heavy tailed Poissonian potential
Annealed Brownian motion in a heavy tailed Poissonian potential Ryoki Fukushima Tokyo Institute of Technology Workshop on Random Polymer Models and Related Problems, National University of Singapore, May
More informationASYMPTOTIC BEHAVIOR OF A TAGGED PARTICLE IN SIMPLE EXCLUSION PROCESSES
ASYMPTOTIC BEHAVIOR OF A TAGGED PARTICLE IN SIMPLE EXCLUSION PROCESSES C. LANDIM, S. OLLA, S. R. S. VARADHAN Abstract. We review in this article central limit theorems for a tagged particle in the simple
More informationFluctuation results in some positive temperature directed polymer models
Singapore, May 4-8th 2015 Fluctuation results in some positive temperature directed polymer models Patrik L. Ferrari jointly with A. Borodin, I. Corwin, and B. Vető arxiv:1204.1024 & arxiv:1407.6977 http://wt.iam.uni-bonn.de/
More informationANOMALOUS HEAT-KERNEL DECAY FOR RANDOM WALK AMONG BOUNDED RANDOM CONDUCTANCES
ANOMALOUS HEAT-KERNEL DECAY FOR RANDOM WALK AMONG BOUNDED RANDOM CONDUCTANCES N. BERGER 1, M. BISKUP 1, C.E. HOFFMAN 2 AND G. KOZMA 3 1 Department of Mathematics, UCLA, Los Angeles, U.S.A. 2 Department
More informationStochastic Process (ENPC) Monday, 22nd of January 2018 (2h30)
Stochastic Process (NPC) Monday, 22nd of January 208 (2h30) Vocabulary (english/français) : distribution distribution, loi ; positive strictement positif ; 0,) 0,. We write N Z,+ and N N {0}. We use the
More informationLarge Deviation Results for Random Walks in a Sparse Random Environment
Graduate Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 2017 Large Deviation Results for Random Walks in a Sparse Random Environment Kubilay Dagtoros Iowa State University
More informationLecture 2. We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales.
Lecture 2 1 Martingales We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales. 1.1 Doob s inequality We have the following maximal
More informationStrong approximation for additive functionals of geometrically ergodic Markov chains
Strong approximation for additive functionals of geometrically ergodic Markov chains Florence Merlevède Joint work with E. Rio Université Paris-Est-Marne-La-Vallée (UPEM) Cincinnati Symposium on Probability
More informationTheory and Applications of Stochastic Systems Lecture Exponential Martingale for Random Walk
Instructor: Victor F. Araman December 4, 2003 Theory and Applications of Stochastic Systems Lecture 0 B60.432.0 Exponential Martingale for Random Walk Let (S n : n 0) be a random walk with i.i.d. increments
More informationThe parabolic Anderson model on Z d with time-dependent potential: Frank s works
Weierstrass Institute for Applied Analysis and Stochastics The parabolic Anderson model on Z d with time-dependent potential: Frank s works Based on Frank s works 2006 2016 jointly with Dirk Erhard (Warwick),
More informationSharp ellipticity conditions for ballistic behavior of random walks in random environment
Bernoulli 222, 206, 969 994 DOI: 0.350/4-BEJ683 arxiv:30.628v3 [math.pr] 5 Feb 206 Sharp ellipticity conditions for ballistic behavior of random walks in random environment ÉLODIE BOUCHET, ALEJANDRO F.
More informationPositive and null recurrent-branching Process
December 15, 2011 In last discussion we studied the transience and recurrence of Markov chains There are 2 other closely related issues about Markov chains that we address Is there an invariant distribution?
More informationHarmonic Functions and Brownian Motion in Several Dimensions
Harmonic Functions and Brownian Motion in Several Dimensions Steven P. Lalley October 11, 2016 1 d -Dimensional Brownian Motion Definition 1. A standard d dimensional Brownian motion is an R d valued continuous-time
More informationNEW FUNCTIONAL INEQUALITIES
1 / 29 NEW FUNCTIONAL INEQUALITIES VIA STEIN S METHOD Giovanni Peccati (Luxembourg University) IMA, Minneapolis: April 28, 2015 2 / 29 INTRODUCTION Based on two joint works: (1) Nourdin, Peccati and Swan
More informationStochastic Models (Lecture #4)
Stochastic Models (Lecture #4) Thomas Verdebout Université libre de Bruxelles (ULB) Today Today, our goal will be to discuss limits of sequences of rv, and to study famous limiting results. Convergence
More informationExtremal process associated with 2D discrete Gaussian Free Field
Extremal process associated with 2D discrete Gaussian Free Field Marek Biskup (UCLA) Based on joint work with O. Louidor Plan Prelude about random fields blame Eviatar! DGFF: definitions, level sets, maximum
More informationarxiv: v1 [math.pr] 17 Oct 2014
DETERMINISTIC WALK IN AN EXCITED RANDOM ENVIRONMENT IVAN MATIC AND DAVID SIVAKOFF arxiv:40.4846v [math.pr] 7 Oct 204 Abstract. Deterministic walk in an excited random environment is a non-markov integer-valued
More informationRandom walks in a 1D Levy random environment
Random Combinatorial Structures and Statistical Mechanics, University of Warwick, Venice, 6-10 May, 2013 Random walks in a 1D Levy random environment Alessandra Bianchi Mathematics Department, University
More informationPROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS
PROBABILITY: LIMIT THEOREMS II, SPRING 218. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please
More informationSTAT 200C: High-dimensional Statistics
STAT 200C: High-dimensional Statistics Arash A. Amini May 30, 2018 1 / 59 Classical case: n d. Asymptotic assumption: d is fixed and n. Basic tools: LLN and CLT. High-dimensional setting: n d, e.g. n/d
More informationConvergence of Feller Processes
Chapter 15 Convergence of Feller Processes This chapter looks at the convergence of sequences of Feller processes to a iting process. Section 15.1 lays some ground work concerning weak convergence of processes
More informationBrownian Web and Net, part II
Brownian Web and Net, part II Nic Freeman & Sandra Palau Institute of Mathematical Sciences, NUS 2 nd August 2017 References in [magenta] from: E. Schertzer, R. Sun and J.M. Swart. The Brownian web, the
More informationRecurrence of Simple Random Walk on Z 2 is Dynamically Sensitive
arxiv:math/5365v [math.pr] 3 Mar 25 Recurrence of Simple Random Walk on Z 2 is Dynamically Sensitive Christopher Hoffman August 27, 28 Abstract Benjamini, Häggström, Peres and Steif [2] introduced the
More informatione - c o m p a n i o n
OPERATIONS RESEARCH http://dx.doi.org/1.1287/opre.111.13ec e - c o m p a n i o n ONLY AVAILABLE IN ELECTRONIC FORM 212 INFORMS Electronic Companion A Diffusion Regime with Nondegenerate Slowdown by Rami
More informationERRATA: Probabilistic Techniques in Analysis
ERRATA: Probabilistic Techniques in Analysis ERRATA 1 Updated April 25, 26 Page 3, line 13. A 1,..., A n are independent if P(A i1 A ij ) = P(A 1 ) P(A ij ) for every subset {i 1,..., i j } of {1,...,
More informationBrownian Motion and the Dirichlet Problem
Brownian Motion and the Dirichlet Problem Mario Teixeira Parente August 29, 2016 1/22 Topics for the talk 1. Solving the Dirichlet problem on bounded domains 2. Application: Recurrence/Transience of Brownian
More informationA Note on the Central Limit Theorem for a Class of Linear Systems 1
A Note on the Central Limit Theorem for a Class of Linear Systems 1 Contents Yukio Nagahata Department of Mathematics, Graduate School of Engineering Science Osaka University, Toyonaka 560-8531, Japan.
More informationApproximating irregular SDEs via iterative Skorokhod embeddings
Approximating irregular SDEs via iterative Skorokhod embeddings Universität Duisburg-Essen, Essen, Germany Joint work with Stefan Ankirchner and Thomas Kruse Stochastic Analysis, Controlled Dynamical Systems
More informationPropp-Wilson Algorithm (and sampling the Ising model)
Propp-Wilson Algorithm (and sampling the Ising model) Danny Leshem, Nov 2009 References: Haggstrom, O. (2002) Finite Markov Chains and Algorithmic Applications, ch. 10-11 Propp, J. & Wilson, D. (1996)
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 informationFORMULATION OF THE LEARNING PROBLEM
FORMULTION OF THE LERNING PROBLEM MIM RGINSKY Now that we have seen an informal statement of the learning problem, as well as acquired some technical tools in the form of concentration inequalities, we
More informationFractional Laplacian
Fractional Laplacian Grzegorz Karch 5ème Ecole de printemps EDP Non-linéaire Mathématiques et Interactions: modèles non locaux et applications Ecole Supérieure de Technologie d Essaouira, du 27 au 30 Avril
More informationStatistical Inference
Statistical Inference Robert L. Wolpert Institute of Statistics and Decision Sciences Duke University, Durham, NC, USA Week 12. Testing and Kullback-Leibler Divergence 1. Likelihood Ratios Let 1, 2, 2,...
More informationLecture 17 Brownian motion as a Markov process
Lecture 17: Brownian motion as a Markov process 1 of 14 Course: Theory of Probability II Term: Spring 2015 Instructor: Gordan Zitkovic Lecture 17 Brownian motion as a Markov process Brownian motion is
More informationCONDITIONAL LIMIT THEOREMS FOR PRODUCTS OF RANDOM MATRICES
CONDITIONAL LIMIT THEOREMS FOR PRODUCTS OF RANDOM MATRICES ION GRAMA, EMILE LE PAGE, AND MARC PEIGNÉ Abstract. Consider the product G n = g n...g 1 of the random matrices g 1,..., g n in GL d, R and the
More informationBranching Processes II: Convergence of critical branching to Feller s CSB
Chapter 4 Branching Processes II: Convergence of critical branching to Feller s CSB Figure 4.1: Feller 4.1 Birth and Death Processes 4.1.1 Linear birth and death processes Branching processes can be studied
More informationApproximation of BSDEs using least-squares regression and Malliavin weights
Approximation of BSDEs using least-squares regression and Malliavin weights Plamen Turkedjiev (turkedji@math.hu-berlin.de) 3rd July, 2012 Joint work with Prof. Emmanuel Gobet (E cole Polytechnique) Plamen
More informationA Central Limit Theorem for biased random walks on Galton-Watson trees
A Central Limit Theorem for biased random walks on Galton-Watson trees Yuval Peres Ofer Zeitouni June 22, 2006 Abstract Let T be a rooted Galton-Watson tree with offspring distribution {p k } that has
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 informationPath Decomposition of Markov Processes. Götz Kersting. University of Frankfurt/Main
Path Decomposition of Markov Processes Götz Kersting University of Frankfurt/Main joint work with Kaya Memisoglu, Jim Pitman 1 A Brownian path with positive drift 50 40 30 20 10 0 0 200 400 600 800 1000-10
More informationPractical conditions on Markov chains for weak convergence of tail empirical processes
Practical conditions on Markov chains for weak convergence of tail empirical processes Olivier Wintenberger University of Copenhagen and Paris VI Joint work with Rafa l Kulik and Philippe Soulier Toronto,
More informationThe coupling method - Simons Counting Complexity Bootcamp, 2016
The coupling method - Simons Counting Complexity Bootcamp, 2016 Nayantara Bhatnagar (University of Delaware) Ivona Bezáková (Rochester Institute of Technology) January 26, 2016 Techniques for bounding
More informationLet (Ω, F) be a measureable space. A filtration in discrete time is a sequence of. F s F t
2.2 Filtrations Let (Ω, F) be a measureable space. A filtration in discrete time is a sequence of σ algebras {F t } such that F t F and F t F t+1 for all t = 0, 1,.... In continuous time, the second condition
More information