Product spaces and Fubini s theorem. Presentation for M721 Dec 7 th 2011 Chai Molina

Size: px
Start display at page:

Download "Product spaces and Fubini s theorem. Presentation for M721 Dec 7 th 2011 Chai Molina"

Transcription

1 Product spaces and Fubini s theorem Presentation for M721 Dec 7 th 2011 Chai Molina

2 Motivation When can we exchange a double integral with iterated integrals? When are the two iterated integrals equal? In R n : 2 x e dx x y x y dx dy 2 2 dy dx x y 0 0 x y dx dy 0 0 x x y y 2 2 2

3 Setting and contents Generally, it is unclear what a double integral is, let alone when it can be replaced by iterated integrals. X, A, Y, B- measurable spaces Define measureable sets in (σ-algebra) Relating XY -meas. to - and Y meas. Product measure Fubini s theorem X X Y

4 Product spaces and measurability (X, A), (Y, B) measurable spaces Def ns: Measurable rectangle: A B with A A B B A B is the smallest σ-algebra containing all meas. rects. (why does this exist?) This defines meas. functions on X Y Elementary sets 1 i n Monotone class M PZ on a set Z: E = A B A A, B B i i i i E M, E E n E M n n n1 i n E M, E E n E M n n1 n n n A B

5 Minimality of A B Th m: A B is the smallest monotone class on X Y containing E. Strategy: Let M be the smallest monotone class containing E. A B is a monotone class so E M A B showing M is a σ-algebra is sufficient.

6 Minimality of A B Proof (1) If A i A B i B R i =A i B i E (i=1,2) (A 1 B 1 ) c = (A 1c B 1 ) (A 1 B 1c ) (A 1c B 1c ) E (A 1 B 1 ) (A 2 B 2 ) = (A 1 A 2 ) (B 1 B 2 ) E R 1 \R 2 = R 1 R c 2 E R 1 R 2 = R 1 (R 2 \R 1 ) E A 1 E is closed under finite unions, complements, intersections, differences B 1

7 Minimality of A B Proof (2) P X Y define: M P ={Q P(X Y) P\Q, Q\P,P Q M} Q M P iff P M Q M P are monotone classes (since M is one). P,Q E: (1) Q M P E M P M M P Q M, P E: Q M P P M Q E M Q M M Q So: Q,P M, we have P\Q, Q\P,P Q M (closure under finite unions, complements, intersections, differences)

8 Minimality of A B Proof (3) M is a σ-algebra X Y E M P M P c =X Y\P M P i M i N n N, Q n =P 1 P n M and Q n Q n+1 so P= i N P i = n N Q n M (monotonicity) E M A B M Thus: A B=M

9 Definition: Slices Given E X Y, f:x Y S=C or [0, ] x-slices of E&f: given x X, define E x :={y (x,y) E}, f x :Y S by f x (y)=f(x,y) y-slices of E&f: given y Y, define E y :={x (x,y) E} f y :Y S by f y (x)=f(x,y). Also called x- (y-) sections Ex Y f x, y Y x E X Y x X

10 Measurability of slices of A B-meas. sets Th m: E A B E x B and E y A x X, y Y. Proof: (same for E y ) Ω:={E A B E x B x X} is a σ-algebra: X Y Ω E Ω (E c ) x =(E x ) c B E c Ω E i Ω i N ( E i ) x = (E i ) x B E i Ω Ω contains all measurable rectangles: B B, A A (A B) x =B B A B Ω. A B Ω A B Ω =A B

11 Measurability of slices of A B-meas. functions Recall: f:x Y S=C or [0, ] is meas. Iff V S open, G=f -1 (V) A B Th m: f-a B-measurable x X, and y Y, f x, f y are B- and A measurable (resp.) Proof: V S open, G=f -1 (V) A B =f x -1 (V)=G x B f x is B-meas. Similarly for f y. χ Ex =(χ E ) x, χ E y=(χ E ) y are B- and A meas. (resp.) E A B

12 Product measure...? Let (X, A, μ) and (Y, B, ν) be meas. spaces, and E A B For a sensible definition of a measure λ on A B induced by μ&ν, we would like λ(e) = X ν(e x )dμ(x) Or is it λ(e) = Y μ(e y )dν(y)? If all is well and good in the world, X ν(e x )dμ(x)= Y μ(e y )dν(y) Or: X { Y (χ E ) x (y)dν(y)}dμ(x) = Y { X (χ E ) y (x)dμ(x)}dν(y)

