In Memory of Wenbo V Li s Contributions

Similar documents
Lower Tail Probabilities and Normal Comparison Inequalities. In Memory of Wenbo V. Li s Contributions

Lower Tail Probabilities and Related Problems

Introduction to Self-normalized Limit Theory

Preliminary Exam: Probability 9:00am 2:00pm, Friday, January 6, 2012

Research Article Survival Exponents for Some Gaussian Processes

MODERATE DEVIATIONS IN POISSON APPROXIMATION: A FIRST ATTEMPT

Small Value Probability

p 1 ( Y p dp) 1/p ( X p dp) 1 1 p

Integral representations in models with long memory

Random polynomials having few or no real zeros

Sample path large deviations of a Gaussian process with stationary increments and regularily varying variance

Small Value Phenomenons in Probability and Statistics. Wenbo V. Li University of Delaware East Lansing, Oct.

Brownian survival and Lifshitz tail in perturbed lattice disorder

Gaussian Random Fields: Geometric Properties and Extremes

Weak convergence and Brownian Motion. (telegram style notes) P.J.C. Spreij

Large deviation bounds for functionals of Viterbi paths

Real roots of random polynomials and zero crossing properties of diffusion equation

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

Stochastic Differential Equations.

The Poincare map for randomly perturbed periodic mo5on

Some functional (Hölderian) limit theorems and their applications (II)

Small ball probabilities and metric entropy

Upper Bound for Intermediate Singular Values of Random Sub-Gaussian Matrices 1

Convexity Properties of Loss and Overflow Functions

A relative entropy characterization of the growth rate of reward in risk-sensitive control

The largest eigenvalues of the sample covariance matrix. in the heavy-tail case

Extremes and ruin of Gaussian processes

The Chaotic Character of the Stochastic Heat Equation

Self-normalized Cramér-Type Large Deviations for Independent Random Variables

Maximum Likelihood Drift Estimation for Gaussian Process with Stationary Increments

The Moment Method; Convex Duality; and Large/Medium/Small Deviations

ELEMENTS OF PROBABILITY THEORY

Lecture 17 Brownian motion as a Markov process

Consistency of the maximum likelihood estimator for general hidden Markov models

Superconcentration inequalities for centered Gaussian stationnary processes

A Concise Course on Stochastic Partial Differential Equations

Limit theorems for dependent regularly varying functions of Markov chains

Brownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539

1. Stochastic Processes and filtrations

P (A G) dp G P (A G)

A Conditional Approach to Modeling Multivariate Extremes

Model Specification Testing in Nonparametric and Semiparametric Time Series Econometrics. Jiti Gao

On small-time local controllability

Poisson Approximation for Two Scan Statistics with Rates of Convergence

Hypothesis testing for Stochastic PDEs. Igor Cialenco

LAN property for sde s with additive fractional noise and continuous time observation

Random Process Lecture 1. Fundamentals of Probability

PERSISTENCE PROBABILITIES IN CENTERED, STATIONARY, GAUSSIAN PROCESSES IN DISCRETE TIME

Random Fields and Random Geometry. I: Gaussian fields and Kac-Rice formulae

Ernesto Mordecki 1. Lecture III. PASI - Guanajuato - June 2010

Convergence of Multivariate Quantile Surfaces

Other properties of M M 1

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

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

3. WIENER PROCESS. STOCHASTIC ITÔ INTEGRAL

Mi-Hwa Ko. t=1 Z t is true. j=0

Mixing time for a random walk on a ring

CMS winter meeting 2008, Ottawa. The heat kernel on connected sums

Inference for High Dimensional Robust Regression

The Codimension of the Zeros of a Stable Process in Random Scenery

arxiv: v1 [math.ap] 29 Sep 2016

Practical conditions on Markov chains for weak convergence of tail empirical processes

Hardy-Stein identity and Square functions

Rare event simulation for the ruin problem with investments via importance sampling and duality

1 Independent increments

