COWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY

Size: px
Start display at page:

Download "COWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY"

Transcription

1 LIMIT THEORY FOR MODERATE DEVIATIONS FROM A UNIT ROOT By Peter C.B. Phillips ad Tassos Magdalios July 4 COWLES FOUNDATION DISCUSSION PAPER NO. 47 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY Box 88 New Have, Coecticut

2 Limit Theory for Moderate Deviatios from a Uit Root Peter C. B. Phillips Cowles Foudatio for Research i Ecoomics Yale Uiversity ad Uiversity of Aucklad & Uiversity of York, UK Tassos Magdalios Uiversity of York, UK Jue, 4 A first draft of the paper was writte i April, 3. Phillips thaks the NSF for research port uder Grat No.SES Magdalios thaks the EPSRC ad the Oassis Foudatio for scholarship port.

3 Abstract A asymptotic theory is give for autoregressive time series with a root of the form ρ +c/ α, which represets moderate deviatios from uity whe α (, ). The limit theory is obtaied usig a combiatio of a fuctioal law to a diffusio o D[, ) ad a cetral limit law to a scalar ormal variate. For c<, the results provide a (+α)/ rate of covergece ad asymptotic ormality for the first order serial correlatio, partially bridgig the ad covergece rates for the statioary (α )ad covetioal (α ) local to uity cases. For c>, the serial correlatio coefficiet is show to have a α ρ covergece rate ad a Cauchy limit distributio without assumig Gaussia errors, so a ivariace priciple applies whe ρ >. This result liks moderate deviatio asymptotics to earlier results o the explosive autoregressio proved uder Gaussia errors for α, where the covergece rate of the serial correlatio coefficiet is ( + c) ad o ivariace priciple applies. Keywords: Cetral limit theory; Diffusio; Explosive autoregressio, Local to uity; Moderate deviatios, Uit root distributio. AMS 99 subject classificatio: 6M; JEL classificatio: C

4 . Itroductio Regressio asymptotics with roots at or ear uity have played a importat role i time series ecoometrics over the last two decades. The limit theory makes extesive use of fuctioal laws of partial sums to Browia motio, fuctioal laws of weighted partial sums to liear diffusios ad weak covergece of discrete martigales to stochastic itegrals. Almost all this theory ivolves time series with autoregressive roots that are at uity (or o the uit circle) or roots that are local to uity i the sese that they have the form ρ +c/, where is the sample size. I the latter case, the situatio of primary importace occurs whe c<, so that ρ< ad the local asymptotics therefore seek to characterize alteratives to a uit root that lie i the statioary regio. The asymptotic theory turs out to be similar whether c or c<, ad the same rate of covergece i terms of the sample size applies i both cases. These results have bee useful i power evaluatios ad i cofidece iterval costructio. To characterize greater deviatios from uity we ca allow the parameter c to be large ad egative or eve cosider limits as c (Phillips, 987; Cha ad Wei, 988). While such aalysis has proved isightful, it does ot resolve all difficulties of the discotiuities of uit root asymptotics. I particular, it does ot effectively bridge the very differet covergece rates of the statioary ad uit root cases. The preset paper takes aother approach ad provides a asymptotic theory for time series with a autoregressive root of the form ρ +c/ α, where the expoet α lies o (, ). Such roots represet moderate deviatios from uity i the sese that they belog to larger eighborhoods of oe tha covetioal local to uity roots. The boudary value as α icludes the covetioal local to uity case, whereas the boudary value as α icludes the statioary or explosive AR() process, depedig o the sig of c. The limit theory for such time series is developed here usig a combiatio of a fuctioal law to a diffusio ad a cetral limit law. The paper provides limit results for a stadardized versio of such time series, for various sample momets i both the ear-statioary (c <) ad the ear-explosive (c >) cases, ad for the serial correlatio coefficiet. Whe there are ear-statioary moderate deviatios from uity, the cetred first order serial correlatio coefficiet bρ ρ is show to have a (+α)/ rate of covergece ad a limit ormal distributio, bridgig the ad asymptotics of the statioary (α )ad covetioal local to uity (α ) cases. For ear-explosive moderate deviatios from uity, the rate of covergece of bρ ρ is α ρ, which icreases with α from O() whe α to O(( + c) ) whe α, thereby bridgig the asymptotics of local to uity ad explosive autoregressios. A iterestig feature of the moderate deviatio explosive case (c >) is that the limit distributio theory is Cauchy eve for o-gaussia errors. This result differs from covetioal theory for the explosive case where the limit distributio is depedet o the distributio of the errors ad o ivariace priciple applies (Aderso, 959).

5 After these results were obtaied, we leart of some idepedet, related work by Park (3) o weak uit root asymptotics. Park cosiders autoregressive processes with a root that ca be writte i the form ρ m/ where m,. This (weak uit root) setup is aalogous to our formulatio (see () below) of moderate deviatios from uity of the form ρ + c for α (, ). However, the weak α uit root specificatio cosiders oly the statioary side of uity. Usig differet methods ad amog some other results, Park shows a rate of covergece of / m ad asymptotic ormality for the serial correlatio coefficiet i autoregressios with idepedet idetically distributed errors whe + m. Theorem 3.(d) of the m preset paper also establishes asymptotic ormality of the serial correlatio coefficiet with a rate of covergece + α, which correspods to / m, o the statioary side of uity (c <). As discussed above, this paper also provides a limit theory for the explosive side of uity (c >).. The moderate deviatios from uity model Cosider the time series y t ρ y t + u t, t,..., ; ρ + c,α (, ) () α iitialized at some y o p α/ ad where u t is a sequece of idepedet ad idetically distributed (,σ ) radom variables with fiite ν th absolute momet E u t ν < for some ν α. () These coditios suffice (cf. Phillips ad Solo, 99) to esure that partial sums S t P t i u i of u t satisfy the fuctioal law B k ( ) : S bk c k P bk c i u i k B( ) (3) for ay sequece (k ) N icreasig to ifiity, where b c sigifies iteger part ad B( ) is Browia motio with variace σ. A strog approximatio (e.g. Csörgõ ad Horváth, 993) to S t is also possible, accordig to which we ca costruct a expaded probability space with a Browia motio B ( ) for which S i B(i) o a.s. ( ν ) as. (4) i A straightforward calculatio (give i the Appedix) the shows that for each α (, )

6 µ B α (t) B (t) o a.s. as. (5) t [, α ] α ν I what follows, we will assume that the probability space has bee expaded as ecessary i order for (5) to apply. Note that the momet coditio ν i () α esures that o a.s. ³/ α ν o a.s. () i (5). Our approach to developig a limit theory for statistics arisig from model () is to segmet the series ito blocks. Specifically, we write the chroological sequece {t,..., } i blocks of size b α c as follows. Set t b α jc + k for k,..., b α c ad j,..., b α c, sothat y b α jc+k b α jc+k i ³ + c bαjc+k i ³ ui + + c bαjc+k y. α α This arragemet effectively partitios the sample size ito b α c blocks each cotaiig b α c sample poits. Sice the last elemet of each block is asymptotically equivalet to the first elemet of the ext block, it is possible to study the asymptotic behavior of the time series {y t : t,..., } via the asymptotic properties of the time series {y b α jc+k : j,..., b α c, k,...,b α c}. Lettig k b α pc, forsomep [, ], weobtai α/ y b α jc+b α pc α/ + b α jc+b α pc i ³ + c α bαjc+bαpc i ui ³ + c α bαjc+bαpc y α/. The radom elemet y b α jc+b α pc is cetral i the blockig method adopted i this paper. Most statistics of iterest such as the sample variace ad the sample covariace ca be expressed as fuctioals of y b α jc+b α pc, ad it will be coveiet to characterize its asymptotic behavior. We start with the ear statioary case c<. Notig that j + p [, b α c], α/ y b α jc+b α pc ca be writte i terms of the Stieltjes itegral V α (t) : e c(t r) db α (r) b α tc e c α/ α ( αt i) u i i the followig way: for each α (, ) ad c<, y α/ b α tc V α (t) o p (), (6) t [, α ] i 3

