Dynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor)

Size: px
Start display at page:

Download "Dynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor)"

Transcription

1 Dynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor) Matija Vidmar February 7, Dynkin and π-systems Some basic notation: Throughout, for measurable spaces (A, A) and (B, B), (i) A/B will denote the class of A/B-measurable maps, and (ii) when A = B, A B := σ A (A B) will be the smallest σ-field on A containing both A and B (this notation has obvious extensions to arbitrary families of σ-fields on a given space). Furthermore, for a measure µ on F, µf := µ(f) := fdµ will signify the integral of an f F/B [, ] against µ (assuming µf + µf < ). Finally, for a probability space (Ω, F, P) and a sub-σ-field G of F, P G f := P G (f) := E P [f G] will denote the conditional expectation of an f F/B [, ] under P w.r.t. G (assuming Pf + Pf < ; in particular, for F F, P G (F ) := P(F G) = E P [1 F G] will be the conditional probability of F under P given G). We consider first Dynkin and π-systems. Definition 1. Let Ω be a set, D 2 Ω a collection of its subsets. Then D is called a Dynkin system, or a λ-system, on Ω, if (i) Ω D, (ii) {A, B} D and A B, implies B\A D, and (iii) whenever (A i ) i N is a sequence in D, and A i A i+1 for all i N, then i N A i D. Remark 2. Let D 2 Ω. Then D is a Dynkin system on Ω if and only if (1) Ω D, (2) A D implies Ω\A D, and (3) whenever (A i ) i N is a sequence in D, and A i A j = for all i j from N, then i N A i D. [If D is a Dynkin system, then for {A, B} D with A B =, A B = Ω\((Ω\A)\B) D. Conversely, if (1)-(2)-(3) hold, then for {A, B} D with A B, B\A = Ω\(A (Ω\B)) D. The rest is (even more) trivial.] Remark 3. Given L 2 Ω, there is a smallest (with respect to inclusion) λ-system on Ω containing L. It is the intersection of all the λ-systems on Ω containing L (of which 2 Ω is one) and will be denoted λ Ω (L). (Similarly σ Ω (L) will denote the smallest (with respect to inclusion) σ-field on Ω containing L.) Definition 4. Let L 2 Ω. Then L is called a π-system on Ω, if A B L, whenever {A, B} L. Remark 5. Let D 2 Ω be both a π-system and a λ-system on Ω. Then D is a σ-algebra on Ω. Any λ-system contains, besides Ω, also the empty set. 1

2 Here is now the key result of this section. Theorem 6. Let L be a π-sytem on Ω. Then σ Ω (L) = λ Ω (L). Proof. Since every σ-algebra on Ω is a λ-system on Ω, the inclusion σ Ω (L) λ Ω (L) is manifest. For the reverse inclusion, it will be sufficient (and, indeed, necessary) to show that λ Ω (L) is a σ-algebra on Ω. Then it will be sufficient to check that λ Ω (L) is a π-system. Define U := {A λ Ω (L) : A B λ Ω (L) for all B L}: U is a λ-system, containing L, so λ Ω (L) U. Now define V := {A λ Ω (L) : A B λ Ω (L) for all B λ Ω (L)}. Again V is a λ-system, containing, by what we have just shown, L. But then λ Ω (L) V, and we conclude. Corollary 7 (π-λ theorem/dynkin s lemma/sierpinski class theorem). Let L be a π-system, D a Dynkin system on Ω, L D. Then σ Ω (L) D. Remark 8. The significance of the above result stems mainly from the following observation. Let A be a σ-field, and L a π-system on Ω. Suppose A = σ Ω (L). Often in measure theory (and in probability theory, in particular) we wish to show that some property (typically involving measures), P (A), in A A, holds true of all the members A of A, and we wish to do so, having already been given, or having already established beforehand, that P (A) holds true for all A L. Now, it is usually easy (because measures behave nicely under disjoint/increasing countable unions, and because finite 1 measures also behave nicely under differences/complements) to check directly that the collection D := {A σ Ω (L) : P (A)} is a λ-system, but it is usually not so easy (because measures do not behave so nicely under arbitrary countable unions) to check directly that D is a σ-field. The π/λ lemma establishes an extremely useful shortcut of doing so indirectly. Its applicability is further strengthened by the fact that it is typically not difficult to find a generating π-system on which the property P obviously holds true. Some (mainly probabilistic) applications exemplifying this now follow. It suffices to check densities on a π-system : Proposition 9. Let (Ω, F, P) be a probabilty space, (D, Σ, µ) a σ-finite measure space, X F/Σ, f Σ/B [0, ]. Suppose L is π-system on D, such that σ D (L) = Σ, and suppose that the following holds for all L L {D}: P(X L) = fdµ. Then f is a density for X on (D, Σ, µ) under P, i.e. P X 1 µ and f = d(p X 1 ) dµ a.e.-µ. 2 Proof. From the hypotheses, linearity of integration and monotone convergence, the collection {L Σ : P(X L) = fdµ} is a λ-system on D, containing the π-system L. We conclude at once via L the π-λ theorem. A finite (in particular, a probability) measure is determined by its total mass and the values it assumes on a π-system : Proposition 10. Let µ and ν be two finite measures on a measurable space (E, Σ), L Σ a π-system with σ E (L) = Σ. Suppose µ L {E} = ν L {E}. Then µ = ν. Proof. From the hypotheses, continuity from below, and finite additivity of measures, the collection of sets {A Σ : µ(a) = ν(a)} is a λ-system on E containing L. 1 But not arbitrary measures; for this reason the result is most often applicable in settings involving finite/probability or at best (via some localization) σ-finite measures. 2 d(p X 1 ) dµ is the Radon-Nikdoym derivative with respect to µ of the law of X under P on the space (D, Σ) (so P X 1 (L) = P(X L) for L Σ). L 2

