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

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

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

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

Lecture 17 Brownian motion as a Markov process

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

1. Stochastic Processes and filtrations

Stochastic Process (ENPC) Monday, 22nd of January 2018 (2h30)

Selected Exercises on Expectations and Some Probability Inequalities

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

Lecture 2. We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales.

Stochastic integration. P.J.C. Spreij

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 7 9/25/2013

Martingale Theory for Finance

Lecture 22 Girsanov s Theorem

MATH 6605: SUMMARY LECTURE NOTES

Brownian Motion and Conditional Probability

Homework # , Spring Due 14 May Convergence of the empirical CDF, uniform samples

MA8109 Stochastic Processes in Systems Theory Autumn 2013

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

In Memory of Wenbo V Li s Contributions

Doléans measures. Appendix C. C.1 Introduction

Problem Sheet 1. You may assume that both F and F are σ-fields. (a) Show that F F is not a σ-field. (b) Let X : Ω R be defined by 1 if n = 1

Wiener Measure and Brownian Motion

6. Brownian Motion. Q(A) = P [ ω : x(, ω) A )

A D VA N C E D P R O B A B I L - I T Y

Exercises: sheet 1. k=1 Y k is called compound Poisson process (X t := 0 if N t = 0).

lim n C1/n n := ρ. [f(y) f(x)], y x =1 [f(x) f(y)] [g(x) g(y)]. (x,y) E A E(f, f),

An Introduction to Stochastic Processes in Continuous Time

A Concise Course on Stochastic Partial Differential Equations

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

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

Fundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales

Math 6810 (Probability) Fall Lecture notes

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

Letting p shows that {B t } t 0. Definition 0.5. For λ R let δ λ : A (V ) A (V ) be defined by. 1 = g (symmetric), and. 3. g

Brownian Motion and Stochastic Calculus

Filtrations, Markov Processes and Martingales. Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 3: The Lévy-Itô Decomposition

Integral representations in models with long memory

Do stochastic processes exist?

Lecture 12. F o s, (1.1) F t := s>t

1 Stat 605. Homework I. Due Feb. 1, 2011

Stochastic Differential Equations.

Exercises in stochastic analysis

Exercises. T 2T. e ita φ(t)dt.

Random Process Lecture 1. Fundamentals of Probability

Brownian Motion. Chapter Definition of Brownian motion

Solutions to the Exercises in Stochastic Analysis

Martingales. Chapter Definition and examples

Lecture 21 Representations of Martingales

Exercises: sheet 1. k=1 Y k is called compound Poisson process (X t := 0 if N t = 0).

Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals

1 Independent increments

Lecture 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.

Modern Discrete Probability Branching processes

Properties of an infinite dimensional EDS system : the Muller s ratchet

Problem Points S C O R E Total: 120

Qualifying Exam in Probability and Statistics.

Useful Probability Theorems

Exercises Measure Theoretic Probability

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

Gaussian Processes. 1. Basic Notions

On detection of unit roots generalizing the classic Dickey-Fuller approach

Solution for Problem 7.1. We argue by contradiction. If the limit were not infinite, then since τ M (ω) is nondecreasing we would have

On the behavior of the population density for branching random. branching random walks in random environment. July 15th, 2011

13 The martingale problem

Solutions Final Exam May. 14, 2014

Almost sure invariance principle for sequential and non-stationary dynamical systems (see arxiv )

Admin and Lecture 1: Recap of Measure Theory

Lower Tail Probabilities and Related Problems

(6, 4) Is there arbitrage in this market? If so, find all arbitrages. If not, find all pricing kernels.

Solutions For Stochastic Process Final Exam

1. Aufgabenblatt zur Vorlesung Probability Theory

Problem Points S C O R E Total: 120

T n B(T n ) n n T n. n n. = lim

Probability and Measure

SUMMARY OF RESULTS ON PATH SPACES AND CONVERGENCE IN DISTRIBUTION FOR STOCHASTIC PROCESSES

ELEMENTS OF PROBABILITY THEORY

Quenched Limit Laws for Transient, One-Dimensional Random Walk in Random Environment

The Chaotic Character of the Stochastic Heat Equation

STAT331 Lebesgue-Stieltjes Integrals, Martingales, Counting Processes

MARTINGALES: VARIANCE. EY = 0 Var (Y ) = σ 2

17. Convergence of Random Variables

Bernardo D Auria Stochastic Processes /12. Notes. March 29 th, 2012

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

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

STAT 331. Martingale Central Limit Theorem and Related Results

Stochastic Calculus and Black-Scholes Theory MTH772P Exercises Sheet 1

A Central Limit Theorem for Fleming-Viot Particle Systems Application to the Adaptive Multilevel Splitting Algorithm

Lecture 19 : Brownian motion: Path properties I

(A n + B n + 1) A n + B n

Poisson random measure: motivation

Recurrence of Simple Random Walk on Z 2 is Dynamically Sensitive

Verona Course April Lecture 1. Review of probability

STAT Sample Problem: General Asymptotic Results

On the convergence of sequences of random variables: A primer

Avd. Matematisk statistik

More Empirical Process Theory

Dudley s representation theorem in infinite dimensions and weak characterizations of stochastic integrability

