0.1 Stationarity, Ergodicity, Spectral measure and spectral density
|
|
- Shana Robertson
- 5 years ago
- Views:
Transcription
1 Prof. Dr. Raier Dahlhaus Probability Theory 2 Summer term 207 Exam preparatio sheet 0. Statioarity, Ergodicity, Spectral measure ad spectral desity Let (Ω, A, P) be a probability space. All quatities are defied o this probability space. (a) Let B = (B t ) t 0 be a Browia motio ad (ε ) Z a i.i.d. sequece with Eε i = 0 ad Var(ε i ) =. Decide if the followig processes X = (X ) N0 are statioary ad / or ergodic. (i) X := i= ε i (ii) X := ε (iii) X := ε 2 + ε 2 + (iv) X := ε 0 (v) X := ε mod 2. Calculate the spectral measure / spectral desity (if possible). (vi) X := ε + αε. Calculate the spectral measure / spectral desity (if possible). (vii) Additioally assume that ε 0 Exp(α) with α > 0. Defie X := {ε>ε +2 }. Calculate the spectral measure / spectral desity (if possible). (viii) X := B (ix) X := B +2 B (x) X := B 2 B (b) Let (U t ) t N be a i.i.d. sequece of Beroulli distributed radom variables with P(U t = ) = 4. Defie X t = {Ut=U t+2 }. Show that X = (X t ) t N is statioary ad calculate the spectral desity of X. (c) Let (U i ) i Z be a sequece of i.i.d. radom variables. Assume that U i U[ 2a, 2a] is uiformly distributed o the iterval [ 2a, 2a], where a > 0 is some ukow parameter. For i Z, defie { U i, U i a, X i := U i { Ui a} + U i { Ui >a} = U i, U i > a (i) Show that (X i ) i Z is statioary ad ergodic. (ii) Show that (X i ) i Z has a spectral desity f X ad calculate f X. Hit: First show that EX i = 0. (iii) Show that the estimator â := 4 3 is a strogly cosistet estimator for a. X i i=
2 (d) Let (U i ) i Z be a sequece of i.i.d. radom variables. Assume that U i U[0, ] is uiformly distributed o the iterval [0, ]. Let a (0, ) be some ukow parameter. For i Z, defie X i := {Ui <a U i } (i) Show that (X i ) i Z is statioary ad ergodic. (ii) Show that (X i ) i Z has a spectral desity f X ad calculate f X. (iii) Show that the estimator ( 6 â := is a strogly cosistet estimator for a. ) /3 X i X i (e) Assume that E[ε 2 0] = ad E[ε 4 0] = 3. Let α, α 2 (0, ) with α + α 2 <. Let X = (X t ) t Z be the recursively defied process X t = α + α 2 Xt ε 2 t. I the followig we assume that the a.s. uique solutio has the form X t = H(ε t, ε t,...) with some measurable fuctio H : R N R, ad we assume that E[X0] 4 <. (i) Defie m k := E[X k 0 ] for k = 2, 4. Calculate m 2, m 4. i= (ii) Now assume that α is kow. Fid a estimator ˆα 2 for α 2 based o your result for m 2 i (i), ad show that it is strogly cosistet. (f) Let α (, ). Cosider the AR() process X = (X t ) t Z defied via the recursio X t = αx t + ε t. I the followig we cosider the a.s. uique solutio X t = k=0 αk ε t k. (i) Calculate c(0), c() ad fid expressios α = f(c(0), c()) ad σ 2 = g(c(0), c()). (ii) For k = 0,, defie ĉ (k) := k i= X ix i+k. Show that ˆα := f(ĉ (0), ĉ ()) ad ˆσ 2 := g(ĉ (0), ĉ ()) are strogly cosistet estimators for α ad σ 2, respectively. (g) Let (X t ) t Z be a statioary ad ergodic sequece. For x, λ R, defie cosistet estimators ˆF (x) ad ˆφ (λ) based o X,..., X such that ˆF (x) F X (x) a.s. ad ˆφ (λ) φ X (λ) a.s., where φ X, F X deote that characteristic fuctio ad the distributio fuctio of X Browia motio ad its properties Let B = (B t ) t 0 be a Browia motio o a probability space (Ω, A, P). Let F := (F t ) t 0 with F t := σ(b s : s t) be the caoical filtratio. (a) Show that the followig processes X = (X t ) t [0,] are Browia motios. (i) X t := B t B. { B t, t < t 0, (ii) X t :=, where t 0 (0, ) is a fixed costat ad Z is B t0 + Z(B t B t0 ), t t 0 idepedet of B with P(Z = ) = P(Z = ) =. 2 (iii) X t := ab t + bb t, where a, b R with a 2 + b 2 = ad B = (B t) t 0 is aother Browia motio idepedet of B. (iv) X t := W r (t) v(r (t)), where W = (W t) t 0 is a cotiuous cetered Gaussia process with covariace fuctio γ(s, t) := EW s W t = u(s)v(t) for s t ad u, v C[0, ) with v( ) 0, W 0 := 0 ad r(t) := u(t)/v(t) be cotiuous ad strictly icreasig with r(0) = 0. 2
3 (b) Show that X = (X t ) t [0,] defied via X t := ( t)b t t, X := 0 is a Browia Bridge. (c) Show that the followig processes X = (X t ) t 0 are martigales w.r.t. F: (i) X t := B 2 t t (ii) X t := tb t t 0 B s ds tλ2 λbt (iii) X t := e 2, Hit: Ee Y = e σ2 /2 for Y N(0, σ 2 ). (d) For T > 0, let M T := max 0 s T B s ad m T := mi 0 s T B s. (i) Show that Φ : C[0, ] R, Φ(f) := max 0 s T f(s) is B(C[0, ])-B(R)-measurable. Hit: Use that {(, x] : x R} is a geeratig system of B(R) / Alterative: Show that Φ is cotiuous. (ii) Show that M T d = T M. (iii) Show that i case of existece, E [ M T + m T ] = 0. (e) Let τ := if{t 0 : B t < } ad τ 2 := if{t 0 : B t > }. (i) Show that Φ : C[0, ] [0, ] { }, Φ(f) := if{t [0, ] : f(t) < } is B(C[0, ])- B([0, ] { })-measurable (we use the covetio that if = ). Hit: Use that {(x, ] : x [0, ]} {{ }} is a geeratig system of B([0, ] { }). (ii) Show that τ d = τ 2. (f) Let C > 0, α >. A fuctio f : [0, ] R is called Hoelder cotiuous w.r.t. (α, C) if 2 s, t [0, ] : f(s) f(t) C s t α. (i) Show that M := {ω Ω : B(ω) is Hoelder cotiuous w.r.t. (α, C)} A. (ii) Show that P( k {,..., } : B( k k ) B( ) C α ) 0. (iii) Coclude from (i),(ii) that P-a.s., B is ot Hoelder cotiuous w.r.t. (α, C). (g) Defie f(t) : [0, ] R, f(t) = t ad g : [0, ] R, g(t) = 2t. (i) Show that the set M := {f B g} = {ω Ω : t [0, ] : f(t) B t (ω) g(t)} A. (ii) Let N. Show that P( k {,..., } : k 2 B k 2 2 k 2 ) 0 ( ). (iii) Coclude from (i),(ii) that P-a.s., it holds that B caot be surrouded by f ad g (i.e. P(M) = 0). 0.3 Poisso process ad its properties Let N = (N t ) t 0 be a Poisso process o a probability space (Ω, A, P) with itesity λ > 0. Let S i be the sequece of jump times (S 0 = 0) ad T i := S i S i the itervals betwee two jumps. Let F defied via F t := σ(n s : s t) be the caoical filtratio. (a) Calculate E[N t+s N s ] for s, t 0. (b) Show that N t λt ad (N t λt) 2 λt are martigales w.r.t. F. (c) Calculate the followig quatities: 3
4 (i) P(N =, N 2 = 3), P(N =, N 2 3). (ii) P(N s = k N t = ) for s t, k {0,..., }. (iii) P(S x, S 2 x + y) for x, y 0. (iv) P(S x N t = ) for t > x,. (v) P(N x = S 2 = t) for t > x. (d) Let s, x 0. Calculate the probability that there are o jumps i the iterval (x, x + s]. (e) Fix t 0. Let D t := T Nt+ deote the time betwee the N t -th jump ad the (N t + )-th jump. Calculate the distributio of D t ad ED t. (f) Let M = (M t ) t 0 be aother Poisso process with itesity µ > 0 o (Ω, A, P). (i) Calculate the distributio of M T. (ii) Calculate the distributio of N 2T N T. (g) Assume that red cars arrive at a itersectio accordig to a Poisso process with itesity λ > 0 ad blue cars arrive idepedetly of the red cars accordig to a Poisso process with itesity µ > 0. (i) Let X be the umber of red cars that arrive before the first blue car. Determie the distributio of X. (ii) Give that exactly oe car passed the itersectio util time T, what is the probability that it was red? (h) Assume that passegers arrive at a bus statio as a Poisso process with rate λ (time i miutes). The oly bus departs after a determiistic time Z 0. Let W = NZ N Z i= (Z S i ) be the average waitig time for all passegers. Defie W = Z i the case N 2 Z = 0. (i) Compute EW. (ii) Now assume that Z Exp(µ) is idepedet of the Poisso process, where µ > 0. Compute EW i this ew situatio. (j) Suppose cars eter a oe-way ifiite legth, ifiite lae highway accordig to a Poisso process N = (N t ) t 0 with itesity λ > 0. Car i eterig the highway choose a velocity V i ad travel at this velocity. Assume that the V i are i.i.d. with distributio fuctio F ad positive ad idepedet of N. Derive the distributio of the umber of cars that are located i a iterval (0, a) at time t. 0.4 Weak covergece i C[0, ] (a) Let (X () ) N be a sequece of Gaussia stochastic processes o a probability space (Ω, A, P) with values i C[0, ]. Assume that EX () t := µ (t) = si(t) ad Cov(X () t, X (s) t ) = ( s + t (s t) 2 + ) for all N ad s, t [0, ]. 2 Show that X () D B i C[0, ]. Hit: If Y N(µ, σ 2 ), the E[Y 4 ] = µ 4 + 6µ 2 σ 2 + 3σ 4. (b) Let (ε i ) i Z be a i.i.d. sequece of N(0, σ 2 )-distributed radom variables (σ 2 > 0). Let δ (0, ) be fixed (thik of δ to be small). For a [ + δ, δ] =: A, defie X (a) := k=0 ak ε k. 4
5 (i) Show that with some costat C > 0 idepedet of, it holds for all a, a A that E[ X (a) X (a ) 2 ] C a a 2. (ii) Let Z = (Z a ) a A be a cotiuous Gaussia process with covariace fuctio γ(a, a ) = E[Z a Z a ] = σ2. Show that i (C(A), a a ) it holds that X D Z. Hit / remark: Use without proof that the results from the lecture also hold for C(A) istead of C[0, ]. (iii) Let (T ) N be some sequece of radom variables with T A a.s. ad T P τ, where τ A is some costat. Determie the limit distributio of X (T ). Hit: Use the cotiuous mappig theorem with Φ : C(A) A R, Φ(f, x) := f(x). (c) Let X i, i N be a i.i.d. sequece of real radom variables ad L > 0 fixed. For M [0, ], defie the treshold fuctio h M (x) which is i [ M, M], 0 i [ (M + L), (M + L)] c ad liearly iterpolated i betwee. Defie E(M) := E[X h M (X )]. For M [0, ], defie Ê (M) := i= X ih M (X i ) as a estimator of E(t) ad ˆP (M) := ( E (M) E(M) ). (i) Show that there exists some costat C > 0 idepedet of such that E [ ˆP (M) ˆP (M ) 2] C M M 2. (ii) Let Z be a cotiuous cetered Gaussia process with covariace fuctio γ(m, M ) := E[Z M Z M ] (which has to be determied i the followig). Show that i (C[0, ], ) it holds that ˆP D Z. (d) Let X i, i N be a i.i.d. sequece of real radom variables with E(t) := E[si(X t)] ad E[X 2 ] <. For t [0, ], defie Ê(t) := i= si(x it) as a estimator of E(t) ad ˆP (t) := ( Ê (t) E(t) ). (i) Show that there exists some costat C > 0 idepedet of such that E [ ˆP (t) ˆP (s) 2] C s t 2. (ii) Let Z be a cotiuous cetered Gaussia process with covariace fuctio γ(s, t) := E[Z s Z t ] (which has to be determied i the followig). Show that i (C[0, ], ) it holds that ˆP D Z. (iii) Now assume X U[0, ]. Show that sup t [0,] Ê (t) P cos(). Hit: ( cos(t))/t is odecreasig i [0, 2] ad use without proof that Φ : (C[0, ], ) (R, ), Φ(f) := sup t [0,] f(t) is cotiuous. (e) Let X i, i N be a i.i.d. sequece of real radom variables with X i E[X] 5 <. For t 0, defie E(t) := E[X +t ]. For t [0, ], defie Ê(t) := as a estimator of E(t) ad ˆP (t) := ( E (t) E(t) ). (i) Show that there exists some costat C > 0 idepedet of such that Hit: Use a Taylor expasio of order. E [ ˆP (t) ˆP (s) 2] C s t 2. 5 a.s. ad i= X+t i
6 (ii) Let Z be a cotiuous cetered Gaussia process with covariace fuctio γ(s, t) := E[Z s Z t ] = E(t+s+) E(s)E(t). Show that i (C[0, ], ) it holds that ˆP D Z. (f) Let (ε t ) t Z be a i.i.d. sequece with Eε 0 = 0 ad Var(ε 0 ) = > 0 ad E[ε 4 0] <. Let S k := k i= ε i (k =,..., ), S 0 := 0. Let B = (B t ) t 0 be a Browia motio. Show that (i) 3/2 k= S k D 0 B t dt. (ii) mi k=0,..., S k D mi t [0,] B t. Hit: Use without proof that max k=,..., ε k P 0. (iii) Now assume that Eε 0 = µ. Show that i (C[0, ], ), ( (R (t)) t [0,] := (S t t S ) + ) (t t )ε t + where B is a Browia Bridge. t [0,] D B, (g) Assume that (X i ) i N, (Y i ) i N are i.i.d. sequeces of real-valued radom variables with EX = µ, Var(X ) = ad E[X 4 ] <. Furthermore, Y i [0, ] a.s. ad the distributio fuctio of Y is give by F. Defie the empirical distributio fuctio ˆF (y) := i= {Y i y}. (i) Show that Φ : (C[0, ] [0, ], ) R, Φ(f, x) := f(x) is cotiuous. (ii) Use Dosker s theorem to show that for y R, it holds that ˆF(y) (X i µ) D N(0, F (y)). i= P Hit: You may use without proof that max k=,..., X i 0 to deal with the residual terms. (iii) Show that for all y [0, ], ˆF(y) i= X P i µf (y). (h) Let X i, i N be a i.i.d. sequece with EX i = 0, Var(X i ) = ad E[X 4 i ] <. Defie S := k= X k, S 0 := 0 ad N := max{k {,..., } : S k S k 0} which is the idex of the last sig chage of S k, k =,..., before. Show that for all x [0, ], P( N x) P(sup{t [0, ] : B t = 0} x). Hit: Apply the geeralized cotiuous mappig theorem to the fuctioal Φ : C[0, ] R, Φ(f) := sup{t [0, ] : f(t) = 0} which is cotiuous i a set D with P(B D) =. (j) Let (ε t ) t Z be a i.i.d. sequece with Eε 0 = 0 ad Var(ε 0 ) = σ 2 > 0. Let us cosider a special case of the AR() model, where we defie X 0 = 0, X t := αx t + ε t, t N with α :=, i.e. X t = t k= ε k. Show that i this case, the estimator ˆα := of α fulfills (ˆα α) D B 0 s db s 0 B2 s ds, t= XtX t+ t= X2 t 6
7 where B = (B t ) t 0 is a Browia motio. Hit: First discuss the deomiator. For the omiator, use the formula x(y x) = 2 (y2 x 2 ) 2 (x y)2 ad a telescope sum argumet. The argue why omiator ad deomiator coverge together. 0.5 Ito calculus Let B = (B t ) t 0 be a Browia motio o a probability space (Ω, A, P) ad F = (F t ) t 0 its caoical filtratio F t := σ(b s : s t). Let T > 0. Ofte used formulas: For Z N(0, ), it holds that E[e σz ] = e σ2 /2 ad E[Z 4 ] = 3. (a) For t [0, T ], let X t := t 0 s2 B s db s ad Y t := e λt t 0 B2 s db s with some λ > 0. Calculate EX t, E[Xt 2 ], E[Y t ], E[Yt 2 ] ad E[X t Y t ]. (b) For t [0, T ], let X t := + t 0 eλbs db s for λ > 0. Calculate E[X t ] ad E[X 2 t ]. (c) Show that the followig processes are martigales w.r.t. F by writig them as a appropriate Ito itegral: (i) X t = 5 + B 4 t 6tB 2 t + 3t 2, (ii) X t = e λ2 t/2 si(λb t ) (iii) X t := e λ2 t/2 cosh(λb t ) (it holds that cosh(x) = (e x + e x )/2) (iv) X t = t 2 B 3 t t 0 sb s(2b 2 s + 3s) ds. (d) (Combiatio of Ito formula / isometry): (i) Show that E [ e Bt t 0 e Bs db s ] = 2(e t/2 ). (ii) Calculate E[B t t 0 B2 s db s ]. (e) Suppose that f : [0, T ] R is a determiistic twice cotiuously differetiable fuctio. Prove the itegratio by parts formula t f(s) db 0 s = f(t)b t t B 0 sf (s) ds for all t [0, T ]. (f) Fix T > 0. Let h : [0, T ] R be some cotiuously differetiable determiistic fuctio. Fid a solutio of the stochastic differetial equatio dx t = h(t)x t dt + σx t db t, X 0 = 0. Hit: Look for a solutio of the form X t = f(t)e σbt σ2 t/2, where f : [0, T ] R has to be determied. (g) Fix σ > 0. Give T > 0, let X = (X t ) t [0,) deote the solutio of the stochastic differetial equatio dx t = σ db t X t t dt, X 0 = e. (i) Show that X t = σ( t) t db 0 s s, t [0, ) is a solutio of the above SDE. I the followig, let X deote the correspodig cotiuous versio. (ii) Show that E[X t ] = 0 for all t [0, ). (iii) Compute Var(X t ) for t [0, ) ad show that it is equal to the variace fuctio of a (ostadard) Browia Bridge which has covariace fuctio γ(s, t) = σ 2 (mi{s, t} st) Remark: ideed oe ca show that X t is a Browia Bridge. 7
8 (h) Cosider the Orstei-Uhlebeck process X t = xe λt + ν( e λt ) + e λt t 0 σeλs db s for some x R, ν, λ, σ > 0. Show that X = (X t ) t [0,T ] satisfies the SDE dx t = λ(ν X t ) dt + σ db t, X 0 = x. (i) Let h : [0, T ] R be a determiistic cotiuous fuctio. Cosider the SDE dx t = λx t dt + h(t) db t, X 0 = x R. Show that X = (X t ) t [0,T ] with X t = e λt (x + t 0 h(s)eλs db s ) is a solutio. Homepage of the lecture: 8
Generalized Semi- Markov Processes (GSMP)
Geeralized Semi- Markov Processes (GSMP) Summary Some Defiitios Markov ad Semi-Markov Processes The Poisso Process Properties of the Poisso Process Iterarrival times Memoryless property ad the residual
More informationThis exam contains 19 pages (including this cover page) and 10 questions. A Formulae sheet is provided with the exam.
Probability ad Statistics FS 07 Secod Sessio Exam 09.0.08 Time Limit: 80 Miutes Name: Studet ID: This exam cotais 9 pages (icludig this cover page) ad 0 questios. A Formulae sheet is provided with the
More informationMASSACHUSETTS 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 informationThis 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 informationSolutions to HW Assignment 1
Solutios to HW: 1 Course: Theory of Probability II Page: 1 of 6 Uiversity of Texas at Austi Solutios to HW Assigmet 1 Problem 1.1. Let Ω, F, {F } 0, P) be a filtered probability space ad T a stoppig time.
More informationMASSACHUSETTS 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 information6a 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 information6.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 informationFirst Year Quantitative Comp Exam Spring, Part I - 203A. f X (x) = 0 otherwise
First Year Quatitative Comp Exam Sprig, 2012 Istructio: There are three parts. Aswer every questio i every part. Questio I-1 Part I - 203A A radom variable X is distributed with the margial desity: >
More information4. 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 informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More informationNotes 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 informationUnbiased Estimation. February 7-12, 2008
Ubiased Estimatio February 7-2, 2008 We begi with a sample X = (X,..., X ) of radom variables chose accordig to oe of a family of probabilities P θ where θ is elemet from the parameter space Θ. For radom
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013. Large Deviations for i.i.d. Random Variables
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013 Large Deviatios for i.i.d. Radom Variables Cotet. Cheroff boud usig expoetial momet geeratig fuctios. Properties of a momet
More informationMathematical Statistics - MS
Paper Specific Istructios. The examiatio is of hours duratio. There are a total of 60 questios carryig 00 marks. The etire paper is divided ito three sectios, A, B ad C. All sectios are compulsory. Questios
More informationPartial match queries: a limit process
Partial match queries: a limit process Nicolas Brouti Ralph Neiiger Heig Sulzbach Partial match queries: a limit process 1 / 17 Searchig geometric data ad quadtrees 1 Partial match queries: a limit process
More informationIIT JAM Mathematical Statistics (MS) 2006 SECTION A
IIT JAM Mathematical Statistics (MS) 6 SECTION A. If a > for ad lim a / L >, the which of the followig series is ot coverget? (a) (b) (c) (d) (d) = = a = a = a a + / a lim a a / + = lim a / a / + = lim
More informationNotes 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 information7.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 informationMathematics 170B Selected HW Solutions.
Mathematics 17B Selected HW Solutios. F 4. Suppose X is B(,p). (a)fidthemometgeeratigfuctiom (s)of(x p)/ p(1 p). Write q = 1 p. The MGF of X is (pe s + q), sice X ca be writte as the sum of idepedet Beroulli
More informationLECTURE 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 informationTCOM 501: Networking Theory & Fundamentals. Lecture 3 January 29, 2003 Prof. Yannis A. Korilis
TCOM 5: Networkig Theory & Fudametals Lecture 3 Jauary 29, 23 Prof. Yais A. Korilis 3-2 Topics Markov Chais Discrete-Time Markov Chais Calculatig Statioary Distributio Global Balace Equatios Detailed Balace
More informationEE 4TM4: Digital Communications II Probability Theory
1 EE 4TM4: Digital Commuicatios II Probability Theory I. RANDOM VARIABLES A radom variable is a real-valued fuctio defied o the sample space. Example: Suppose that our experimet cosists of tossig two fair
More informationLecture 3 : Random variables and their distributions
Lecture 3 : Radom variables ad their distributios 3.1 Radom variables Let (Ω, F) ad (S, S) be two measurable spaces. A map X : Ω S is measurable or a radom variable (deoted r.v.) if X 1 (A) {ω : X(ω) A}
More informationApproximations and more PMFs and PDFs
Approximatios ad more PMFs ad PDFs Saad Meimeh 1 Approximatio of biomial with Poisso Cosider the biomial distributio ( b(k,,p = p k (1 p k, k λ: k Assume that is large, ad p is small, but p λ at the limit.
More informationAMS570 Lecture Notes #2
AMS570 Lecture Notes # Review of Probability (cotiued) Probability distributios. () Biomial distributio Biomial Experimet: ) It cosists of trials ) Each trial results i of possible outcomes, S or F 3)
More informationProbability and Random Processes
Probability ad Radom Processes Lecture 5 Probability ad radom variables The law of large umbers Mikael Skoglud, Probability ad radom processes 1/21 Why Measure Theoretic Probability? Stroger limit theorems
More informationStochastic Simulation
Stochastic Simulatio 1 Itroductio Readig Assigmet: Read Chapter 1 of text. We shall itroduce may of the key issues to be discussed i this course via a couple of model problems. Model Problem 1 (Jackso
More informationStochastic Integrals and Itô s formula.
Chapter 5 Stochastic Itegrals ad Itô s formula. We will call a Itô process a progressively measurable almost surely cotiuous process x(t, ω) with values i R d, defied o some (Ω, F t, P) that is related
More informationNotes 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 informationExponential Families and Bayesian Inference
Computer Visio Expoetial Families ad Bayesia Iferece Lecture Expoetial Families A expoetial family of distributios is a d-parameter family f(x; havig the followig form: f(x; = h(xe g(t T (x B(, (. where
More informationHOMEWORK I: PREREQUISITES FROM MATH 727
HOMEWORK I: PREREQUISITES FROM MATH 727 Questio. Let X, X 2,... be idepedet expoetial radom variables with mea µ. (a) Show that for Z +, we have EX µ!. (b) Show that almost surely, X + + X (c) Fid the
More informationLimit Theorems. Convergence in Probability. Let X be the number of heads observed in n tosses. Then, E[X] = np and Var[X] = np(1-p).
Limit Theorems Covergece i Probability Let X be the umber of heads observed i tosses. The, E[X] = p ad Var[X] = p(-p). L O This P x p NM QP P x p should be close to uity for large if our ituitio is correct.
More informationLecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting
Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would
More informationMASSACHUSETTS 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 information9.3 Power Series: Taylor & Maclaurin Series
9.3 Power Series: Taylor & Maclauri Series If is a variable, the a ifiite series of the form 0 is called a power series (cetered at 0 ). a a a a a 0 1 0 is a power series cetered at a c a a c a c a c 0
More informationKolmogorov-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 informationChapter 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 informationBHW #13 1/ Cooper. ENGR 323 Probabilistic Analysis Beautiful Homework # 13
BHW # /5 ENGR Probabilistic Aalysis Beautiful Homework # Three differet roads feed ito a particular freeway etrace. Suppose that durig a fixed time period, the umber of cars comig from each road oto the
More informationThe Poisson Process *
OpeStax-CNX module: m11255 1 The Poisso Process * Do Johso This work is produced by OpeStax-CNX ad licesed uder the Creative Commos Attributio Licese 1.0 Some sigals have o waveform. Cosider the measuremet
More informationLecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting
Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would
More informationLecture 20: Multivariate convergence and the Central Limit Theorem
Lecture 20: Multivariate covergece ad the Cetral Limit Theorem Covergece i distributio for radom vectors Let Z,Z 1,Z 2,... be radom vectors o R k. If the cdf of Z is cotiuous, the we ca defie covergece
More informationMath 128A: Homework 1 Solutions
Math 8A: Homework Solutios Due: Jue. Determie the limits of the followig sequeces as. a) a = +. lim a + = lim =. b) a = + ). c) a = si4 +6) +. lim a = lim = lim + ) [ + ) ] = [ e ] = e 6. Observe that
More informationAdvanced 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 informationSlide Set 13 Linear Model with Endogenous Regressors and the GMM estimator
Slide Set 13 Liear Model with Edogeous Regressors ad the GMM estimator Pietro Coretto pcoretto@uisa.it Ecoometrics Master i Ecoomics ad Fiace (MEF) Uiversità degli Studi di Napoli Federico II Versio: Friday
More informationSequences 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 information7.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 informationDistribution 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 information32 estimating the cumulative distribution function
32 estimatig the cumulative distributio fuctio 4.6 types of cofidece itervals/bads Let F be a class of distributio fuctios F ad let θ be some quatity of iterest, such as the mea of F or the whole fuctio
More informationSolutions: Homework 3
Solutios: Homework 3 Suppose that the radom variables Y,...,Y satisfy Y i = x i + " i : i =,..., IID where x,...,x R are fixed values ad ",...," Normal(0, )with R + kow. Fid ˆ = MLE( ). IND Solutio: Observe
More informationProblems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman:
Math 224 Fall 2017 Homework 4 Drew Armstrog Problems from 9th editio of Probability ad Statistical Iferece by Hogg, Tais ad Zimmerma: Sectio 2.3, Exercises 16(a,d),18. Sectio 2.4, Exercises 13, 14. Sectio
More informationLecture 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 informationCS/ECE 715 Spring 2004 Homework 5 (Due date: March 16)
CS/ECE 75 Sprig 004 Homework 5 (Due date: March 6) Problem 0 (For fu). M/G/ Queue with Radom-Sized Batch Arrivals. Cosider the M/G/ system with the differece that customers are arrivig i batches accordig
More information1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y
Questio (a) A square matrix A= A is called positive defiite if the quadratic form waw > 0 for every o-zero vector w [Note: Here (.) deotes the traspose of a matrix or a vector]. Let 0 A = 0 = show that:
More informationIntroduction to Probability. Ariel Yadin
Itroductio to robability Ariel Yadi Lecture 2 *** Ja. 7 ***. Covergece of Radom Variables As i the case of sequeces of umbers, we would like to talk about covergece of radom variables. There are may ways
More informationThe variance of a sum of independent variables is the sum of their variances, since covariances are zero. Therefore. V (xi )= n n 2 σ2 = σ2.
SAMPLE STATISTICS A radom sample x 1,x,,x from a distributio f(x) is a set of idepedetly ad idetically variables with x i f(x) for all i Their joit pdf is f(x 1,x,,x )=f(x 1 )f(x ) f(x )= f(x i ) The sample
More informationProblem Set 4 Due Oct, 12
EE226: Radom Processes i Systems Lecturer: Jea C. Walrad Problem Set 4 Due Oct, 12 Fall 06 GSI: Assae Gueye This problem set essetially reviews detectio theory ad hypothesis testig ad some basic otios
More informationOutline Continuous-time Markov Process Poisson Process Thinning Conditioning on the Number of Events Generalizations
Expoetial Distributio ad Poisso Process Page 1 Outlie Cotiuous-time Markov Process Poisso Process Thiig Coditioig o the Number of Evets Geeralizatios Radom Vectors utdallas Probability ad Stochastic Processes
More informationEcon 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 informationQuiz. Use either the RATIO or ROOT TEST to determine whether the series is convergent or not.
Quiz. Use either the RATIO or ROOT TEST to determie whether the series is coverget or ot. e .6 POWER SERIES Defiitio. A power series i about is a series of the form c 0 c a c a... c a... a 0 c a where
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More information1 Approximating Integrals using Taylor Polynomials
Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................
More informationMath 113 Exam 4 Practice
Math Exam 4 Practice Exam 4 will cover.-.. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for
More informationConvergence 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 informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationProbability 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)].
Probability 2 - Notes 0 Some Useful Iequalities. Lemma. If X is a radom variable ad g(x 0 for all x i the support of f X, the P(g(X E[g(X]. Proof. (cotiuous case P(g(X Corollaries x:g(x f X (xdx x:g(x
More informationTime series models 2007
Norwegia Uiversity of Sciece ad Techology Departmet of Mathematical Scieces Solutios to problem sheet 1, 2007 Exercise 1.1 a Let Sc = E[Y c 2 ]. The This gives Sc = EY 2 2cEY + c 2 ds dc = 2EY + 2c = 0
More informationRandom 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 information1 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 informationMATH 413 FINAL EXAM. f(x) f(y) M x y. x + 1 n
MATH 43 FINAL EXAM Math 43 fial exam, 3 May 28. The exam starts at 9: am ad you have 5 miutes. No textbooks or calculators may be used durig the exam. This exam is prited o both sides of the paper. Good
More informationMATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4
MATH 30: Probability ad Statistics 9. Estimatio ad Testig of Parameters Estimatio ad Testig of Parameters We have bee dealig situatios i which we have full kowledge of the distributio of a radom variable.
More informationMa 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 informationAMS 216 Stochastic Differential Equations Lecture 02 Copyright by Hongyun Wang, UCSC ( ( )) 2 = E X 2 ( ( )) 2
AMS 216 Stochastic Differetial Equatios Lecture 02 Copyright by Hogyu Wag, UCSC Review of probability theory (Cotiued) Variace: var X We obtai: = E X E( X ) 2 = E( X 2 ) 2E ( X )E X var( X ) = E X 2 Stadard
More informationLecture 2: Monte Carlo Simulation
STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?
More informationEfficient GMM LECTURE 12 GMM II
DECEMBER 1 010 LECTURE 1 II Efficiet The estimator depeds o the choice of the weight matrix A. The efficiet estimator is the oe that has the smallest asymptotic variace amog all estimators defied by differet
More informationMa 530 Infinite Series I
Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li
More informationMATH 31B: MIDTERM 2 REVIEW
MATH 3B: MIDTERM REVIEW JOE HUGHES. Evaluate x (x ) (x 3).. Partial Fractios Solutio: The umerator has degree less tha the deomiator, so we ca use partial fractios. Write x (x ) (x 3) = A x + A (x ) +
More informationLecture 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 informationProbability for mathematicians INDEPENDENCE TAU
Probability for mathematicias INDEPENDENCE TAU 2013 28 Cotets 3 Ifiite idepedet sequeces 28 3a Idepedet evets........................ 28 3b Idepedet radom variables.................. 33 3 Ifiite idepedet
More informationMachine Learning Brett Bernstein
Machie Learig Brett Berstei Week Lecture: Cocept Check Exercises Starred problems are optioal. Statistical Learig Theory. Suppose A = Y = R ad X is some other set. Furthermore, assume P X Y is a discrete
More informationCalculus 2 - D. Yuen Final Exam Review (Version 11/22/2017. Please report any possible typos.)
Calculus - D Yue Fial Eam Review (Versio //7 Please report ay possible typos) NOTE: The review otes are oly o topics ot covered o previous eams See previous review sheets for summary of previous topics
More informationMath 113, Calculus II Winter 2007 Final Exam Solutions
Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this
More informationTHE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.
THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of
More information4. Basic probability theory
Cotets Basic cocepts Discrete radom variables Discrete distributios (br distributios) Cotiuous radom variables Cotiuous distributios (time distributios) Other radom variables Lect04.ppt S-38.45 - Itroductio
More informationAn alternative proof of a theorem of Aldous. concerning convergence in distribution for martingales.
A alterative proof of a theorem of Aldous cocerig covergece i distributio for martigales. Maurizio Pratelli Dipartimeto di Matematica, Uiversità di Pisa. Via Buoarroti 2. I-56127 Pisa, Italy e-mail: pratelli@dm.uipi.it
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More informationMAT1026 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 informationProbability and Statistics
ICME Refresher Course: robability ad Statistics Staford Uiversity robability ad Statistics Luyag Che September 20, 2016 1 Basic robability Theory 11 robability Spaces A probability space is a triple (Ω,
More informationAppendix to: Hypothesis Testing for Multiple Mean and Correlation Curves with Functional Data
Appedix to: Hypothesis Testig for Multiple Mea ad Correlatio Curves with Fuctioal Data Ao Yua 1, Hog-Bi Fag 1, Haiou Li 1, Coli O. Wu, Mig T. Ta 1, 1 Departmet of Biostatistics, Bioiformatics ad Biomathematics,
More informationNYU Center for Data Science: DS-GA 1003 Machine Learning and Computational Statistics (Spring 2018)
NYU Ceter for Data Sciece: DS-GA 003 Machie Learig ad Computatioal Statistics (Sprig 208) Brett Berstei, David Roseberg, Be Jakubowski Jauary 20, 208 Istructios: Followig most lab ad lecture sectios, we
More informationKurskod: TAMS11 Provkod: TENB 21 March 2015, 14:00-18:00. English Version (no Swedish Version)
Kurskod: TAMS Provkod: TENB 2 March 205, 4:00-8:00 Examier: Xiagfeg Yag (Tel: 070 2234765). Please aswer i ENGLISH if you ca. a. You are allowed to use: a calculator; formel -och tabellsamlig i matematisk
More informationSingular 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 informationMidterm Exam #2. Please staple this cover and honor pledge atop your solutions.
Math 50B Itegral Calculus April, 07 Midterm Exam # Name: Aswer Key David Arold Istructios. (00 poits) This exam is ope otes, ope book. This icludes ay supplemetary texts or olie documets. You are ot allowed
More informationPRACTICE PROBLEMS FOR THE FINAL
PRACTICE PROBLEMS FOR THE FINAL Math 36Q Fall 25 Professor Hoh Below is a list of practice questios for the Fial Exam. I would suggest also goig over the practice problems ad exams for Exam ad Exam 2 to
More informationSTAT Homework 2 - Solutions
STAT-36700 Homework - Solutios Fall 08 September 4, 08 This cotais solutios for Homework. Please ote that we have icluded several additioal commets ad approaches to the problems to give you better isight.
More informationEntropy 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 informationOn forward improvement iteration for stopping problems
O forward improvemet iteratio for stoppig problems Mathematical Istitute, Uiversity of Kiel, Ludewig-Mey-Str. 4, D-24098 Kiel, Germay irle@math.ui-iel.de Albrecht Irle Abstract. We cosider the optimal
More informationFinal Review for MATH 3510
Fial Review for MATH 50 Calculatio 5 Give a fairly simple probability mass fuctio or probability desity fuctio of a radom variable, you should be able to compute the expected value ad variace of the variable
More informationResampling Methods. X (1/2), i.e., Pr (X i m) = 1/2. We order the data: X (1) X (2) X (n). Define the sample median: ( n.
Jauary 1, 2019 Resamplig Methods Motivatio We have so may estimators with the property θ θ d N 0, σ 2 We ca also write θ a N θ, σ 2 /, where a meas approximately distributed as Oce we have a cosistet estimator
More information