Mixingales. Chapter 7

Similar documents
It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.

CHAPTER 1 SEQUENCES AND INFINITE SERIES

Convergence of random variables. (telegram style notes) P.J.C. Spreij

INFINITE SEQUENCES AND SERIES

Notes 19 : Martingale CLT

Entropy Rates and Asymptotic Equipartition

7.1 Convergence of sequences of random variables

Lecture 3 : Random variables and their distributions

MAT1026 Calculus II Basic Convergence Tests for Series

INFINITE SEQUENCES AND SERIES

7.1 Convergence of sequences of random variables

The natural exponential function

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

Solutions to HW Assignment 1

2.4 Sequences, Sequences of Sets

LECTURE 11 LINEAR PROCESSES III: ASYMPTOTIC RESULTS

Lecture 19: Convergence

Assignment 5: Solutions

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

Section 11.8: Power Series

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

y X F n (y), To see this, let y Y and apply property (ii) to find a sequence {y n } X such that y n y and lim sup F n (y n ) F (y).

Solution to Chapter 2 Analytical Exercises

Introduction to Probability. Ariel Yadin

Ma 530 Introduction to Power Series

for all x ; ;x R. A ifiite sequece fx ; g is said to be ND if every fiite subset X ; ;X is ND. The coditios (.) ad (.3) are equivalet for =, but these

Topics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Mi-Hwa Ko and Tae-Sung Kim

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

Series III. Chapter Alternating Series

Read carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.

Physics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing

10.6 ALTERNATING SERIES

Regression with an Evaporating Logarithmic Trend

Application to Random Graphs

1 Convergence in Probability and the Weak Law of Large Numbers

MA541 : Real Analysis. Tutorial and Practice Problems - 1 Hints and Solutions

MA131 - Analysis 1. Workbook 3 Sequences II

1 Approximating Integrals using Taylor Polynomials

MATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1

Notes 27 : Brownian motion: path properties

Solutions of Homework 2.

Review Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =

s = and t = with C ij = A i B j F. (i) Note that cs = M and so ca i µ(a i ) I E (cs) = = c a i µ(a i ) = ci E (s). (ii) Note that s + t = M and so

Lecture 3 The Lebesgue Integral

Fall 2013 MTH431/531 Real analysis Section Notes

Real Analysis Fall 2004 Take Home Test 1 SOLUTIONS. < ε. Hence lim

Measure and Measurable Functions

Iterative Techniques for Solving Ax b -(3.8). Assume that the system has a unique solution. Let x be the solution. Then x A 1 b.

THE INTEGRAL TEST AND ESTIMATES OF SUMS

Math 2784 (or 2794W) University of Connecticut

Berry-Esseen bounds for self-normalized martingales

Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan

Theorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover.

BIRKHOFF ERGODIC THEOREM

Solutions to Tutorial 3 (Week 4)

Math 25 Solutions to practice problems

Notes 5 : More on the a.s. convergence of sums

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS

n=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n

Math 104: Homework 2 solutions

2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.

Definition An infinite sequence of numbers is an ordered set of real numbers.

6.3 Testing Series With Positive Terms

SOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

The Boolean Ring of Intervals

Review for Test 3 Math 1552, Integral Calculus Sections 8.8,

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS

Math 113 Exam 3 Practice

COMM 602: Digital Signal Processing

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT

Sieve Estimators: Consistency and Rates of Convergence

Once we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1

CS / MCS 401 Homework 3 grader solutions

Section 7 Fundamentals of Sequences and Series

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

Probability for mathematicians INDEPENDENCE TAU

Math Solutions to homework 6

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Infinite Sequences and Series

An alternative proof of a theorem of Aldous. concerning convergence in distribution for martingales.

Math 216A Notes, Week 5

ECE534, Spring 2018: Solutions for Problem Set #2

The log-behavior of n p(n) and n p(n)/n

MATH 31B: MIDTERM 2 REVIEW

Series: Infinite Sums

4x 2. (n+1) x 3 n+1. = lim. 4x 2 n+1 n3 n. n 4x 2 = lim = 3

1+x 1 + α+x. x = 2(α x2 ) 1+x

Information Theory and Statistics Lecture 4: Lempel-Ziv code