3 Remark 11. If in the context of the preceding proposition we drop the assumption that µ and ν are finite, but instead demand that L contains a sequence (C i ) i N, either monotone or consisting of pairwise disjoint sets, with i N C i = E and µ(c i ) = ν(c i ) < for all i N, then still µ L = ν L implies µ = ν. Indeed, since L Ci is a π-system (contained in L; having C i for an element), σ Ci (L Ci ) = σ E (L) Ci = Σ Ci, and µ L Ci = ν L Ci, we obtain ν Σ Ci = µ Σ Ci for all i N, which implies ν = µ, either by continuity from below or countable additivity, as the case may be. Definition 12. Given a probability space (Ω, F, P), a sub-σ-field A of F, and a collection C = (C λ ) λ Λ of subsets of F, we say C is an independency (under P) conditionally on A, if for any (non-empty) finite I Λ, and then for any choices of C i C i, i I, we have, P-a.s. P A ( i I C i ) = i I P A (C i ). Of course we say subsets B and C of F are independent (under P) conditionally on A, if the family (B, C) consisiting of them alone, is an independency (under P). Further, given a measurable space (E, Σ), Z F/Σ, and B F, we say Z is independent of B conditionally on A (relative to Σ under P), if σ(z) (:= {Z 1 (S) : S Σ}) is independent of B conditionally on A. And so on, and so forth. The qualification conditionally on A is dropped when A = {, Ω}, the trivial σ-field (and then P A (F ) = P(F )). Remark 13. A sub-collection of an independency is an independency. A collection is an independency if and only if every finite sub-collection thereof is so. Independence can be raised from π-systems to the σ-fields they generate : Proposition 14. Let (Ω, F, P) be a probability space, A a sub-σ-field of F, C = (C λ ) λ Λ an independency under P conditionally on A, consisting of π-systems alone. Then (σ Ω (C λ )) λ Λ also is an independency under P conditionally on A. Proof. It will suffice to show that if the finite collection of π-systems (A 1,..., A n ) (n 2 an integer) on Ω is an independency, then (σ Ω (A 1 ), A 2,..., A n ) is one also. (Then one can apply mathematical induction.) Consider then L, the collection of all elements L F, such that for all A 2 A 2,..., A n A n, P-a.s., P A (L A 2 A n ) = P A (L)P A (A 2 ) P A (A n ). It is, from the hypothesis and by properties of conditional expectations, a λ-system, containing the π-system A 1. Algebras are dense in the σ-fields they generate : Proposition 15. Let (X, F, µ) be a finite measure space, A F an algebra on X, σ X (A) = F. Then A is dense in F for the topology induced by the pseudometric (F F (F, G) µ(f G)). Proof. The class of sets L := {F F : ɛ > 0 A A s.t. µ(f A) < ɛ} is a λ-system on X, that contains the algebra (and hence π-system) A that generates F: clearly X L, since X A and µ(x X) = µ( ) = 0; if F L, ɛ > 0 and A A is such that µ(f A) < ɛ, then µ((x\f ) (X\A)) = µ(f A) < ɛ; finally, if (F i ) i N is a sequence in L of pairwise disjoint sets, ɛ > 0, then by continuity from above of µ, there is an N N 0 with µ( i=n+1 F i) < ɛ/2, whilst for each i {1,..., N}, there is an A i A with µ(f i A i ) < ɛ/2 i, whence µ(( i=1 F i) ( N i=1 A i)) µ( i=n+1 F i) + N i=1 µ(f i A i ) < ɛ. 2 Monotone classes of sets We now turn our attention to monotone classes. Definition 16. Let M 2 Ω. Then M is called a monotone class on Ω, if (i) whenever (A i ) i N a sequence in M, and A i A i+1 for all i N, then i N A i M, and 3

4 (ii) whenever (A i ) i N a sequence in M, and A i A i+1 for all i N, then i N A i M. Remark 17. Given M 2 Ω, there is a smallest (with respect to inclusion) monotone class on Ω containing M. It is the intersection of all the monotone classes on Ω containing M and will be denoted m Ω (M). Remark 18. Let Ω be a set and M be a monotone class on Ω, that contains Ω and is closed under complements and finite unions. Then M is a σ-algebra on Ω. Theorem 19. Let A be an algebra on Ω. Then σ Ω (A) = m Ω (A). Proof. Since every σ-algebra on Ω is a monotone class on Ω, the inclusion σ Ω (A) m Ω (A) is manifest. For the reverse inclusion, it will be sufficient (and, indeed, necessary) to check that m Ω (A) is a σ-algebra on Ω. Then it will be sufficient to show that m Ω (A) is closed under complements and finite unions. Define U := {A m Ω (M) : A B m Ω (A) for all B A}: U is a monotone class containing A, so m Ω (A) U. Now define V := {A m Ω (A) : A B m Ω (M) for all B m Ω (M)}. Again V is a monotone class, containing, by what we have just shown, A. But then m Ω (A) V. Finally define Z := {A m Ω (M) : Ω\A m Ω (A)}: Z is a monotone class containing A, so m Ω (A) Z and we conclude. Corollary 20 (Halmos monotone class theorem). Let A be an algebra on Ω, M a monotone class on Ω, A M. Then σ Ω (A) M. A simple application is as follows. Proposition 21. Let µ and ν be two finite measures on a measurable space (E, Σ), A Σ an algebra on Ω with σ E (A) = Σ. Suppose µ A ν A. Then µ ν. Proof. From the hypotheses and the continuity from below and above of finite measures, the collection of sets {A Σ : µ(a) ν(a)} is a monotone class on E containing A. Here is another: (Super-, sub-)martingales remain (super-, sub-)martingales if the underlying filtration is enlarged by an independent σ-field. Definition 22. Let (T, ) be a partially ordered set, (Ω, F, P) a probability space, and let thereon G = (G t ) t T be a filtration (i.e. a non-decreasing family of sub-σ-fields of F), and X = (X t ) t T a stochastic process with values ([, ], B [, ] ) (it means that X t F/B [, ] for all t T ). Then X is said to be a (G, P)-supermartingale (resp. -submartingale) if it is G-adapted (i.e. X t G t /B [, ] for each t T ), the negative (resp. positive) parts of X are P-integrable, and, P-a.s., P Gs X t X s (resp. P Gs X t X s ) whenever s t are from T. X is said to be a (G, P)- martingale if it is both a supermartingale and a submartingale. Proposition 23. In the context of the previous definition if further H is a sub-σ-field of F independent of G σ(x), then X is a (G H, P)-supermartingale (resp. submartingale, martingale), provided it is a (G, P)-supermartingale (resp. submartingale, martingale). Here G H = (G t H) t T and G = t T G t. Proof. The submartingale case follows upon replacing X by X; the martingale case upon considering both, so we may restrict to supermartingales. Asssuming X is one; let s t be from T. We may assume without loss of generality X is integrable (X N is also a supermartingale for each N N 0 and one may pass to the limit via monotone convergence). Then the class of sets C G s H for which P[X t ; C] P[X s ; C] is a monotone class by dominated convergence (here one uses the integrability of X t and X s ). Moreover, it contains the algebra L := { n i=1 A i B i : {A 1,..., A n } G s, A 1..., A n pairwise disjoint, {B 1,..., B n } H, n N 0 } that generates G s H on Ω: (under the obvious provisos) P[X t ; n i=1 A ib i ] = n i=1 P[X t; A i B i ] = n i=1 P[X t; A i ]P[B i ] n i=1 P[X s; A i ]P[B i ] = = P[X s ; n i=1 A ib i ]. (To see that L is an algebra consider the partitions induced on Ω by finite subsets of G s H (and G s in particular). Use the fact that the algebra generated by G s H is equal to the union of the algebras generated by finite subsets of G s H.) 4