7 asshowitheappedix.(5)ad(6)togetherimplythatv α (t) coverges weakly to the liear diffusio J c (t) : e c(t s) db (s) o the Skorohod space D [,M] for every M> ad hece (e.g. Pollard, 984, Theorem V.3) o D [, ). I particular, we have the followig strog approximatio of V α (t) i terms of J c (t).. Lemma. For each α (, ) ad c< µ V α (t) J c (t) o a.s. t [, α ] α ν as (7) o the same probability space that (5) holds. A immediate cosequece of Lemma. ad (6) is that y α/ b α tc J c (t) o p (). (8) t [, α ] Therefore, for the origial radom variables y bα c (rather tha their distributioally equivalet copies for which (5) ad (8) hold) we obtai α/ y b α jc+b α pc Z j+p e c(j+p r) db (r) as (9) for all j,..., b α c ad p [, ]. Result (8) eables us to proceed with a limit theory for the ear statioary case where c<. 3. Limit theory for the ear statioary case This sectio develops the asymptotic properties of the serial correlatio coefficiet ˆρ ρ P t y t u t P t y t () whe ρ + c ad c<. Our approach is to use a segmetatio of the series ito α blocks i which we may utilize the embeddig (8) ad apply law of large umbers ad cetral limit argumets to the deomiator ad umerator of (). We start by cosiderig the sample variace P t y t. Usig Propositio A3 ad the idetity Z yb α jc+b pcdp b α c y α α b jc+k, α k 4

8 thesamplevariacecabewritteas +α yt t b α c b α c µ y +α b α jc+k + O p α j b α c α j b α c α j Z b α c α k b α c α Z k y b α jc+k µ y α/ b α jc+b α pc dp µ α/ y b α rc dr + o p (). By (8) ad Propositio A we obtai Z b α c µ Z b α c α y α/ b α rc dr J c (r) dr Z b α c µ α y α/ b α rc J c (r) dr Z b α c α y α/ b α rc J c (r) y α/ b α rc + J c (r) dr Ã! b α c α r [,b α c] y α/ b α rc J c (r) r [,b α c] y α/ b α rc + J c (r) r µ µ µ J c (r) o p + o r α p o ν α p. ν α ν Hece,thesamplevariacebecomes y +α t Z b α c µ J α c (r) dr + o p. () t α ν At this poit, it is coveiet to approximate the Orstei-Uhlebeck process J c (t) by its statioary versio J c (t) :e ct J c () + e c(t s) db (s) e ct J c () + J c (t), ³ where Jc () is a radom variable idepedet of B (.) that follows a N, σ distributio. ItiswellkowthatJc (t) is a strictly statioary process with autocovariace c fuctio give by γ J c (h) σ c ec h h Z. 5

9 Moreover, the followig approximatio of J c by Jc is established i the Appedix Z b α c J α c (r) dr Z b α c J α c (r) dr + O p ( α). () Combiig () ad () the sample variace i the ear-statioary case becomes +α yt t α α Z b α c b α c j σ c + o p µ Jc (r) dr + o p α ν Z j+ j µ α ν J c (r) dr + o p µ α ν by the weak law of large umbers for statioary processes, sice γ J c () σ / c. The limitig distributio of the sample covariace ca be obtaied by usig the fact that, as i the case of statioary asymptotics, the stadardized sample variace has a costat (o radom) probability limit. Defiig ξ t +α y t u t, (ξ t ) t N is amartigaledifferece sequece with respect to the filtratio F t σ (y,u,...,u t ). The coditioal variace of the martigale P t ξ t is give by t E Ft ξ t +α t σ +α E Ft y t u t t y t σ4 c + o p +α µ yt E Ft u t t α ν by (3), sice y t is F t measurable. By virtue of the Lideberg coditio t (3) E Ft ξ t { ξ t >η} o p (), η > (4) established i the Appedix, the martigale cetral limit theorem (e.g. (984), Theorem VIII.) yields +α y t u t N t µ, Pollard σ 4. (5) c Fially, the asymptotic distributio of the cetred least squares estimator bρ ρ P t y t u t / P t y t ca be derived by combiig (3) ad (5): + α (bρ ρ ) N (, c) as. We collect these results together as follows. 6

10 3. Theorem. For model () with ρ +c/ a, c< ad α (, ), the followig limits apply as : (a) α/ y b α jc+b α pc R j+p e c(j+p r) db (r), (b) α P t y t p σ c, (c) α P t y t u t N ³, σ4, c (d) + α (bρ ρ ) N (, c), where B is Browia motio with variace σ. 3. Remarks (i) Whe there are moderate deviatios from uity, the proofs above reveal that both a fuctioal law to a diffusio (part (a)) ad cetral limit theory (parts (b), (c) ad (d)) play a role i the derivatio of the results. The fuctioal law provides i each case a limitig subsidiary process whose elemets form the compoets that upo further summatio satisfy a law of large umbers ad a cetral limit law. While there is oly oe limitig process ivolved as, it is coveiet to thik of the fuctioal law operatig withi blocks of legth b α c ad the law of large umbers ad cetral limit laws operatig across the b α c blocks. The momet coditio i () esures the validity of the embeddig argumet that makes this segmetatio rigorous as. (ii) Results (b), (c) ad (d) match the stadard statioary limit theory for fixed ρ <. I particular, P t y σ t p, ρ P ³ t y σ t u t N, 4 (ˆρ ρ) N (, ρ ). ρ A heuristic argumet for the correspodece is that upo replacig ρ by +c/ a i each of the above results, a simple rescalig of the first order approximatio delivers (b)-(d) of Theorem 3.. Thus, for the serial correlatio coefficiet ˆρ, substitutig ρ c [ + o ()] ito the limit distributio of α (ˆρ ρ) gives the asymptotic approximatio µ (ˆρ ρ) d N, c α just as i part (d) of the theorem. 7 or + α (ˆρ ρ) d N (, c),,

11 4. Limit theory for the ear explosive case This sectio cosiders the limit behavior of the serial correlatio coefficiet ˆρ ρ whe ρ +c/ a ad c>. I this case the weak covergece of V α ³ (t) to J c (t) still holds o D [, ). However, the radom elemet J c (t) N, σ c (ect ) is o loger bouded i probability as t. For t [, α ], a further ormalizatio of O (exp { c α }) is eeded as to achieve a weak limit for V α (t). Itturs out that a similar ormalizatio is eeded for α/ y b α tc, amelyρ. For otatioal coveiece i what follows we defie κ α b α c ad q α b α c [, ). Two useful approximatio results for the ear explosive case follow. 4. Lemma. For each α (, ) ad c> µ ρ α s db α (s) e cs db (s) o p t [, α ] α ν as o the same probability space that (5) holds. 4. Lemma. For each α (, ) ad c> µ ρ (bα tc b α sc) db α (s) J c (t) o p t [, α ] α ν as o the same probability space that (5) holds. For the sample variace, ote first that, ulike the ear-statioary case, the limit theory is ot determied exclusively from the blocks {y b α jc+k : j,..., b α c, k,..., b α c}. Usig (3) i the Appedix, we ca write the sample variace as ρ κ α t yt ρ κ α b α c j b α c k yb α jc+k + ρ κ α tbκ c µ yt + O p. (6) α We deote by U ad U the first ad secod term o the right side of (6) respectively. Sice U is almost surely positive with limitig expectatio σ (e cq ) > 4c whe q>, we coclude that it cotributes to the limit theory wheever α is ot a iteger. We will aalyze each of the two terms o the right of (6) separately. The term 8

