Fuzzy random variables and Kolomogrov s important results

Size: px
Start display at page:

Download "Fuzzy random variables and Kolomogrov s important results"

Transcription

1 Iteratioal Joural of Egieerig Sciece Ivetio ISSN (Olie): , ISSN (Prit): Volume 5 Issue 3 March 06 PP.45-6 Fuzzy radom variables ad Kolomogrov s importat results Dr.Earest Lazarus Piriya kumar, R. Deepa, Associate Professor, Departmet of Mathematics, Traquebar Bishop Maickam Luthera College, Porayar, Idia. Assistat Professor, Departmet of Mathematics, E.G.S. Pillay Egieerig College, Nagapattiam, Tamiladu, Idia. ABSTRACT :I this paper a attempt is made to trasform Kolomogrov Maximal iequality, Koroecker Lemma, Loeve s Lemma ad Kolomogrov s strog law of large umbers for idepedet, idetically distributive fuzzy Radom variables. The applicatios of this results is extesive ad could produce itesive isights o Fuzzy Radom variables. Keywords :Fuzzy Radom Variables, Fuzzy Real Number, Fuzzy distributio fuctio, Strog law of Large Numbers. I. Itroductio The theory of fuzzy radom variables ad fuzzy stochastic processes has received much attetio i recet years [-]. Prompted for studyig law of large umbers for fuzzy radom variables is both theoretical sice of major cocer i fuzzy stochastic theory as i the case of classical probability theory would be the differet limit theorems for sequeces of fuzzy radom variables ad practically sice they are applicable to statistical aalysis whe samples or prior iformatio are fuzzy. The cocept of fuzzy radom variables was itroduced by Kwakerack [4] ad Puri ad Ralesea [6]. I order to make fuzzy radom variables applicable to statistical aalysis for imprecise data, we eed to come up with weak law of large umbers, strog law of large umbers ad Kolomogorov iequalities. I the preset paper we have deduced Kolomogrov maximal iequality, Kroecker s lemma, ad Loeve s Lemma.. Prelimiaries I this sectio, we describe some basic cocepts of fuzzy umbers. Let R deote the real lie. A fuzzy umber is a fuzzy set u : R [0, ] with the followig properties. ) u is ormal, i.e. there exists x R such that u (x). ) u is upper semicotiuous. 3) Suppu cl{x R u x > 0} is compact. rights reserved. 4) u is a covex fuzzy set, i.e. u λx λ y mi (u(x)), u (y)) for x, y, R ad λ [0, ]. Let F(R) be the family of all fuzzy umbers. For a fuzzy set u, if we defie. L a u x: u x, 0 <, Supp u 0 The it follows that u is a fuzzy umber if ad oly if L u ad L a u is a closed bouded iterval for each λ [0, ]. From this characterizatio of fuzzy umbers, a fuzzy umber u is a completely determied by the ed poits of the itervals L a u [u x,u x ]. 3. Fuzzy Radom Variables: Throughout this paper, (Ω, A, P) deotes a complete probability space. 45 Page

