Measurable Functions and Their Integrals

Total Page:16

File Type:pdf, Size:1020Kb

Measurable Functions and Their Integrals Measurable Functions and their Integrals 1Þ General measures: Section 10 in Billingsley Recall: a probability measure T on a 5Y-field on a space H is a real- valued function on Y with the properties: (a) TÐ9 Ñ œ ! (b) TÐH Ñ œ " _ _ (c) TÐ E333 Ñ œ TÐEÑ if E are disjoint. 3œ" 3œ"! Definition 1: A measure T on Y satisfies the same conditions as a probability measure with the extension that condition (2) is eliminated, and sets may have infinite measure. The measure .H is called 5-finite if is a countable union of sets of finite measure. The combination ÐßHY Ñ is called a measurable spaceß and Ðß HY ßTÑ is called a measure space. Example 1: Let Y‘! denote finite disjoint unions of finite intervals on , and 8 5YÐÑœœ! Y U = Borel sets on ‘. As on Ò!ß"ÓEœN−, for 8! Y (with 3œ" N8 intervals), define 8 .ÐEÑ œ PÐN Ñß " 8 3œ" where P denotes length. Let .. also denote the unique extension of to YUœ [this is shown below]. [this works identically to how it's done on Ò!ß "Ó ] Then .U on is called Lebesgue measure. Note that .5 is -finite since ‘œ Ò3ß 3 "ÓÞ 3 71 8 Example 2: Let Y‘! be field of finite unions of rectangles in , i.e. sets 8 Eœ V8, where 3œ" V8"833 œÖx œÐB ßáßB ÑÀB −N œinterval on ‘ ×Þ 8 Then Y5YUœÐ! Ñœ is called the Borel sets on ‘ Þ The measure on rectangles given by .ÐV8"# Ñ œ PÐN Ñ † PÐN Ñ † á † PÐN 8 Ñ then extends to a measure on Y! by addition (i.e. measure of a disjoint union of rectangles is the sum of the measures of each rectangle), and then to a measure .U on by unique extension [see below]. Theorem 10.2 [Billingsley]: Let . be a measure on a measure space ÐßHY. ßÑÞThen (a) We have both continuity from above and below:if EÅE88, then . ÐEÑ 8Ä_Ò.ÐEÑÞThe same holds if E8" Æ E, as long as . ÐE Ñ _Þ Ð,Ñ Subadditivity: __ ..E Ÿ ÐE ÑÞ ."33 3œ" 3œ" Theorem 10.3 [B]: If two 5..5Y-finite measures "#ßÐÑ on a field ! of sets in HY agree on !!, then they agree on 5YÐÑ. Moreover, this is also true if Y1! is only a -system and not a field. [The proof of this follows directly from that for a probability measure space; see Billingsley] 2. Measurable functions: Billingsley, Section 13 Definition 2: Given two measurable spaces ÐßHY Ñ and Ð Hww ß Y Ñ, a map XÀHH Äww is called measurable if for every E− Y, we have XÐEÑ−Þ" Y Example 2: Consider the function 0À‘‘ Ä given by Cœ0ÐBÑœBÞ# Then if EœMœopen interval œÐ+ß,Ñ , then if !+,, 72 " ( 0 Ð+ß ,Ñ œÈÈ +ßÈÈ ,Ñ Ð +ß ,Ñ − U If +!,, then " 0Ð+ß,ÑœÐ,ß,Ñ−ÞÈÈ U Thus 0 " takes open intervals to sets in U Now need theorem: Theorem 13.1: If XÐEÑ" is measurable for all E−T (for some fixed collection T5TY), and (Ñœw , then the map X above is measurable. It is easy to show that if the set TU of open intervals generates , so above shows that 0ÐBÑ is measurable. "Bif rational Example 3: Consider the function 0ÐBÑœ , on the real œ !Bif irrational Ú 9 if Ð+ß ,Ñ does not contain " or ! line. Then 0Ð+ß,Ñœ" if Ð+ß ,Ñ contains " and not 0 . Û ‘~ if Ð+ß ,Ñ contains ! and not " Ü But note that is measurable since it's a countable union of the rationals. Thus so is ‘µ0, and is measurable. $ ### Example 4: Consider 0 À‘‘ Ä given by 0ÐB"#$ ßB ßB ÑœB"#$ B B Þ " $ Then for example if +!,, 0 Ð+ß,Ñœball of radius È , in ‘ Þ Is this ball in U? Clearly it's a countable union of small open cubes; thus it is in U and so by the above argument 0 is measurable. Theorem 13.4: If 0À8 H‘ Ä are real-valued measurable functions, then: (a) sup0ß88 inf 0, lim sup 0ß 8 lim inf 0ß 8are measureable. 8888 (b) If lim 08 exists everywhere then it is measurable. 8Ä_ 3. Integral of a function Given a function 0ÐBÑ on Ò+ß,Ó, we define its integral 0ÐBÑ... (with say ' Lebesgue measure) as the area underneath it: 73 We can view this as a sum of small rectangles in approximation: To find the area we add the areas of rectangles under the curve by computing the limit 8 lim 0ÐB33 Ñ. ÐE Ñß 8Ä_" 3œ" where EœÐBßBÓÞ33"3 Basically, we are decomposing the domain Ò+ß ,Ó into measurable sets E3 and finding the size of the function on each E3 to get the area of the rectangle above E3 which is still below the function. 74 For a characteristic function "B−Eif 0ÐBÑœ ME ÐBÑœ œ ! otherwise this is easy: we have MÐBÑ.BœÐEÑÞE . ( By extension, if we have a sum of characteristic functions with disjoint supports such as 8 0ÐBÑ œ - M ÐBÑ, " 3 E3 3œ" [we call these simple functions] we similarly define 8 0ÐBÑ.B œ -. ÐE ÑÞ " 33 ( 3œ" We can then integrate any positive function which is measurable on ‘ via the following theorem. Note it also works exactly the same way if we replace ‘H by any measure space : Proposition 4: Given any non-negative measurable function 0 on H, there is a sequence 00Å088 of simple functions such that . 8Ä_ Proof: Let 777" ##888if 0ÐBÑ− Ò2 ß Ñ and 0ÐBÑ 8 0ÐBÑœ8 . œ 80ÐBÑ 8if Then clearly at any B80ÐBÑ for sufficiently large , if is finite we have " ! Ÿ 0ÐBÑ088 ÐBÑŸ#8 if 0ÐBÑ is finite, so that 0 ÐBÑ8Ä_Ò 0ÐBÑÞ If 0ÐBÑœ_, then also 08 ÐBÑœ88Ä_Ò 0ÐBÑœ_ÞIt is also easy to show that 0ÐBÑ 0ÐBÑ8" 8 . 7 Then letting E87 œÖBÀ0 8 ÐBÑœ28 ×, and E 8! œÖBÀ0ÐBÑ 8× 8 , we have 75 8 7 0ÐBÑœ M 8M , 8 " 8 EE87 8! 7œ" # proving the proposition. 5. Properties of the integral of a non-negative simple function Definition 3: A statement about a measure space H is true almost everywhere ( a.e. ) if it is true everywhere in H except on a set of measure !. Theorem 5: If 01 and are non-negative simple functions, then (a) If 0Ÿ1 a.e., then ... 0Ÿ . 1 '' (b) .01œ.0.1.! " ! . " . '''ab (c) If 0œ! a.e., then .. 0œ! ' Proof: If 0 œ 0ÐE33F ÑME3 and 1 œ 1ÐF ÑM3 , we note that both 0 and 1 !!33 are constant on the finite collection of sets ÖE343ß4 F × . Thus without loss henceforth we will assume that 01 and are constant on the same collection of sets, without loss called ÖE3 ×. To prove (a), note clearly that if 0 œ 0ÐE ÑM and 1 œ 1ÐE ÑM, Ð"Ñ ""33EE33 33 then clearly .0œ0ÐEÑÐEÑŸ1ÐEÑÐEÑœ.1ß..33 33 ..since ''!!33 0ÐEÑ33 Ÿ 1ÐEÑ for all EE33 with positive measure, and since of measure 0 do not contribute to Ð"ÑÞ Proving (b) is also simple using the representation (1) above. 4. Definition of the integral of a positive function 76 Definition 4. Given a positive function 0 on H, we define its integral to be 0ÐBÑ... œlim 08 ÐBÑ. ,(1) ((HH8Ä_ where 0ÐBÑÅ8 0ÐBÑ is a sequence of simple functions (note Åalways 8Ä_ means the sequence is nondecreasing or monotonic, so we are allowing two successive terms to be equal.Ñ Note this limit exists since it is easy to show that the sequence .0ÐBÑ. is ' 8 increasingß0 since 8 are. Proposition 6: The integral defined in (1) is well-defined. That is, if 08 and ˜ 008 are simple function sequences converging to monotonically, then the integrals defined by these sequences are identical to each otherÞ We may assume that 0Á!8 on a set of finite measure (and similarly for 0ј ; otherwise it is easy to show ... 0 œ . 0œ_, and the proof is 8 ''8 simple. ˜ Let 008 and 8 be two monotonic simple sequences converging to 0. It suffices to show that for any 8!" , there is an 8! such that (no matter how small $ is) ˜ .0 Ð"Ñ.$.$8 .08" ß (1a) ((HH ˜ along with the same statement with 008 and 8 reversed. This would show (if $.. is small) that .0˜ and .0 come arbitrarily close to each other for ''8 8" arbitrarily large 88" and , meaning that their limits must be the same. To prove (1a), note that for fixed 8" and fixed $, ˜ EœÖBÀ0Ð"Ñ0ׯ888 $9" (empty set), 8Ä_ ˜ since 08 Å 0, and 0 08""" Þ (Note . ÐEÑ_, since 0 8 ÐBÑÁ! on a set of 8Ä_ finite measure). Thus for 8 sufficiently large, we have 77 ˜˜ .0..88 . 0 Ð"Ñ $.$.. .0888""" œÐ"Ñ . 0 .0 -- ((EE88 (Œ ( ( E8 Ð"$.. Ñ . 0888 ÐEÑmax 0 Ð" $.$ Ñ . 0 8 Œ(("" " with the last inequality following since .ÐE8 Ñ gets arbitrarily small as 8Ä_, while max 08" and $ are fixed and finite. Statement (1) is thus proved, as desired. 5. Alternative definition of an integral Definition 5 (Billingsley): We can also define the integral of a non- negative function 0 by the right side of equation (1) below, which is Billingsley's definition. The following theorem shows that our definition is equivalent to Billingsley's: Proposition 7: Given a measure space ÐßHY. ßÑ and a non-negative measurable function 0 on H, .0œW´.=.sup inf 0ÐÑ ÐEÑ3 (1) " =−E (H 3 Œ3 where the sup is over all possible partitions ÖE3 × of H into a finite number of measurable sets.
Recommended publications
  • A Convenient Category for Higher-Order Probability Theory
    A Convenient Category for Higher-Order Probability Theory Chris Heunen Ohad Kammar Sam Staton Hongseok Yang University of Edinburgh, UK University of Oxford, UK University of Oxford, UK University of Oxford, UK Abstract—Higher-order probabilistic programming languages 1 (defquery Bayesian-linear-regression allow programmers to write sophisticated models in machine 2 let let sample normal learning and statistics in a succinct and structured way, but step ( [f ( [s ( ( 0.0 3.0)) 3 sample normal outside the standard measure-theoretic formalization of proba- b ( ( 0.0 3.0))] 4 fn + * bility theory. Programs may use both higher-order functions and ( [x] ( ( s x) b)))] continuous distributions, or even define a probability distribution 5 (observe (normal (f 1.0) 0.5) 2.5) on functions. But standard probability theory does not handle 6 (observe (normal (f 2.0) 0.5) 3.8) higher-order functions well: the category of measurable spaces 7 (observe (normal (f 3.0) 0.5) 4.5) is not cartesian closed. 8 (observe (normal (f 4.0) 0.5) 6.2) Here we introduce quasi-Borel spaces. We show that these 9 (observe (normal (f 5.0) 0.5) 8.0) spaces: form a new formalization of probability theory replacing 10 (predict :f f))) measurable spaces; form a cartesian closed category and so support higher-order functions; form a well-pointed category and so support good proof principles for equational reasoning; and support continuous probability distributions. We demonstrate the use of quasi-Borel spaces for higher-order functions and proba- bility by: showing that a well-known construction of probability theory involving random functions gains a cleaner expression; and generalizing de Finetti’s theorem, that is a crucial theorem in probability theory, to quasi-Borel spaces.
    [Show full text]
  • Jointly Measurable and Progressively Measurable Stochastic Processes
    Jointly measurable and progressively measurable stochastic processes Jordan Bell [email protected] Department of Mathematics, University of Toronto June 18, 2015 1 Jointly measurable stochastic processes d Let E = R with Borel E , let I = R≥0, which is a topological space with the subspace topology inherited from R, and let (Ω; F ;P ) be a probability space. For a stochastic process (Xt)t2I with state space E, we say that X is jointly measurable if the map (t; !) 7! Xt(!) is measurable BI ⊗ F ! E . For ! 2 Ω, the path t 7! Xt(!) is called left-continuous if for each t 2 I, Xs(!) ! Xt(!); s " t: We prove that if the paths of a stochastic process are left-continuous then the stochastic process is jointly measurable.1 Theorem 1. If X is a stochastic process with state space E and all the paths of X are left-continuous, then X is jointly measurable. Proof. For n ≥ 1, t 2 I, and ! 2 Ω, let 1 n X Xt (!) = 1[k2−n;(k+1)2−n)(t)Xk2−n (!): k=0 n Each X is measurable BI ⊗ F ! E : for B 2 E , 1 n [ −n −n f(t; !) 2 I × Ω: Xt (!) 2 Bg = [k2 ; (k + 1)2 ) × fXk2−n 2 Bg: k=0 −n −n Let t 2 I. For each n there is a unique kn for which t 2 [kn2 ; (kn +1)2 ), and n −n −n thus Xt (!) = Xkn2 (!). Furthermore, kn2 " t, and because s 7! Xs(!) is n −n left-continuous, Xkn2 (!) ! Xt(!).
    [Show full text]
  • Shape Analysis, Lebesgue Integration and Absolute Continuity Connections
    NISTIR 8217 Shape Analysis, Lebesgue Integration and Absolute Continuity Connections Javier Bernal This publication is available free of charge from: https://doi.org/10.6028/NIST.IR.8217 NISTIR 8217 Shape Analysis, Lebesgue Integration and Absolute Continuity Connections Javier Bernal Applied and Computational Mathematics Division Information Technology Laboratory This publication is available free of charge from: https://doi.org/10.6028/NIST.IR.8217 July 2018 INCLUDES UPDATES AS OF 07-18-2018; SEE APPENDIX U.S. Department of Commerce Wilbur L. Ross, Jr., Secretary National Institute of Standards and Technology Walter Copan, NIST Director and Undersecretary of Commerce for Standards and Technology ______________________________________________________________________________________________________ This Shape Analysis, Lebesgue Integration and publication Absolute Continuity Connections Javier Bernal is National Institute of Standards and Technology, available Gaithersburg, MD 20899, USA free of Abstract charge As shape analysis of the form presented in Srivastava and Klassen’s textbook “Functional and Shape Data Analysis” is intricately related to Lebesgue integration and absolute continuity, it is advantageous from: to have a good grasp of the latter two notions. Accordingly, in these notes we review basic concepts and results about Lebesgue integration https://doi.org/10.6028/NIST.IR.8217 and absolute continuity. In particular, we review fundamental results connecting them to each other and to the kind of shape analysis, or more generally, functional data analysis presented in the aforeme- tioned textbook, in the process shedding light on important aspects of all three notions. Many well-known results, especially most results about Lebesgue integration and some results about absolute conti- nuity, are presented without proofs.
    [Show full text]
  • LEBESGUE MEASURE and L2 SPACE. Contents 1. Measure Spaces 1 2. Lebesgue Integration 2 3. L2 Space 4 Acknowledgments 9 References
    LEBESGUE MEASURE AND L2 SPACE. ANNIE WANG Abstract. This paper begins with an introduction to measure spaces and the Lebesgue theory of measure and integration. Several important theorems regarding the Lebesgue integral are then developed. Finally, we prove the completeness of the L2(µ) space and show that it is a metric space, and a Hilbert space. Contents 1. Measure Spaces 1 2. Lebesgue Integration 2 3. L2 Space 4 Acknowledgments 9 References 9 1. Measure Spaces Definition 1.1. Suppose X is a set. Then X is said to be a measure space if there exists a σ-ring M (that is, M is a nonempty family of subsets of X closed under countable unions and under complements)of subsets of X and a non-negative countably additive set function µ (called a measure) defined on M . If X 2 M, then X is said to be a measurable space. For example, let X = Rp, M the collection of Lebesgue-measurable subsets of Rp, and µ the Lebesgue measure. Another measure space can be found by taking X to be the set of all positive integers, M the collection of all subsets of X, and µ(E) the number of elements of E. We will be interested only in a special case of the measure, the Lebesgue measure. The Lebesgue measure allows us to extend the notions of length and volume to more complicated sets. Definition 1.2. Let Rp be a p-dimensional Euclidean space . We denote an interval p of R by the set of points x = (x1; :::; xp) such that (1.3) ai ≤ xi ≤ bi (i = 1; : : : ; p) Definition 1.4.
    [Show full text]
  • 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´eans-Dade; Sec 1.3 and 1.4 of Durrett. 1 Measurable Functions 1.1 Measurable functions Measurable functions are functions that we can integrate with respect to measures in much the same way that continuous functions can be integrated \dx". Recall that the Riemann integral of a continuous function f over a bounded interval is defined as a limit of sums of lengths of subintervals times values of f on the subintervals. The measure of a set generalizes the length while elements of the σ-field generalize the intervals. Recall that a real-valued function is continuous if and only if the inverse image of every open set is open. This generalizes to the inverse image of every measurable set being measurable. Definition 1 (Measurable Functions). Let (Ω; F) and (S; A) be measurable spaces. Let f :Ω ! S be a function that satisfies f −1(A) 2 F for each A 2 A. Then we say that f is F=A-measurable. If the σ-field’s are to be understood from context, we simply say that f is measurable. Example 2. Let F = 2Ω. Then every function from Ω to a set S is measurable no matter what A is. Example 3. Let A = f?;Sg. Then every function from a set Ω to S is measurable, no matter what F is. Proving that a function is measurable is facilitated by noticing that inverse image commutes with union, complement, and intersection.
    [Show full text]
  • Notes 2 : Measure-Theoretic Foundations II
    Notes 2 : Measure-theoretic foundations II Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Wil91, Chapters 4-6, 8], [Dur10, Sections 1.4-1.7, 2.1]. 1 Independence 1.1 Definition of independence Let (Ω; F; P) be a probability space. DEF 2.1 (Independence) Sub-σ-algebras G1; G2;::: of F are independent for all Gi 2 Gi, i ≥ 1, and distinct i1; : : : ; in we have n Y P[Gi1 \···\ Gin ] = P[Gij ]: j=1 Specializing to events and random variables: DEF 2.2 (Independent RVs) RVs X1;X2;::: are independent if the σ-algebras σ(X1); σ(X2);::: are independent. DEF 2.3 (Independent Events) Events E1;E2;::: are independent if the σ-algebras c Ei = f;;Ei;Ei ; Ωg; i ≥ 1; are independent. The more familiar definitions are the following: THM 2.4 (Independent RVs: Familiar definition) RVs X, Y are independent if and only if for all x; y 2 R P[X ≤ x; Y ≤ y] = P[X ≤ x]P[Y ≤ y]: THM 2.5 (Independent events: Familiar definition) Events E1, E2 are indepen- dent if and only if P[E1 \ E2] = P[E1]P[E2]: 1 Lecture 2: Measure-theoretic foundations II 2 The proofs of these characterizations follows immediately from the following lemma. LEM 2.6 (Independence and π-systems) Suppose that G and H are sub-σ-algebras and that I and J are π-systems such that σ(I) = G; σ(J ) = H: Then G and H are independent if and only if I and J are, i.e., P[I \ J] = P[I]P[J]; 8I 2 I;J 2 J : Proof: Suppose I and J are independent.
    [Show full text]
  • (Measure Theory for Dummies) UWEE Technical Report Number UWEETR-2006-0008
    A Measure Theory Tutorial (Measure Theory for Dummies) Maya R. Gupta {gupta}@ee.washington.edu Dept of EE, University of Washington Seattle WA, 98195-2500 UWEE Technical Report Number UWEETR-2006-0008 May 2006 Department of Electrical Engineering University of Washington Box 352500 Seattle, Washington 98195-2500 PHN: (206) 543-2150 FAX: (206) 543-3842 URL: http://www.ee.washington.edu A Measure Theory Tutorial (Measure Theory for Dummies) Maya R. Gupta {gupta}@ee.washington.edu Dept of EE, University of Washington Seattle WA, 98195-2500 University of Washington, Dept. of EE, UWEETR-2006-0008 May 2006 Abstract This tutorial is an informal introduction to measure theory for people who are interested in reading papers that use measure theory. The tutorial assumes one has had at least a year of college-level calculus, some graduate level exposure to random processes, and familiarity with terms like “closed” and “open.” The focus is on the terms and ideas relevant to applied probability and information theory. There are no proofs and no exercises. Measure theory is a bit like grammar, many people communicate clearly without worrying about all the details, but the details do exist and for good reasons. There are a number of great texts that do measure theory justice. This is not one of them. Rather this is a hack way to get the basic ideas down so you can read through research papers and follow what’s going on. Hopefully, you’ll get curious and excited enough about the details to check out some of the references for a deeper understanding.
    [Show full text]
  • 1 Probability Measure and Random Variables
    1 Probability measure and random variables 1.1 Probability spaces and measures We will use the term experiment in a very general way to refer to some process that produces a random outcome. Definition 1. The set of possible outcomes is called the sample space. We will typically denote an individual outcome by ω and the sample space by Ω. Set notation: A B, A is a subset of B, means that every element of A is also in B. The union⊂ A B of A and B is the of all elements that are in A or B, including those that∪ are in both. The intersection A B of A and B is the set of all elements that are in both of A and B. ∩ n j=1Aj is the set of elements that are in at least one of the Aj. ∪n j=1Aj is the set of elements that are in all of the Aj. ∩∞ ∞ j=1Aj, j=1Aj are ... Two∩ sets A∪ and B are disjoint if A B = . denotes the empty set, the set with no elements. ∩ ∅ ∅ Complements: The complement of an event A, denoted Ac, is the set of outcomes (in Ω) which are not in A. Note that the book writes it as Ω A. De Morgan’s laws: \ (A B)c = Ac Bc ∪ ∩ (A B)c = Ac Bc ∩ ∪ c c ( Aj) = Aj j j [ \ c c ( Aj) = Aj j j \ [ (1) Definition 2. Let Ω be a sample space. A collection of subsets of Ω is a σ-field if F 1.
    [Show full text]
  • The Ito Integral
    Notes on the Itoˆ Calculus Steven P. Lalley May 15, 2012 1 Continuous-Time Processes: Progressive Measurability 1.1 Progressive Measurability Measurability issues are a bit like plumbing – a bit ugly, and most of the time you would prefer that it remains hidden from view, but sometimes it is unavoidable that you actually have to open it up and work on it. In the theory of continuous–time stochastic processes, measurability problems are usually more subtle than in discrete time, primarily because sets of measures 0 can add up to something significant when you put together uncountably many of them. In stochastic integration there is another issue: we must be sure that any stochastic processes Xt(!) that we try to integrate are jointly measurable in (t; !), so as to ensure that the integrals are themselves random variables (that is, measurable in !). Assume that (Ω; F;P ) is a fixed probability space, and that all random variables are F−measurable. A filtration is an increasing family F := fFtgt2J of sub-σ−algebras of F indexed by t 2 J, where J is an interval, usually J = [0; 1). Recall that a stochastic process fYtgt≥0 is said to be adapted to a filtration if for each t ≥ 0 the random variable Yt is Ft−measurable, and that a filtration is admissible for a Wiener process fWtgt≥0 if for each t > 0 the post-t increment process fWt+s − Wtgs≥0 is independent of Ft. Definition 1. A stochastic process fXtgt≥0 is said to be progressively measurable if for every T ≥ 0 it is, when viewed as a function X(t; !) on the product space ([0;T ])×Ω, measurable relative to the product σ−algebra B[0;T ] × FT .
    [Show full text]
  • Lebesgue Differentiation
    LEBESGUE DIFFERENTIATION ANUSH TSERUNYAN Throughout, we work in the Lebesgue measure space Rd;L(Rd);λ , where L(Rd) is the σ-algebra of Lebesgue-measurable sets and λ is the Lebesgue measure. 2 Rd For r > 0 and x , let Br(x) denote the open ball of radius r centered at x. The spaces 0 and 1 1. L Lloc The space L0 of measurable functions. By a measurable function we mean an L(Rd)- measurable function f : Rd ! R and we let L0(Rd) (or just L0) denote the vector space of all measurable functions modulo the usual equivalence relation =a:e: of a.e. equality. There are two natural notions of convergence (topologies) on L0: a.e. convergence and convergence in measure. As we know, these two notions are related, but neither implies the other. However, convergence in measure of a sequence implies a.e. convergence of a subsequence, which in many situations can be boosted to a.e. convergence of the entire sequence (recall Problem 3 of Midterm 2). Convergence in measure is captured by the following family of norm-like maps: for each α > 0 and f 2 L0, k k . · f α∗ .= α λ ∆α(f ) ; n o . 2 Rd j j k k where ∆α(f ) .= x : f (x) > α . Note that f α∗ can be infinite. 2 0 k k 6 k k Observation 1 (Chebyshev’s inequality). For any α > 0 and any f L , f α∗ f 1. 1 2 Rd The space Lloc of locally integrable functions. Differentiation at a point x is a local notion as it only depends on the values of the function in some open neighborhood of x, so, in this context, it is natural to work with a class of functions defined via a local property, as opposed to global (e.g.
    [Show full text]
  • HARMONIC ANALYSIS 1. Maximal Function for a Locally Integrable
    HARMONIC ANALYSIS PIOTR HAJLASZ 1. Maximal function 1 n For a locally integrable function f 2 Lloc(R ) the Hardy-Littlewood max- imal function is defined by Z n Mf(x) = sup jf(y)j dy; x 2 R : r>0 B(x;r) The operator M is not linear but it is subadditive. We say that an operator T from a space of measurable functions into a space of measurable functions is subadditive if jT (f1 + f2)(x)j ≤ jT f1(x)j + jT f2(x)j a.e. and jT (kf)(x)j = jkjjT f(x)j for k 2 C. The following integrability result, known also as the maximal theorem, plays a fundamental role in many areas of mathematical analysis. p n Theorem 1.1 (Hardy-Littlewood-Wiener). If f 2 L (R ), 1 ≤ p ≤ 1, then Mf < 1 a.e. Moreover 1 n (a) For f 2 L (R ) 5n Z (1.1) jfx : Mf(x) > tgj ≤ jfj for all t > 0. t Rn p n p n (b) If f 2 L (R ), 1 < p ≤ 1, then Mf 2 L (R ) and p 1=p kMfk ≤ 2 · 5n=p kfk for 1 < p < 1, p p − 1 p kMfk1 ≤ kfk1 : Date: March 28, 2012. 1 2 PIOTR HAJLASZ The estimate (1.1) is called weak type estimate. 1 n 1 n Note that if f 2 L (R ) is a nonzero function, then Mf 62 L (R ). Indeed, R if λ = B(0;R) jfj > 0, then for jxj > R we have Z λ Mf(x) ≥ jfj ≥ n ; B(x;R+jxj) !n(R + jxj) n and the function on the right hand side is not integrable on R .
    [Show full text]
  • 1 Random Vectors and Product Spaces
    36-752 Advanced Probability Overview Spring 2018 4. Product Spaces Instructor: Alessandro Rinaldo Associated reading: Sec 2.6 and 2.7 of Ash and Dol´eans-Dade;Sec 1.7 and A.3 of Durrett. 1 Random Vectors and Product Spaces We have already defined random variables and random quantities. A special case of the latter and generalization of the former is a random vector. Definition 1 (Random Vector). Let (Ω; F;P ) be a probability space. Let X :Ω ! IRk be a measurable function. Then X is called a random vector . There arises, in this definition, the question of what σ-field of subsets of IRk should be used. When left unstated, we always assume that the σ-field of subsets of a multidimensional real space is the Borel σ-field, namely the smallest σ-field containing the open sets. However, because IRk is also a product set of k sets, each of which already has a natural σ-field associated with it, we might try to use a σ-field that corresponds to that product in some way. 1.1 Product Spaces The set IRk has a topology in its own right, but it also happens to be a product set. Each of the factors in the product comes with its own σ-field. There is a way of constructing σ-field’s of subsets of product sets directly without appealing to any additional structure that they might have. Definition 2 (Product σ-Field). Let (Ω1; F1) and (Ω2; F2) be measurable spaces. Let F1 ⊗ F2 be the smallest σ-field of subsets of Ω1 × Ω2 containing all sets of the form A1 × A2 where Ai 2 Fi for i = 1; 2.
    [Show full text]