12 cotaiig the block compoets ca be writte as U ρ κ ρ κ ρ κ ρ κ b α c j b α c j b α c α Z k y b α jc+k + o p () µ y α/ b α jc+b α pc dp Z b α c µ y α/ b α rc dr + o p () Z b α c µz r ρ bα rc α s db α (s) dr + o p (). Takig the ier itegral alog [,r][, b α c] \ [r, b α c] we have, up to o p (), à Z! b α c Z b α c U ρ α s db α (s) ρ κ ρ bα rc dr + R, (7) where the remaider term R isshowitheappedixtobeo p (). The secod itegral o the right side of (7) ca be evaluated directly to obtai Z b α c ρ bα rc dr ρκ ( + o ()) as, (8) c as show i the Appedix. Usig Lemma 4., (7) becomes à Z! U b α c µ e cs db (s) + o p c α ν µz µ e cs db (s) + o p (9) c α ν o the same probability space that (5) holds. For the secod term o the right of (6), otig that b κ c b α qc, q [, ), we obtai U ρ κ α ρ κ α ρ κ α Z q bκ c i b α qc i Z q y i+bκ c µ yi+bκ c + O p α ybκ c+b pcdp ρ κ α α µ ρ κ µ y α/ bκ c+b α pc dp + O p 9 µ q bα qc α α y bκ c+b α qc. ()

13 Now for each p [,q], q [, ), we ca show (the details are icluded i the Appedix) that ρ κ Z µ y α/ bκ c+b α pc e cp e cs dw (s)+o p () α ν o the same probability space that (5) holds. Thus, applyig the domiated covergece theorem to () yields µz Z q µ U e cs dw (s) e cp dp + o p α ν µz e cs dw (s) e cq µ + o p c Lettig : R ³ e cs db (s) N the asymptotic equivalece ρ κ ρ α t, σ c e cq ρ α ν. (), we coclude from (6), (9), () ad [ + o ()] that y t c + o p µ α ν o the same probability space that(5)holds. This implies that the limitig distributio of the sample variace is give by, ρ α yt c (3) t o the origial space. As i the case of the sample variace, the asymptotic behavior of the sample covariace is partly determied by elemets of the time series y t u t that do ot belog to the block compoets y b α jc+k u b α jc+k : j,..., b α c,k,..., b α c ª. Obtaiig limits for the block compoets ad the remaiig time series separately i a method similar to that used for the sample variace will work. It is, however, more efficiet to derive the limitig distributio of the sample covariace by usig a P direct argumet o ρ α t y t u t.

14 Usig the iitial coditio y o p α/ ad (9) i the Appedix we ca write ρ α t y t u t ρ α ρ α ρ ρ ρ t µ ρ y t u t+ + o p α/ b α ( α t Z α α Z α α Z α α α )c y t u t+ µ y α/ b α rcdb α r + α y α/ b α (r )cdb α α (r) Z r a ρ bα rc α s db a (s) db α (r)+o p (). Takig the ier itegral alog,r [, α ] \ r, α we obtai, up a a to o p (), ρ α t Z α y t u t ρ where the remaider term I : ρ Z α ρ α s db a (s) ρ ( bαrc) db a (r) I, (4) α Z α Z α α r a is show i the Appedix to be o p (). Now,sice R α Lemma 4. implies that Z α α ρ bαrc αs db a (s) db a (r) ρ ( bα rc) ρ ( bαrc) db a (r) J c α + o p µ α ν ³ db a (r) O ρ p, α/ Sice J c (t) is a L -bouded martigale o [, ), the martigale covergece theorem esures the existece of a almost surely fiite radom variable Y such that Sice J c ( α ) N ³, σ c R e cs db (s) as i (3), (4) yields ρ α t J c α a.s. Y as. ³ c α e,itisclearthaty N y t u t Y + o p µ α ν as. ³, σ c.thus,if

15 o the same probability space that (5) holds. The latter strog approximatio implies that the asymptotic distributio of the sample covariace is give i the origial space by ρ α y t u t Y t,y N µ, σ. (5) c The asymptotic behavior of the serial correlatio coefficiet i the ear explosive case is a easy cosequece of (3), (5) ad the fact that the limitig radom variables ad Y are idepedet. 4.3 Theorem. For model () with ρ +c/ a, c> ad α (, ) α ρ c (ˆρ ρ ) C as (6) where C is a stadard Cauchy variate. 4.4 Remarks (i) Theorem 4.3 relates to earlier work (White, 958; Aderso, 959; Basawa ad Brockwell, 984) o the explosive Gaussia AR() process. For a Gaussia first order autoregressive process with fixed ρ > ad y, White showed that ρ ρ (ˆρ ρ) C as. (7) Replacig ρ by ρ + c/ a, we obtai ρ c [ + o ()]. Hece, α the ormalizatios i Theorem 4.3 ad (7) are asymptotically equivalet as ρ. Aderso (959) showed that (ˆρ ρ ρ) has a limit distributio that depeds o the distributio of the errors u t whe ρ > ad that o cetral limit theory or ivariace priciple is applicable. (ii) The limit theory derived i this sectio for the moderate deviatios case is ot restricted to Gaussia processes. I particular, the Cauchy limit result (6) applies for ρ +c/ a ad iovatios u t satisfyig () with α>, which icludes a much wider class of processes. At the boudary where α, Theorem 4.3 reduces to (7) with ρ +c, ad the the errors u t have ifiitely may momets as uder Gaussiaity. (iii) The limit theory for ear explosive moderate deviatios from uity is ivariat to the iitial coditio y beig ay fixed costat value or radom variable of smaller asymptotic order tha α/. This property is ot shared by explosive autoregressios where y does ifluece the limit theory, as show by Aderso (959).