Lecture 5: Importance sampling and Hamilton-Jacobi equations

Additive Lévy Processes

On Concentration of Martingales and Applications in Information Theory, Communication & Coding

University Of Calgary Department of Mathematics and Statistics

TRANSPORT INEQUALITIES FOR STOCHASTIC

Stability of Stochastic Differential Equations

Large Deviations Techniques and Applications

Convergence of the long memory Markov switching model to Brownian motion

STA205 Probability: Week 8 R. Wolpert

Testing Algebraic Hypotheses

Location Multiplicative Error Model. Asymptotic Inference and Empirical Analysis

Splitting Techniques in the Face of Huge Problem Sizes: Block-Coordinate and Block-Iterative Approaches

The parabolic Anderson model on Z d with time-dependent potential: Frank s works

Estimation of arrival and service rates for M/M/c queue system

Fractional Laplacian

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

Confidence Intervals for Low-dimensional Parameters with High-dimensional Data

Ergodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R.

On the Bennett-Hoeffding inequality

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

Research Article Exponential Inequalities for Positively Associated Random Variables and Applications

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

Some remarks on Large Deviations

2. Variance and Covariance: We will now derive some classic properties of variance and covariance. Assume real-valued random variables X and Y.

EXACT SAMPLING OF THE INFINITE HORIZON MAXIMUM OF A RANDOM WALK OVER A NON-LINEAR BOUNDARY

Some new estimates on the Liouville heat kernel

Monte-Carlo MMD-MA, Université Paris-Dauphine. Xiaolu Tan

Extremogram and Ex-Periodogram for heavy-tailed time series

Summary of Shannon Rate-Distortion Theory

Approximation theory in neural networks

On a class of stochastic differential equations in a financial network model

On continuous time contract theory

Brownian Motion and Conditional Probability

Extremogram and ex-periodogram for heavy-tailed time series

Gaussian Processes: Inequalities, Small Ball Probabilities and Applications

Transcription:

In Memory of Wenbo V Li s Contributions Qi-Man Shao The Chinese University of Hong Kong qmshao@cuhk.edu.hk The research is partially supported by Hong Kong RGC GRF 403513

Outline Lower tail probabilities Capture time of Brownian pursuits Random polynomials Normal comparison inequalities Wenbo s weak correlation inequality

1. Lower tail probabilities Let {X t, t T} be a real valued Gaussian process indexed by T with E X t = 0. Lower tail probability refers to ) P supx t X t0 ) x t T as x 0, t 0 T or Examples: ) P sup X t x t T a) Capture time of Brownian pursuits b) Random polynomials as T

Li and Shao 2004): Established a general result for the lower tail probability of non-stationary Gaussian process ) P supx t X t0 ) x t T as x 0,

Special cases: Let {Xt), t [0, 1] d } be a centered Gaussian process with X0) = 0 and stationary increments, that is t, s [0, 1] d, E X t X s ) 2 = σ 2 t s ). If there are 0 < α β < 1 such that σh)/h α, σh)/h β Then there exist 0 < c 1 c 2 < such that for 0 < x < 1/2 c 2 ln 1 ) x ln P sup Xt) σx) c 1 ln 1 t [0,1] d x.

Special cases: Let {Xt), t [0, 1] d } be a centered Gaussian process with X0) = 0 and stationary increments, that is t, s [0, 1] d, E X t X s ) 2 = σ 2 t s ). If there are 0 < α β < 1 such that σh)/h α, σh)/h β Then there exist 0 < c 1 c 2 < such that for 0 < x < 1/2 c 2 ln 1 ) x ln P sup Xt) σx) c 1 ln 1 t [0,1] d x. In particular, for the fractional Levy s Brownian motion L α t) of order α, i.e. L α 0) = 0 and E L α t) L α s)) 2 = t s 2α, ) ln P sup L α t) x ln 1 t [0,1] d x.

