Exercises Measure Theoretic Probability
|
|
- Giles Mason
- 5 years ago
- Views:
Transcription
1 Exercises Measure Theoretic Probability Week 1 1. Prove the folloing statements. (a) The intersection of an arbitrary family of d-systems is again a d- system. (b) The intersection of an arbitrary family of σ-algebras is again a σ- algebra. Characterize σ(c) for a given collection C 2 Ω. (c) If C 1 and C 2 are collections of subsets of Ω ith C 1 C 2, then d(c 1 ) d(c 2 ). 2. Let G and H be to σ-algebras on Ω. Let C = {G H : G G, H H}. Sho that C is a π-system and that σ(c) = σ(g, H). 3. Sho that D 2 (Williams, page 194) is a π-system. 4. If h 1 and h 2 are measurable functions, then h 1 h 2 is measurable too. 5. Let Ω be a countable set. Let F = 2 Ω and let p : Ω [0, 1] satisfy ω Ω p(ω) = 1. Put P(A) = ω A p(ω) for A F. Sho that P is a probability measure. 6. Let Ω be a countable set. Let A be the collection of A Ω such that A or its complement has finite cardinality. Sho that A is an algebra. What is d(a)? Week 2 1. Let X be a random variable. Sho that Π(X) := {X 1 (, x] : x R} is a π-system and that it generates σ(x). 2. Let {Y γ : γ C} be an arbitrary collection of random variables and {X n : n N} be a countable collection of random variables, all defined on the same probability space. (a) Sho that σ{y γ : γ C} = σ{yγ 1 (B) : γ C, B B}. (b) Let X n = σ{x 1,..., X n } (n N) and A = n=1 X n. Sho that A is an algebra and that σ(a) = σ{x n : n N}. 3. Sho that the X + and X are measurable functions and that X + is right-continuous and X is left-continuous (notation as in section 3.12). 4. Williams, exercise E4.1. 1
2 5. Williams, exercise E Let F be a σ-algebra on Ω ith the property that for all F F it holds that P(F ) {0, 1}. Let X : Ω R be F-measurable. Sho that for some c R one has P(X = c) = 1. (Hint: P(X x) {0, 1} for all x.) Week 3 1. Let X and Y be simple random variables. Sho that E X doesn t depend on the chosen representation of X. Sho also that E (X +Y ) = E X +E Y. 2. Sho that the expectation is a linear operator on L 1 (Ω, F, P). 3. Let (Ω, F, P) = ([0, 1], B, Leb) and let f, f 1, f 2,... be densities (nonnegative measurable functions that integrate to 1) on [0, 1]. Assume that f n f a.s. Sho that for all x [0, 1] it holds that F n (x) F (x), here F n (x) = [0,x] f n(t) dt and F (x) = f(t) dx. [0,t] 4. (a) Sho that for X L 1 (Ω, F, P) it holds that E X E X. (b) Prove the second part of Scheffé s lemma for random variables X and X n (see page 55). 5. Let X L 1 (Ω, F, P). Sho that lim n np( X > n) = 0. Week 4 1. Prove the assertions (a)-(d) of section Prove the assertions (a)-(c) of section Prove lemma 6.12 (you find the standard machine in section 5.12). 4. Prove part (b) of Fubini s theorem in section Complete the proof of theorem 6.11: sho the a.s. uniqueness of Y and sho that if X Y Z for all Z in K, then X Y 2 = inf{ X Y 2 : Y K}. Week 5 1. Finish the proof of theorem 9.2: Take arbitrary X L 1 (Ω, F, P) and sho that the existence of the conditional expectation of X follos from the existence of the conditional expectations of X + and X. 2. Prove the conditional version of Fatou s lemma, property (f) on page Prove the conditional Dominated Convergence theorem, property (g) on page 88. 2
3 4. Exercise E Exercise E Let (X, Y ) have a bivariate normal distribution ith E X = µ X, E Y = µ Y, Var X = σx 2, Var Y = σ2 Y and Cov (X, Y ) = c. Let ˆX = µ x + c σ 2 Y (Y µ Y ). Sho that E (X ˆX)Y = 0. Sho also (use a special property of the bivariate normal distribution) that E (X ˆX)g(Y ) = 0 if g is a Borelmeasurable function such that E g(y ) 2 <. Conclude that ˆX is a version of E [X Y ]. Week 6 In all exercises belo e consider a probability space (Ω, F, P) ith a filtration F. 1. Let X be an adapted process and T a stopping time that is finite. Sho that X T is F-measurable. Sho also that for arbitrary stopping times T (so the value infinity is also alloed) the stopped process X T is adapted. 2. Sho that an adapted process X is a martingale iff E[X n+m F n ] = X n for all n, m Read first the definition of a submartingale. Let f be a convex function on R. Suppose that X is a martingale and that E f(x n ) < for all n. Sho that the process (f(x n )) n 0 is a submartingale. 4. For every n e have a measurable function f n on R n. Let Z 1, Z 2,... be independent random variables and F n = σ(z 1,..., Z n ). Sho that (you may assume sufficient integrability) that X n = f n (Z 1,..., Z n ) defines a martingale under the condition that Ef n (z 1,..., z n 1, Z n ) = f n 1 (z 1,..., z n 1 ) for every n. 5. If S and T are stopping times, then also S + T, S T and S T are stopping times. Sho this. Week 7 In all exercises belo e consider a probability space (Ω, F, P) ith a filtration F. 1. (a) If X is a martingale is and f a convex function such that E f(x n ) <, then Y defined by Y n = f(x n ) is a submartingale. Sho this (keyord: Jensen). 3
4 (b) Sho that Y is a submartingale, if X is one and f is an increasing function. 2. Prove Corollaries (c) and (d) on page Sho that the process C of section 11.1 is previsible. 4. Let X be a submartingale ith sup n 0 E X n <. Sho that there exists a random variable X such that X n X a.s. 5. Sho that for a supermartingale X the condition sup{e X n : n N} < is equivalent to the condition sup{e X n : n N} <. 6. Consider the probability space (Ω, F, P) ith Ω = [0, 1), F the Borelsets of [0, 1) and P the Lebesgue measure. Let Ik n = [k2 n, (k + 1)2 n ) for k = 0,..., 2 n 1 and F n be the σ-algebra by the Ik n for k = 0,..., 2n 1. Define X n = 1 I n 0 2 n. Sho that X n is a martingale is and that the conditions of theorem 11.5 are satisfied. What is X in this case? Do e have L X 1 n X? (This has something to do ith 11.6). Week 8 1. Let Y L 1, (F n ) and define for all n N the random variable X n = E [Y F n ]. We kno that there is X such that X n X a.s. Sho that for Y L 2 L, e have X 2 n X. Find a condition such that X = Y. Give also an example in hich P (X = Y ) = Sho that every finite collection in L 1 is uniformly integrable. 3. Williams, exercise E Let C be a uniformly integrable collection of random variables. (a) Consider C, the closure of C in L 1. Use E13.1 to sho that also C is uniformly integrable. (b) Let D be the convex hull of C. Then both D and its closure in L 1 are uniformly integrable 5. In this exercise you prove (fill in the details) the folloing characterization: a collection C is uniformly integrable iff there exists a function G : R + R + G(t) such that lim t t = and M := sup{eg( X ) : X C} <. The necessity you prove as follos. Let ε > 0 choose a = M/ε and c such a for all t > c. To prove uniform integrability of C you use that X G( X ) a on the set { X c}. It is less easy to prove sufficieny. Proceed as follos. Suppose that e have a sequence (g n ) ith g 0 = 0 and lim n g n =. Define g(t) = that G(t) t n=0 1 [n,n+1)(t)g n and G(t) = t 0 g(s)ds. Check that lim t G(t) t =. 4
5 With a n (X) = P( X > n), it holds that E G( X ) n=1 g na n ( X ). Furthermore, for every k N e have X k X dp m=k a m(x). Pick for every n a constant c n N such that X c n X dp 2 n. Then m=c n a m (X) 2 n and hence n=1 m=c n a m (X) 1. Choose then the sequence (g n ) as the inverse of (c n ): g n = #{k : c k n}. 6. Prove that a collection C is uniformly integrable iff there exists an increasing and convex function G : R + R + G(t) such that lim t t = and M := sup{g( X ) : X C} <. Let D be the closure of the convex hull of a uniformly integrable collection C in L 1. With the function G as above e have sup{eg( X ) : X D} = M, hence also D is unifromly integrable. 7. Let p 1 and let X, X 1, X 2,... be random variables. Then X n converges to X in L p iff the folloing to conditions are satisfied. Week 9 (a) X n X in probability, (b) The collection { X n p : n N} is uniformly integrable. 1. Sho that R, defined on page 142 of Williams, is equal to qe X p 1 Y. Sho also that the hypothesis of lemma is true for X n if it is true for X and complete the proof of this lemma. 2. Exercise E14.2 of Williams. 3. Let X = (X n ) n 0 a (backard) supermartingale. (a) Sho equivalence of the next to properties: (i) sup n E X n < and (ii) lim n EX n <. (Use that x x + is convex and increasing.) (b) Under the condition sup n E X n =: A < the supermartingale X is uniformly integrable. To sho this, you may proceed as follos (but other solutions are equally elcome). Let ε > 0 and choose K Z such that for all n < K one has 0 EX n EX K < ε. It is then sufficient to sho that (X n ) n K is uniformly integrable. Let c > 0 be arbitrary and F n = { X n > c}. Using the supermartingale inequality you sho that X n dp X K dp + ε. F n F n Because P(F n ) A c you conclude the proof. 5
6 Week Let µ, µ 1 µ 2,... be probability measures on R. Sho that µ n µ iff for all bounded Lipschitz continuous functions one has f dµ n f dµ. (Hint: for one implication the proof of lemma 17.2 is instructive.) 2. Sho the if part of lemma If the random variables X, X 1, X 2,... are defined on the same probability P space and if X n X, then Xn X. Prove this. 4. Suppose that X n X and that the collection {Xn, n 1} is uniformly integrable (you make a minor change in the definition of this notion if the X n are defined on different probability spaces). Use the Skorohod representation to sho that X n X implies EX n EX. 5. Sho the folloing variation on Fatou s lemma: if X n X, then E X lim inf n E X n. 6. Sho that the eak limit of a sequence of probability measures is unique. Week Consider the N(µ n, σ 2 n) distributions, here the µ n are real numbers and the σ 2 n nonnegative. Sho that this family is tight iff the sequences (µ n ) and (σ 2 n) are bounded. Under hat condition do e have that the N(µ n, σ 2 n) distributions converge to a (eak) limit? What is this limit? 2. For each n e have a sequence ξ n1,..., ξ nkn of independent random variables ith Eξ nj = 0 and k n j=1 Var ξ nj = 1. If k n j=1 E ξ nj 2+δ 0 as n for some δ > 0, then k n j=1 ξ nj N(0, 1). Sho that this follos from the Lindeberg Central Limit Theorem. 3. The classical central limit theorem says that 1 σ n n j=1 (X j µ) N(0, 1), if the X j are iid ith EX j = µ and 0 < Var X j = σ 2 <. Sho that this follos from the Lindeberg Central Limit Theorem. 4. Sho that X n X iff Ef(X n ) Ef(X) for all bounded uniformly continuous functions f. 5. Let X and Y be independent, assume that Y has a N(0, 1) distribution. Let σ > 0. Let φ be the characteristic function of X: φ(u) = E exp(iux). (a) Sho that Z = X+σY has density p(z) = 1 σ 2π E exp( 1 2σ (z X) 2 ). 2 (b) Sho that p(z) = 1 2πσ φ( y/σ) exp(iyz/σ 1 2 y2 ) dy. 6
7 6. Let X, X 1, X 2,... be a sequence of random variables and Y a N(0, 1)- distributed random variable independent of that sequence. Let φ n be the characteristic function of X n and φ that of X. Let p n be the density of X n + σy and p the density of X + σy. (a) If φ n φ pointise, then p n p pointise. Invoke the previous exercise and the dominated convergence theorem to sho this. (b) Let f C b (R) be bounded by B. Sho that Ef(X n +σy ) Ef(X + σy ) 2B (p(z) p n (z)) + dz. (c) Sho that Ef(X n + σy ) Ef(X + σy ) 0 if φ n φ pointise. (d) Prove the folloing theorem: X n Week 12 X iff φn φ pointise. 1. Consider the sequence of tents (X n ), here Xt n = nt for t [0, 1 2n ], Xt n = 1 nt for t [ 1 2n, 1 n ], and zero elsehere (there is no randomness here). Sho that all finite dimensional distributions of the X n converge, but X n does not converge in distribution. 2. Sho that ρ as in (1.1) defines a metric. 3. Suppose that the ξ i of section 4 are iid normally distributed random variables. Use Doob s inequality to obtain P(max j n S j > γ) 3γ 4 n Sho that a finite dimensional projection on C[0, ) (ith the metric ρ) is continuous. 5. Consider C[0, ) ith the Borel σ-algebra B induced by ρ and some probability space (Ω, F, P). If X : (Ω, F) (C[0, ), B) is measurable, then all maps ω X t (ω) are random variables. Sho this, as ell as its converse. For the latter you need separability that allos you to say that the Borel σ-algebra B is a product σ-algebra (see also Williams, page 82). 6. Prove proposition 2.2 of the lecture notes. 7
Exercises Measure Theoretic Probability
Exercises Measure Theoretic Probability Chapter 1 1. Prove the folloing statements. (a) The intersection of an arbitrary family of d-systems is again a d- system. (b) The intersection of an arbitrary family
More informationProbability Theory. Richard F. Bass
Probability Theory Richard F. Bass ii c Copyright 2014 Richard F. Bass Contents 1 Basic notions 1 1.1 A few definitions from measure theory............. 1 1.2 Definitions............................. 2
More informationA D VA N C E D P R O B A B I L - I T Y
A N D R E W T U L L O C H A D VA N C E D P R O B A B I L - I T Y T R I N I T Y C O L L E G E T H E U N I V E R S I T Y O F C A M B R I D G E Contents 1 Conditional Expectation 5 1.1 Discrete Case 6 1.2
More informationUseful Probability Theorems
Useful Probability Theorems Shiu-Tang Li Finished: March 23, 2013 Last updated: November 2, 2013 1 Convergence in distribution Theorem 1.1. TFAE: (i) µ n µ, µ n, µ are probability measures. (ii) F n (x)
More informationStochastic Processes. Winter Term Paolo Di Tella Technische Universität Dresden Institut für Stochastik
Stochastic Processes Winter Term 2016-2017 Paolo Di Tella Technische Universität Dresden Institut für Stochastik Contents 1 Preliminaries 5 1.1 Uniform integrability.............................. 5 1.2
More informationP (A G) dp G P (A G)
First homework assignment. Due at 12:15 on 22 September 2016. Homework 1. We roll two dices. X is the result of one of them and Z the sum of the results. Find E [X Z. Homework 2. Let X be a r.v.. Assume
More informationPart II Probability and Measure
Part II Probability and Measure Theorems Based on lectures by J. Miller Notes taken by Dexter Chua Michaelmas 2016 These notes are not endorsed by the lecturers, and I have modified them (often significantly)
More information1. Stochastic Processes and filtrations
1. Stochastic Processes and 1. Stoch. pr., A stochastic process (X t ) t T is a collection of random variables on (Ω, F) with values in a measurable space (S, S), i.e., for all t, In our case X t : Ω S
More informationTHEOREMS, ETC., FOR MATH 515
THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every
More informationStochastic integration. P.J.C. Spreij
Stochastic integration P.J.C. Spreij this version: April 22, 29 Contents 1 Stochastic processes 1 1.1 General theory............................... 1 1.2 Stopping times...............................
More informationX n D X lim n F n (x) = F (x) for all x C F. lim n F n(u) = F (u) for all u C F. (2)
14:17 11/16/2 TOPIC. Convergence in distribution and related notions. This section studies the notion of the so-called convergence in distribution of real random variables. This is the kind of convergence
More information3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationStat 8112 Lecture Notes Weak Convergence in Metric Spaces Charles J. Geyer January 23, Metric Spaces
Stat 8112 Lecture Notes Weak Convergence in Metric Spaces Charles J. Geyer January 23, 2013 1 Metric Spaces Let X be an arbitrary set. A function d : X X R is called a metric if it satisfies the folloing
More informationADVANCED PROBABILITY: SOLUTIONS TO SHEET 1
ADVANCED PROBABILITY: SOLUTIONS TO SHEET 1 Last compiled: November 6, 213 1. Conditional expectation Exercise 1.1. To start with, note that P(X Y = P( c R : X > c, Y c or X c, Y > c = P( c Q : X > c, Y
More informationDynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor)
Dynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor) Matija Vidmar February 7, 2018 1 Dynkin and π-systems Some basic
More informationWeak convergence and Brownian Motion. (telegram style notes) P.J.C. Spreij
Weak convergence and Brownian Motion (telegram style notes) P.J.C. Spreij this version: December 8, 2006 1 The space C[0, ) In this section we summarize some facts concerning the space C[0, ) of real
More information1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),
Real Analysis 2, Math 651, Spring 2005 April 26, 2005 1 Real Analysis 2, Math 651, Spring 2005 Krzysztof Chris Ciesielski 1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer
More informationStochastic Processes II/ Wahrscheinlichkeitstheorie III. Lecture Notes
BMS Basic Course Stochastic Processes II/ Wahrscheinlichkeitstheorie III Michael Scheutzow Lecture Notes Technische Universität Berlin Sommersemester 218 preliminary version October 12th 218 Contents
More informationNotes on Measure, Probability and Stochastic Processes. João Lopes Dias
Notes on Measure, Probability and Stochastic Processes João Lopes Dias Departamento de Matemática, ISEG, Universidade de Lisboa, Rua do Quelhas 6, 1200-781 Lisboa, Portugal E-mail address: jldias@iseg.ulisboa.pt
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT4410, autumn 2017 Nadia S. Larsen. 17 November 2017.
Product measures, Tonelli s and Fubini s theorems For use in MAT4410, autumn 017 Nadia S. Larsen 17 November 017. 1. Construction of the product measure The purpose of these notes is to prove the main
More informationChapter 1. Poisson processes. 1.1 Definitions
Chapter 1 Poisson processes 1.1 Definitions Let (, F, P) be a probability space. A filtration is a collection of -fields F t contained in F such that F s F t whenever s
More information2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is
More informationProblem Sheet 1. You may assume that both F and F are σ-fields. (a) Show that F F is not a σ-field. (b) Let X : Ω R be defined by 1 if n = 1
Problem Sheet 1 1. Let Ω = {1, 2, 3}. Let F = {, {1}, {2, 3}, {1, 2, 3}}, F = {, {2}, {1, 3}, {1, 2, 3}}. You may assume that both F and F are σ-fields. (a) Show that F F is not a σ-field. (b) Let X :
More informationProbability and Measure
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability
More informationRandom Process Lecture 1. Fundamentals of Probability
Random Process Lecture 1. Fundamentals of Probability Husheng Li Min Kao Department of Electrical Engineering and Computer Science University of Tennessee, Knoxville Spring, 2016 1/43 Outline 2/43 1 Syllabus
More informationLecture 2. We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales.
Lecture 2 1 Martingales We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales. 1.1 Doob s inequality We have the following maximal
More informationSTOCHASTIC MODELS FOR WEB 2.0
STOCHASTIC MODELS FOR WEB 2.0 VIJAY G. SUBRAMANIAN c 2011 by Vijay G. Subramanian. All rights reserved. Permission is hereby given to freely print and circulate copies of these notes so long as the notes
More informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More information4 Expectation & the Lebesgue Theorems
STA 205: Probability & Measure Theory Robert L. Wolpert 4 Expectation & the Lebesgue Theorems Let X and {X n : n N} be random variables on a probability space (Ω,F,P). If X n (ω) X(ω) for each ω Ω, does
More informationCONVERGENCE OF RANDOM SERIES AND MARTINGALES
CONVERGENCE OF RANDOM SERIES AND MARTINGALES WESLEY LEE Abstract. This paper is an introduction to probability from a measuretheoretic standpoint. After covering probability spaces, it delves into the
More informationMath 735: Stochastic Analysis
First Prev Next Go To Go Back Full Screen Close Quit 1 Math 735: Stochastic Analysis 1. Introduction and review 2. Notions of convergence 3. Continuous time stochastic processes 4. Information and conditional
More informationExercise Exercise Homework #6 Solutions Thursday 6 April 2006
Unless otherwise stated, for the remainder of the solutions, define F m = σy 0,..., Y m We will show EY m = EY 0 using induction. m = 0 is obviously true. For base case m = : EY = EEY Y 0 = EY 0. Now assume
More informationBrownian Motion and Stochastic Calculus
ETHZ, Spring 17 D-MATH Prof Dr Martin Larsson Coordinator A Sepúlveda Brownian Motion and Stochastic Calculus Exercise sheet 6 Please hand in your solutions during exercise class or in your assistant s
More informationTheorem 2.1 (Caratheodory). A (countably additive) probability measure on a field has an extension. n=1
Chapter 2 Probability measures 1. Existence Theorem 2.1 (Caratheodory). A (countably additive) probability measure on a field has an extension to the generated σ-field Proof of Theorem 2.1. Let F 0 be
More informationVerona Course April Lecture 1. Review of probability
Verona Course April 215. Lecture 1. Review of probability Viorel Barbu Al.I. Cuza University of Iaşi and the Romanian Academy A probability space is a triple (Ω, F, P) where Ω is an abstract set, F is
More informationWiener Measure and Brownian Motion
Chapter 16 Wiener Measure and Brownian Motion Diffusion of particles is a product of their apparently random motion. The density u(t, x) of diffusing particles satisfies the diffusion equation (16.1) u
More informationMath 6810 (Probability) Fall Lecture notes
Math 6810 (Probability) Fall 2012 Lecture notes Pieter Allaart University of North Texas September 23, 2012 2 Text: Introduction to Stochastic Calculus with Applications, by Fima C. Klebaner (3rd edition),
More informationIndependent random variables
CHAPTER 2 Independent random variables 2.1. Product measures Definition 2.1. Let µ i be measures on (Ω i,f i ), 1 i n. Let F F 1... F n be the sigma algebra of subsets of Ω : Ω 1... Ω n generated by all
More informationAdvanced Probability
Advanced Probability Perla Sousi October 10, 2011 Contents 1 Conditional expectation 1 1.1 Discrete case.................................. 3 1.2 Existence and uniqueness............................ 3 1
More information4th Preparation Sheet - Solutions
Prof. Dr. Rainer Dahlhaus Probability Theory Summer term 017 4th Preparation Sheet - Solutions Remark: Throughout the exercise sheet we use the two equivalent definitions of separability of a metric space
More informationCombinatorics in Banach space theory Lecture 12
Combinatorics in Banach space theory Lecture The next lemma considerably strengthens the assertion of Lemma.6(b). Lemma.9. For every Banach space X and any n N, either all the numbers n b n (X), c n (X)
More informationIntegration on Measure Spaces
Chapter 3 Integration on Measure Spaces In this chapter we introduce the general notion of a measure on a space X, define the class of measurable functions, and define the integral, first on a class of
More informationHomework Assignment #2 for Prob-Stats, Fall 2018 Due date: Monday, October 22, 2018
Homework Assignment #2 for Prob-Stats, Fall 2018 Due date: Monday, October 22, 2018 Topics: consistent estimators; sub-σ-fields and partial observations; Doob s theorem about sub-σ-field measurability;
More informationMeasure Theoretic Probability. P.J.C. Spreij
Measure Theoretic Probability P.J.C. Spreij this version: September 11, 2008 Contents 1 σ-algebras and measures 1 1.1 σ-algebras............................... 1 1.2 Measures...............................
More informationThe Caratheodory Construction of Measures
Chapter 5 The Caratheodory Construction of Measures Recall how our construction of Lebesgue measure in Chapter 2 proceeded from an initial notion of the size of a very restricted class of subsets of R,
More informationWeak convergence. Amsterdam, 13 November Leiden University. Limit theorems. Shota Gugushvili. Generalities. Criteria
Weak Leiden University Amsterdam, 13 November 2013 Outline 1 2 3 4 5 6 7 Definition Definition Let µ, µ 1, µ 2,... be probability measures on (R, B). It is said that µ n converges weakly to µ, and we then
More informationProbability Theory II. Spring 2016 Peter Orbanz
Probability Theory II Spring 2016 Peter Orbanz Contents Chapter 1. Martingales 1 1.1. Martingales indexed by partially ordered sets 1 1.2. Martingales from adapted processes 4 1.3. Stopping times and
More informationLecture 2: Random Variables and Expectation
Econ 514: Probability and Statistics Lecture 2: Random Variables and Expectation Definition of function: Given sets X and Y, a function f with domain X and image Y is a rule that assigns to every x X one
More informationTools from Lebesgue integration
Tools from Lebesgue integration E.P. van den Ban Fall 2005 Introduction In these notes we describe some of the basic tools from the theory of Lebesgue integration. Definitions and results will be given
More informationMATH MEASURE THEORY AND FOURIER ANALYSIS. Contents
MATH 3969 - MEASURE THEORY AND FOURIER ANALYSIS ANDREW TULLOCH Contents 1. Measure Theory 2 1.1. Properties of Measures 3 1.2. Constructing σ-algebras and measures 3 1.3. Properties of the Lebesgue measure
More informationABSTRACT INTEGRATION CHAPTER ONE
CHAPTER ONE ABSTRACT INTEGRATION Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any form or by any means. Suggestions and errors are invited and can be mailed
More informationLecture 6 Basic Probability
Lecture 6: Basic Probability 1 of 17 Course: Theory of Probability I Term: Fall 2013 Instructor: Gordan Zitkovic Lecture 6 Basic Probability Probability spaces A mathematical setup behind a probabilistic
More informationLecture 3: Expected Value. These integrals are taken over all of Ω. If we wish to integrate over a measurable subset A Ω, we will write
Lecture 3: Expected Value 1.) Definitions. If X 0 is a random variable on (Ω, F, P), then we define its expected value to be EX = XdP. Notice that this quantity may be. For general X, we say that EX exists
More informationErgodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R.
Ergodic Theorems Samy Tindel Purdue University Probability Theory 2 - MA 539 Taken from Probability: Theory and examples by R. Durrett Samy T. Ergodic theorems Probability Theory 1 / 92 Outline 1 Definitions
More informationSTAT 7032 Probability Spring Wlodek Bryc
STAT 7032 Probability Spring 2018 Wlodek Bryc Created: Friday, Jan 2, 2014 Revised for Spring 2018 Printed: January 9, 2018 File: Grad-Prob-2018.TEX Department of Mathematical Sciences, University of Cincinnati,
More information(A n + B n + 1) A n + B n
344 Problem Hints and Solutions Solution for Problem 2.10. To calculate E(M n+1 F n ), first note that M n+1 is equal to (A n +1)/(A n +B n +1) with probability M n = A n /(A n +B n ) and M n+1 equals
More informationMA651 Topology. Lecture 10. Metric Spaces.
MA65 Topology. Lecture 0. Metric Spaces. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Linear Algebra and Analysis by Marc Zamansky
More information7 Convergence in R d and in Metric Spaces
STA 711: Probability & Measure Theory Robert L. Wolpert 7 Convergence in R d and in Metric Spaces A sequence of elements a n of R d converges to a limit a if and only if, for each ǫ > 0, the sequence a
More informationExercises in stochastic analysis
Exercises in stochastic analysis Franco Flandoli, Mario Maurelli, Dario Trevisan The exercises with a P are those which have been done totally or partially) in the previous lectures; the exercises with
More informationThe main results about probability measures are the following two facts:
Chapter 2 Probability measures The main results about probability measures are the following two facts: Theorem 2.1 (extension). If P is a (continuous) probability measure on a field F 0 then it has a
More informationFrom now on, we will represent a metric space with (X, d). Here are some examples: i=1 (x i y i ) p ) 1 p, p 1.
Chapter 1 Metric spaces 1.1 Metric and convergence We will begin with some basic concepts. Definition 1.1. (Metric space) Metric space is a set X, with a metric satisfying: 1. d(x, y) 0, d(x, y) = 0 x
More informationCHAPTER 1. Martingales
CHAPTER 1 Martingales The basic limit theorems of probability, such as the elementary laws of large numbers and central limit theorems, establish that certain averages of independent variables converge
More informationMATH 6605: SUMMARY LECTURE NOTES
MATH 6605: SUMMARY LECTURE NOTES These notes summarize the lectures on weak convergence of stochastic processes. If you see any typos, please let me know. 1. Construction of Stochastic rocesses A stochastic
More informationPart III Advanced Probability
Part III Advanced Probability Based on lectures by M. Lis Notes taken by Dexter Chua Michaelmas 2017 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after
More information1 Independent increments
Tel Aviv University, 2008 Brownian motion 1 1 Independent increments 1a Three convolution semigroups........... 1 1b Independent increments.............. 2 1c Continuous time................... 3 1d Bad
More informationLecture 22: Variance and Covariance
EE5110 : Probability Foundations for Electrical Engineers July-November 2015 Lecture 22: Variance and Covariance Lecturer: Dr. Krishna Jagannathan Scribes: R.Ravi Kiran In this lecture we will introduce
More informationDoléans measures. Appendix C. C.1 Introduction
Appendix C Doléans measures C.1 Introduction Once again all random processes will live on a fixed probability space (Ω, F, P equipped with a filtration {F t : 0 t 1}. We should probably assume the filtration
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More informationn [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1)
1.4. CONSTRUCTION OF LEBESGUE-STIELTJES MEASURES In this section we shall put to use the Carathéodory-Hahn theory, in order to construct measures with certain desirable properties first on the real line
More informationProblem set 1, Real Analysis I, Spring, 2015.
Problem set 1, Real Analysis I, Spring, 015. (1) Let f n : D R be a sequence of functions with domain D R n. Recall that f n f uniformly if and only if for all ɛ > 0, there is an N = N(ɛ) so that if n
More informationMartingales, standard filtrations, and stopping times
Project 4 Martingales, standard filtrations, and stopping times Throughout this Project the index set T is taken to equal R +, unless explicitly noted otherwise. Some things you might want to explain in
More informationMartingale Theory and Applications
Martingale Theory and Applications Dr Nic Freeman June 4, 2015 Contents 1 Conditional Expectation 2 1.1 Probability spaces and σ-fields............................ 2 1.2 Random Variables...................................
More informationFundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales
Fundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales Prakash Balachandran Department of Mathematics Duke University April 2, 2008 1 Review of Discrete-Time
More informationBrownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539
Brownian motion Samy Tindel Purdue University Probability Theory 2 - MA 539 Mostly taken from Brownian Motion and Stochastic Calculus by I. Karatzas and S. Shreve Samy T. Brownian motion Probability Theory
More informationWeak convergence and Compactness.
Chapter 4 Weak convergence and Compactness. Let be a complete separable metic space and B its Borel σ field. We denote by M() the space of probability measures on (, B). A sequence µ n M() of probability
More informationNotes 1 : Measure-theoretic foundations I
Notes 1 : Measure-theoretic foundations I Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Wil91, Section 1.0-1.8, 2.1-2.3, 3.1-3.11], [Fel68, Sections 7.2, 8.1, 9.6], [Dur10,
More informationLecture 19 L 2 -Stochastic integration
Lecture 19: L 2 -Stochastic integration 1 of 12 Course: Theory of Probability II Term: Spring 215 Instructor: Gordan Zitkovic Lecture 19 L 2 -Stochastic integration The stochastic integral for processes
More informationSelf-normalized laws of the iterated logarithm
Journal of Statistical and Econometric Methods, vol.3, no.3, 2014, 145-151 ISSN: 1792-6602 print), 1792-6939 online) Scienpress Ltd, 2014 Self-normalized laws of the iterated logarithm Igor Zhdanov 1 Abstract
More informationJUSTIN HARTMANN. F n Σ.
BROWNIAN MOTION JUSTIN HARTMANN Abstract. This paper begins to explore a rigorous introduction to probability theory using ideas from algebra, measure theory, and other areas. We start with a basic explanation
More informationProbability and Measure
Probability and Measure Robert L. Wolpert Institute of Statistics and Decision Sciences Duke University, Durham, NC, USA Convergence of Random Variables 1. Convergence Concepts 1.1. Convergence of Real
More informationApplications of Ito s Formula
CHAPTER 4 Applications of Ito s Formula In this chapter, we discuss several basic theorems in stochastic analysis. Their proofs are good examples of applications of Itô s formula. 1. Lévy s martingale
More informationMeasure Theoretic Probability. P.J.C. Spreij
Measure Theoretic Probability P.J.C. Spreij this version: September 16, 2009 Contents 1 σ-algebras and measures 1 1.1 σ-algebras............................... 1 1.2 Measures...............................
More informationSTOR 635 Notes (S13)
STOR 635 Notes (S13) Jimmy Jin UNC-Chapel Hill Last updated: 1/14/14 Contents 1 Measure theory and probability basics 2 1.1 Algebras and measure.......................... 2 1.2 Integration................................
More informationJump Processes. Richard F. Bass
Jump Processes Richard F. Bass ii c Copyright 214 Richard F. Bass Contents 1 Poisson processes 1 1.1 Definitions............................. 1 1.2 Stopping times.......................... 3 1.3 Markov
More informationx n x or x = T -limx n, if every open neighbourhood U of x contains x n for all but finitely many values of n
Note: This document was written by Prof. Richard Haydon, a previous lecturer for this course. 0. Preliminaries This preliminary chapter is an attempt to bring together important results from earlier courses
More informationMATHS 730 FC Lecture Notes March 5, Introduction
1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists
More informationEconomics 574 Appendix to 13 Ways
University of Illinois Spring 2017 Department of Economics Roger Koenker Economics 574 ppendix to 13 Ways This ppendix provides an overview of some of the background that is left undeveloped in 13 Ways
More informationElementary Probability. Exam Number 38119
Elementary Probability Exam Number 38119 2 1. Introduction Consider any experiment whose result is unknown, for example throwing a coin, the daily number of customers in a supermarket or the duration of
More informationAdvanced Analysis Qualifying Examination Department of Mathematics and Statistics University of Massachusetts. Tuesday, January 16th, 2018
NAME: Advanced Analysis Qualifying Examination Department of Mathematics and Statistics University of Massachusetts Tuesday, January 16th, 2018 Instructions 1. This exam consists of eight (8) problems
More informationMathematics for Economists
Mathematics for Economists Victor Filipe Sao Paulo School of Economics FGV Metric Spaces: Basic Definitions Victor Filipe (EESP/FGV) Mathematics for Economists Jan.-Feb. 2017 1 / 34 Definitions and Examples
More informationg 2 (x) (1/3)M 1 = (1/3)(2/3)M.
COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is
More information1. Aufgabenblatt zur Vorlesung Probability Theory
24.10.17 1. Aufgabenblatt zur Vorlesung By (Ω, A, P ) we always enote the unerlying probability space, unless state otherwise. 1. Let r > 0, an efine f(x) = 1 [0, [ (x) exp( r x), x R. a) Show that p f
More informationAn essay on the general theory of stochastic processes
Probability Surveys Vol. 3 (26) 345 412 ISSN: 1549-5787 DOI: 1.1214/1549578614 An essay on the general theory of stochastic processes Ashkan Nikeghbali ETHZ Departement Mathematik, Rämistrasse 11, HG G16
More informationRecall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm
Chapter 13 Radon Measures Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm (13.1) f = sup x X f(x). We want to identify
More informationPart IA Probability. Theorems. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015
Part IA Probability Theorems Based on lectures by R. Weber Notes taken by Dexter Chua Lent 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after lectures.
More information3 Integration and Expectation
3 Integration and Expectation 3.1 Construction of the Lebesgue Integral Let (, F, µ) be a measure space (not necessarily a probability space). Our objective will be to define the Lebesgue integral R fdµ
More informationPROBABILITY THEORY II
Ruprecht-Karls-Universität Heidelberg Institut für Angewandte Mathematik Prof. Dr. Jan JOHANNES Outline of the lecture course PROBABILITY THEORY II Summer semester 2016 Preliminary version: April 21, 2016
More informationSolution for Problem 7.1. We argue by contradiction. If the limit were not infinite, then since τ M (ω) is nondecreasing we would have
362 Problem Hints and Solutions sup g n (ω, t) g(ω, t) sup g(ω, s) g(ω, t) µ n (ω). t T s,t: s t 1/n By the uniform continuity of t g(ω, t) on [, T], one has for each ω that µ n (ω) as n. Two applications
More information6. Brownian Motion. Q(A) = P [ ω : x(, ω) A )
6. Brownian Motion. stochastic process can be thought of in one of many equivalent ways. We can begin with an underlying probability space (Ω, Σ, P) and a real valued stochastic process can be defined
More information