16 5. Discussio The covergece rates of Theorem 3. bridge those for uit root or local to uity processes ad those that apply uder statioarity. Thus, i part (d) the covergece rate + α rages over /, for α (, ). However, the bridgig asymptotics are ot cotiuous at the boudaries of α. For example, whe α, part(d)becomes (ˆρ ρ ) N (, c), whereas the correct statioary result whe ρ +c is (bρ ρ) N (, c c ). Thus, part (d) as it stads overestimates the variace of bρ itheboudarycasewhereα. Cotiuityatthisboudarycabe achieved (for parts (b)-(d)) through replacemet of c by c + c / α, without affectig the asymptotic results for α>. For the limit as α, we have α, ad so b α c for α,iwhichcasej ecessarily ad part (a) becomes / y bpc J c (p), the usual local to uity limit result (cf. Phillips, 987). I that case, part (d) is replaced by the o-ormal limit (bρ ρ ) Z J c (q) db (q) / Z J c (q) dq. (8) Similarly, whe c >, the covergece rate of Theorem 4.3 takes values o (, ( + c) ) as α rages from to. Sice +c is the autoregressive root of a explosive AR() process whe α, there is a discotiuity due to the discrepacy betwee ρ c + O ( α ) whe α (, ) ad ρ c + c whe α. α As i the ear statioary case, cotiuity ca be achieved through replacemet of c by c + c / α without affectig Theorem 4.3. However, whe α, the blockig scheme is such that j ad agai the local to uity limit theory (8) applies. Thus, cotiuity is achieved at the outside boudaries with the statioary ad explosive case asymptotics, but ot at the iside boudaries with the covetioal local to uity asymptotics. 6. Notatio b c iteger part of : defiitioal equality B (t) Browia motio with variace σ t J c (t) Orstei-Uhlebeck process [] t quadratic variatio process of t κ : α b α c q : α b α c E F ( ) coditioal expectatio E ( F) P F ( ) coditioal probability P ( F) a.s. almost sure covergece p covergece i probability L p covergece i L p orm weak covergece distributioal equivalece d asymptotically distributed as o p () teds to zero i probability o a.s. () teds to zero almost surely { } idicator fuctio 3

17 7. Techical appedix ad proofs Propositio A. For each x [,M], M>, possibly depedig o, adreal valued, measurable fuctio f o [, ) bx α c f α/ i µ i u α i Z x f (r) db α (r). Proof. It is coveiet to reduce the iterval from [,M] to [, ]. If x [,M], the y : x [, ] ad m M : M α,sowecawrite sice bx α c f α/ i µ i u α i bym α c f α/ i M (M α ) / M Z x m / Z y bym c i µ i u α i bym α c f i µ f M i M α µ M i u i m M f (Ms) db m (s) Z x h ³ r i f (r) d MBm M f (r) db α (r) u i MBm ³ r M r M bm c M u m / i M ( α M) / α b α rc i i b α M r M c u i B α (r). i u i The followig itegral represetatio o [,M] is a immediate corollary of Propositio A: bx α c f α/ i µ i u α i+m Z x f (r) db α ³r + m α, m N. (9) Propositio A. For c<, t> J c (t) < a.s. 4

18 Proof. Sice t> J c (t) > a.s., it is eough to show that µ Z µ E J c (t) P J c (t) x dx <. t> Defie τ σ.sice[j c c] τa.s., µ µ P J c (t) x P J c (t) x, [J c ] τ t> t> µ P J c (t) x, [J c ] τ e x τ by Berstei s iequality (cf. Revuz ad Yor, 999, p.53 Exercise 3.6). Thus, µ Z r E J c (t) e x π τ dx τ< t> which completes the proof. Propositio A3. For each α (, ) ad c< x +α t b α c b α c µ x +α b α jc+k + O p α t j t> t> k as, o the same probability space that (5) holds. Proof. Deotig κ α b α c,otethat {yb α jc+k : j,..., α, k,..., b α c} {yt : t,..., }, where the maximal subscript b(b α c ) α c + b α c of the block compoets o the left takes values bκ c α α + b α c bκ c. (3) Also, (8) ad Propositio A give y k k yb α rc yb α rc α/ r [, α ] α/ r [, α ] J α/ c (r) + J c (r) O p () r> o the same probability space that (5) holds. Thus, the remaider term E of the propositio is give by E y +α t y +α t tb(b α c ) α c+b α c+ tbκ c µ µ y t bκ c O t α/ p, α which shows the propositio, sice E a.s.. 5

19 Proofof(5). For each α (, ) we have B α (t) B (t) t [, α ] α S b α tc B ( α t) t [, α ] α S b α tc B (b α tc) + α t [, α ] B ( α t) B (b α tc) t [, α ] α S i B (i) + α B (t) B (btc). (3) i t [,] For ay β, the Hölder cotiuity property of Browia motio sample paths (e.g., Revuz ad Yor, Theorem.) gives B (t) B (btc) t [,] t [,] t btc (, ) B (t) B (btc) t [,] t btc (, ) B (t) B (btc) t btc β < a.s., (3) so the secod term o the right side of (3) is of order O a.s. α. (3), (3) ad (4) give the stated result. Proof of (6). Write ρ +c/ α ad ote that y α/ t> ρ bα tc o p () sice t> ρ bα tc <. The t [, α ] y α/ b α tc V α (t) bt α c ρ btα c i t [, α ] α/ u i V α (t) i + o p () bt α c ρ bt α c i t [, α ] α/ e ª c α (bt α c i) u + o p () (33) i i Now bt α c ρ bt α c i t [, α ] α/ e ª c α (bt α c i) u i i m ρ m i e ª c α (m i) u o i p (), (34) m α/ i 6

20 sice Kolmogorov s iequality shows that for arbitrary η> à m P ρ m i α/ e ª! c α (m i) u >η i σ ρ i η α m i i e c α ( i) ª σ h c η α 6 + O α i, as, the last lie followig from direct calculatio of the sums. Combiig (33) ad (34) delivers the required result. Proof of Lemma.. we obtai Usig the itegratio by parts formula for Stieltjes itegrals t [, α ] t [, α ] t [, α ] V α (t) J c (t) e c(t r) db α (s) e c(t r) db (s) B α (t)+c e c(t s) B α (s) ds B (t) c B α (t) B (t) + c t [, α ] t [, α ] B α (t) B (t) t [, α ] + c à t [, α ] s [,t]! B α (s) B (s) t [, α ] e c(t s) B (s) ds e c(t s) B α (s) B (s) ds e c(t s) ds B α (t) B (t) + c B α (t) B (t) t [, α ] t [, α ] c e ct t B α (t) B (t) t [, α ] µ o a.s. α ν by the strog ivariace priciple (5). 7

21 Proofof(). Squarig Jc (r) J c (r)+e cr Jc () we obtai Z b α c J c (r) Jc (r) Z b α c dr e cr Jc () +Jc () e cr J c (r) dp by Propositio A. Thus, Z b α c Jc (r) J α c (r) ª dr t Z b Jc () α c Z b α c e cr dp + Jc () e cr J c (r) dp µ Z b Jc () α c + Jc () J c (r) e cr dp r < a.s. Z b α c J α c (r) Jc (r) dr O a.s. ( α). P Proofof(4). First, ote that sice +α i y i p σ / c ad E Ft ξ t { ξ t >η} o y t E +α Ft ³u t y t u t >η +α t ³ max E F t u t t y t u t >η +α o +α i y i, (4) holds if ³ o max E F t u t y t u t >η +α p. (35) t for each η>. To show (35), recall from the momet coditio () that the i.i.d. sequece (u t ) t N satisfies E u t ν < for some ν> >. Usig the Chebyshev α iequality ad the Hölder iequality with r ν >, r ν >, sothatr ν + r,weobtai o E Ft ³u t y t u t >η +α E Ft u t r r ³E Ft y t u t >η +α E Ft u t ν o ν ³P Ft y t u t >η +α ν ν (E u ν ) ν (E u ν ) ν (E u ν ) ν 8 ³P Ft " EFt µ σ η y t u t >η +α y t u t η +α ν ν # ν ν µ ν y ν t. +α o ν ν o r