5 The next slight extension (to include conditional independence) of Kolmogorov s zero-one law is also easily proven using the above techniques. Proposition 24. Let (Ω, F, P) be a probability space, let C be a sub-σ-field of F and let ξ = (ξ i ) i I be a family of π-systems in F, conditionally independent given C. Then lim sup ξ := σ Ω ( i I\F ξ i ) C P 1 ({0, 1}). F I, F finite Remark 25. Often one takes C = {, Ω}, the trivial σ-field, in which case the conclusion says that the tail σ-field lim sup ξ is P-trivial. Proof. We omit making explicit some details for brevity; the reader is asked to fill them in as necessary. By an application of Dynkin s lemma, for each finite F I, σ Ω ( i I\F ξ i ), and hence lim sup ξ, is seen to be conditionally independent of σ Ω ( i F ξ i ) given C. Then lim sup ξ is independent of the algebra F I,F finite σ Ω ( i F ξ i ) given C. By an application of Dynkin s or Halmos result, lim sup ξ is independent of σ Ω ( i I ξ i ) given C. In particular, lim sup ξ is independent of itself given C. Then, if D lim sup ξ, P(D C) = P(D C) 2 a.s., i.e. P(D C) = 1 C a.s. for some C C. In particular, P(D\C) = P(P(D C); Ω\C) = 0 and P(D C) = P(P(D C); C) = P(C), which implies that P(D C) = 0. 3 Monotone classes of functions The following few results deal with monotone classes of functions. For a class H of [, ]-valued functions we will use the notations H b := {f H : f is bounded} and H + := {f H : f 0}; for a σ-field G in particular, we write G + := G/B [0, ] and G b := (G/B R ) b. Here is first what is typically behind the usual arguments of linearity, monotone convergence and π/λ-considerations. Proposition 26. Let H be a class of [, ]-valued functions on Ω and C 2 Ω. Denote B := σ Ω (C). Suppose as follows. (i) C is a π-system on Ω. (ii) 1 C H for all C C {Ω}. (iii) H b is a vector space over R. (iv) H b+ is closed under nondecreasing bounded limits. Then B b H. If furthermore H + is closed under nondecreasing limits, then B + H. Proof. Any nonnegative function is the nondecreasing limit of nonnegative simple functions (uniformly, in particular boundedly, on any set on which the function is bounded) and any bounded function is the difference of its bounded positive and its bounded negative part. So it is enough to show that every indicator of an element of E is in H. But the set of all E for which this is true is a Dynkin system containing the π-system C. In the context of the simple Markov property: Proposition 27. Let be a linear order on F, (Ω, F, P) a probability space, and let thereon G = (G t ) t F be a filtration, and X = (X t ) t F a stochastic process with values in a measurable space (E, E), adapted to G. Let C be a π-system on E generating E. Then the statements (i) P Gs (X t C) = P Xs (X t C), P-a.s., whenever s t are from F and C C; and (ii) P Gs [Θ (X u ) u F s ] = P Xs [Θ (X u ) u F s ], P-a.s., whenever s F and Θ (E F s )+, are equivalent. 3 3 For s F, F s := {t T : t s}. 5

6 Remark 28. Using properties of conditional expectations, (i)-(ii) are seen to be equivalent to (iii): for all s F, σ(x t : t F s ) [or just each X t, as t runs over F s ] is independent of G s conditionally on X s. Assume now G is the natural filtration of X: G t = σ(x s : s t) for t T. Then, since, as we have already observed, conditional independence can be raised from π-systems to the σ-fields they generate, we may also (iv): in (iii) replace G s by A σ(x t : t A) where A runs over the finite subsets of F s, and still an equivalent condition obtains. Finally, if in addition E is denumerable and E = 2 E discrete, then the above are in fact equivalent to (v) P(X tn+1 = i n+1 X tn = i n,..., X t0 = i 0 ) = P(X tn+1 = i n+1 X tn = i n ), whenever P(X tn = i n,..., X t0 = i 0 ) > 0, t 0 t n+1 are from F, and {i 0,..., i n+1 } E, n N 0. Proof. That (ii) implies (i) is immediate. Conversely, assuming the first condition, we prove by induction that for all n N 0, all g 1,..., g n nonnegative measurable maps, and all s t 1 t 2 t n from F, the equality under the second condition holds true with Θ = g 1 pr t1 g n pr tn. It is clear for n = 0 (when Θ 1). Let n N, suppose the claim valid for n 1. Note that by Proposition 26, (i) implies that P Gs [f X t ] = P Xs [f X t ], P-a.s., whenever s t are from F and f is a measurable nonnegative map. Then P Gs [g 1 X t1 g n X tn ] = P Gs [g 1 X t1 g n 1 X tn 1 P Gtn 1 [g n X tn ]] = P Gs [g 1 X t1 g n 1 X tn 1 P Xtn 1 [g n X tn ]] = P Xs [g 1 X t1 g n 1 X tn 1 P Xtn 1 [g n X tn ]] = P Xs [g 1 X t1 g n 1 X tn 1 P Gtn 1 [g n X tn ]] = P Xs [g 1 X t1 g n 1 X tn 1 g n X tn ]. It remains to apply yet again the previous proposition. σ-fields are the embodiement of information : Proposition 29 (The Doob-Dynkin lemma). Let Ω be a set, (E, E) a measurable space, X : Ω E, f : Ω [, ]. Then f σ(x)/b [, ] if and only if there is a ξ E/B [, ] with f = ξ X. 4 Remark 30. As a further consequence, an analogous claim is true if R n (or any Borel measurable subset of R n, or of [, ]) replaces [, ]. Proof. Sufficiency is immediate. Necessity. The class of nonnegative functions f for which the property holds is seen to be closed under nonnegative linear combinations and nondecreasing limits: in not so many words; if f n = ξ n X, with f n f, then f = (lim sup n ξ n ) X. By Proposition 26, the property holds for all nonnegative f, since it clearly holds for indicators of the elements of σ(x) = {X 1 (A) : A E}: 1 X 1(A) = 1 A X. One concludes via the decomposition f = f + f : again in not so many words; if f + = ξ + X and f = ξ X, then f = f + f = (ξ + 0 ξ 0) X, where one sets, e.g. = 0. We come now to the main result of this section. Theorem 31 (Monotone class theorem for functions multiplicative case). Let K and H be classes of bounded R-valued functions on Ω, denote by B := σ(k) the smallest σ-algebra w.r.t. which all elements of K are measurable. Suppose as follows. (i) K is a multiplicative class (i.e. {f, g} K fg K). (ii) K {1 Ω } H. (iii) H is a vector space over R. (iv) H + is closed under nondecreasing bounded limits. Then B b H. 4 Here σ(x) = X 1 E = {X 1 (A) : A E} is the σ-field generated by X (relative to E). 6