Let {Xt), t [0, 1] d } be a centered Gaussian process with X0) = 0 and E X t X s ) = d i=1 If there are 0 < α β < 1 such that 1 2 σ2 t i ) + σ 2 s i ) σ 2 t i s i )). σh)/h α, σh)/h β Then ) ln P sup Xt) σ d x) ln d 1 t [0,1] d x.

Let {Xt), t [0, 1] d } be a centered Gaussian process with X0) = 0 and E X t X s ) = d i=1 If there are 0 < α β < 1 such that 1 2 σ2 t i ) + σ 2 s i ) σ 2 t i s i )). σh)/h α, σh)/h β Then ) ln P sup Xt) σ d x) t [0,1] d ln d 1 x. In particular, for d-dimensional fractional Brownian sheet B α t) i.e., σh) = h α ) ) ln P sup B α t) x ln d 1 t [0,1] d x

Li and Shao 2004): Obtained a connection for the lower tail probabilities between a non-stationary Gaussian process and a dual-stationarized Gaussian processes.

Explicit bounds of lower tail probabilities Li and Xiao 2013)) Let Bt) be the Brownian motion. For 0 < θ < 1 and P sup Bt) θb1)) x) 0 t 1 1 3θ 2 1 θ) 2 2π x3, P sup Bt) θtb1)) x) 1 θ) 2/π x 0 t 1 ln P sup Bt) 0 t 1 1 where c is a specified constant. 0 Bs)ds x) x 2 c

2. Capture time of Brownian pursuits Let B 0, B 1,, B n be independent standard Brownian motions. Define { } τ n = inf t > 0 : max B kt) = B 0 t) + 1. 1 k n When is E τ n ) finite?

2. Capture time of Brownian pursuits Let B 0, B 1,, B n be independent standard Brownian motions. Define { } τ n = inf t > 0 : max B kt) = B 0 t) + 1. 1 k n When is E τ n ) finite? Note that for any a > 0, by Brownian scaling, Pτ n > t) = P max = P 1 k n max 1 k n ) sup B k s) B 0 s)) < 1 0 s t sup B k s) B 0 s)) < t 1/2). 0 s 1 Thus, the estimate is reduced to a lower tail probability problem.

DeBlassie 1987): P{τ n > t} ct γn as t. Bramson and Griffeath 1991): E τ 3 = Li and Shao 2001): E τ 5 <. Ratzkin and Treibergs 2009): E τ 4 <.

What is the asymptotic behavior of γ n? Kesten 1992): 0 < lim inf γ n/ ln n lim sup γ n / ln n 1/4 n Conjecture: lim n γ n / ln n exists. n Li and Shao 2002): lim γ n/ ln n = 1/4 n

Li and Shao 2002) also consider the capture time of the fractional Brownian motion pursuit. Let {B k,α t); t 0}k = 0, 1, 2,..., n) be independent fractional Brownian motions of order α 0, 1). Put { } τ n := τ n,α = inf t > 0 : max B k,αt) = B 0,α t) + 1. 1 k n Let and X k,α t) = e tα B k,α e t ), k = 0, 1,, n 1 γ n,α := lim T T ln P sup 0 t T ) max X k,αt) 0 1 k n

Li and Shao 2002): 1 γ n,α lim inf d α n ln n lim sup n γ n,α ln n <, where d α = 2 0 e2αx + e 2αx e x e x ) 2α )dx.

Li and Shao 2002): 1 γ n,α lim inf d α n ln n lim sup n γ n,α ln n <, where d α = 2 0 e2αx + e 2αx e x e x ) 2α )dx. Conjecture: γ n,α lim n ln n = 1. d α

3. The probability that a random polynomial has no real root Dembo, Poonen, Shao and Zeitouni 2002) n P Z i x i < 0 x R 1) = n b+o1) i=0 where n is even, Z i are i.i.d. N0, 1), and 1 b = 4 lim T T ln P sup 0 t T ) Xt) 0 where Xt) is a centered stationary Gaussian process with E Xs)Xt) = 2e t s /2 1 + e t s