22 Therefore, lettig C : (E u ν ) ν ³ ν σ ν η < we coclude that ³ o max E F t u t y t u t >η +α t C µ y C max t t +α " µ max t ν ν yt α/ # ν ν o p (), sice max yt t α/ s [, α ] s [, α ] y α/ b α sc y α/ b α sc J c (s) + J c (s) O p () s> by (8) ad Propositio A. ProofofLemma4.. t [, α ] t [, α ] + t [, α ] t [, α ] ρ α s db α (s) ρ α s db α (s) e cs db α (s) ρ α s db α (s) e cs db (s) e cs db α (s) e cs db (s) µ e cs db α (s) + o a.s. α ν by a argumet idetical to that used i the proof of Lemma.. So it is eough to show that ρ α s db α (s) e cs db α (s) o p (). (36) t [, α ] Sice bt ρ α s db α (s) e cs db α (s) α c ρ i t [, α ] t [, α ] α e ª c α i u i i m ρ i e ª c α i u, i m α i 9

23 Kolmogorov s iequality gives for ay ε> Ã m P ρ i e ª! c α i u >ε i m α i ε α σ ε α i i σ h c ε α ρ i ρ i e c α i ª E u i e c α i ª 6 + O α i as, agai by direct calculatio of the sums. It follows that m ρ i m α/ i e c α i ª u i o p (), (37) ad (36) ad the Lemma follow directly. ProofofLemma4.. The argumet is similar to that used for Lemma 4.. ρ (bα tc b α sc) db α (s) J c (t) t [, α ] ρ (bα tc b α sc) db α (s) e c(t s) db α (s) t [, α ] + e c(t s) db α (s) J c (t) t [, α ] µ ρ (bα tc b α sc) db α (s) e c(t s) db α (s) + o a.s., t [, α ] by Lemma. with c <. Sice ρ (b α tc b α sc) e c(t s)ª db α (s) α/ it is eough to show that bt α c ρ (b α tc i) t [, α ] α/ i bt α c ρ (b α tc i) t [, α ] α/ i m ρ (m i) m α/ i bt α c i ρ (b α tc i) e c α ( α t i) ª u i α ν e c α ( α t i) ª u i, e c α (b α tc i) ª u i + o p () e c α (m i) ª u i o p (), whichisprovedithesamewayas(37).

24 Proofof(8). Let s r ad sice b α c ρbκ c [+o ()] ρ κ Z b α c ρ bα rc dr α Z α ( Z κ bκ c α i ρ (i ) ρ bκ sc ds Z + κ κ Ã O! ρ bκ c α Z bκc κ bκc κ ρκ c we obtai Z ) + ρ bκ sc ds bκc κ [ + o ()]. Proofof(). Propositio A ad Lemma 4. give for each p [,q] ρ κ y α/ bκ c+b α pc ρ κ α/ bκ c+b α pc i ρ bκc+bα pc i u i + y pc α/ ρbα bκ + α pc ρ bα pc i α/ u i + o p () i b α (b α c+p)c ρ bα pc i α/ u i ρ bα pc e cp Z i Z b α c+p ρ α s db a (s) e cs db (s)+o p µ α ν o the probability space that (5) holds. Order of ρ κ. ³ log ρ κ κ log κ µ c α + O + c +log µ α +log α c α ( + o ()) + log c α +o () log c α c α ( + o ()), sice log o δ,forallδ>. Thus, ρ κ exp{ c α ( + o ())} o () ad ρ κ o as. (38)

25 Proof of asymptotic egligibility of R. Write R R R,where Z à b α c Z b α c R ρ κ ρ α (s r) db α (s)! dr where R ρ κ à Z b α c Z à b α c Z b α c à Z b α c Z b α c R : ρ κ From Propositio A R b α c r E bκ c b α rc ρ i α/ i u b α rc+i r r ρ α (s r) db α (s) ρ α (s r) db α (s) Z b α c r! ρ α (s r) db α (s)! ρ α (s r) db α (s) R,! dr ρ α (s r) db α (s) dr. σ bκ c b α rc α ρ σ + c P bκc b α rc α/ i ρ i i α ρ ρ i (bκ c b α rc) c + c α u b α rc+i, ad σ c ( + o ()) ρ (bκ c b α rc) O (), uiformly i r [, b α c] because ³ ρ (bκc bα rc) {+c/ α } ( α b α c b α rc) O e c (b c r) α O (). P Thus, bκ c b α rc α/ i ρ i u b α rc+i O p () uiformly i r b α c ad so Z b α c ρ α (s r) db α (s) O p (), uiformly i r α. r The, usig (38), we fid Z b α c R ρ κ O p () O O p ρ κ à à Z b α c r ρ κ Z! b α c dr µ α o p, α ρ α (s r) db α (s)! dr

26 ad Z b α c Z b α c R ρ κ r Z b O p Ãρ α c κ dr! ρ α (s r) µ o p, α db α (s) dr so that à Z b α c R ρ α (s r) db α (s)! µ R o α p, givig the required results. Proof of asymptotic egligibility of I. From Propositio A we have Z α r a ad so I ca be writte as Z α I ρ a ρ ρ ρ barc as db a (s) α/ Z α α Z α a j Usig the Cauchy-Schwarz iequality, E I ρ ρ α α ρ σ α r a α/ ib α rc ij j j j ib α rc ρ ba rc i u i, ρ barc as db a (s) db a (r) ρ j i u i u j. ij ij ij O ρ o (), ρ ba rc i u i db a (r) ρ j i E u i u j ρ j i Eu / i Eu / j ad so I o p () as required. ρ j i 3

27 Proof of Theorem 4.3. Havig established (3) ad (5), the oly thig that remais to be proved is that the zero mea Gaussia radom variables ad Y are idepedet, or equivaletly, that E (Y ). First, otethat Z α E e cs db (s) J à Z! α c α E e cs db (s) E J c α ³ c α σ e <. c R α Sice lim e cs db (s) a.s., Y lim J c ( α ) a.s. the domiated covergece theorem yields à Z α E (Y ) lim E e cs db (s) J! c α à Z α Z! α lim e c α E e cs db (s) e cr db (r) σ lim e c α Z α dr σ lim e c α α. Hece, ad Y are idepedet. 8. Refereces Aderso, T.W. (959), O Asymptotic Distributios of Estimates of Parameters of Stochastic Differece Equatios, Aals of Mathematical Statistics, 3, Basawa, I.V. ad P.J. Brockwell (984). Asymptotic coditioal iferece for regular oergodic models with a applicatio to autoregressive processes, Aals of Statistics, 6 7. Cha, N.H. ad C.Z. Wei (987). Asymptotic iferece for early ostatioary AR() processes, Aals of Statistics 5, Csörgő, M. ad L. Horváth (993). Weighted Approximatios i Probability ad Statistics. New York: Wiley. Park, J. Y. (3). Weak uit roots. Mimeographed, Departmet of Ecoomics, Rice Uiversity. Phillips, P. C. B. (987). Towards a uified asymptotic theory for autoregressio, Biometrika 74,

28 Phillips, P. C. B. ad V. Solo (99), Asymptotics for Liear Processes, Aals of Statistics, 97. Pollard, D. (984). Covergece of Stochastic Processes. Spriger-Verlag. Revuz, D. ad M. Yor (999). Spriger. Cotiuous Martigales ad Browia Motio. White, J. S. (958). The limitig distributio of the serial correlatio coefficiet i the explosive case, Aals of Mathematical Statistics 9,

LIMIT THEORY FOR MODERATE DEVIATIONS FROM A UNIT ROOT UNDER WEAK DEPENDENCE. Peter C.B. Phillips and Tassos Magdalinos. June 2005