Lycka till!

On continuous time contract theory

Transcription:

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 probability theory and maturity of thought. Your arguments should be clear, careful and complete. The exam consists of six main problems, each with several steps designed to help you in the overall solution. If you cannot justify a certain step, you still may use it in a later step. On you work, label the steps this way: i, ii,... On each page you turn in, write your assigned code number instead of your name. Separate and staple each main part and return each in its designated folder.

Question. Let X, X 2,... be i.i.d. random variables with P { X > x } = e x x > 0 and let M n = max j n X j. i. 6 points Show that lim sup n X n ln n = a.s. M ii. 6 points Show that lim n n ln n = a.s. Question 2. Let {X n, n } be a sequence of i.i.d. symmetric random variables such that and P { X > x } = x p ln x P { X = 0 } = e p, for all x e where p, 2 is a constant. Prove the following statements. i. 3 points E X p =. ii. 3 points Let Y k = X k l { Xk k ln k /p }. Prove that P X k Y k i.o. = 0. iii. 5 points Verify that EY k = 0 and k=3 Y k Var /p <. k ln k [Hint: You may use the following inequality: For all n 3 and [ n lnn ] /p y [ n ln n ] /p, we have where 0 < C < is a constant.] m=n m ln m 2/p C yp 2 ln y, iv. 3 points Let S n = X + + X n for n. Prove that lim n S n n ln n /p = 0, a.s. 2

Question 3. Let {ξ n, η n, n } be a sequence of i.i.d. N0, random variables defined on a probability space Ω, F, P. i 5 points Prove that for every t R =,, the random series converges almost surely. n= sinnt cosnt ξ n + η n n n 2. ii 5 points Denote the limit in 2. by Xt. Show that Xt is a normal random variable. [Hint: You can either use characteristic functions or show that the series 2. also converges in L 2 Ω, F, P.] iii. 3 points In fact {Xt, t R} is a Gaussian process [you do not need to prove this fact]. Verify that for every s, t [0, ], that E [ Xt Xs 2] = n= 2 n 2 cosnt s. 2.2 iv. 4 points For any s, t [0, ] such that t s, let k be the integer such k + < t s k. By breaking the series in 2.2 into two sums k n= + n=k+, show that E [ Xt Xs 2] C s t for all s, t [0, ], 2.3 where 0 < C < is a constant. [Hint: You may use the inequalities that cos x x 2 and cos x 2 for all x R, as well as the fact that n=m n 2 m as m.] v. 3 points Apply ii and 2.3 to show that for every integer m, there is a constant C m such that E Xt Xs 2m C m t s m for all s, t [0, ]. Further, show that, for any γ 0, /2, for almost every ω Ω there is a constant Cω such that Xq Xr Cω q r γ for all q, r Q 2 [0, ], where Q 2 = {k2 n : k, n 0} denotes the set of dyadic rationals. [This implies that Xt has a modification which is uniformly Hölder continuous on [0, ] of any order γ < /2. But you do not need to prove this last statement.] 3

Question 4. Let {X n, n 0} be a sequence of i.i.d. µ < 0. Let S 0 = 0, S n = X + + X n, F n = σx,..., X n and W = sup S n. n 0 Nµ, σ 2 random variables with i. 4 points Prove that P { W < } =. ii. 5 points Compute E e λs n+ F n, where λ R. iii. 5 points Show that there exists a unique λ 0 > 0 such that {e λ 0S n, n 0} is a positive martingale. iv. 5 points Show that for every a >, P e λ0w > a a and thus, for every t > 0, P W > t e λ 0t. v. 4 points Show that for every 0 < λ < λ 0, Ee λw <. Question 5. Let {X n, n } be a martingale sequence w.r.t. the filtration {F n }. i. 5 points Let n k and assume that {X nk, k } is uniformly integrable. Prove that {X n, n } is also uniformly integrable. ii. 5 points Let N be a stopping time relative to the filtration {F n } and define Y k = X N k = X N l {N k} + X k l {N>k}. Prove that if E X N < and lim k E X k l {N>k} = 0, then {Yk, k } is uniformly integrable. iii. 3 points Use Part i to show that the 2nd condition in Part ii can be weakened to lim inf E X k l {N>k} = 0. You may use the fact that {Yk, k } is a martingale w.r.t. k {F k } without proof. 4

Question 6. Let {Bt, t 0} be a real-valued standard Brownian motion with respect to the canonical filtration {F t, t 0}. i. 5 points For each t > 0 we define the process { Bs : 0 s t} by Bs = Bt s Bt. Prove that { Bs : 0 s t} = {Bs : 0 s t} in distribution. [That is, the two processes have the same finite-dimensional distributions.] ii. 4 points For t > 0, denote M B t M B t = M B t Bt almost surely. = max 0 s t Bs and M B t = max Bs. Prove that 0 s t iii. 4 points Show how to conclude that Mt B Bt = Mt B in distribution. Is it true that Mt B Bt = Bt in distribution? iv. 5 points Let 0 < t < T be fixed. Define τ = inf{u t : Bu = Mt B } and ρ = inf{u t : Bu = 0}. Prove Pτ T = Pρ T by using iii and the reflection principle. 5