2 Fuzzy radom variables ad Kolomogrov s If x : Ω F(R) is a fuzzy umber valued fuctio ad B is a subset of R, the X (B) deotes the fuzzy subset of Ω defied by X B ω Sup x B X(ω)(x) for every ω Ω. The fuctio X : Ω F(R) is called a fuzzy radom variable if for every closed subset B or R, the fuzzy set X B is measurable whe cosider as a fuctio from Ω to [0,]. If we deote X(ω) { X x (ω), X x (ω) 0, the it is a well-kow that Xis a fuzzy radom variable if ad oly if for each [0, ]. X x ad X x are radom variable i the usual sese (for details, see Ref.[]). Hece, if σ X is the smallest σ field which makes Xis a cosistet with σ({x x,x x 0 }). This eables us to defie the cocept of idepedece of fuzzy radom variables as i the case of classical radom variables. 4. Fuzzy Radom Variable ad its Distributio Fuctio ad Exceptio Give a real umber, x, we ca iduce a fuzzy umber u with membership fuctio ξ x (r) such that ξ x (x) < for r x (i.e. the membership fuctio has a uique global maximum at x). We call u as a fuzzy real umber iduced by the real member x. A set of all fuzzy real umbers iduced by the real umber system the relatio ~ o F R as x ~ x if ad oly if x ad x are iduce same real umber x. The ~ is a equivalece relatio, which equivalece classes [x ] {a a~ x }. The quotiet set F R / ~ is the equivalece classes. The the cardiality of F R /~ is equal to the real umber system R sice the map R F R / ~ by x [x ] is Necall F R / ~ as the fuzzy real umber system. Fuzzy real umber system (F R / ~ ) R cosists of caoical fuzzy real umber we call F R / ~ ) R as the caoical fuzzy real umber system be a measurable space ad R, B be a Borel measurable space. (R) (Power set of R) be a set-valued fuctio. Accordig to is called a fuzzy-valued fuctio if {(x, y) : y f(x)} is M x B. f(x) is called a fuzzy-valued fuctio if f : X F (the set of all umbers). If f is a fuzzy-valued fuctio the f x is a set-valued fuctio [0, ]. f is called (fuzzy-valued) measurable if ad oly if f x is (set-urable for all [0,]. Make fuzzy radom variables more tractable mathematically, we strog sese of measurability for fuzzy-valued fuctios. f(x) be a closed-fuzzy-valued fuctio defied o X. From Wu wig two statemets are equivalet. f U (x) are (real-valued) measurable for all [0, ]. fuzzy-valued) measurable ad oe of f L x ad f U (x) is (real-value) measurable for all [0,]. A fuzzy radom variable called strogly measurable if oe of the above two coditios is easy to see that the strog measurability implies measurability. μ) be a measure space ad (R, B) be a Borel measurable space. (R) be a set-valued fuctio. For K R the iverse image of f. { x X f x K } u) be a complete σfiite measure space. From Hiai ad Umehaki ig two statemets are equivalet. Borel set K R, f (K) is measurable (i.e. f (K) M), y f x is M x B - measurable. If x is a caoical fuzzy real umber the x L x U, Let Xbe a fuzzy radom variable. x L ad x U are radom variables for all x ad x U. Let F(x) be a cotiuous distributio fuctio of a radom variable X. Let x L ad x U have the same distributio fuctio F(x) for all [0,]. For ay fuzzy observatio x of fuzzy radom variable X (X (ω) x ), the -level set x is x [x L, x U ]. We ca see that x L adx U are the observatios of x L ad x U, respectively. x L (ω) x L ad x U (ω) x U are cotiuous with respect to for fixed ω. Thus x L, x U is cotiuously shrikig with respect to. Sice [x L, x U ] is the disjoit uio of [x L, x L ] ad (x L, x U ] (ote that x L x U ), for ay real umber x [x L, x U ], we have x x β L or F (x β U ) with x. If we costruct a iterval 46 Page