7 Remark 32. It is worth pointing out that the smallest σ-field w.r.t. which all the (bounded) continuous functions are measurable (i.e. the Baire σ-field) coincides with the Borel σ-field on metrizable topological spaces: for a metric d on X and a closed set F X, the map (X x d(x, F )) is continuous and its zero set is F. Proof. We may assume 1 Ω K (if K is a multiplicative class then so is K {1 Ω }). By Proposition 26 it is enough to show that 1 C H for all C belonging to some π-system C on Ω generating B. Let A 0 denote the algebra generated by K. Since K is already closed under multiplication, A 0 is simply the linear span of K. Consequently A 0 H. Lemma 33. If H is as stated, then H is closed for sup, i.e. it is closed under uniform convergence. Proof. Suppose (f n ) n N is a sequence in H and f n f pointwise uniformly on Ω as n. By passing to a subsequence if necessary, one can arrange that f n+1 f n sup 2 n, n N. Define g n := f n 2 1 n + f 1 sup + 1, n N. Then g n H and g n sup f n sup + f 1 sup + 1, n N so the sequence (g n ) n N is uniformly bounded. Also g n+1 g n = f n+1 f n + 2 n 0, n N and g 1 = f 1 + f 1 0. It follows that lim n g n = lim n f n + f 1 sup + 1 H and thus lim n f n H. This lemma thus tells us that the uniform closure A of A 0 is again a subset of H and it is trivial to check that it is itself in turn an algebra. Referring to Weierstrass Theorem, let p n, n N be a sequence of real polynomials defined on [ 1, 1] converging uniformly to ([ 1, 1] s s ). Then if 0 f A, p n (f/ f sup ) f / f sup uniformly as n. Hence, since A is an algebra closed for uniform convergence, one has f A. It follows, moreover, that for {f, g} A, f g = [ f g + f + g]/2 and f g = [f + g f g ]/2 are elements of A in turn. Take now {f 1,..., f m } A and (b 1,..., b m ) a sequence of real numbers. Then the function g n := m [n(f k b k ) + ] 1 k=1 is in A for each natural n and g n m k=1 1 {f k >b k } pointwise (and boundedly), as n, and hence the latter function is in H. As an application of the latter consider: Proposition 34. Two laws on (R, B R ) with the same characteristic function, coincide. Proof. If µ and ν are two such laws, then clearly the class H of bounded R-valued Borel measurable functions f, for which fdµ = fdν, is a vector space, containing the constants, and closed under nondecreasing limits of nonnegative functions converging to a bounded function (monotone convergence). Moreover it contains finite linear combinations of the functions sin(a ), cos(a ), a R, whose totality is closed under multiplication. Finally, the latter generate the Borel σ-field. There are many variations on Theorem 31. them. We content ourselves by making explicit two of Theorem 35 (Monotone class theorem for functions algebra case). Let A and H be classes of bounded R-valued functions on Ω; denote by B := σ(a) the smallest σ-algebra w.r.t. which all elements of A are measurable. Suppose as follows. (i) A is an algebra (i.e. it is closed under multiplication and linear combinations) and 1 Ω A. (ii) A H. (iii) H is closed under uniform convergence. (iv) H + is closed under nondecreasing bounded limits. 7