13 Fubini s theorem for char. functs. (FCF) Def n: A measure space (X, A, μ) is called σ- finite iff X= n N X n with X n p.d. and μ(x n )< Th m: Let (X, A, μ) and (Y, B, ν) be σ-finite meas. spaces and E A B. Then x X, y Y: φ(x):=ν(e x )= Y (χ E ) x (y)dν is A- meas. ψ(y):=μ(e y )= X (χ E ) y (x)dμ is B- meas. X φ(x)dμ = Y ψ(y)dν.

14 Comments on FCF X { Y (χ E ) x (y) dν(y)}dμ(x) = Y { X (χ E ) y (x)dμ(x)}dν(y) φ(x) and ψ(y) exist ((χ E ) y and (χ E ) x are meas.) When are φ(x) and ψ(y) measurable? If they are, the iterated integrals can still differ. Example: X=Y=R. μ=lebesge measure on L, ν=counting measure on P(R), E={(x,x) x [0,1]}. E A B. X ν(e x )dμ = X 1 χ [0,1] (x)dμ=1, but Y μ(e y )dν= Y 0dν=0, P, y 1,1 x, L,

15 Proof of FCF - strategy Let Ω = set of all E A B for which the conclusions of the FCF hold. Let M be the set of all E A B for which E (X i Y j ) Ω j,i N. We will show M is a monotone class containing E, and so M=A B. Then any E M will be decomposed into E (X i Y j ) s (which Ω). Ω will be closed under ctbl. unions so Ω=A B. X i Y j

16 Proof of FCF: E Ω B B, A A R=A B Ω: φ(x)=ν(r x )=ν(b)χ A (x) X φ(x)dμ=μ(a)ν(b) ψ(y)=μ(r y )=μ(a)χ B (y) Y ψ(y)dν=μ(a)ν(b) Closure to finite p. d. unions follows from R Q= χ R Q =χ R +χ Q, + linearity of the integral 1 R Q 0 R X Y Q Thus FCF works for elementary sets:e Ω

17 Proof of FCF: -monotonicity of Ω Let Q i Ω i N s.t. Q i Q i+1 and Q:= i N Q i φ i (x):= ν((q i ) x )and ψ i (y):=μ((q i ) y ) are meas. φ(x):= ν(q x )and ψ(y):=μ(q y ) 0 φ i (x) φ i+1 (x) φ(x) as i so apply MCT φ meas. and X φ i (x)dμ X φ(x)dμ as i ψ meas. and Y ψ i (y)dν Y ψ(y)dν as i By assumption X φ i (x)dμ = Y ψ i (y)dν so X φ(x)dμ = Y ψ(y)dν

18 Proof of FCF: finite-meas. -monotonicity of Ω Let Q i Ω i N s.t. Q i+1 Q i A B with μ(a), ν(b)<. Set Q:= n N Q n φ i (x), ψ i (y) (meas.) and φ(x), ψ(y) as before 0 φ i+1 (x) φ i (x) ν(b) χ A (x); φ i (x) φ(x) as n From DCT : φ meas. and X φ i (x)dμ X φ(x)dμ as n ψ meas. and Y ψ i (y)dν Y ψ(y)dν as n By assumption X φ i (x)dμ = Y ψ i (y)dν so X φ(x)dμ = Y ψ(y)dν

19 Proof of FCF: M=A B M is a monotone class: Q n M, Q n Q n+1, Q:= n N Q i Fix i,j N. Set E n =Q n (X i Y j ) Ω (def. of M ). E n Q (X i Y j ) and from -monotonicity of Ω, Q (X i Y j ) Ω. Similar for Q n+1 Q n. E M: B n B, A n A ( n N (A n B n )) (X i Y j )= n N ((A n B n ) (X i Y j )) Ω E M A B M A B A B=M

20 Proof of FCF: Finale closure of of Ω to p.d. ctbl. follows from monotonicity + closure to finite unions. E M E (X i Y j ) Ω i,j N E= i,j N (E (X i Y j )) Ω