3 Fuzzy radom variables ad Kolomogrov s A [mi { if β F(x β L ), if β F(x β L ) } max {sup β F(x β L ), sup β F(x β L )}] the this iterval will cotai all of the distributios. (values) associated with each of x [x L, x U ], We deote F x the fuzzy distributio fuctio of fuzzy radom variable X. The we defie the membership fuctio of F(x) for ay fixed xby ξ F(x) (r) sup 0 A, (r) via the form of Resolutio Idetity. we also say that the fuzzy distributio fuctio F(x) is iduced by the distributio fuctio F(x). Sice F(x) is cotiuous.we ca rewrite A α as A [mi { if β F(x β L ), mi β F(x β L ) } max {max β F(x β L ), max β F(x β L )}] I order to discuss the covergece i distributio for fuzzy radom variables i Sectio 4, we eed to claim F(x) is a closed-fuzzy-valued fuctio. First of all, we eed the followig propositio, We shall discuss the strog ad weak covergece i distributio for fuzzy radom variables i this sectio. We propose the followig defiitio. Defiitio 3. Let X ad {x } be fuzzy radom variables defied o the same probability space (Ω A P ). i) We say that {X } coverges i distributio to Xlevel-vise if (x ) α L ad (x ) α U coverge i distributio to X α L ad X α U respectively for all α. Let (x) ad F(x) be the respective fuzzy distributio fuctios of X α ad X. We say that {X α }coverges i distributio to X strogly if lim F x s F x ii) We say that {X } coverges i distributio to Xweakly if lim F x w F x From the uiqueess of covergece i distributio for usual radom variables.we coclude that the above three kids of covergece have the uique limits. 5. MAIN RESULTS THEOREM 5. (KOLMOGOROU CONVERGENCE THEOREM) Let {X} be idepedet fuzzy radom variables with EX 0 ad σ EX <, > If EX < the X coverges a.s. Proof : For > 0 P [ m k (0, [ ( (X k ) v (X k ] ] m k E ( (0,] [ ((X k ) v (X k ] < 3 if m, o Therefore 47 Page

4 Fuzzy radom variables ad Kolomogrov s P [ m k (0,] α [(X k v (X k ] ] i.e. P [ (0,] α [(S m (S V (S m ] ] if m, 0 i.e, {S } is a calculcy sequece i S P S Say. Hece by Levys Theorem S S a.s. i.e. X coveyes a.s. Defiitio 5.: Two sequeces of Fuzzy radom variables {X } ad {Y } are said to be tail equivalet if P (X Y ) < α THEOREM 5. : α Suppose that {X } be a sequece of idepedet fuzzy radom variables. Let X X if X 0 if X > for all The the series X coverges a.s. if the followig series coverges. (a) P (w : X w / > ) < (b) E (X ) ) coverges ad (c) σ X <α Proof Suppose that the three coditios hold. Because of bykolmogorov Khitchic theorem. [((X E(X ) v ((X E (X ) ] Coveys a.s. The (if) implies 48 Page

5 Fuzzy radom variables ad Kolomogrov s ((X v (X coverges a.s. By (a) ad Borel Ca telli lemma P ( (0,] [(X ) v (X ] > i.o. ) 0 So (0,] [(X ) v (X ] a.s. Thus (0,] [(X v (X ] Coverges a.s. Coversely if (0,] [(X v (X ] Coverges a.s. the the fuzzy radom variables X 0 a.s. Hece P ( (0,] ( X v (X ) > i.o. ) 0 This implies (a) byborel Zero oe law. Now {X } ad {X } are tail equivalet sequeces So it is clear that 0, [(X v (X ] coverges a.s. whe 0, [(X v (X ] coverges a.s. Now[ (0,] [(X ) v (X ] is a sequece of uiformly bouded idepdet fuzzy radom variables Let S j (0,] α ((X j v (X j ) Sice j (0,] α [(X (X )] coverges a.s. lim P( Sup m (0,] α [((S m (S ) V ((S m (S m ) ] 0 By the lower boud of Kolmogovovs iequality P (Sup m (0,] α [((S m (S ) V ((S m (S m ) Now if ( ) σ j X j 49 Page

6 Fuzzy radom variables ad Kolomogrov s σ Xj j, the we have P (Sup m (0,] α [((S m (S ) V ((S m (S m ) ) This cotradicts the cotetio () So j σ Xj < provig (c) The Khitchie Kolmogoroves theorem implies (0,] α ((X E(X )) V ((X E(X )) coverges a.s. Now Sice j X coverges a.s. We have (X ) coverget provig (b) THEOREM 5. 3 (KOLMOGOROVS INEQUALITY) Let X X X.... be idepedet fuzzy radom variables ad E(X i )<, i. If S i X i ad > 0 the a) P (max k (0,] α ((S k ) E(S k ) V ((S k E(S k ) k σ k ad if moreover (0,] α [ (X k ) (X k ) C < a.s. the b) ( ) P (max k (0,] α ( (S k ) E(S k σ k k V ((S k E(S k ) Proof : We assume EX k 0, k. Defie a fuzzy radom variables by st k, k otherwise such that S k if there is such a k. The (max k (0,] α [(S k V(S k ] ] [ t ] ad [t k] B(x x..x k ) Hece 50 Page

7 Fuzzy radom variables ad Kolomogrov s [tk] (0,] α [(S k ((S (S k ) V (S k ((S (S k )) d P E (0,] α [(S k I tk ((S (S k ) V ((S (S k )] E [ S k I [tk] E (((S (S k ) V ((S (S )] 0 Therefore, [tk] (S d P [tk] ((S k ((S (S k ) V ((S k ((S (S k ) d P [tk] ((S k ((S (S k ) V ((S k ((S (S ) ((S (S k ) (S k ) V (S (S k (S k ) d P [tk] (S k ) (S k ) ) d P P(t k) (5.) Therefore P (t ) P (t k) k [tk] (S k V (S ) d P [t ] (S k V (S ) d P (S V (S ) d P E (S ) ( 5.) But ES k E (X k V (X k ) Let X X X.... be idepedets. k σ k So from (3) ad () P [max k S k ] σ k k 5 Page

8 Fuzzy radom variables ad Kolomogrov s To prove the lower boud of Kolmogorovs iequality let f k I [t>k]. The f k S k ad X k are idepedet for k 0,, Now [t>k] [t k] c B, (x... x k ) sice [t k] B, (x... x k ). Therefore E (f k S k X k ) E (f k S k ) E (X k ) 0 Now E ((S k (f k E ((S k (f k V (S k (f k ) V (S k (f k ) E ((S k (f k V (S k (f k (X k (f k V (X k (f k ) E ((S k ) (f k V (S k (f k ) E ((X k (f k V (X k (f k ) E ((S k ) (f k V (S k (f k ) E ((X k V (X k E ((f k V (f k ) E ((S k ) (f k V (S k (f k ) E ((X k E (f k VE ((X k E(f k ) E ((S k ) (f k V (S k (f k ) E ((X k V (X k ) P (t > k-) (5.3) Agai E ((S k (f k V (S k (f k ) E ((S k (f k V (S k ) (f k ) E ((S k I [tk] V (S k ) I [tk] (5.4) 5 Page

9 Fuzzy radom variables ad Kolomogrov s From (5.3) ad (5.4) E ((S k ) (f k V (S k (f k ) E ((X k V (X k ) P (t > k-) E ((S k (f k V (S k ) (f k ) E ((S k (f k V (S k ) (f k E ((S k I [tk] V (S k ) I [tk] Sice (X k V (X k C for all K ad (X k E (X k V (X k E (X k C E ((S k ) (f k V (S k (f k ) E ((X k P (t k) V (X k ) P (t k) E ((S k (f k V (S k (f k ) ( C) P (t k) (5.5) Summig over (6) for k to ad after cacellatio we get k E ((X k ) V (X k ) ) P (t k) E ((S k (f V (S ) (f ) ( C) P (t ) Now S f By defiitio of t ad P(t > ) < P(t k) if k imply k E ((X k ) α P(t k) V E ((X k ) α P(t ) Or E ((f V (f ) ( C) P (t ) k E ((X k ) α V ((X k ) α P(t > ) P(t > ) ( C) P (t ) ( C) P (t ) ( C) P (t > ) 53 Page

10 Fuzzy radom variables ad Kolomogrov s ( C) Hece P (t ) ( C) / k E ((X k ) α V ((X k ) α ( C) σ k k implies P (t ) ( C) / σ k LEMMA 5. : (KRONECKER S LEMMA) For sequeces {a } ad {b } of fuzzy real umbers ad a coverges ad b b k b k a k 0 as Proof : Sice a coverges S a k S (say) b k [(b k (a k V (b k (a k b k [(b k ((S k (S k (b k ((S k (S k )] b ( (b k (S k V(b k (S k (b k (S k V(b k (S k ) b ( (b k (S k V(b k (S k (b k (S k V(b k (S k ) b (((b (S V(b (S ( (b k (b k (S k ) V ((b k (b k ) (S k (S V(S b ((b k (b k ) (S k ) V ((b k (b k ) (S k 54 Page

11 Fuzzy radom variables ad Kolomogrov s S S 0 Sice ( b (b k (b k ((S k (S ) V ((b k (b k ) ((S k (S ) (S ( (b ) (b k (b k V (S (b ) (b k (b k Now [ b (b k (b k ](S k V [ (b (b k (b k ](S k (S (b ) (b k (b k V (S (b ) (b k (b k (S (b ) ((b (b ) V (S (b ) ((b (b ((S V (S ) as b ad ( (b ) (b k (b k )( S k (S k V (b ( ) 0 as (b k (b k )((S k (S Sice ( (b ) (b k (b k )( S k (S k 55 Page

12 V (b ( ) (b k (b k )((S k (S ) Fuzzy radom variables ad Kolomogrov s 0 k ( (b k (b k ) S k (b ) (S k 0 V (b ( ) k b k (b k )((S k (S ) 0 ( (b k (b k ) ( S k (b ) (S k V (b ( ) 0 b k (b k )((S k (S ) for > 0 (b 0 (b ) (b ) V (b 0 (b ) (b ) if > 0 LEMMA 5. : (Loeve) Let X be a fuzzy radom variables ad q(t) P { X V X > t } F(t) F (t) For every y > 0, x > 0 we have x r q ( l/r x ) E ( X r V X r X r V X r q ( l/r x ) Proof : E ( X r V X r 0 d P ( X V X r t ) 0 t r dq (t) /r x ( ) /r x) t r dq (t), x > 0 Now rx ( ) rx t r dq (t) x r [ q rx q ( rx)] 56 Page

13 Fuzzy radom variables ad Kolomogrov s ad rx ( ) rx t r dq (t) (-)x r [ q rx q ( rx)] If E ( X r v X r ) the proof is obvious. ad if E ( X r v X r ) < the x r Nq (N rx) 0 as N I fact, > E ( X r v X r ) E ( X r v X r ) I ( X v X > x N r] Nx r P [ X r v X r >N x ] Nx r q [ N r x ] If E ( X r v X r ) < by absolute cotiuity. of itegral Nx r q [ N r x ] 0 as N o the other had. E ( X r v X r ) < ( ) x r [ q ( ) rx q ( r )x ] Sice N x r [ q () rx ] (N)x r q ( r )x Nq ( rx) 0 the right had side of the last iequality teds to x r q ( r x ) Now if q ( r x )< the q ( r x ) 0 ad 57 Page

14 Fuzzy radom variables ad Kolomogrov s E ( X r v X r ) lim N N x v [ q ( ) rx q ( r x) ] lim N x v ( N q ( rx ) Nq ( r x) ) x v ( q ( rx )) which completes the proof. THEOREM 5.4: (KOLMOGOROVS STRONG LAW OF LARGE NUMBERS for idepedet ideticals distributed r.v.s.) Let {x } be a sequece of idedet idetically distributed fuzzy radom variables the S C < a.s. if ad oly if E ( (X ad the C E (X ) v (X ) < Proof For the oly if part let A ( X v X ) the E ( (X v (X P A (5.7) Now P(A) P ( X v X ) P ( (X v (X ) S a.s. < the (X V (X (S V (S ( ) (S ) (S ) C C 0 a. s. Hece P ( (X V (X > i.o. ) By Borel 0 Law P ( (X v (X ) i.e. P ( (X v (X ) ) < 58 Page

15 Fuzzy radom variables ad Kolomogrov s > P [ (X v (X ) ) P (A ) P (A ) < So from () E ( (X v (X ) ) < Coversely let E ((X v (X ) < ad C E ((X v (X ) Defie (X k V (X k ((X v (X ) I [ X k k ] k,,3,... ad (S V (S ( X v X X v X.... X v X The X k, k,,.... are idepedet ad (X k ) v (X k k Now k P [ (X k v (X k (X k v (X k P ( (X k v (X k > k) P (A k ) P [ (X k v (X k (X k v (X k i.o. Hece S ad S treds to the same limit a.s. if they coverge at all i. (S v (S (S v (S 0 a. s. as 59 Page

16 Fuzzy radom variables ad Kolomogrov s So it is eough to prove that S E ((X v (X ) < Now X are idepedet but may be ecessarily be idetically distributed, we shall show that σ ((X ) v (X ) < ad that will imply S E (S ) coverges to zero almost surely. E ( X v X ) E ( X v X ) I [ X v X ) ] E ( X v X ) I [ X v X ) ] Therefore E ( X v X ) G.S. E ( (S V (S ) E ( X v X ) σ ( (X V (X ) ) E ( (X ) V (X ) ) [ X ((X ) V (X ) ) dp v X ] k [k < X ((X ) V (X ) ) dp v X ] k k [k < X ((X ) V (X ) ) dp v X ] k k k [k < X ((X ) V (X ) ) dp v X ] k k k k P [k < X v X ] k ] 60 Page

17 Fuzzy radom variables ad Kolomogrov s k k P [ (k ) < X v X < k ] k (k)p [ k < ( X v X k ] [k < ( X ((X ) V (X ) ) v X ] k ( E ( X v X REFERENCES [] A.Colubi, M. Lopez Diaz, J.S. Domigueez Mecheru, M.A. Gil, A Geeralized strog law of large umbers Pro theory. Relat. Field 4- (999) [] E.P. Klemet, M.L. Puri, P.A.Ralesuv, Limit theorems for Fuzzy Radom Variables, Proce. Roy. Soc. Lodo Set. A. 407(986) 7-8. [3] H. Jouse, A Strog law of large umbers for fuzzy radom sets, Fuzzy sets ad Systems 4(99) [4] H. Kwakerack, Fuzzy radom variables I Defiitios ad theorems, Iform Sai. 5 (978) -9. [5] M. Lopez-Diaz, M.Gil, Approximatig itegrally laded fuzzy radom variables i terms of the gerealised Hosdorff Matric. Iform Sei. 04 (998) [6] M.L. Puri, D.A. Ralese, Fuzzy Radom variables J. Maths Aas. Appl. 4(986) [7] M.L. Puri D.A. Rabise, Fuzzy Radom Variables, J.Math Aal. Appl. 4(986) [8] R. Kroer, o the variace of fuzzy radom variables Fuzzy Seb ad systems 9 (997) [9] Y.Feg, Covergece theorems for fuzzy radom variables ad fuzzy martigales, Fuzzy sets ad systems 03 (999) [0] Y. Feg, Mea-Square itegral ad differetial of Fuzzy stochastic processes, Fuzzy sets ad systems 0 (999) [] Y. Feg, Decompositio theorems for fuzzy super martigales ad sub martigales, Fuzzy sets ad systems, 6 (000) [] Y. Feg, L.Hu, H. Shu, The variace ad covariace of fuzzy radom variables ad their applicatios, fuzzy sets ad systems 0(00) Page

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

Introduction to Probability. Ariel Yadin

Introduction 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 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

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

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

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

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

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

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

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

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

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

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

Council for Innovative Research

Council for Innovative Research ABSTRACT ON ABEL CONVERGENT SERIES OF FUNCTIONS ERDAL GÜL AND MEHMET ALBAYRAK Yildiz Techical Uiversity, Departmet of Mathematics, 34210 Eseler, Istabul egul34@gmail.com mehmetalbayrak12@gmail.com I this

More information

Limit distributions for products of sums

Limit distributions for products of sums Statistics & Probability Letters 62 (23) 93 Limit distributios for products of sums Yogcheg Qi Departmet of Mathematics ad Statistics, Uiversity of Miesota-Duluth, Campus Ceter 4, 7 Uiversity Drive, Duluth,

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

Fall 2013 MTH431/531 Real analysis Section Notes

Fall 2013 MTH431/531 Real analysis Section Notes Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters

More information

MAS111 Convergence and Continuity

MAS111 Convergence and Continuity MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece

More information

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that Lecture 15 We have see that a sequece of cotiuous fuctios which is uiformly coverget produces a limit fuctio which is also cotiuous. We shall stregthe this result ow. Theorem 1 Let f : X R or (C) be a

More information

MATH 413 FINAL EXAM. f(x) f(y) M x y. x + 1 n

MATH 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 information

An Introduction to Randomized Algorithms

An 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 information

SOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS

SOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS ARCHIVU ATHEATICU BRNO Tomus 40 2004, 33 40 SOE SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS E. SAVAŞ AND R. SAVAŞ Abstract. I this paper we itroduce a ew cocept of λ-strog covergece with respect to a Orlicz

More information

MAXIMAL INEQUALITIES AND STRONG LAW OF LARGE NUMBERS FOR AANA SEQUENCES

MAXIMAL INEQUALITIES AND STRONG LAW OF LARGE NUMBERS FOR AANA SEQUENCES Commu Korea Math Soc 26 20, No, pp 5 6 DOI 0434/CKMS20265 MAXIMAL INEQUALITIES AND STRONG LAW OF LARGE NUMBERS FOR AANA SEQUENCES Wag Xueju, Hu Shuhe, Li Xiaoqi, ad Yag Wezhi Abstract Let {X, } be a sequece

More information

Properties of Fuzzy Length on Fuzzy Set

Properties of Fuzzy Length on Fuzzy Set Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,

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

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

ST5215: Advanced Statistical Theory

ST5215: Advanced Statistical Theory ST525: Advaced Statistical Theory Departmet of Statistics & Applied Probability Tuesday, September 7, 2 ST525: Advaced Statistical Theory Lecture : The law of large umbers The Law of Large Numbers The

More information

Probability for mathematicians INDEPENDENCE TAU

Probability 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 information

B Supplemental Notes 2 Hypergeometric, Binomial, Poisson and Multinomial Random Variables and Borel Sets

B Supplemental Notes 2 Hypergeometric, Binomial, Poisson and Multinomial Random Variables and Borel Sets B671-672 Supplemetal otes 2 Hypergeometric, Biomial, Poisso ad Multiomial Radom Variables ad Borel Sets 1 Biomial Approximatio to the Hypergeometric Recall that the Hypergeometric istributio is fx = x

More information

Lecture 3 : Random variables and their distributions

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

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

ECONOMETRIC THEORY. MODULE XIII Lecture - 34 Asymptotic Theory and Stochastic Regressors

ECONOMETRIC THEORY. MODULE XIII Lecture - 34 Asymptotic Theory and Stochastic Regressors ECONOMETRIC THEORY MODULE XIII Lecture - 34 Asymptotic Theory ad Stochastic Regressors Dr. Shalabh Departmet of Mathematics ad Statistics Idia Istitute of Techology Kapur Asymptotic theory The asymptotic

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

2 Banach spaces and Hilbert spaces

2 Banach spaces and Hilbert spaces 2 Baach spaces ad Hilbert spaces Tryig to do aalysis i the ratioal umbers is difficult for example cosider the set {x Q : x 2 2}. This set is o-empty ad bouded above but does ot have a least upper boud

More information

2.1. Convergence in distribution and characteristic functions.

2.1. Convergence in distribution and characteristic functions. 3 Chapter 2. Cetral Limit Theorem. Cetral limit theorem, or DeMoivre-Laplace Theorem, which also implies the wea law of large umbers, is the most importat theorem i probability theory ad statistics. For

More information

Complete Convergence for Asymptotically Almost Negatively Associated Random Variables

Complete Convergence for Asymptotically Almost Negatively Associated Random Variables Applied Mathematical Scieces, Vol. 12, 2018, o. 30, 1441-1452 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.810142 Complete Covergece for Asymptotically Almost Negatively Associated Radom

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

Lecture Chapter 6: Convergence of Random Sequences

Lecture Chapter 6: Convergence of Random Sequences ECE5: Aalysis of Radom Sigals Fall 6 Lecture Chapter 6: Covergece of Radom Sequeces Dr Salim El Rouayheb Scribe: Abhay Ashutosh Doel, Qibo Zhag, Peiwe Tia, Pegzhe Wag, Lu Liu Radom sequece Defiitio A ifiite

More information

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

for all x ; ;x R. A ifiite sequece fx ; g is said to be ND if every fiite subset X ; ;X is ND. The coditios (.) ad (.3) are equivalet for =, but these sub-gaussia techiques i provig some strog it theorems Λ M. Amii A. Bozorgia Departmet of Mathematics, Faculty of Scieces Sista ad Baluchesta Uiversity, Zaheda, Ira Amii@hamoo.usb.ac.ir, Fax:054446565 Departmet

More information

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f

More information

ANSWERS TO MIDTERM EXAM # 2

ANSWERS TO MIDTERM EXAM # 2 MATH 03, FALL 003 ANSWERS TO MIDTERM EXAM # PENN STATE UNIVERSITY Problem 1 (18 pts). State ad prove the Itermediate Value Theorem. Solutio See class otes or Theorem 5.6.1 from our textbook. Problem (18

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

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

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

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

Strong Convergence Theorems According. to a New Iterative Scheme with Errors for. Mapping Nonself I-Asymptotically. Quasi-Nonexpansive Types

Strong Convergence Theorems According. to a New Iterative Scheme with Errors for. Mapping Nonself I-Asymptotically. Quasi-Nonexpansive Types It. Joural of Math. Aalysis, Vol. 4, 00, o. 5, 37-45 Strog Covergece Theorems Accordig to a New Iterative Scheme with Errors for Mappig Noself I-Asymptotically Quasi-Noexpasive Types Narogrit Puturog Mathematics

More information

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

An 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 information

STAT Homework 1 - Solutions

STAT Homework 1 - Solutions STAT-36700 Homework 1 - Solutios Fall 018 September 11, 018 This cotais solutios for Homework 1. Please ote that we have icluded several additioal commets ad approaches to the problems to give you better

More information

1 Lecture 2: Sequence, Series and power series (8/14/2012)

1 Lecture 2: Sequence, Series and power series (8/14/2012) Summer Jump-Start Program for Aalysis, 202 Sog-Yig Li Lecture 2: Sequece, Series ad power series (8/4/202). More o sequeces Example.. Let {x } ad {y } be two bouded sequeces. Show lim sup (x + y ) lim

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

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

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

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

n=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio

More information

Convergence of Random SP Iterative Scheme

Convergence of Random SP Iterative Scheme Applied Mathematical Scieces, Vol. 7, 2013, o. 46, 2283-2293 HIKARI Ltd, www.m-hikari.com Covergece of Radom SP Iterative Scheme 1 Reu Chugh, 2 Satish Narwal ad 3 Vivek Kumar 1,2,3 Departmet of Mathematics,

More information

Probability Theory. Muhammad Waliji. August 11, 2006

Probability Theory. Muhammad Waliji. August 11, 2006 Probability Theory Muhammad Waliji August 11, 2006 Abstract This paper itroduces some elemetary otios i Measure-Theoretic Probability Theory. Several probabalistic otios of the covergece of a sequece of

More information

FUNDAMENTALS OF REAL ANALYSIS by

FUNDAMENTALS OF REAL ANALYSIS by FUNDAMENTALS OF REAL ANALYSIS by Doğa Çömez Backgroud: All of Math 450/1 material. Namely: basic set theory, relatios ad PMI, structure of N, Z, Q ad R, basic properties of (cotiuous ad differetiable)

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

Common Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces

Common Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:319-765x Volume 10, Issue 3 Ver II (May-Ju 014), PP 69-77 Commo Coupled Fixed Poit of Mappigs Satisfyig Ratioal Iequalities i Ordered Complex

More information

Fixed Point Theorems for Expansive Mappings in G-metric Spaces

Fixed Point Theorems for Expansive Mappings in G-metric Spaces Turkish Joural of Aalysis ad Number Theory, 7, Vol. 5, No., 57-6 Available olie at http://pubs.sciepub.com/tjat/5//3 Sciece ad Educatio Publishig DOI:.69/tjat-5--3 Fixed Poit Theorems for Expasive Mappigs

More information

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT Itroductio to Extreme Value Theory Laures de Haa, ISM Japa, 202 Itroductio to Extreme Value Theory Laures de Haa Erasmus Uiversity Rotterdam, NL Uiversity of Lisbo, PT Itroductio to Extreme Value Theory

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

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

The 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 information

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

MATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1 MATH 2: HOMEWORK 6 SOLUTIONS CA PRO JIRADILOK Problem. If s = 2, ad Problem : Rudi, Chapter 3, Problem 3. s + = 2 + s ( =, 2, 3,... ), prove that {s } coverges, ad that s < 2 for =, 2, 3,.... Proof. The

More information

Introduction to Probability. Ariel Yadin. Lecture 7

Introduction to Probability. Ariel Yadin. Lecture 7 Itroductio to Probability Ariel Yadi Lecture 7 1. Idepedece Revisited 1.1. Some remiders. Let (Ω, F, P) be a probability space. Give a collectio of subsets K F, recall that the σ-algebra geerated by K,

More information

Self-normalized deviation inequalities with application to t-statistic

Self-normalized deviation inequalities with application to t-statistic Self-ormalized deviatio iequalities with applicatio to t-statistic Xiequa Fa Ceter for Applied Mathematics, Tiaji Uiversity, 30007 Tiaji, Chia Abstract Let ξ i i 1 be a sequece of idepedet ad symmetric

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

Mi-Hwa Ko and Tae-Sung Kim

Mi-Hwa Ko and Tae-Sung Kim J. Korea Math. Soc. 42 2005), No. 5, pp. 949 957 ALMOST SURE CONVERGENCE FOR WEIGHTED SUMS OF NEGATIVELY ORTHANT DEPENDENT RANDOM VARIABLES Mi-Hwa Ko ad Tae-Sug Kim Abstract. For weighted sum of a sequece

More information

Testing Statistical Hypotheses for Compare. Means with Vague Data

Testing Statistical Hypotheses for Compare. Means with Vague Data Iteratioal Mathematical Forum 5 o. 3 65-6 Testig Statistical Hypotheses for Compare Meas with Vague Data E. Baloui Jamkhaeh ad A. adi Ghara Departmet of Statistics Islamic Azad iversity Ghaemshahr Brach

More information

Math Solutions to homework 6

Math Solutions to homework 6 Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there

More information

1 The Haar functions and the Brownian motion

1 The Haar functions and the Brownian motion 1 The Haar fuctios ad the Browia motio 1.1 The Haar fuctios ad their completeess The Haar fuctios The basic Haar fuctio is 1 if x < 1/2, ψx) = 1 if 1/2 x < 1, otherwise. 1.1) It has mea zero 1 ψx)dx =,

More information

Probability and Random Processes

Probability 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 information

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

The log-behavior of n p(n) and n p(n)/n Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity

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

Solutions to HW Assignment 1

Solutions 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 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 61CM - Solutions to homework 3

Math 61CM - Solutions to homework 3 Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig

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

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

Theorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover. Compactess Defiitio 1. A cover or a coverig of a topological space X is a family C of subsets of X whose uio is X. A subcover of a cover C is a subfamily of C which is a cover of X. A ope cover of X is

More information

Some Common Fixed Point Theorems in Cone Rectangular Metric Space under T Kannan and T Reich Contractive Conditions

Some Common Fixed Point Theorems in Cone Rectangular Metric Space under T Kannan and T Reich Contractive Conditions ISSN(Olie): 319-8753 ISSN (Prit): 347-671 Iteratioal Joural of Iovative Research i Sciece, Egieerig ad Techology (A ISO 397: 7 Certified Orgaizatio) Some Commo Fixed Poit Theorems i Coe Rectagular Metric

More information

Review Article Complete Convergence for Negatively Dependent Sequences of Random Variables

Review Article Complete Convergence for Negatively Dependent Sequences of Random Variables Hidawi Publishig Corporatio Joural of Iequalities ad Applicatios Volume 010, Article ID 50793, 10 pages doi:10.1155/010/50793 Review Article Complete Covergece for Negatively Depedet Sequeces of Radom

More information

Notes on Snell Envelops and Examples

Notes on Snell Envelops and Examples Notes o Sell Evelops ad Examples Example (Secretary Problem): Coside a pool of N cadidates whose qualificatios are represeted by ukow umbers {a > a 2 > > a N } from best to last. They are iterviewed sequetially

More information

Seunghee Ye Ma 8: Week 5 Oct 28

Seunghee Ye Ma 8: Week 5 Oct 28 Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value

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

The Choquet Integral with Respect to Fuzzy-Valued Set Functions

The Choquet Integral with Respect to Fuzzy-Valued Set Functions The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i

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

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

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

1+x 1 + α+x. x = 2(α x2 ) 1+x Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem

More information

Homework 4. x n x X = f(x n x) +

Homework 4. x n x X = f(x n x) + Homework 4 1. Let X ad Y be ormed spaces, T B(X, Y ) ad {x } a sequece i X. If x x weakly, show that T x T x weakly. Solutio: We eed to show that g(t x) g(t x) g Y. It suffices to do this whe g Y = 1.

More information

Probability and Statistics

Probability 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 information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/5.070J Fall 203 Lecture 3 9//203 Large deviatios Theory. Cramér s Theorem Cotet.. Cramér s Theorem. 2. Rate fuctio ad properties. 3. Chage of measure techique.

More information

7 Sequences of real numbers

7 Sequences of real numbers 40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are

More information

6 Infinite random sequences

6 Infinite random sequences Tel Aviv Uiversity, 2006 Probability theory 55 6 Ifiite radom sequeces 6a Itroductory remarks; almost certaity There are two mai reasos for eterig cotiuous probability: ifiitely high resolutio; edless

More information

A General Iterative Scheme for Variational Inequality Problems and Fixed Point Problems

A General Iterative Scheme for Variational Inequality Problems and Fixed Point Problems A Geeral Iterative Scheme for Variatioal Iequality Problems ad Fixed Poit Problems Wicha Khogtham Abstract We itroduce a geeral iterative scheme for fidig a commo of the set solutios of variatioal iequality

More information

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

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial. Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable

More information

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

Topics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences. MATH 301 Itroductio to Aalysis Chapter Four Sequeces Topics 1. Defiitio of covergece of sequeces. 2. Fidig ad provig the limit of sequeces. 3. Bouded covergece theorem: Theorem 4.1.8. 4. Theorems 4.1.13

More information

The value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng

The value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng The value of Baach limits o a certai sequece of all ratioal umbers i the iterval 0, Bao Qi Feg Departmet of Mathematical Scieces, Ket State Uiversity, Tuscarawas, 330 Uiversity Dr. NE, New Philadelphia,

More information

1 Introduction. 1.1 Notation and Terminology

1 Introduction. 1.1 Notation and Terminology 1 Itroductio You have already leared some cocepts of calculus such as limit of a sequece, limit, cotiuity, derivative, ad itegral of a fuctio etc. Real Aalysis studies them more rigorously usig a laguage

More information