8 Then B b H. Proof. Replacing A by its uniform closure, the proof proceeds exactly as in the last paragraph of Theorem 31. Theorem 36 (Monotone class theorem for functions lattice case). Let L and H be classes of bounded R-valued functions on Ω; denote by B := σ(l) the smallest σ-algebra w.r.t. which all elements of L are measurable. Suppose as follows. (i) L B b+ is a cone closed under (i.e. {f, g} L f g L) and 1 Ω L. (ii) L H. (iii) H is a vector space over R. (iv) H + is closed under nondecreasing bounded limits. Then B b H. Proof. A := L L is a vector lattice over R (vector space over R closed under and ) containing the constants ((f g) (h j) = [(f + j) (h + g)] (g + j) whenever {f, g, h, j} L); so is its uniform closure K. By Lemma 33, H K. The map ([ 1, 1] x x 2 ) can be approximated by a sequence of linear combinations of maps of the form ([ 1, 1] x (x c) + = (x c) 0) and ([ 1, 1] x (x c) = (c x) 0), c R (consider the differences ([ 1, 1] x (x c) + (x d) + = (x c) + (d c)) for real 0 c < d... ). Similarly as in the proof of Theorem 31 (there for f ), it now follows that, together with any f K, also f 2 K. By polarization (fg = ((f + g) 2 (f g) 2 )/4) we find that K is a multiplicative class. It remains to apply Theorem 31. For instance, this form is ideally suited to proving uniqueness in the Danielli theorem: Proposition 37. Let A be a linear space of bounded real-valued functions on Ω, which is closed under and contains the constant functions. Let λ be a linear real-valued function on A, that is nondecreasing (i.e. nonnegative on the cone A + of nonnegative elements of A) and satisfies for every sequence (h n ) n N in A + with lim n h n = 0, lim n λ(h n ) = 0. Then there exists at most one measure µ on σ(a) for which λ(h) = hdµ for all h A +. Remark 38. Danielli s theorem also gives the existence of such a µ. Proof. Let µ 1 and µ 2 be two such measures. Necessarily µ 1 and µ 2 are finite. Furthermore, A + is a cone, stable under, of bounded [0, )-valued functions on Ω, containing 1 Ω. Clearly σ(a) = σ(a + ). The class H of bounded real-valued σ(a)-measurable functions h for which hdµ 1 = hdµ 2 is a vector space over R closed under limits of nonnegative functions nondecreasing to a bounded function. It contains A +. Here is another application: Proposition 39. Let (Ω, F, P) be a probability space, {X, Y } F/B [0, ]. Suppose E[X a] = E[Y a] for all a [0, ). Then X and Y have the same law. Proof. The class of f (B [0, ] ) b for which E[f X] = E[f Y ] is a vector space closed under nondecreasing nonnegative limits. By assumption and linearity it contains the cone of piecewise affine continuous ultimately constant nondecreasing functions mapping [0, ] [0, ) (consider suitable sums of a constant and of the functions ([0, ) x α((x b) (x a)) = α((x a) + (b a))) for real 0 a < b, 0 < α... ). This cone contains 1 [0, ] and generates the Borel σ-field on [0, ]. 8

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries Chapter 1 Measure Spaces 1.1 Algebras and σ algebras of sets 1.1.1 Notation and preliminaries We shall denote by X a nonempty set, by P(X) the set of all parts (i.e., subsets) of X, and by the empty set.

More information

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

Stochastic Processes. Winter Term Paolo Di Tella Technische Universität Dresden Institut für Stochastik

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

Fundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales

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

Measures. 1 Introduction. These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland.

Measures. 1 Introduction. These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland. Measures These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland. 1 Introduction Our motivation for studying measure theory is to lay a foundation

More information

CHAPTER I THE RIESZ REPRESENTATION THEOREM

CHAPTER I THE RIESZ REPRESENTATION THEOREM CHAPTER I THE RIESZ REPRESENTATION THEOREM We begin our study by identifying certain special kinds of linear functionals on certain special vector spaces of functions. We describe these linear functionals

More information

Chapter 4. Measure Theory. 1. Measure Spaces

Chapter 4. Measure Theory. 1. Measure Spaces Chapter 4. Measure Theory 1. Measure Spaces Let X be a nonempty set. A collection S of subsets of X is said to be an algebra on X if S has the following properties: 1. X S; 2. if A S, then A c S; 3. if

More information

A D VA N C E D P R O B A B I L - I T Y

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

Measure and integration

Measure and integration Chapter 5 Measure and integration In calculus you have learned how to calculate the size of different kinds of sets: the length of a curve, the area of a region or a surface, the volume or mass of a solid.

More information

Probability and Random Processes

Probability and Random Processes Probability and Random Processes Lecture 7 Conditional probability and expectation Decomposition of measures Mikael Skoglund, Probability and random processes 1/13 Conditional Probability A probability

More information

Measures and Measure Spaces

Measures and Measure Spaces Chapter 2 Measures and Measure Spaces In summarizing the flaws of the Riemann integral we can focus on two main points: 1) Many nice functions are not Riemann integrable. 2) The Riemann integral does not

More information

Final. due May 8, 2012

Final. due May 8, 2012 Final due May 8, 2012 Write your solutions clearly in complete sentences. All notation used must be properly introduced. Your arguments besides being correct should be also complete. Pay close attention

More information

Integration on Measure Spaces

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

FUNDAMENTALS OF REAL ANALYSIS by. IV.1. Differentiation of Monotonic Functions

FUNDAMENTALS OF REAL ANALYSIS by. IV.1. Differentiation of Monotonic Functions FUNDAMNTALS OF RAL ANALYSIS by Doğan Çömez IV. DIFFRNTIATION AND SIGND MASURS IV.1. Differentiation of Monotonic Functions Question: Can we calculate f easily? More eplicitly, can we hope for a result

More information

THEOREMS, ETC., FOR MATH 515

THEOREMS, 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 information

Annalee Gomm Math 714: Assignment #2

Annalee Gomm Math 714: Assignment #2 Annalee Gomm Math 714: Assignment #2 3.32. Verify that if A M, λ(a = 0, and B A, then B M and λ(b = 0. Suppose that A M with λ(a = 0, and let B be any subset of A. By the nonnegativity and monotonicity

More information

MATHS 730 FC Lecture Notes March 5, Introduction

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

The Caratheodory Construction of Measures

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

Random Process Lecture 1. Fundamentals of Probability

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

3 Integration and Expectation

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

Lebesgue-Radon-Nikodym Theorem

Lebesgue-Radon-Nikodym Theorem Lebesgue-Radon-Nikodym Theorem Matt Rosenzweig 1 Lebesgue-Radon-Nikodym Theorem In what follows, (, A) will denote a measurable space. We begin with a review of signed measures. 1.1 Signed Measures Definition

More information

Building Infinite Processes from Finite-Dimensional Distributions

Building Infinite Processes from Finite-Dimensional Distributions Chapter 2 Building Infinite Processes from Finite-Dimensional Distributions Section 2.1 introduces the finite-dimensional distributions of a stochastic process, and shows how they determine its infinite-dimensional

More information

Defining the Integral

Defining the Integral Defining the Integral In these notes we provide a careful definition of the Lebesgue integral and we prove each of the three main convergence theorems. For the duration of these notes, let (, M, µ) be

More information

Real Analysis Notes. Thomas Goller

Real Analysis Notes. Thomas Goller Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................

More information

Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures

Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures 2 1 Borel Regular Measures We now state and prove an important regularity property of Borel regular outer measures: Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon

More information

An essay on the general theory of stochastic processes

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

Analysis of Probabilistic Systems