LIMIT THEORY FOR MODERATE DEVIATIONS FROM A UNIT ROOT UNDER WEAK DEPENDENCE. Peter C.B. Phillips and Tassos Magdalinos. June 2005 LIMIT THEORY FOR MODERATE DEVIATIONS FROM A UNIT ROOT UNDER WEAK DEPENDENCE By Peter C.B. Phillips ad Tassos Magdalios Jue 5 COWLES FOUNDATION DISCUSSION PAPER NO. 57 COWLES FOUNDATION FOR RESEARCH IN

More information

Regression with an Evaporating Logarithmic Trend

Regression with an Evaporating Logarithmic Trend Regressio with a Evaporatig Logarithmic Tred Peter C. B. Phillips Cowles Foudatio, Yale Uiversity, Uiversity of Aucklad & Uiversity of York ad Yixiao Su Departmet of Ecoomics Yale Uiversity October 5,

More information

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

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

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

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

Lecture 19: Convergence

Lecture 19: Convergence Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may

More information

Entropy Rates and Asymptotic Equipartition

Entropy Rates and Asymptotic Equipartition Chapter 29 Etropy Rates ad Asymptotic Equipartitio Sectio 29. itroduces the etropy rate the asymptotic etropy per time-step of a stochastic process ad shows that it is well-defied; ad similarly for iformatio,

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 Fuctioal Law of Large Numbers. Costructio of the Wieer Measure Cotet. 1. Additioal techical results o weak covergece

More information

Notes 27 : Brownian motion: path properties

Notes 27 : Brownian motion: path properties Notes 27 : Browia motio: path properties Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces:[Dur10, Sectio 8.1], [MP10, Sectio 1.1, 1.2, 1.3]. Recall: DEF 27.1 (Covariace) Let X = (X

More information

Notes 19 : Martingale CLT

Notes 19 : Martingale CLT Notes 9 : Martigale CLT Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces: [Bil95, Chapter 35], [Roc, Chapter 3]. Sice we have ot ecoutered weak covergece i some time, we first recall

More information

Kolmogorov-Smirnov type Tests for Local Gaussianity in High-Frequency Data

Kolmogorov-Smirnov type Tests for Local Gaussianity in High-Frequency Data Proceedigs 59th ISI World Statistics Cogress, 5-30 August 013, Hog Kog (Sessio STS046) p.09 Kolmogorov-Smirov type Tests for Local Gaussiaity i High-Frequecy Data George Tauche, Duke Uiversity Viktor Todorov,

More information

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.

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. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

A note on self-normalized Dickey-Fuller test for unit root in autoregressive time series with GARCH errors

A note on self-normalized Dickey-Fuller test for unit root in autoregressive time series with GARCH errors Appl. Math. J. Chiese Uiv. 008, 3(): 97-0 A ote o self-ormalized Dickey-Fuller test for uit root i autoregressive time series with GARCH errors YANG Xiao-rog ZHANG Li-xi Abstract. I this article, the uit

More information

ECE 901 Lecture 12: Complexity Regularization and the Squared Loss

ECE 901 Lecture 12: Complexity Regularization and the Squared Loss ECE 90 Lecture : Complexity Regularizatio ad the Squared Loss R. Nowak 5/7/009 I the previous lectures we made use of the Cheroff/Hoeffdig bouds for our aalysis of classifier errors. Hoeffdig s iequality

More information

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio

More information

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

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 MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

A Note on the Kolmogorov-Feller Weak Law of Large Numbers

A Note on the Kolmogorov-Feller Weak Law of Large Numbers Joural of Mathematical Research with Applicatios Mar., 015, Vol. 35, No., pp. 3 8 DOI:10.3770/j.iss:095-651.015.0.013 Http://jmre.dlut.edu.c A Note o the Kolmogorov-Feller Weak Law of Large Numbers Yachu

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

Diagonal approximations by martingales

Diagonal approximations by martingales Alea 7, 257 276 200 Diagoal approximatios by martigales Jaa Klicarová ad Dalibor Volý Faculty of Ecoomics, Uiversity of South Bohemia, Studetsa 3, 370 05, Cese Budejovice, Czech Republic E-mail address:

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

LECTURE 8: ASYMPTOTICS I

LECTURE 8: ASYMPTOTICS I LECTURE 8: ASYMPTOTICS I We are iterested i the properties of estimators as. Cosider a sequece of radom variables {, X 1}. N. M. Kiefer, Corell Uiversity, Ecoomics 60 1 Defiitio: (Weak covergece) A sequece

More information

1 Introduction to reducing variance in Monte Carlo simulations

1 Introduction to reducing variance in Monte Carlo simulations Copyright c 010 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a ukow mea µ = E(X) of a distributio by

More information

Singular Continuous Measures by Michael Pejic 5/14/10

Singular Continuous Measures by Michael Pejic 5/14/10 Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable

More information

Rademacher Complexity

Rademacher Complexity EECS 598: Statistical Learig Theory, Witer 204 Topic 0 Rademacher Complexity Lecturer: Clayto Scott Scribe: Ya Deg, Kevi Moo Disclaimer: These otes have ot bee subjected to the usual scrutiy reserved for

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 6 9/23/2013. Brownian motion. Introduction

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 6 9/23/2013. Brownian motion. Introduction MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/5.070J Fall 203 Lecture 6 9/23/203 Browia motio. Itroductio Cotet.. A heuristic costructio of a Browia motio from a radom walk. 2. Defiitio ad basic properties

More information

Discrete Mathematics for CS Spring 2008 David Wagner Note 22

Discrete Mathematics for CS Spring 2008 David Wagner Note 22 CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 22 I.I.D. Radom Variables Estimatig the bias of a coi Questio: We wat to estimate the proportio p of Democrats i the US populatio, by takig

More information

Berry-Esseen bounds for self-normalized martingales

Berry-Esseen bounds for self-normalized martingales Berry-Essee bouds for self-ormalized martigales Xiequa Fa a, Qi-Ma Shao b a Ceter for Applied Mathematics, Tiaji Uiversity, Tiaji 30007, Chia b Departmet of Statistics, The Chiese Uiversity of Hog Kog,

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

Sequences. Notation. Convergence of a Sequence

Sequences. Notation. Convergence of a Sequence Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it

More information

4. Partial Sums and the Central Limit Theorem

4. Partial Sums and the Central Limit Theorem 1 of 10 7/16/2009 6:05 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 4. Partial Sums ad the Cetral Limit Theorem The cetral limit theorem ad the law of large umbers are the two fudametal theorems

More information

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 +

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 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

2.2. Central limit theorem.

2.2. Central limit theorem. 36.. Cetral limit theorem. The most ideal case of the CLT is that the radom variables are iid with fiite variace. Although it is a special case of the more geeral Lideberg-Feller CLT, it is most stadard

More information

6a Time change b Quadratic variation c Planar Brownian motion d Conformal local martingales e Hints to exercises...

6a Time change b Quadratic variation c Planar Brownian motion d Conformal local martingales e Hints to exercises... Tel Aviv Uiversity, 28 Browia motio 59 6 Time chage 6a Time chage..................... 59 6b Quadratic variatio................. 61 6c Plaar Browia motio.............. 64 6d Coformal local martigales............

More information

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A. Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)

More information

Asymptotic distribution of products of sums of independent random variables