Probability 2 - Notes 10. Lemma. If X is a random variable and g(x) 0 for all x in the support of f X, then P(g(X) 1) E[g(X)].

ECE 330:541, Stochastic Signals and Systems Lecture Notes on Limit Theorems from Probability Fall 2002

The Growth of Functions. Theoretical Supplement

SCORE. Exam 2. MA 114 Exam 2 Fall 2017

LECTURE 8: ASYMPTOTICS I

This section is optional.

Sequences and Limits

1 = δ2 (0, ), Y Y n nδ. , T n = Y Y n n. ( U n,k + X ) ( f U n,k + Y ) n 2n f U n,k + θ Y ) 2 E X1 2 X1

Seunghee Ye Ma 8: Week 5 Oct 28

Transcription:

Chapter 7 Mixigales I this sectio we prove some of the results stated i the previous sectios usig mixigales. We first defie a mixigale, otig that the defiitio we give is ot the most geeral defiitio. Defiitio 7.0. Mixigale) Let F t σx t, X t,...), {X t } is called a mixigale if it satisfies ρ t,k { 2 } /2 E EX t F t k ) EX t )), where ρ t,k 0 as k. We ote if {X t } is a statioary process the ρ t,k ρ k. Lemma 7.0.3 Suppose {X t } is a mixigale. he {X t } almost surely satisfies the decompositio { } X t EX t F t j ) EX t F t j ). 7.) j0 PROOF. We first ote that by usig a telescopig argumet that X t EX t ) m { EXt F t k ) EX t F t k ) } + { EX t F t m ) EX t ) }. By defiitio of a martigale E EX t F t m ) EX t ) ) 2 0 as k, hece the remaider term i the above expasio becomes egligable as m ad we have almost surely X t EX t ) { EXt F t k ) EX t F t k ) }. hus givig the required result. We observe that 7.) resembles the Wold decompositio. he differece is that the Wolds decompositio decomposes a statioary process ito elemets which are the errors i the best 74

liear predictors. Whereas the result above decomposes a process ito sums of martigale differeces. It ca be show that fuctios of several ARCH-type processes are mixigales where ρ t,k Kρ k rho < )), ad Subba Rao 2006) ad Dahlhaus ad Subba Rao 2007) used these properties to obtai the rate of covergece for various types of ARCH parameter estimators. I a series of papers, Wei Biao Wu cosidered properties of a geeral class of statioary processes which satisfied Defiitio 7.0., where k ρ k <. I Sectio 7.2 we use the mixigale property to prove heorem 6..3. his is a simple illustratio of how useful mixigales ca be. I the followig sectio we give a result o the rate of covergece of some radom variables. 7. Obtaiig almost sure rates of covergece for some sums he followig lemma is a simple variat o a result proved i Móricz 976), heorem 6. Lemma 7.. Let {S } be a radom sequece where E t S t 2 ) φ) ad {phit)} is a mootoically icreasig sequece where φ2 j )/φ2 j ) K < for all j. he we have almost surely S O φ)log )log log ) +δ ). PROOF. he idea behid the proof is to that we fid a subsequece of the atural umbers ad defie a radom variables o this subsequece. his radom variable, should domiate i some sese) S. We the obtai a rate of covergece for the subsequece you will see that for the subsequece its quite easy by usig the Borel-Catelli lemma), which, due to the domiace, ca be trasfered over to S. We make this argumet precise below. Defie the sequece V j t 2 j S t. Usig Chebyshev s iequality we have PV j > ε) φ2j ). ε Let εt) φt)log log t) +δ log t. It is clear that PV j > ε2 j )) j j Cφ2 j ) φ2 j )log j) +δ j <, where C is a fiite costat. Now by Borel Catelli, this meas that almost surely V j ε2 j ). Let us ow retur to the orgial sequece S. Suppose 2 j 2 j, the by defiitio of V j we have S ε) V j a.s ε2 j ε2j ) ) ε2 j ) < uder the stated assumptios. herefore almost surely we have S Oε)), which gives us the required result. 75