Analysis of Probabilistic Systems Analysis of Probabilistic Systems Bootcamp Lecture 2: Measure and Integration Prakash Panangaden 1 1 School of Computer Science McGill University Fall 2016, Simons Institute Panangaden (McGill) Analysis

More information

II - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define

II - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define 1 Measures 1.1 Jordan content in R N II - REAL ANALYSIS Let I be an interval in R. Then its 1-content is defined as c 1 (I) := b a if I is bounded with endpoints a, b. If I is unbounded, we define c 1

More information

Notes on Measure, Probability and Stochastic Processes. João Lopes Dias

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

(U) =, if 0 U, 1 U, (U) = X, if 0 U, and 1 U. (U) = E, if 0 U, but 1 U. (U) = X \ E if 0 U, but 1 U. n=1 A n, then A M.

(U) =, if 0 U, 1 U, (U) = X, if 0 U, and 1 U. (U) = E, if 0 U, but 1 U. (U) = X \ E if 0 U, but 1 U. n=1 A n, then A M. 1. Abstract Integration The main reference for this section is Rudin s Real and Complex Analysis. The purpose of developing an abstract theory of integration is to emphasize the difference between the

More information

The Kolmogorov extension theorem

The Kolmogorov extension theorem The Kolmogorov extension theorem Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto June 21, 2014 1 σ-algebras and semirings If X is a nonempty set, an algebra of sets on

More information

Reminder Notes for the Course on Measures on Topological Spaces

Reminder Notes for the Course on Measures on Topological Spaces Reminder Notes for the Course on Measures on Topological Spaces T. C. Dorlas Dublin Institute for Advanced Studies School of Theoretical Physics 10 Burlington Road, Dublin 4, Ireland. Email: dorlas@stp.dias.ie

More information

1 Inner Product Space

1 Inner Product Space Ch - Hilbert Space 1 4 Hilbert Space 1 Inner Product Space Let E be a complex vector space, a mapping (, ) : E E C is called an inner product on E if i) (x, x) 0 x E and (x, x) = 0 if and only if x = 0;

More information

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite

More information

van Rooij, Schikhof: A Second Course on Real Functions

van Rooij, Schikhof: A Second Course on Real Functions vanrooijschikhof.tex April 25, 2018 van Rooij, Schikhof: A Second Course on Real Functions Notes from [vrs]. Introduction A monotone function is Riemann integrable. A continuous function is Riemann integrable.

More information

Exercises Measure Theoretic Probability

Exercises Measure Theoretic Probability Exercises Measure Theoretic Probability 2002-2003 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

More information

HILBERT SPACES AND THE RADON-NIKODYM THEOREM. where the bar in the first equation denotes complex conjugation. In either case, for any x V define

HILBERT SPACES AND THE RADON-NIKODYM THEOREM. where the bar in the first equation denotes complex conjugation. In either case, for any x V define HILBERT SPACES AND THE RADON-NIKODYM THEOREM STEVEN P. LALLEY 1. DEFINITIONS Definition 1. A real inner product space is a real vector space V together with a symmetric, bilinear, positive-definite mapping,

More information

Measures. Chapter Some prerequisites. 1.2 Introduction

Measures. Chapter Some prerequisites. 1.2 Introduction Lecture notes Course Analysis for PhD students Uppsala University, Spring 2018 Rostyslav Kozhan Chapter 1 Measures 1.1 Some prerequisites I will follow closely the textbook Real analysis: Modern Techniques

More information

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

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

INTRODUCTION TO MEASURE THEORY AND LEBESGUE INTEGRATION

INTRODUCTION TO MEASURE THEORY AND LEBESGUE INTEGRATION 1 INTRODUCTION TO MEASURE THEORY AND LEBESGUE INTEGRATION Eduard EMELYANOV Ankara TURKEY 2007 2 FOREWORD This book grew out of a one-semester course for graduate students that the author have taught at

More information

Probability and Measure

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

Probability Theory II. Spring 2014 Peter Orbanz

Probability Theory II. Spring 2014 Peter Orbanz Probability Theory II Spring 2014 Peter Orbanz Contents Chapter 1. Martingales, continued 1 1.1. Martingales indexed by partially ordered sets 1 1.2. Notions of convergence for martingales 3 1.3. Uniform

More information

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3 Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,

More information

Lecture 3: Probability Measures - 2

Lecture 3: Probability Measures - 2 Lecture 3: Probability Measures - 2 1. Continuation of measures 1.1 Problem of continuation of a probability measure 1.2 Outer measure 1.3 Lebesgue outer measure 1.4 Lebesgue continuation of an elementary

More information

Stochastic Processes II/ Wahrscheinlichkeitstheorie III. Lecture Notes

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

Chapter 2 Metric Spaces

Chapter 2 Metric Spaces Chapter 2 Metric Spaces The purpose of this chapter is to present a summary of some basic properties of metric and topological spaces that play an important role in the main body of the book. 2.1 Metrics

More information

Construction of a general measure structure

Construction of a general measure structure Chapter 4 Construction of a general measure structure We turn to the development of general measure theory. The ingredients are a set describing the universe of points, a class of measurable subsets along

More information

( f ^ M _ M 0 )dµ (5.1)

( f ^ M _ M 0 )dµ (5.1) 47 5. LEBESGUE INTEGRAL: GENERAL CASE Although the Lebesgue integral defined in the previous chapter is in many ways much better behaved than the Riemann integral, it shares its restriction to bounded

More information

Measure and Integration: Concepts, Examples and Exercises. INDER K. RANA Indian Institute of Technology Bombay India

Measure and Integration: Concepts, Examples and Exercises. INDER K. RANA Indian Institute of Technology Bombay India Measure and Integration: Concepts, Examples and Exercises INDER K. RANA Indian Institute of Technology Bombay India Department of Mathematics, Indian Institute of Technology, Bombay, Powai, Mumbai 400076,

More information

The Lebesgue Integral