Asymptotic distribution of products of sums of independent random variables Proc. Idia Acad. Sci. Math. Sci. Vol. 3, No., May 03, pp. 83 9. c Idia Academy of Scieces Asymptotic distributio of products of sums of idepedet radom variables YANLING WANG, SUXIA YAO ad HONGXIA DU ollege

More information

ENGI Series Page 6-01

ENGI Series Page 6-01 ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,

More information

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

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 MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak

More information

Economics 241B Relation to Method of Moments and Maximum Likelihood OLSE as a Maximum Likelihood Estimator

Economics 241B Relation to Method of Moments and Maximum Likelihood OLSE as a Maximum Likelihood Estimator Ecoomics 24B Relatio to Method of Momets ad Maximum Likelihood OLSE as a Maximum Likelihood Estimator Uder Assumptio 5 we have speci ed the distributio of the error, so we ca estimate the model parameters

More information

Optimally Sparse SVMs

Optimally Sparse SVMs A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but

More information

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

ECE 330:541, Stochastic Signals and Systems Lecture Notes on Limit Theorems from Probability Fall 2002 ECE 330:541, Stochastic Sigals ad Systems Lecture Notes o Limit Theorems from robability Fall 00 I practice, there are two ways we ca costruct a ew sequece of radom variables from a old sequece of radom

More information

THE STRONG LAW OF LARGE NUMBERS FOR STATIONARY SEQUENCES

THE STRONG LAW OF LARGE NUMBERS FOR STATIONARY SEQUENCES THE STRONG LAW OF LARGE NUMBERS FOR STATIONARY SEQUENCES Debdeep Pati Idia Statistical Istitute, Kolkata Jue 26, 2006 Abstract The traditioal proof of the strog law of large umbers usig idepedet ad idetically

More information

EFFECTIVE WLLN, SLLN, AND CLT IN STATISTICAL MODELS

EFFECTIVE WLLN, SLLN, AND CLT IN STATISTICAL MODELS EFFECTIVE WLLN, SLLN, AND CLT IN STATISTICAL MODELS Ryszard Zieliński Ist Math Polish Acad Sc POBox 21, 00-956 Warszawa 10, Polad e-mail: rziel@impagovpl ABSTRACT Weak laws of large umbers (W LLN), strog

More information

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

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the

More information

Analytic Continuation

Analytic Continuation Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for

More information

Distribution of Random Samples & Limit theorems

Distribution of Random Samples & Limit theorems STAT/MATH 395 A - PROBABILITY II UW Witer Quarter 2017 Néhémy Lim Distributio of Radom Samples & Limit theorems 1 Distributio of i.i.d. Samples Motivatig example. Assume that the goal of a study is to

More information

Lecture 3 The Lebesgue Integral

Lecture 3 The Lebesgue Integral Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified

More information

Random Variables, Sampling and Estimation

Random Variables, Sampling and Estimation Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig

More information

Precise Rates in Complete Moment Convergence for Negatively Associated Sequences

Precise Rates in Complete Moment Convergence for Negatively Associated Sequences Commuicatios of the Korea Statistical Society 29, Vol. 16, No. 5, 841 849 Precise Rates i Complete Momet Covergece for Negatively Associated Sequeces Dae-Hee Ryu 1,a a Departmet of Computer Sciece, ChugWoo

More information

Sequences and Series of Functions

Sequences and Series of Functions Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges

More information

UNIT ROOT MODEL SELECTION PETER C. B. PHILLIPS COWLES FOUNDATION PAPER NO. 1231

UNIT ROOT MODEL SELECTION PETER C. B. PHILLIPS COWLES FOUNDATION PAPER NO. 1231 UNIT ROOT MODEL SELECTION BY PETER C. B. PHILLIPS COWLES FOUNDATION PAPER NO. 1231 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY Box 28281 New Have, Coecticut 652-8281 28 http://cowles.eco.yale.edu/

More information

BIRKHOFF ERGODIC THEOREM

BIRKHOFF ERGODIC THEOREM BIRKHOFF ERGODIC THEOREM Abstract. We will give a proof of the poitwise ergodic theorem, which was first proved by Birkhoff. May improvemets have bee made sice Birkhoff s orgial proof. The versio we give

More information

lim za n n = z lim a n n.

lim za n n = z lim a n n. Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget

More information

Math 341 Lecture #31 6.5: Power Series

Math 341 Lecture #31 6.5: Power Series Math 341 Lecture #31 6.5: Power Series We ow tur our attetio to a particular kid of series of fuctios, amely, power series, f(x = a x = a 0 + a 1 x + a 2 x 2 + where a R for all N. I terms of a series

More information

Chapter 7 Isoperimetric problem

Chapter 7 Isoperimetric problem Chapter 7 Isoperimetric problem Recall that the isoperimetric problem (see the itroductio its coectio with ido s proble) is oe of the most classical problem of a shape optimizatio. It ca be formulated

More information

A Proof of Birkhoff s Ergodic Theorem

A Proof of Birkhoff s Ergodic Theorem A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed

More information

Empirical Processes: Glivenko Cantelli Theorems

Empirical Processes: Glivenko Cantelli Theorems Empirical Processes: Gliveko Catelli Theorems Mouliath Baerjee Jue 6, 200 Gliveko Catelli classes of fuctios The reader is referred to Chapter.6 of Weller s Torgo otes, Chapter??? of VDVW ad Chapter 8.3

More information

Math 2784 (or 2794W) University of Connecticut

Math 2784 (or 2794W) University of Connecticut ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really

More information