21 Product measure Let (X, A, μ) and (Y, B, ν) be σ-finite meas. spaces and E A B. Note that ν(e x )= Y χ E (x,y)dν(y) so the following makes sense Def n: μ ν:a B [0, ] μ ν(e)= X dμ Y χ E (x,y)dν (= Y dν X χ E (x,y)dμ) μ ν is called the product of the measures μ ν is a measure: MCT applied to sums of char functs. ctbl. additivity. (Nondegeneracy is trivial) Notes: (1) by definition μ ν(e)= X Y χ E (x,y)dμ ν (2) μ ν is also σ-finite

22 Fubini s Theorem (part I) Let (X, A, μ) and (Y, B, ν) be σ-finite meas. spaces and f:x Y S=C, R or [0, ] A B - meas. I. If S= [0, ] then φ(x):= Y f x (y)dν is A- meas. ψ(y):= X f y (x)dμ is B- meas. X φ(x)dμ = X Y f(x,y)d(μ ν) = Y ψ(y)dν Can write X φ(x)dμ = X dμ(x) Y f(x,y)dν(y) (iterated integral)

23 Fubini s Theorem (parts II &III) II. If S=C, and φ*(x):= Y f x (y)dν then X Y f(x,y) d(μ ν) = X φ*(x)dμ X φ*(x)dμ< f L 1 (μ ν) III. If f L 1 (μ ν) then f x L 1 (ν) for a.e. x X and f y L 1 (μ) for a.e. y Y φ(x):= Y f x (y)dν (a.e.) φ L 1 (μ) ψ(y):= X f y (x)dμ (a.e.) ψ L 1 (ν) X φ(x)dμ = X Y f(x,y)d(μ ν) = Y ψ(y)dν

24 Fubini s Theorem -comments (II+III): if at least X dμ(x) Y f(x,y) dν(y) < : f L 1 (μ ν)) X φ(x)dμ = X Y f(x,y)d(μ ν) = Y ψ(y)dν (finite) (I) is called Tonelli s th m no < Most of the work was for FCF; now it s just a lot of MCT

25 Fubini s theorem Proof (I) FCF + linearity of (I) for simple functions. f:x Y [0, ] meas. {s n } n N of simple functs. such that s n (x,y) s n+1 (x,y) f(x,y) s n (x,y) f(x,y) as n Letting φ n (x):= Y (s n ) x (y)dν, MCT gives: φ n (x) φ(x) as n and φ(x) meas. X φ n (x)dμ = X φ(x)dμ X φ n (x)dμ= X Y s n (x,y)d(μ ν) X Y f(x,y)d(μ ν) as n Similarly for ψ gives the result.

26 Fubini s theorem Proof (II+III) (I) for f (II) For (III): suffices to show for S=R (I) for f +, f -, along with f ± f implies: (*) X φ ± (x)dμ = X Y f ± (x,y)d(μ ν)< so φ ± (x) L 1 (μ) f x = (f + ) x- (f - ) x gives f x L 1 (ν) x s.t. φ ± (x)< (= a.e.) φ ± (x)< a.e. so φ(x)=φ + (x)-φ - (x) a.e. φ(x) L 1 (μ) Subtract (*) (a.e.): X φ(x)dμ= X Y f(x,y)d(μ ν) < Similar for ψ.

27 Counterexample: f L 1 (μ ν) When f:x Y R is A B meas. but L 1 (μ ν), (even if other hypotheses hold) iterated integrals may differ (0 f): X=Y=[0,1) with Leb. meas. Set I(n):=[2 -n, 2 -(n-1) ) f(x,y):= 1 n [2 n+1 χ I(n+1) (x)- 2 n χ I(n) (x)] 2 n χ I(n) (y) x I(1)=[1/2, 1) f x (y)= -4χ I(1) (y) f x (y)dy=-2 x I(m+1)=[2 -(m+1), 2 -m ) for 0<n f x (y)=2 2m+1 χ I(m) (y)-2 2(m+1) χ I(m+1) (y) f x (y)dy=0 dx( f x (y)dy ) = [1/2,1) (-2)dy+0=-1