The Lebesgue Integral The Lebesgue Integral Brent Nelson In these notes we give an introduction to the Lebesgue integral, assuming only a knowledge of metric spaces and the iemann integral. For more details see [1, Chapters

More information

Signed Measures. Chapter Basic Properties of Signed Measures. 4.2 Jordan and Hahn Decompositions

Signed Measures. Chapter Basic Properties of Signed Measures. 4.2 Jordan and Hahn Decompositions Chapter 4 Signed Measures Up until now our measures have always assumed values that were greater than or equal to 0. In this chapter we will extend our definition to allow for both positive negative values.

More information

MATH & MATH FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING Scientia Imperii Decus et Tutamen 1

MATH & MATH FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING Scientia Imperii Decus et Tutamen 1 MATH 5310.001 & MATH 5320.001 FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING 2016 Scientia Imperii Decus et Tutamen 1 Robert R. Kallman University of North Texas Department of Mathematics 1155

More information

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key NAME: Mathematics 205A, Fall 2008, Final Examination Answer Key 1 1. [25 points] Let X be a set with 2 or more elements. Show that there are topologies U and V on X such that the identity map J : (X, U)

More information

DRAFT MAA6616 COURSE NOTES FALL 2015

DRAFT MAA6616 COURSE NOTES FALL 2015 Contents 1. σ-algebras 2 1.1. The Borel σ-algebra over R 5 1.2. Product σ-algebras 7 2. Measures 8 3. Outer measures and the Caratheodory Extension Theorem 11 4. Construction of Lebesgue measure 15 5.

More information

36-752: Lecture 1. We will use measures to say how large sets are. First, we have to decide which sets we will measure.

36-752: Lecture 1. We will use measures to say how large sets are. First, we have to decide which sets we will measure. 0 0 0 -: Lecture How is this course different from your earlier probability courses? There are some problems that simply can t be handled with finite-dimensional sample spaces and random variables that

More information

3 COUNTABILITY AND CONNECTEDNESS AXIOMS

3 COUNTABILITY AND CONNECTEDNESS AXIOMS 3 COUNTABILITY AND CONNECTEDNESS AXIOMS Definition 3.1 Let X be a topological space. A subset D of X is dense in X iff D = X. X is separable iff it contains a countable dense subset. X satisfies the first

More information

Stochastic integration. P.J.C. Spreij

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

REAL AND COMPLEX ANALYSIS

REAL AND COMPLEX ANALYSIS REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any

More information

4 Countability axioms

4 Countability axioms 4 COUNTABILITY AXIOMS 4 Countability axioms Definition 4.1. Let X be a topological space X is said to be first countable if for any x X, there is a countable basis for the neighborhoods of x. X is said

More information

1.1. MEASURES AND INTEGRALS

1.1. MEASURES AND INTEGRALS CHAPTER 1: MEASURE THEORY In this chapter we define the notion of measure µ on a space, construct integrals on this space, and establish their basic properties under limits. The measure µ(e) will be defined

More information

THEOREMS, ETC., FOR MATH 516

THEOREMS, ETC., FOR MATH 516 THEOREMS, ETC., FOR MATH 516 Results labeled Theorem Ea.b.c (or Proposition Ea.b.c, etc.) refer to Theorem c from section a.b of Evans book (Partial Differential Equations). Proposition 1 (=Proposition

More information

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond Measure Theory on Topological Spaces Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond May 22, 2011 Contents 1 Introduction 2 1.1 The Riemann Integral........................................ 2 1.2 Measurable..............................................

More information

Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide

Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide aliprantis.tex May 10, 2011 Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide Notes from [AB2]. 1 Odds and Ends 2 Topology 2.1 Topological spaces Example. (2.2) A semimetric = triangle

More information

Carathéodory s extension of a measure on a semi-ring

Carathéodory s extension of a measure on a semi-ring Carathéodory s extension of a measure on a semi-ring Reinhardt Messerschmidt www.rmesserschmidt.me.uk 7 October 2018 1 Introduction This article presents Carathéodory s extension of a measure on a semi-ring,

More information

Bounded and continuous functions on a locally compact Hausdorff space and dual spaces

Bounded and continuous functions on a locally compact Hausdorff space and dual spaces Chapter 6 Bounded and continuous functions on a locally compact Hausdorff space and dual spaces Recall that the dual space of a normed linear space is a Banach space, and the dual space of L p is L q where

More information

REAL ANALYSIS I Spring 2016 Product Measures

REAL ANALYSIS I Spring 2016 Product Measures REAL ANALSIS I Spring 216 Product Measures We assume that (, M, µ), (, N, ν) are σ- finite measure spaces. We want to provide the Cartesian product with a measure space structure in which all sets of the

More information

Spring 2014 Advanced Probability Overview. Lecture Notes Set 1: Course Overview, σ-fields, and Measures

Spring 2014 Advanced Probability Overview. Lecture Notes Set 1: Course Overview, σ-fields, and Measures 36-752 Spring 2014 Advanced Probability Overview Lecture Notes Set 1: Course Overview, σ-fields, and Measures Instructor: Jing Lei Associated reading: Sec 1.1-1.4 of Ash and Doléans-Dade; Sec 1.1 and A.1

More information

Abstract Measure Theory

Abstract Measure Theory 2 Abstract Measure Theory Lebesgue measure is one of the premier examples of a measure on R d, but it is not the only measure and certainly not the only important measure on R d. Further, R d is not the

More information

Section 2: Classes of Sets

Section 2: Classes of Sets Section 2: Classes of Sets Notation: If A, B are subsets of X, then A \ B denotes the set difference, A \ B = {x A : x B}. A B denotes the symmetric difference. A B = (A \ B) (B \ A) = (A B) \ (A B). Remarks

More information

1 Measurable Functions

1 Measurable Functions 36-752 Advanced Probability Overview Spring 2018 2. Measurable Functions, Random Variables, and Integration Instructor: Alessandro Rinaldo Associated reading: Sec 1.5 of Ash and Doléans-Dade; Sec 1.3 and

More information

+ 2x sin x. f(b i ) f(a i ) < ɛ. i=1. i=1

+ 2x sin x. f(b i ) f(a i ) < ɛ. i=1. i=1 Appendix To understand weak derivatives and distributional derivatives in the simplest context of functions of a single variable, we describe without proof some results from real analysis (see [7] and

More information

Homework 11. Solutions

Homework 11. Solutions Homework 11. Solutions Problem 2.3.2. Let f n : R R be 1/n times the characteristic function of the interval (0, n). Show that f n 0 uniformly and f n µ L = 1. Why isn t it a counterexample to the Lebesgue

More information

Independent random variables

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

Integral Jensen inequality

Integral Jensen inequality Integral Jensen inequality Let us consider a convex set R d, and a convex function f : (, + ]. For any x,..., x n and λ,..., λ n with n λ i =, we have () f( n λ ix i ) n λ if(x i ). For a R d, let δ a

More information

MATH MEASURE THEORY AND FOURIER ANALYSIS. Contents

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

2. The Concept of Convergence: Ultrafilters and Nets

2. The Concept of Convergence: Ultrafilters and Nets 2. The Concept of Convergence: Ultrafilters and Nets NOTE: AS OF 2008, SOME OF THIS STUFF IS A BIT OUT- DATED AND HAS A FEW TYPOS. I WILL REVISE THIS MATE- RIAL SOMETIME. In this lecture we discuss two

More information

Measure Theory & Integration

Measure Theory & Integration Measure Theory & Integration Lecture Notes, Math 320/520 Fall, 2004 D.H. Sattinger Department of Mathematics Yale University Contents 1 Preliminaries 1 2 Measures 3 2.1 Area and Measure........................

More information

2 Probability, random elements, random sets

2 Probability, random elements, random sets Tel Aviv University, 2012 Measurability and continuity 25 2 Probability, random elements, random sets 2a Probability space, measure algebra........ 25 2b Standard models................... 30 2c Random

More information

Part II Probability and Measure

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

Stat 451: Solutions to Assignment #1

Stat 451: Solutions to Assignment #1 Stat 451: Solutions to Assignment #1 2.1) By definition, 2 Ω is the set of all subsets of Ω. Therefore, to show that 2 Ω is a σ-algebra we must show that the conditions of the definition σ-algebra are

More information

MATH 418: Lectures on Conditional Expectation

MATH 418: Lectures on Conditional Expectation MATH 418: Lectures on Conditional Expectation Instructor: r. Ed Perkins, Notes taken by Adrian She Conditional expectation is one of the most useful tools of probability. The Radon-Nikodym theorem enables

More information

212a1214Daniell s integration theory.

212a1214Daniell s integration theory. 212a1214 Daniell s integration theory. October 30, 2014 Daniell s idea was to take the axiomatic properties of the integral as the starting point and develop integration for broader and broader classes

More information

Probability Theory. Richard F. Bass

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

MA359 Measure Theory

MA359 Measure Theory A359 easure Theory Thomas Reddington Usman Qureshi April 8, 204 Contents Real Line 3. Cantor set.................................................. 5 2 General easures 2 2. Product spaces...............................................

More information

Martingales, standard filtrations, and stopping times

Martingales, 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 information

CHAPTER 1. Martingales

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

Some Background Material

Some Background Material Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important

More information

arxiv: v1 [math.fa] 14 Jul 2018

arxiv: v1 [math.fa] 14 Jul 2018 Construction of Regular Non-Atomic arxiv:180705437v1 [mathfa] 14 Jul 2018 Strictly-Positive Measures in Second-Countable Locally Compact Non-Atomic Hausdorff Spaces Abstract Jason Bentley Department of

More information

18.175: Lecture 3 Integration

18.175: Lecture 3 Integration 18.175: Lecture 3 Scott Sheffield MIT Outline Outline Recall definitions Probability space is triple (Ω, F, P) where Ω is sample space, F is set of events (the σ-algebra) and P : F [0, 1] is the probability

More information

Exercises Measure Theoretic Probability

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 information

Chapter 1: Probability Theory Lecture 1: Measure space, measurable function, and integration

Chapter 1: Probability Theory Lecture 1: Measure space, measurable function, and integration Chapter 1: Probability Theory Lecture 1: Measure space, measurable function, and integration Random experiment: uncertainty in outcomes Ω: sample space: a set containing all possible outcomes Definition

More information

P-adic Functions - Part 1

P-adic Functions - Part 1 P-adic Functions - Part 1 Nicolae Ciocan 22.11.2011 1 Locally constant functions Motivation: Another big difference between p-adic analysis and real analysis is the existence of nontrivial locally constant

More information

Lebesgue measure and integration

Lebesgue measure and integration Chapter 4 Lebesgue measure and integration If you look back at what you have learned in your earlier mathematics courses, you will definitely recall a lot about area and volume from the simple formulas

More information

Folland: Real Analysis, Chapter 7 Sébastien Picard

Folland: Real Analysis, Chapter 7 Sébastien Picard Folland: Real Analysis, Chapter 7 Sébastien Picard Problem 7.2 Let µ be a Radon measure on X. a. Let N be the union of all open U X such that µ(u) =. Then N is open and µ(n) =. The complement of N is called

More information

If Y and Y 0 satisfy (1-2), then Y = Y 0 a.s.

If Y and Y 0 satisfy (1-2), then Y = Y 0 a.s. 20 6. CONDITIONAL EXPECTATION Having discussed at length the limit theory for sums of independent random variables we will now move on to deal with dependent random variables. An important tool in this

More information

FACULTY OF SCIENCE FINAL EXAMINATION MATHEMATICS MATH 355. Analysis 4. Examiner: Professor S. W. Drury Date: Wednesday, April 18, 2007 INSTRUCTIONS

FACULTY OF SCIENCE FINAL EXAMINATION MATHEMATICS MATH 355. Analysis 4. Examiner: Professor S. W. Drury Date: Wednesday, April 18, 2007 INSTRUCTIONS FACULTY OF SCIENCE FINAL EXAMINATION MATHEMATICS MATH 355 Analysis 4 Examiner: Professor S. W. Drury Date: Wednesday, April 18, 27 Associate Examiner: Professor K. N. GowriSankaran Time: 2: pm. 5: pm.

More information

Measure Theoretic Probability. P.J.C. Spreij

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

Indeed, if we want m to be compatible with taking limits, it should be countably additive, meaning that ( )

Indeed, if we want m to be compatible with taking limits, it should be countably additive, meaning that ( ) Lebesgue Measure The idea of the Lebesgue integral is to first define a measure on subsets of R. That is, we wish to assign a number m(s to each subset S of R, representing the total length that S takes

More information

3 Measurable Functions

3 Measurable Functions 3 Measurable Functions Notation A pair (X, F) where F is a σ-field of subsets of X is a measurable space. If µ is a measure on F then (X, F, µ) is a measure space. If µ(x) < then (X, F, µ) is a probability

More information