Product spaces and Fubini s theorem. Presentation for M721 Dec 7 th 2011 Chai Molina
|
|
- Allan Fisher
- 6 years ago
- Views:
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 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 informationProduct measures, Tonelli s and Fubini s theorems For use in MAT4410, autumn 2017 Nadia S. Larsen. 17 November 2017.
Product measures, Tonelli s and Fubini s theorems For use in MAT4410, autumn 017 Nadia S. Larsen 17 November 017. 1. Construction of the product measure The purpose of these notes is to prove the main
More informationMATHS 730 FC Lecture Notes March 5, Introduction
1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists
More informationMAT 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 informationIntegration on Measure Spaces
Chapter 3 Integration on Measure Spaces In this chapter we introduce the general notion of a measure on a space X, define the class of measurable functions, and define the integral, first on a class of
More information6.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 informationMath 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 informationFor 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 informationMTH 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 informationChapter 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 information2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is
More information2 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 informationAdvanced Analysis Qualifying Examination Department of Mathematics and Statistics University of Massachusetts. Tuesday, January 16th, 2018
NAME: Advanced Analysis Qualifying Examination Department of Mathematics and Statistics University of Massachusetts Tuesday, January 16th, 2018 Instructions 1. This exam consists of eight (8) problems
More informationChapter 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 informationSOLUTIONS 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 informationProblem 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 informationThe Caratheodory Construction of Measures
Chapter 5 The Caratheodory Construction of Measures Recall how our construction of Lebesgue measure in Chapter 2 proceeded from an initial notion of the size of a very restricted class of subsets of R,
More information3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationA 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 informationMATH MEASURE THEORY AND FOURIER ANALYSIS. Contents
MATH 3969 - MEASURE THEORY AND FOURIER ANALYSIS ANDREW TULLOCH Contents 1. Measure Theory 2 1.1. Properties of Measures 3 1.2. Constructing σ-algebras and measures 3 1.3. Properties of the Lebesgue measure
More informationFUNDAMENTALS 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 informationProbability 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 informationLebesgue 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 informationMATH 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 information2 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.
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 information3. (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 information18.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 information4. 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 informationII - 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 informationMA359 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 informationDynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor)
Dynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor) Matija Vidmar February 7, 2018 1 Dynkin and π-systems Some basic
More informationMATH41011/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 informationSigned 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 informationCHAPTER 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 information02. 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 informationFubini 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 informationMeasure 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 informationReal 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 informationTHEOREMS, ETC., FOR MATH 515
THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every
More informationChapter 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 informationFolland: 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 informationAnalysis 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 informationHomework 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 informationProbability and Measure
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability
More informationFACULTY 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 informationEconomics 574 Appendix to 13 Ways
University of Illinois Spring 2017 Department of Economics Roger Koenker Economics 574 ppendix to 13 Ways This ppendix provides an overview of some of the background that is left undeveloped in 13 Ways
More informationn [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1)
1.4. CONSTRUCTION OF LEBESGUE-STIELTJES MEASURES In this section we shall put to use the Carathéodory-Hahn theory, in order to construct measures with certain desirable properties first on the real line
More informationSection 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 informationLecture 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 informationSigned 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 informationON 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 informationFolland: 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 informationMeasure 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 informationOptimal 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 informationAnnalee 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
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 informationMeasure 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 informationProbability 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 informationRandom 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 information1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),
Real Analysis 2, Math 651, Spring 2005 April 26, 2005 1 Real Analysis 2, Math 651, Spring 2005 Krzysztof Chris Ciesielski 1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer
More informationMeasure 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 informationChapter 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 informationClass 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 informationNotes on Measure, Probability and Stochastic Processes. João Lopes Dias
Notes on Measure, Probability and Stochastic Processes João Lopes Dias Departamento de Matemática, ISEG, Universidade de Lisboa, Rua do Quelhas 6, 1200-781 Lisboa, Portugal E-mail address: jldias@iseg.ulisboa.pt
More information1 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 informationLebesgue-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 informationProbability and Measure
Probability and Measure Robert L. Wolpert Institute of Statistics and Decision Sciences Duke University, Durham, NC, USA Convergence of Random Variables 1. Convergence Concepts 1.1. Convergence of Real
More informationREAL 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 informationMeasures 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 informationQUANTUM 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
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 informationErgodic 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 informationLecture 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 informationPart II Probability and Measure
Part II Probability and Measure Theorems Based on lectures by J. Miller Notes taken by Dexter Chua Michaelmas 2016 These notes are not endorsed by the lecturers, and I have modified them (often significantly)
More informationLecture 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 informationarxiv: 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 informationMATH & 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 informationCompendium 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 informationChapter 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 informationReal 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 informationErgodic 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 informationST213 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 informationChapter 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 informationThe 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 informationMath 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 informationAnother 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 informationNotes 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 informationFirst 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 informationCHAPTER 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 informationAnalysis 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 informationOptimal 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 informationChapter 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 informationTHEOREMS, 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 informationLectures 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 informationNotes 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 information4 Expectation & the Lebesgue Theorems
STA 205: Probability & Measure Theory Robert L. Wolpert 4 Expectation & the Lebesgue Theorems Let X and {X n : n N} be random variables on a probability space (Ω,F,P). If X n (ω) X(ω) for each ω Ω, does
More informationProbability: 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 informationMathematical 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 informationDifferentiation 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