Dembo, Poonen, Shao and Zeitouni 2002): 0.4 < b < 1.29. Simulation: b = 0.76 ± 0.03

Dembo, Poonen, Shao and Zeitouni 2002): 0.4 < b < 1.29. Simulation: b = 0.76 ± 0.03 Li and Shao 2002): 0.5 < b < 1

Let {Bt), t 0} be the Brownian motion and put B 0 t) = Bt), Li and Shao 2003+) and B m t) = t 0 B m 1 s)ds P sup B m t) x) = x rm+o1) 0 t 1 b 2r m 2m + 1), 2r m 2m + 1) b

Let {Bt), t 0} be the Brownian motion and put B 0 t) = Bt), Li and Shao 2003+) and B m t) = t 0 B m 1 s)ds P sup B m t) x) = x rm+o1) 0 t 1 b 2r m 2m + 1), 2r m 2m + 1) b Open questions: What is the value of b? If {Xt), t 0} is a differentiable stationary Gaussian process with positive correlation, what is the limit 1 ) lim T T ln P sup Xt) 0? 0 t T

4. Comparison inequalities Let n 2, and let ξ j, 1 j n) be standard normal random variables with correlation matrix R 1 = r 1 ij ), let η j, 1 j n) be standard normal random variables with correlation matrix R 0 = r 0 ij ). Set ρ ij = max r 1 ij, r0 ij ). Slepian s Lemma: If r 1 ij r0 ij, then n ) n ) P {ξ j u j } P {η j u j } j=1 j=1

Normal comparison inequality: Berman 1964,1971), Cramér and Leadbetter 1967)): n ) n ) P {ξ j u j } P {η j u j } j=1 1 2π 1 i<j n j=1 r 1 ij r 0 ij) + 1 ρ 2 ij) 1/2 exp u2 i + u 2 ) j 21 + ρ ij )

Normal comparison inequality: Berman 1964,1971), Cramér and Leadbetter 1967)): n ) n ) P {ξ j u j } P {η j u j } j=1 1 2π 1 i<j n Li and Shao 2002): j=1 r 1 ij r 0 ij) + 1 ρ 2 ij) 1/2 exp n ) n ) P {ξ j u j } P {η j u j } j=1 1 4 1 i<j n j=1 r 1 ij r 0 ij) + exp u2 i + u 2 ) j 21 + ρ ij ) u2 i + u 2 ) j 21 + ρ ij )

Li and Shao 2002): If r 1 ij r 0 ij 0 for all 1 i, j n Then n ) P {η j u j } j=1 n ) n ) P {ξ j u j } P {η j u j } j=1 { exp 1 i<j n ln j=1 for any u i 0, i = 1, 2,, n satisfying π 2 arcsinr 0 ij )) π 2 arcsinrij 1) exp u2 i + u 2 j ) )} 21 + rij 1) r l ki rl ijr l kj )u i + r l kj rl ijr l ki )u j 0 for l = 0, 1 and for all 1 i, j, k n.

In particular, for u 0 n ) P {η j u} j=1 n ) n ) P {ξ j u} P {η j u} j=1 { exp 1 i<j n ln j=1 π 2 arcsinr 0 ij )) π 2 arcsinrij 1) exp u2 )} 1 + rij 1

5. Wenbo s weak correlation inequality Let X and Y be centered jointly Gaussian vectors in a separable Banach space E. Gaussian correlation conjecture: For any symmetric convex sets A and B in E PX A, Y B) PX A)PY B)

5. Wenbo s weak correlation inequality Let X and Y be centered jointly Gaussian vectors in a separable Banach space E. Gaussian correlation conjecture: For any symmetric convex sets A and B in E PX A, Y B) PX A)PY B) Li 1999): For any 0 < λ < 1 PX A, Y B) PX λa)py 1 λ 2 ) 1/2 B)