28 Counterexample: f L 1 (μ ν) (cont d) y I(n) f y (x)= [2 n+1 χ I(n+1) (x)- 2 n χ I(n) (x)] 2 n f y (x)dx= [2 n+1 2 -(n+1) -2 n 2 -n ] 2 n =0 dy( f y (x)dx )=0 Can easily replace 2 n χ I(n) with cont. 0 g n, supp(g n ) I(n)with unit to get f cont. Note: Simpler example in the beginning

29 Counterexample: f not μ ν meas. f:x Y [0,K] (bounded) not A B meas. other hypotheses hold but slices are meas. and iterated integrals exist Iterated integrals may differ: X=Y=[0,1) with Lebesgue meas. Assume the continuum hypothesis. a bijection Γ:[0,1] X\{ω 1 } (HW2-Q4) (X, ) is the well-ordered set with max(x)=1 st unctbl. ordinal ω 1.

30 Counterexample: f not μ ν meas. (cont d) Let E={(x,y) [0,1] 2 Γ(x) Γ(y)} α X\{ω 1 }, P α is ctbl E y =0, E x =1 [0,1] { [0,1] (χ E ) x (y)dy }dx=1 [0,1] { [0,1] (χ E ) y (x)dx }dy=0

31 Conclusion Defined A B Product measure for σ-finite measure spaces Fubini s theorem now tells that for meas. functs. in the product of σ-finite spaces: if either 0 f or when one of the iterated integrals of f is < we can turn convert double integrals to iterated interals the order of integration doesn t matter

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

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

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

MAT 571 REAL ANALYSIS II LECTURE NOTES. Contents. 2. Product measures Iterated integrals Complete products Differentiation 17

MAT 571 REAL ANALYSIS II LECTURE NOTES. Contents. 2. Product measures Iterated integrals Complete products Differentiation 17 MAT 57 REAL ANALSIS II LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: SPRING 205 Contents. Convergence in measure 2. Product measures 3 3. Iterated integrals 4 4. Complete products 9 5. Signed measures

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

6.2 Fubini s Theorem. (µ ν)(c) = f C (x) dµ(x). (6.2) Proof. Note that (X Y, A B, µ ν) must be σ-finite as well, so that.

6.2 Fubini s Theorem. (µ ν)(c) = f C (x) dµ(x). (6.2) Proof. Note that (X Y, A B, µ ν) must be σ-finite as well, so that. 6.2 Fubini s Theorem Theorem 6.2.1. (Fubini s theorem - first form) Let (, A, µ) and (, B, ν) be complete σ-finite measure spaces. Let C = A B. Then for each µ ν- measurable set C C the section x C is

More information

Math 4121 Spring 2012 Weaver. Measure Theory. 1. σ-algebras

Math 4121 Spring 2012 Weaver. Measure Theory. 1. σ-algebras Math 4121 Spring 2012 Weaver Measure Theory 1. σ-algebras A measure is a function which gauges the size of subsets of a given set. In general we do not ask that a measure evaluate the size of every subset,

More information

For example, the real line is σ-finite with respect to Lebesgue measure, since

For example, the real line is σ-finite with respect to Lebesgue measure, since More Measure Theory In this set of notes we sketch some results in measure theory that we don t have time to cover in full. Most of the results can be found in udin s eal & Complex Analysis. Some of the

More information

MTH 404: Measure and Integration

MTH 404: Measure and Integration MTH 404: Measure and Integration Semester 2, 2012-2013 Dr. Prahlad Vaidyanathan Contents I. Introduction....................................... 3 1. Motivation................................... 3 2. The

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