We observe that the above result resembles the law of iterated logarithms. he above result is very simple ad ice way of obtaiig a almost sure rate of covergece. he mai problem is obtaiig bouds for E t S t 2 ). here is o exceptio to this, whe S t is the sum of martigale differeces the oe ca simply apply Doob s iequality, where E t S t 2 ) E S 2 ). I the case that S is ot the sum of martigale differeces the its ot so straightforward. However if we ca show that S is the sum of mixigales the with some modificatios a boud for E t S t 2 ) ca be obtaied. We will use this result i the sectio below. 7.2 Proof of heorem 6..3 We summarise heorem 6..3 below. heorem Let us pose that {X t } has a ARMA represetatio where the roots of the characteristic polyomials φz) ad θz) lie are greater tha + δ. he i) ii) for ay γ > 0. tr+ tmaxi,j) log log ) ε t X t r O +γ log ) 7.2) log log ) X t i X t j O +γ log ). 7.3) By usig Lemma??, ad that tr+ ε tx t r is the sum of martigale differeces, we prove heorem 6..3i) below. PROOF of heorem 6..3. We first observe that {ε t X t r } are martigale differeces, hece we ca use Doob s iequality to give E r+ s s tr+ ε tx t r ) 2 ) r)eε 2 t)ext 2 ). Now we ca apply Lemma?? to obtai the result. We ow show that tmaxi,j) log log ) X t i X t j O +δ log ). However the proof is more complex, sice {X t i X t j } are ot martigale differeces ad we caot directly use Doob s iequality. However by showig that {X t i X t j } is a mixigale we ca still show the result. o prove the result let F t σx t, X t,...) ad G t σx t i X t j, X t i X t j i,...). We observe that if i > j, the G t F t i. 76

Lemma 7.2. Let F t σx t, X t,...) ad pose X t comes from a ARMA process, where the roots are greater tha + δ. he if Eε 4 t) < we have E EX t i X t j F t mii,j) k ) EX t i X t j ) ) 2 Cρ k. PROOF. By expadig X t as a MA ) process we have EX t i X t j F t mii,j) k ) EX t i X t j ) { a j a j2 Eεt i j ε t j j2 F t k mii,j) ) Eε t i j ε t j j2 ) }. j,j 2 0 Now i the case that t i j > t k mii, j) ad t j j 2 > t k mii, j), Eε t i j ε t j j2 F t k mii,j) ) Eε t i j ε t j j2 ). Now by cosiderig whe t i j t k mii, j) or t j j 2 t k mii, j) we have have the result. Lemma 7.2.2 Suppose {X t } comes from a ARMA process. he i) he sequece {X t i X t j } t satisfies the mixigale property E EX t i X t j F t mii,j) k ) EX t i X t j F t k ) ) 2 Kρ k, 7.4) ad almost surely we ca write X t i X t j as X t i X t j EX t i X t j ) tmii,j) 7.5) where EX t i X t j F t k mii,j) ) EX t i X t j F t k mii,j) ), are martigale differeces. ii) Furthermore EV 2 t,k ) Kρk ad mii,j) s tmii,j) where K is some fiite costat. {X t i X t j EX t i X t j )}) 2} K, 7.6) PROOF. o prove i) we ote that by usig Lemma 7.2. we have 7.4). o prove 7.5) we use the same telescopig argumet used to prove Lemma 7.0.3. o prove ii) we use the above expasio to give {X t i X t j EX t i X t j )}) 2} 7.7) mii,j) s mii,j) s tmii,j) tmii,j) k 0 k 2 0 mii,j) s { E mii,j) s ) 2 } tmii,j) tmii,j) 77 tmii,j) )} /2 ) 2 2 2 }

Now we see that { } t {EX t i X t j F t k mii,j) ) EX t i X t j F t k mii,j) )} t, therefore { } t are also martigale differeces. Hece we ca apply Doob s iequality to s mii,j) s tmii,j) V ) t,k ad by usig 7.4) we have mii,j) s tmii,j) ) 2 } E herefore ow by usig 7.7) we have mii,j) s tmii,j) tmii,j) ) 2 tmii,j) {X t i X t j EX t i X t j )}) 2} K. EV 2 t,k ) K ρk. hus givig 7.6). We ow use the above to prove heorem 6..3ii). PROOF of heorem 6..3ii). o prove the result we use 7.6) ad Lemma 7... 78