(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

(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 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

Linear Regression Demystified

Linear Regression Demystified Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to

More information

Detailed proofs of Propositions 3.1 and 3.2

Detailed proofs of Propositions 3.1 and 3.2 Detailed proofs of Propositios 3. ad 3. Proof of Propositio 3. NB: itegratio sets are geerally omitted for itegrals defied over a uit hypercube [0, s with ay s d. We first give four lemmas. The proof of

More information

INFINITE SEQUENCES AND SERIES

INFINITE SEQUENCES AND SERIES 11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

TESTING FOR THE BUFFERED AUTOREGRESSIVE PROCESSES (SUPPLEMENTARY MATERIAL)

TESTING FOR THE BUFFERED AUTOREGRESSIVE PROCESSES (SUPPLEMENTARY MATERIAL) TESTING FOR THE BUFFERED AUTOREGRESSIVE PROCESSES SUPPLEMENTARY MATERIAL) By Ke Zhu, Philip L.H. Yu ad Wai Keug Li Chiese Academy of Scieces ad Uiversity of Hog Kog APPENDIX: PROOFS I this appedix, we

More information

This section is optional.

This section is optional. 4 Momet Geeratig Fuctios* This sectio is optioal. The momet geeratig fuctio g : R R of a radom variable X is defied as g(t) = E[e tx ]. Propositio 1. We have g () (0) = E[X ] for = 1, 2,... Proof. Therefore

More information

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?

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? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

Random Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices

Random Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices Radom Matrices with Blocks of Itermediate Scale Strogly Correlated Bad Matrices Jiayi Tog Advisor: Dr. Todd Kemp May 30, 07 Departmet of Mathematics Uiversity of Califoria, Sa Diego Cotets Itroductio Notatio

More information

An almost sure invariance principle for trimmed sums of random vectors

An almost sure invariance principle for trimmed sums of random vectors Proc. Idia Acad. Sci. Math. Sci. Vol. 20, No. 5, November 200, pp. 6 68. Idia Academy of Scieces A almost sure ivariace priciple for trimmed sums of radom vectors KE-ANG FU School of Statistics ad Mathematics,

More information

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

Notes 5 : More on the a.s. convergence of sums Notes 5 : More o the a.s. covergece of sums Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces: Dur0, Sectios.5; Wil9, Sectio 4.7, Shi96, Sectio IV.4, Dur0, Sectio.. Radom series. Three-series

More information

Assignment 5: Solutions

Assignment 5: Solutions McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece

More information

A constructive analysis of convex-valued demand correspondence for weakly uniformly rotund and monotonic preference

A constructive analysis of convex-valued demand correspondence for weakly uniformly rotund and monotonic preference MPRA Muich Persoal RePEc Archive A costructive aalysis of covex-valued demad correspodece for weakly uiformly rotud ad mootoic preferece Yasuhito Taaka ad Atsuhiro Satoh. May 04 Olie at http://mpra.ub.ui-mueche.de/55889/

More information

Advanced Stochastic Processes.

Advanced Stochastic Processes. Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.

More information

Gamma Distribution and Gamma Approximation

Gamma Distribution and Gamma Approximation Gamma Distributio ad Gamma Approimatio Xiaomig Zeg a Fuhua (Frak Cheg b a Xiame Uiversity, Xiame 365, Chia mzeg@jigia.mu.edu.c b Uiversity of Ketucky, Leigto, Ketucky 456-46, USA cheg@cs.uky.edu Abstract

More information

MATH4822E FOURIER ANALYSIS AND ITS APPLICATIONS

MATH4822E FOURIER ANALYSIS AND ITS APPLICATIONS MATH48E FOURIER ANALYSIS AND ITS APPLICATIONS 7.. Cesàro summability. 7. Summability methods Arithmetic meas. The followig idea is due to the Italia geometer Eresto Cesàro (859-96). He shows that eve if

More information

Entropy and Ergodic Theory Lecture 5: Joint typicality and conditional AEP

Entropy and Ergodic Theory Lecture 5: Joint typicality and conditional AEP Etropy ad Ergodic Theory Lecture 5: Joit typicality ad coditioal AEP 1 Notatio: from RVs back to distributios Let (Ω, F, P) be a probability space, ad let X ad Y be A- ad B-valued discrete RVs, respectively.

More information

Archimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion

Archimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion Topics i Aalysis 3460:589 Summer 007 Itroductio Ree descartes - aalysis (breaig dow) ad sythesis Sciece as models of ature : explaatory, parsimoious, predictive Most predictios require umerical values,

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

Estimation of the Mean and the ACVF

Estimation of the Mean and the ACVF Chapter 5 Estimatio of the Mea ad the ACVF A statioary process {X t } is characterized by its mea ad its autocovariace fuctio γ ), ad so by the autocorrelatio fuctio ρ ) I this chapter we preset the estimators

More information

Econ 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1.

Econ 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1. Eco 325/327 Notes o Sample Mea, Sample Proportio, Cetral Limit Theorem, Chi-square Distributio, Studet s t distributio 1 Sample Mea By Hiro Kasahara We cosider a radom sample from a populatio. Defiitio

More information

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

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 8. The cetral limit theorems 8.1. The cetral limit theorem for i.i.d. sequeces. ecall that C ( is N -separatig. Theorem 8.1. Let X 1, X,... be i.i.d. radom variables with EX 1 = ad EX 1 = σ (,. Suppose

More information

INFINITE SEQUENCES AND SERIES

INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES I geeral, it is difficult to fid the exact sum of a series. We were able to accomplish this for geometric series ad the series /[(+)]. This is

More information

Lecture 8: Convergence of transformations and law of large numbers

Lecture 8: Convergence of transformations and law of large numbers Lecture 8: Covergece of trasformatios ad law of large umbers Trasformatio ad covergece Trasformatio is a importat tool i statistics. If X coverges to X i some sese, we ofte eed to check whether g(x ) coverges

More information

1 Convergence in Probability and the Weak Law of Large Numbers

1 Convergence in Probability and the Weak Law of Large Numbers 36-752 Advaced Probability Overview Sprig 2018 8. Covergece Cocepts: i Probability, i L p ad Almost Surely Istructor: Alessadro Rialdo Associated readig: Sec 2.4, 2.5, ad 4.11 of Ash ad Doléas-Dade; Sec

More information

Kernel density estimator

Kernel density estimator Jauary, 07 NONPARAMETRIC ERNEL DENSITY ESTIMATION I this lecture, we discuss kerel estimatio of probability desity fuctios PDF Noparametric desity estimatio is oe of the cetral problems i statistics I

More information

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-Fischer Sequences and Lower Frame Bounds Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.

More information

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet s Theorem on Arithmetic Progressions Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty

More information

Beurling Integers: Part 2

Beurling Integers: Part 2 Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers

More information

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f. Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,

More information

Math 216A Notes, Week 5

Math 216A Notes, Week 5 Math 6A Notes, Week 5 Scribe: Ayastassia Sebolt Disclaimer: These otes are ot early as polished (ad quite possibly ot early as correct) as a published paper. Please use them at your ow risk.. Thresholds

More information

Probability, Expectation Value and Uncertainty

Probability, Expectation Value and Uncertainty Chapter 1 Probability, Expectatio Value ad Ucertaity We have see that the physically observable properties of a quatum system are represeted by Hermitea operators (also referred to as observables ) such

More information

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5 Ma 42: Itroductio to Lebesgue Itegratio Solutios to Homework Assigmet 5 Prof. Wickerhauser Due Thursday, April th, 23 Please retur your solutios to the istructor by the ed of class o the due date. You

More information

Law of the sum of Bernoulli random variables

Law of the sum of Bernoulli random variables Law of the sum of Beroulli radom variables Nicolas Chevallier Uiversité de Haute Alsace, 4, rue des frères Lumière 68093 Mulhouse icolas.chevallier@uha.fr December 006 Abstract Let be the set of all possible

More information

Stochastic Integration and Ito s Formula

Stochastic Integration and Ito s Formula CHAPTER 3 Stochastic Itegratio ad Ito s Formula I this chapter we discuss Itô s theory of stochastic itegratio. This is a vast subject. However, our goal is rather modest: we will develop this theory oly

More information

Math 525: Lecture 5. January 18, 2018

Math 525: Lecture 5. January 18, 2018 Math 525: Lecture 5 Jauary 18, 2018 1 Series (review) Defiitio 1.1. A sequece (a ) R coverges to a poit L R (writte a L or lim a = L) if for each ǫ > 0, we ca fid N such that a L < ǫ for all N. If the

More information

Bernoulli numbers and the Euler-Maclaurin summation formula

Bernoulli numbers and the Euler-Maclaurin summation formula Physics 6A Witer 006 Beroulli umbers ad the Euler-Maclauri summatio formula I this ote, I shall motivate the origi of the Euler-Maclauri summatio formula. I will also explai why the coefficiets o the right

More information

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series. .3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

Linear Elliptic PDE s Elliptic partial differential equations frequently arise out of conservation statements of the form

Linear Elliptic PDE s Elliptic partial differential equations frequently arise out of conservation statements of the form Liear Elliptic PDE s Elliptic partial differetial equatios frequetly arise out of coservatio statemets of the form B F d B Sdx B cotaied i bouded ope set U R. Here F, S deote respectively, the flux desity

More information

Lecture Notes for Analysis Class

Lecture Notes for Analysis Class Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios

More information