2 (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?

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

2 Measure Theory. 2.1 Measures

2 Measure Theory. 2.1 Measures 2 Measure Theory 2.1 Measures A lot of this exposition is motivated by Folland s wonderful text, Real Analysis: Modern Techniques and Their Applications. Perhaps the most ubiquitous measure in our lives

More information

Advanced Analysis Qualifying Examination Department of Mathematics and Statistics University of Massachusetts. Tuesday, January 16th, 2018

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

Chapter 8. General Countably Additive Set Functions. 8.1 Hahn Decomposition Theorem

Chapter 8. General Countably Additive Set Functions. 8.1 Hahn Decomposition Theorem Chapter 8 General Countably dditive Set Functions In Theorem 5.2.2 the reader saw that if f : X R is integrable on the measure space (X,, µ) then we can define a countably additive set function ν on by

More information

SOLUTIONS OF SELECTED PROBLEMS

SOLUTIONS OF SELECTED PROBLEMS SOLUTIONS OF SELECTED PROBLEMS Problem 36, p. 63 If µ(e n < and χ En f in L, then f is a.e. equal to a characteristic function of a measurable set. Solution: By Corollary.3, there esists a subsequence

More information

Problem Set. Problem Set #1. Math 5322, Fall March 4, 2002 ANSWERS

Problem Set. Problem Set #1. Math 5322, Fall March 4, 2002 ANSWERS Problem Set Problem Set #1 Math 5322, Fall 2001 March 4, 2002 ANSWRS i All of the problems are from Chapter 3 of the text. Problem 1. [Problem 2, page 88] If ν is a signed measure, is ν-null iff ν () 0.

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

3 (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?

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

A List of Problems in Real Analysis

A List of Problems in Real Analysis A List of Problems in Real Analysis W.Yessen & T.Ma December 3, 218 This document was first created by Will Yessen, who was a graduate student at UCI. Timmy Ma, who was also a graduate student at UCI,

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

FUNDAMENTALS OF REAL ANALYSIS by. V.1. Product measures

FUNDAMENTALS OF REAL ANALYSIS by. V.1. Product measures FUNDAMENTALS OF REAL ANALSIS by Doğa Çömez V. PRODUCT MEASURE SPACES V.1. Product measures Let (, A, µ) ad (, B, ν) be two measure spaces. I this sectio we will costruct a product measure µ ν o that coicides

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

Lebesgue Integration on R n

Lebesgue Integration on R n Lebesgue Integration on R n The treatment here is based loosely on that of Jones, Lebesgue Integration on Euclidean Space We give an overview from the perspective of a user of the theory Riemann integration

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

2 Lebesgue integration

2 Lebesgue integration 2 Lebesgue integration 1. Let (, A, µ) be a measure space. We will always assume that µ is complete, otherwise we first take its completion. The example to have in mind is the Lebesgue measure on R n,

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

3. (a) What is a simple function? What is an integrable function? How is f dµ defined? Define it first

3. (a) What is a simple function? What is an integrable function? How is f dµ defined? Define it first Math 632/6321: Theory of Functions of a Real Variable Sample Preinary Exam Questions 1. Let (, M, µ) be a measure space. (a) Prove that if µ() < and if 1 p < q

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

4. Product measure spaces and the Lebesgue integral in R n.

4. Product measure spaces and the Lebesgue integral in R n. 4 M. M. PELOSO 4. Product measure spaces and the Lebesgue integral in R n. Our current goal is to define the Lebesgue measure on the higher-dimensional eucledean space R n, and to reduce the computations

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

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

Dynkin (λ-) 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) 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 information

MATH41011/MATH61011: FOURIER SERIES AND LEBESGUE INTEGRATION. Extra Reading Material for Level 4 and Level 6

MATH41011/MATH61011: FOURIER SERIES AND LEBESGUE INTEGRATION. Extra Reading Material for Level 4 and Level 6 MATH41011/MATH61011: FOURIER SERIES AND LEBESGUE INTEGRATION Extra Reading Material for Level 4 and Level 6 Part A: Construction of Lebesgue Measure The first part the extra material consists of the construction

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

CHAPTER 6. Differentiation

CHAPTER 6. Differentiation CHPTER 6 Differentiation The generalization from elementary calculus of differentiation in measure theory is less obvious than that of integration, and the methods of treating it are somewhat involved.

More information

02. Measure and integral. 1. Borel-measurable functions and pointwise limits

02. Measure and integral. 1. Borel-measurable functions and pointwise limits (October 3, 2017) 02. Measure and integral Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2017-18/02 measure and integral.pdf]

More information

Fubini in practice. Tonelli. Sums and integrals. Fubini

Fubini in practice. Tonelli. Sums and integrals. Fubini Tonelli Fubini in practice Tonelli s Theorem: If (X, E, µ and (Y, K, ν are two σ-finite measure spaces and f M + (X Y, E K then ( fdµ ν ( f(x, ydν(y dµ(x A product of Lebesgue measures is a Lebesgue measure:

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

Real Analysis II, Winter 2018

Real Analysis II, Winter 2018 Real Analysis II, Winter 2018 From the Finnish original Moderni reaalianalyysi 1 by Ilkka Holopainen adapted by Tuomas Hytönen January 18, 2018 1 Version dated September 14, 2011 Contents 1 General theory

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

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

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

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

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

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

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

Economics 574 Appendix to 13 Ways

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

n [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1)

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

Section Signed Measures: The Hahn and Jordan Decompositions

Section Signed Measures: The Hahn and Jordan Decompositions 17.2. Signed Measures 1 Section 17.2. Signed Measures: The Hahn and Jordan Decompositions Note. If measure space (X, M) admits measures µ 1 and µ 2, then for any α,β R where α 0,β 0, µ 3 = αµ 1 + βµ 2

More information

Lecture 7. Sums of random variables

Lecture 7. Sums of random variables 18.175: Lecture 7 Sums of random variables Scott Sheffield MIT 18.175 Lecture 7 1 Outline Definitions Sums of random variables 18.175 Lecture 7 2 Outline Definitions Sums of random variables 18.175 Lecture

More information

Signed Measures and Complex Measures

Signed Measures and Complex Measures Chapter 8 Signed Measures Complex Measures As opposed to the measures we have considered so far, a signed measure is allowed to take on both positive negative values. To be precise, if M is a σ-algebra

More information

ON THE EXISTENCE AND UNIQUENESS OF INVARIANT MEASURES ON LOCALLY COMPACT GROUPS. f(x) dx = f(y + a) dy.

ON THE EXISTENCE AND UNIQUENESS OF INVARIANT MEASURES ON LOCALLY COMPACT GROUPS. f(x) dx = f(y + a) dy. N THE EXISTENCE AND UNIQUENESS F INVARIANT MEASURES N LCALLY CMPACT RUPS SIMN RUBINSTEIN-SALZED 1. Motivation and History ne of the most useful properties of R n is invariance under a linear transformation.

More information

Folland: Real Analysis, Chapter 2 Sébastien Picard

Folland: Real Analysis, Chapter 2 Sébastien Picard Folland: Real Analysis, Chapter 2 Sébastien Picard Problem 2.3 If {f n } is a sequence of measurable functions on X, then {x : limf n (x) exists} is a measurable set. Define h limsupf n, g liminff n. By

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

Optimal Transport: A Crash Course

Optimal Transport: A Crash Course Optimal Transport: A Crash Course Soheil Kolouri and Gustavo K. Rohde HRL Laboratories, University of Virginia Introduction What is Optimal Transport? The optimal transport problem seeks the most efficient

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

(2) E M = E C = X\E M

(2) E M = E C = X\E M 10 RICHARD B. MELROSE 2. Measures and σ-algebras An outer measure such as µ is a rather crude object since, even if the A i are disjoint, there is generally strict inequality in (1.14). It turns out to

More information

Measure theory and countable Borel equivalence relations

Measure theory and countable Borel equivalence relations Measure theory and countable Borel equivalence relations Benjamin Miller Kurt Gödel Institute for Mathematical Logic Universität Wien Winter Semester, 2016 Introduction These are the notes accompanying

More information

Probability and Measure. November 27, 2017

Probability and Measure. November 27, 2017 Probability and Measure November 27, 2017 1 CONTENTS 2 Contents 1 Measure Theory 4 1.1 History................................ 4 1.2 Lebesgue Measure.......................... 5 1.3 Measurable Functions........................

More information

Random experiments may consist of stages that are performed. Example: Roll a die two times. Consider the events E 1 = 1 or 2 on first roll

Random experiments may consist of stages that are performed. Example: Roll a die two times. Consider the events E 1 = 1 or 2 on first roll Econ 514: Probability and Statistics Lecture 4: Independence Stochastic independence Random experiments may consist of stages that are performed independently. Example: Roll a die two times. Consider the

More information

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),

1/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 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

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

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

More information

Class Notes for Math 921/922: Real Analysis, Instructor Mikil Foss

Class Notes for Math 921/922: Real Analysis, Instructor Mikil Foss University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Math Department: Class Notes and Learning Materials Mathematics, Department of 200 Class Notes for Math 92/922: Real Analysis,

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

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

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

Probability and Measure

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

REAL ANALYSIS LECTURE NOTES: 1.4 OUTER MEASURE

REAL ANALYSIS LECTURE NOTES: 1.4 OUTER MEASURE REAL ANALYSIS LECTURE NOTES: 1.4 OUTER MEASURE CHRISTOPHER HEIL 1.4.1 Introduction We will expand on Section 1.4 of Folland s text, which covers abstract outer measures also called exterior measures).

More information

Measures and Integration

Measures and Integration Measures and Integration László Erdős Nov 9, 2007 Based upon the poll in class (and the required prerequisite for the course Analysis III), I assume that everybody is familiar with general measure theory

More information

QUANTUM MEASURE THEORY. Stanley Gudder. Department of Mathematics. University of Denver. Denver Colorado

QUANTUM MEASURE THEORY. Stanley Gudder. Department of Mathematics. University of Denver. Denver Colorado QUANTUM MEASURE THEORY Stanley Gudder Department of Mathematics University of Denver Denver Colorado 828 sgudder@math.du.edu 1. Introduction A measurable space is a pair (X, A) where X is a nonempty set

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

Ergodic Theory and Topological Groups

Ergodic Theory and Topological Groups Ergodic Theory and Topological Groups Christopher White November 15, 2012 Throughout this talk (G, B, µ) will denote a measure space. We call the space a probability space if µ(g) = 1. We will also assume

More information

Lecture Notes 1 Probability and Random Variables. Conditional Probability and Independence. Functions of a Random Variable

Lecture Notes 1 Probability and Random Variables. Conditional Probability and Independence. Functions of a Random Variable Lecture Notes 1 Probability and Random Variables Probability Spaces Conditional Probability and Independence Random Variables Functions of a Random Variable Generation of a Random Variable Jointly Distributed

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

Lecture Notes 1 Probability and Random Variables. Conditional Probability and Independence. Functions of a Random Variable

Lecture Notes 1 Probability and Random Variables. Conditional Probability and Independence. Functions of a Random Variable Lecture Notes 1 Probability and Random Variables Probability Spaces Conditional Probability and Independence Random Variables Functions of a Random Variable Generation of a Random Variable Jointly Distributed

More information

arxiv: v1 [math.ap] 25 Oct 2012

arxiv: v1 [math.ap] 25 Oct 2012 DIMENSIONALITY OF LOCAL MINIMIZERS OF THE INTERACTION ENERGY D. BALAGUÉ 1, J. A. CARRILLO 2, T. LAURENT 3, AND G. RAOUL 4 arxiv:1210.6795v1 [math.ap] 25 Oct 2012 Abstract. In this work we consider local

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

Compendium and Solutions to exercises TMA4225 Foundation of analysis

Compendium and Solutions to exercises TMA4225 Foundation of analysis Compendium and Solutions to exercises TMA4225 Foundation of analysis Ruben Spaans December 6, 2010 1 Introduction This compendium contains a lexicon over definitions and exercises with solutions. Throughout

More information

Chapter 6. Integration. 1. Integrals of Nonnegative Functions. a j µ(e j ) (ca j )µ(e j ) = c X. and ψ =

Chapter 6. Integration. 1. Integrals of Nonnegative Functions. a j µ(e j ) (ca j )µ(e j ) = c X. and ψ = Chapter 6. Integration 1. Integrals of Nonnegative Functions Let (, S, µ) be a measure space. We denote by L + the set of all measurable functions from to [0, ]. Let φ be a simple function in L +. Suppose

More information

Real Analysis Chapter 3 Solutions Jonathan Conder. ν(f n ) = lim

Real Analysis Chapter 3 Solutions Jonathan Conder. ν(f n ) = lim . Suppose ( n ) n is an increasing sequence in M. For each n N define F n : n \ n (with 0 : ). Clearly ν( n n ) ν( nf n ) ν(f n ) lim n If ( n ) n is a decreasing sequence in M and ν( )

More information

Ergodic Theory. Constantine Caramanis. May 6, 1999

Ergodic Theory. Constantine Caramanis. May 6, 1999 Ergodic Theory Constantine Caramanis ay 6, 1999 1 Introduction Ergodic theory involves the study of transformations on measure spaces. Interchanging the words measurable function and probability density

More information

ST213 Mathematics of Random Events

ST213 Mathematics of Random Events ST213 Mathematics of Random Events Wilfrid S. Kendall version 1.0 28 April 1999 1. Introduction The main purpose of the course ST213 Mathematics of Random Events (which we will abbreviate to MoRE) is to

More information

Chapter 4. The dominated convergence theorem and applications

Chapter 4. The dominated convergence theorem and applications Chapter 4. The dominated convergence theorem and applications The Monotone Covergence theorem is one of a number of key theorems alllowing one to exchange limits and [Lebesgue] integrals (or derivatives

More information

The optimal partial transport problem

The optimal partial transport problem The optimal partial transport problem Alessio Figalli Abstract Given two densities f and g, we consider the problem of transporting a fraction m [0, min{ f L 1, g L 1}] of the mass of f onto g minimizing

More information

Math 5051 Measure Theory and Functional Analysis I Homework Assignment 3

Math 5051 Measure Theory and Functional Analysis I Homework Assignment 3 Math 551 Measure Theory and Functional Analysis I Homework Assignment 3 Prof. Wickerhauser Due Monday, October 12th, 215 Please do Exercises 3*, 4, 5, 6, 8*, 11*, 17, 2, 21, 22, 27*. Exercises marked with

More information

Another Riesz Representation Theorem

Another Riesz Representation Theorem Another Riesz Representation Theorem In these notes we prove (one version of) a theorem known as the Riesz Representation Theorem. Some people also call it the Riesz Markov Theorem. It expresses positive

More information

Notes on Measure Theory. Let A 2 M. A function µ : A [0, ] is finitely additive if, A j ) =

Notes on Measure Theory. Let A 2 M. A function µ : A [0, ] is finitely additive if, A j ) = Notes on Measure Theory Definitions and Facts from Topic 1500 For any set M, 2 M := {subsets of M} is called the power set of M. The power set is the set of all sets. Let A 2 M. A function µ : A [0, ]

More information

First Order Differential Equations

First Order Differential Equations Chapter 2 First Order Differential Equations 2.1 9 10 CHAPTER 2. FIRST ORDER DIFFERENTIAL EQUATIONS 2.2 Separable Equations A first order differential equation = f(x, y) is called separable if f(x, y)

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

Analysis Comprehensive Exam Questions Fall 2008

Analysis Comprehensive Exam Questions Fall 2008 Analysis Comprehensive xam Questions Fall 28. (a) Let R be measurable with finite Lebesgue measure. Suppose that {f n } n N is a bounded sequence in L 2 () and there exists a function f such that f n (x)

More information

Optimal transportation on non-compact manifolds

Optimal transportation on non-compact manifolds Optimal transportation on non-compact manifolds Albert Fathi, Alessio Figalli 07 November 2007 Abstract In this work, we show how to obtain for non-compact manifolds the results that have already been

More information

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

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

Lectures on Integration. William G. Faris

Lectures on Integration. William G. Faris Lectures on Integration William G. Faris March 4, 2001 2 Contents 1 The integral: properties 5 1.1 Measurable functions......................... 5 1.2 Integration.............................. 7 1.3 Convergence

More information

Notes on the Lebesgue Integral by Francis J. Narcowich November, 2013

Notes on the Lebesgue Integral by Francis J. Narcowich November, 2013 Notes on the Lebesgue Integral by Francis J. Narcowich November, 203 Introduction In the definition of the Riemann integral of a function f(x), the x-axis is partitioned and the integral is defined in

More information

4 Expectation & the Lebesgue Theorems

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

Probability: Handout

Probability: Handout Probability: Handout Klaus Pötzelberger Vienna University of Economics and Business Institute for Statistics and Mathematics E-mail: Klaus.Poetzelberger@wu.ac.at Contents 1 Axioms of Probability 3 1.1

More information

Mathematical Methods for Physics and Engineering

Mathematical Methods for Physics and Engineering Mathematical Methods for Physics and Engineering Lecture notes for PDEs Sergei V. Shabanov Department of Mathematics, University of Florida, Gainesville, FL 32611 USA CHAPTER 1 The integration theory

More information

Differentiation of Measures and Functions

Differentiation of Measures and Functions Chapter 6 Differentiation of Measures and Functions This chapter is concerned with the differentiation theory of Radon measures. In the first two sections we introduce the Radon measures and discuss two

More information