DOCSLIB.ORG

Arxiv:1409.2662V3 [Math.FA] 12 Nov 2014

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Arxiv:1409.2662V3 [Math.FA] 12 Nov 2014 Measures and all that — A Tutorial Ernst-Erich Doberkat Math ++ Software, Bochum [email protected] November 13, 2014 arXiv:1409.2662v3 [math.FA] 12 Nov 2014 Abstract This tutorial gives an overview of some of the basic techniques of measure theory. It in- cludes a study of Borel sets and their generators for Polish and for analytic spaces, the weak topology on the space of all finite positive measures including its metrics, as well as mea- surable selections. Integration is covered, and product measures are introduced, both for finite and for arbitrary factors, with an application to projective systems. Finally, the duals of the Lp-spaces are discussed, together with the Radon-Nikodym Theorem and the Riesz Representation Theorem. Case studies include applications to stochastic Kripke models, to bisimulations, and to quotients for transition kernels. Page 1 EED. Measures Contents 1 Overview 2 2 Measurable Sets and Functions 3 2.1 MeasurableSets .................................. 4 2.1.1 A σ-AlgebraOnSpacesOfMeasures . 10 2.1.2 The Alexandrov Topology On Spaces of Measures . 11 2.2 Real-ValuedFunctions . 17 2.2.1 Essentially Bounded Functions . 21 2.2.2 Convergence almost everywhere and in measure ............. 22 2.3 Countably Generated σ-Algebras ......................... 27 2.3.1 Borel Sets in Polish and Analytic Spaces . ..... 32 2.3.2 Manipulating Polish Topologies . 38 2.4 AnalyticSetsandSpaces . .. .. .. .. .. .. .. .. 41 2.5 TheSouslinOperation ............................. 51 2.6 UniversallyMeasurableSets . ..... 55 2.6.1 Lubin’s Extension through von Neumann’s Selectors . ........ 58 2.6.2 Completing a Transition Kernel . 61 2.7 MeasurableSelections . 64 2.8 Integration ..................................... 67 2.8.1 FromMeasuretoIntegral . 67 2.8.2 The Daniell Integral and Riesz’s Representation Theorem ....... 72 2.9 ProductMeasures ................................. 78 2.9.1 Fubini’sTheorem.............................. 81 2.9.2 Infinite Products and Projective Limits . ..... 84 2.9.3 Case Study: Continuous Time Stochastic Logic . ...... 89 2.10 TheWeakTopology ................................ 97 2.10.1 TheHutchinsonMetric . 103 2.10.2 CaseStudy: Bisimulation . 105 2.10.3 Case Study: Quotients for Stochastic Relations . ......... 112 2.11 Lp-Spaces ...................................... 117 2.11.1 ASpoonfulHilbertSpaceTheory. 118 2.11.2 The Lp-Spaces are Banach Spaces . 121 2.11.3 The Lebesgue-Radon-Nikodym Theorem . 126 2.11.4 Continuous Linear Functionals on Lp ................... 132 2.11.5 Disintegration.. .. .. .. .. .. .. .. .. 137 2.12 BibliographicNotes. 142 2.13Exercises ...................................... 143 References 148 Index 150 November 13, 2014 A Tutorial Page 2 EED. Measures 1 Overview Markov transition systems are based on transition probabilities on a measurable space. This is a generalization of discrete spaces, where certain sets are declared to be measurable. So, in contrast to assuming that we know the probability for the transition between two states, we have to model the probability of a transition going from one state to a set of states: point-to-point probabilities are no longer available due to working in a comparatively large space. Measurable spaces are the domains of the probabilities involved. This approach has the advantage of being more general than finite or countable spaces, but now one deals with a fairly involved mathematical structure; all of a sudden the dictionary has to be extended with words like “universally measurable” or “sub-σ-algebra”. Measure theory becomes an area where one has to find answers to questions which did not appear to be particularly involved before, in the much simpler world of discrete measures (the impression should not arise that this author thinks that discrete measures are kiddie stuff, they are sometimes difficult enough to handle. The continuous case, as it is called sometimes, offers questions which simply do not arise in the discrete context). Many arguments in this area are of a measure theoretic nature; this tutorial makes an attempt to introduce the necessary tools and techniques. It starts off with a discussion of σ-algebras, which have already been met in [Dob13, Section 1.6]1. We look at the structure of σ-algebras, in particular at its generators; it turns out that the underlying space has something to say about it. In particular we will deal with Polish spaces and their brethren. Two aspects deserve to be singled out. The σ-algebra on the base space determines a σ-algebra on the space of all finite measures, and, if this space has a topology, it determines also a topology, the Alexandrov topology. These constructions are studied, since they also affect the applications in logic, and in transition systems, in which measures are vital. Second, we show that we can construct measurable selections, which then enable constructions which are interesting from a categorical point of view [Dob14, 2.4.2, 2.6.1, 2.7.3]. After having laid the groundwork with a discussion of σ-algebras as the domains of measures, we show that the integral of a measurable function can be constructed through an approxima- tion process, very much in the tradition of the Riemann integral, but with a larger scope. We also go the other way: given an integral, we construct a measure from it. This is the elegant way P. J. Daniell did propose for constructing measures, and it can be brought to fruit in this context for a fairly simple proof of the Riesz Representation Theorem on compact metric spaces. Having all these tools at our disposal, we look at product measures, which can be introduced now through a kind of line sweeping — if you want to measure an area in the plane, you measure the line length as you sweep over the area; this produces a function of the abscissa, which then yields the area. One of the main tools here is Fubini’s Theorem. The product measure is not confined to two factors, we discuss the general case. This includes a discussion of projective systems, which may be considered as a generalization of sequences of products. A case study shows that projective systems arise easily in the study of continuous time stochastic logics. 1[Dob13] and [Dob14] are other tutorials in this series. This is not an installment of mysteries, so one can be read quite independently from the others. November 13, 2014 A Tutorial Page 3 EED. Measures Now that integrals are available, we turn back and have a look at topologies on spaces of mea- sures; one suggests itself — the weak topology which is induced by the continuous functions. This is related to the Alexandrov topology. It is shown that there is a particularly handy metric for the weak topology, and that the space of all finite measures is complete with this metric, so that we now have a Polish space. This is capitalized on when discussing selections for set-valued maps into it, which are helpful in showing that Polish spaces are closed under bisimulations. We use measurable selections for an investigation into the structure of quo- tients in the Kleisli monad, providing another example for the interplay of arguments from measure theory and categories. Finally, we take up a true classic: Lp-spaces. We start from Hilbert spaces, apply the rep- resentation of linear functionals on L2 to obtain the Radon-Nikodym Theorem through von Neumann’s ingenious proof, and derive from it the representation of the dual spaces. This is applied to disintegration, where we show that a measure on a product can be decomposed into a projection and a transition kernel (on the surface this does not look like an application area for Lp-spaces; the relationship derives from the Radon-Nikodym Theorem). Because we are driven by applications to Markov transition systems and similar objects, we did not strive for the most general approach to measure and integral. In particular, we usually formulate the results for finite or σ-finite measures, leaving the more general cases outside of our focus. This means also that we did not deal with complex measures (and the associated linear spaces over the complex numbers), but things are discussed in the realm of real numbers; we show, however, in which way one could start to deal with complex measures when the occasion arises. Of course, a lot of things had to be left out, among them a more careful study of the Borel hierarchy and applications to Descriptive Set Theory, as well as martingales. 2 Measurable Sets and Functions This section contains a systematic study of measurable spaces and measurable functions with a view towards later developments. A brief overview is in order. The measurable structure is lifted to the space of finite measures, which form a measurable set under the weak-*-σ-algebra. This is studied in Section 2.1.1. If the underlying space carries a topology, the topological structure is handed down to finite measures through the Alexandrov topology. We will have a look at it in Section 2.1.2. The measurable functions from a measurable space to the reals form a vector space, which is also a lattice, and we will show that the step functions,i.e., those functions which take only finite number of values, are dense with respect to pointwise convergence. This mode of convergence is relaxed in the presence of a measure in various ways to almost uniform convergence, convergence almost everywhere, and to convergence in measure (Sections 2.2.1 and 2.2.2), from which also various (pseudo-) metrics and norms may be derived. If the underlying measurable spaces are the Borel sets of a metric space, and if the metric has a countable dense set, then the Borel sets are countably generated as well. But the irritating observation is that being countably generated is not hereditary — a sub-σ-algebra of a count- able σ-algebra needs not be countably generated.
Load more

Recommended publications
  • (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]
  • Measure and Integration
    ¦ Measure and Integration Man is the measure of all things. — Pythagoras Lebesgue is the measure of almost all things. — Anonymous ¦.G Motivation We shall give a few reasons why it is worth bothering with measure the- ory and the Lebesgue integral. To this end, we stress the importance of measure theory in three different areas. ¦.G.G We want a powerful integral At the end of the previous chapter we encountered a neat application of Banach’s fixed point theorem to solve ordinary differential equations. An essential ingredient in the argument was the observation in Lemma 2.77 that the operation of differentiation could be replaced by integration. Note that differentiation is an operation that destroys regularity, while in- tegration yields further regularity. It is a consequence of the fundamental theorem of calculus that the indefinite integral of a continuous function is a continuously differentiable function. So far we used the elementary notion of the Riemann integral. Let us quickly recall the definition of the Riemann integral on a bounded interval. Definition 3.1. Let [a, b] with −¥ < a < b < ¥ be a compact in- terval. A partition of [a, b] is a finite sequence p := (t0,..., tN) such that a = t0 < t1 < ··· < tN = b. The mesh size of p is jpj := max1≤k≤Njtk − tk−1j. Given a partition p of [a, b], an associated vector of sample points (frequently also called tags) is a vector x = (x1,..., xN) such that xk 2 [tk−1, tk]. Given a function f : [a, b] ! R and a tagged 51 3 Measure and Integration partition (p, x) of [a, b], the Riemann sum S( f , p, x) is defined by N S( f , p, x) := ∑ f (xk)(tk − tk−1).
    [Show full text]
  • Notes on Ergodic Theory
    Notes on ergodic theory Michael Hochman1 January 27, 2013 1Please report any errors to [email protected] Contents 1 Introduction 4 2 Measure preserving transformations 6 2.1 Measure preserving transformations . 6 2.2 Recurrence . 9 2.3 Inducedactiononfunctionsandmeasures . 11 2.4 Dynamics on metric spaces . 13 2.5 Some technicalities . 15 3 Ergodicity 17 3.1 Ergodicity . 17 3.2 Mixing . 19 3.3 Kac’s return time formula . 20 3.4 Ergodic measures as extreme points . 21 3.5 Ergodic decomposition I . 23 3.6 Measure integration . 24 3.7 Measure disintegration . 25 3.8 Ergodic decomposition II . 28 4 The ergodic theorem 31 4.1 Preliminaries . 31 4.2 Mean ergodic theorem . 32 4.3 Thepointwiseergodictheorem . 34 4.4 Generic points . 38 4.5 Unique ergodicity and circle rotations . 41 4.6 Sub-additive ergodic theorem . 43 5 Some categorical constructions 48 5.1 Isomorphismandfactors. 48 5.2 Product systems . 52 5.3 Natural extension . 53 5.4 Inverselimits ............................. 53 5.5 Skew products . 54 1 CONTENTS 2 6 Weak mixing 56 6.1 Weak mixing . 56 6.2 Weak mixing as a multiplier property . 59 6.3 Isometricfactors ........................... 61 6.4 Eigenfunctions . 62 6.5 Spectral isomorphism and the Kronecker factor . 66 6.6 Spectral methods . 68 7 Disjointness and a taste of entropy theory 73 7.1 Joinings and disjointness . 73 7.2 Spectrum, disjointness and the Wiener-Wintner theorem . 75 7.3 Shannon entropy: a quick introduction . 77 7.4 Digression: applications of entropy . 81 7.5 Entropy of a stationary process .
    [Show full text]
  • ERGODIC THEORY and DYNAMICS of G-SPACES (With Special Emphasis on Rigidity Phenomena)
    ERGODIC THEORY AND DYNAMICS OF G-SPACES (with special emphasis on rigidity phenomena) Renato Feres Anatole Katok Contents Chapter 1. Introduction 5 1.1. Dynamics of group actions in mathematics and applications 5 1.2. Properties of groups relevant to dynamics 6 1.3. Rigidity phenomena 7 1.4. Rigid geometric structures 9 1.5. Preliminaries on Lie groups and lattices 10 Chapter 2. Basic ergodic theory 15 2.1. Measurable G-actions 15 2.2. Ergodicity and recurrence 16 2.3. Cocycles and related constructions 23 2.4. Reductions of principal bundle extensions 27 2.5. Amenable groups and amenable actions 30 Chapter 3. Groups actions and unitary representations 35 3.1. Spectral theory 35 3.2. Amenability and property T 41 3.3. Howe-Moore ergodicity theorem 44 Chapter 4. Main classes of examples 49 4.1. Homogeneous G-spaces 49 4.2. Automorphisms of compact groups and related examples 52 4.3. Isometric actions 54 4.4. Gaussian dynamical systems 56 4.5. Examples of actions obtained by suspension 57 4.6. Blowing up 58 Chapter 5. Smooth actions and geometric structures 59 5.1. Local properties 59 5.2. Actions preserving a geometric structure 60 5.3. Smooth actions of semisimple Lie groups 65 5.4. Dynamics, rigid structures, and the topology of M 68 Chapter 6. Actions of semisimple Lie groups and lattices of higher real-rank 71 6.1. Preliminaries 71 6.2. The measurable theory 71 6.3. Topological superrigidity 80 6.4. Actions on low-dimensional manifolds 82 6.5. Local differentiable rigidity of volume preserving actions 85 6.6.
    [Show full text]
  • 1. Σ-Algebras Definition 1. Let X Be Any Set and Let F Be a Collection Of
    1. σ-algebras Definition 1. Let X be any set and let F be a collection of subsets of X. We say that F is a σ-algebra (on X), if it satisfies the following. (1) X 2 F. (2) If A 2 F, then Ac 2 F. 1 (3) If A1;A2; · · · 2 F, a countable collection, then [n=1An 2 F. In the above situation, the elements of F are called measurable sets and X (or more precisely (X; F)) is called a measurable space. Example 1. For any set X, P(X), the set of all subsets of X is a σ-algebra and so is F = f;;Xg. Theorem 1. Let X be any set and let G be any collection of subsets of X. Then there exists a σ-algebra, containing G and smallest with respect to inclusion. Proof. Let S be the collection of all σ-algebras containing G. This set is non-empty, since P(X) 2 S. Then F = \A2SA can easily be checked to have all the properties asserted in the theorem. Remark 1. In the above situation, F is called the σ-algebra generated by G. Definition 2. Let X be a topological space (for example, a metric space) and let B be the σ-algebra generated by the set of all open sets of X. The elements of B are called Borel sets and (X; B), a Borel measurable space. Definition 3. Let (X; F) be a measurable space and let Y be any topo- logical space and let f : X ! Y be any function.
    [Show full text]
  • Measure Theory 1 Measurable Spaces
    Measure Theory 1 Measurable Spaces A measurable space is a set S, together with a nonempty collection, , of subsets of S, satisfying the following two conditions: S 1. For any A; B in the collection , the set1 A B is also in . S − S 2. For any A1; A2; , Ai . The elements of ·are· · 2calledS [measurable2 S sets. These two conditions are S summarized by saying that the measurable sets are closed under taking finite differences and countable unions. Think of S as the arena in which all the action (integrals, etc) will take place; and of the measurable sets are those that are \candidates for having a size". In some examples, all the measurable sets will be assigned a \size"; in others, only the smaller measurable sets will be (with the remaining mea- surable sets having, effectively “infinite size"). Several properties of measurable sets are immediate from the definition. 1. The empty set, , is measurable. [Since is nonempty, there exists some measurable set A.;So, A A = is measurable,S by condition 1 above.] − ; 2. For A and B any two measurable sets, A B, A B, and A B are all measurable. [The third is just condition 1\above.[For the second,− apply condition 2 to the sequence A; B; ; ; . For the first, note that ; ; · · · A B = A (A B): Use condition 1 twice.] It follows immediately, by rep\eated application− − of these facts, that the measurable sets are closed under taking any finite numbers of intersections, unions, and differences. 3. For A1; A2; measurable, their intersection, A , is also measurable.
    [Show full text]
  • Topics of Measure Theory on Infinite Dimensional Spaces
    mathematics Article Topics of Measure Theory on Infinite Dimensional Spaces José Velhinho Faculdade de Ciências, Universidade da Beira Interior, Rua Marquês d’Ávila e Bolama, 6201-001 Covilhã, Portugal; [email protected] Received: 20 June 2017; Accepted: 22 August 2017; Published: 29 August 2017 Abstract: This short review is devoted to measures on infinite dimensional spaces. We start by discussing product measures and projective techniques. Special attention is paid to measures on linear spaces, and in particular to Gaussian measures. Transformation properties of measures are considered, as well as fundamental results concerning the support of the measure. Keywords: measure; infinite dimensional space; nuclear space; projective limit 1. Introduction We present here a brief introduction to the subject of measures on infinite dimensional spaces. The author’s background is mathematical physics and quantum field theory, and that is likely to be reflected in the text, but an hopefully successful effort was made to produce a review of interest to a broader audience. We have references [1–3] as our main inspiration. Obviously, some important topics are not dealt with, and others are discussed from a particular perspective, instead of another. Notably, we do not discuss the perspective of abstract Wiener spaces, emerging from the works of Gross and others [4–7]. Instead, we approach measures in general linear spaces from the projective perspective (see below). For the sake of completeness, we include in Section2 fundamental notions and definitions from measure theory, with particular attention to the issue of s-additivity. We start by considering in Section3 the infinite product of a family of probability measures.
    [Show full text]
  • 13. Regular Measure in the Following, K Denotes R Or C
    Tutorial 13: Regular Measure 1 13. Regular Measure In the following, K denotes R or C. Definition 99 Let (Ω, F) be a measurable space. We say that a map s :Ω→ C is a complex simple function on (Ω, F),ifandonlyif it is of the form: n s = αi1Ai i=1 where n ≥ 1, αi ∈ C and Ai ∈Ffor all i ∈ Nn.Thesetofall complex simple functions on (Ω, F) is denoted SC(Ω, F).Thesetof all R-valued complex simple functions in (Ω, F) is denoted SR(Ω, F). Recall that a simple function on (Ω, F), as defined in (40), is just a non-negative element of SR(Ω, F). Exercise 1. Let (Ω, F,μ) be a measure space and p ∈ [1, +∞[. www.probability.net Tutorial 13: Regular Measure 2 1. Suppose s :Ω→ C is of the form n s = αi1Ai i=1 where n ≥ 1, αi ∈ C, Ai ∈Fand μ(Ai) < +∞ for all i ∈ Nn. p Show that s ∈ LC(Ω, F,μ) ∩ SC(Ω, F). 2. Show that any s ∈ SC(Ω, F) can be written as: n s = αi1Ai i=1 where n ≥ 1,αi ∈ C \{0},Ai ∈F and Ai ∩ Aj = ∅ for i = j. p 3. Show that any s ∈ LC(Ω, F,μ) ∩ SC(Ω, F)isoftheform: n s = αi1Ai i=1 where n ≥ 1, αi ∈ C, Ai ∈F and μ(Ai) < +∞, for all i ∈ Nn. www.probability.net Tutorial 13: Regular Measure 3 ∞ 4. Show that LC (Ω, F,μ) ∩ SC(Ω, F)=SC(Ω, F). Exercise 2. Let (Ω, F,μ) be a measure space and p ∈ [1, +∞[.
    [Show full text]
  • Topics in Ergodic Theory: Notes 1
    Topics in ergodic theory: Notes 1 Tim Austin [email protected] http://www.math.brown.edu/ timaustin 1 Introduction In the first instance, a ‘dynamical system’ in mathematics is a mathematical object intended to capture the intuition of a ‘system’ in the real world that passes through some set of different possible ‘states’ as time passes. Although the origins of the subject lie in physical systems (such as the motion of the planets through different mutual positions, historically the first example to be considered), the mathematical study of these concepts encompasses a much broader variety of models arising in the applied sciences, ranging from the fluctuations in the values of different stocks in economics to the ‘dynamics’ of population sizes in ecology. The mathematical objects used to describe such a situation consist of some set X of possible ‘states’ and a function T : X −→ X specifying the (deterministic1) movement of the system from one state to the next. In order to make a useful model, one must endow the set X with at least a little additional structure and then assume that T respects that structure. Four popular choices, roughly in order of increasing specificity, are the following: • X a measurable space and T measurable — this is the setting of measurable dynamics; 1There are also many models in probability theory of ‘stochastic dynamics’, such as Markov processes for which T is replaced by a probability kernel, which is something akin to a ‘random- ized function’ – these lie outside the scope of this course. 1 • X a topological space and T continuous — topological dynamics; • X a smooth manifold and T a smooth map — smooth dynamics; • X a compact subset of C and T analytic — complex dynamics.
    [Show full text]
  • A List of Problems in Real Analysis
    A List of Problems in Real Analysis W.Yessen & T.Ma December 3, 2018 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, is now a post-doc at Dartmouth College, now main- tains this document. Problems listed here have been collected from multiple sources. Many have appeared on qualifying exams from PhD granting universities. If you would like to add to this document, please contact Timmy. Solutions are available upon request. Certainly, it is beneficial for the reader to attempt the problems first before seeking the solutions. Should there be any problems, errors, questions, or comments please contact Timmy. 1 Contents 1 Measure Theory and Topology 3 1.1 Measurable Sets . .3 1.2 (Signed) Measure . .6 2 Functions and Integration 7 2.1 Measurable Functions . .7 2.2 Integrable Functions . .7 2.3 Convergence . .9 2.4 Uniform Cont./ Bounded Var./ Abs. Cont. 16 2.5 Lp=L1 Spaces . 18 2.6 Radon-Nikodym Theorem . 20 2.7 Tonelli/Fubini Theorem . 22 2 1 Measure Theory and Topology 1.1 Measurable Sets Problem 1.1.1. Identify which statements are true, which are false. Give a counter-example for the false statements. 1) A finite union of open sets is an open set. 2) A countable union of open sets is an open set. 3) Any (even uncountable) union of open sets is an open set. 4) A finite union of compact sets is compact. 5) A countable union of compact sets is compact.
    [Show full text]
  • Positive Operator-Valued Measures and Phase-Space Representations
    Positive operator-valued measures and phase-space representations Citation for published version (APA): Beukema, R. (2003). Positive operator-valued measures and phase-space representations. Technische Universiteit Eindhoven. https://doi.org/10.6100/IR561990 DOI: 10.6100/IR561990 Document status and date: Published: 01/01/2003 Document Version: Publisher’s PDF, also known as Version of Record (includes final page, issue and volume numbers) Please check the document version of this publication: • A submitted manuscript is the version of the article upon submission and before peer-review. There can be important differences between the submitted version and the official published version of record. People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the publisher's website. • The final author version and the galley proof are versions of the publication after peer review. • The final published version features the final layout of the paper including the volume, issue and page numbers. Link to publication General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal.
    [Show full text]
  • Brief Notes on Measure Theory John K
    Brief Notes on Measure Theory John K. Hunter, January 27, 2007 Measure Spaces Suppose that X is a non-empty set. A collection A of subsets of X is called a σ-algebra on X if it contains X and is closed under the operations of taking complements, countable unions, and countable intersections: • ∅,X ∈ A; • if E ∈ A, then Ec ∈ A; • if En ∈ A for n ∈ N, then ∞ ∞ [ \ En ∈ A, En ∈ A. n=1 n=1 Of course, the fact that A is closed under countable intersections is im- plied by the fact that it is closed under complements and countable unions. If X is a set and A is a σ-algebra on X, then we call (X, A) a measurable space, and elements of A are called measurable sets. 1 Example If X is any nonempty set, then the largest σ-algebra on X is the power set P(X) consisting of all subsets of X. The smallest σ-algebra is {∅,X}. If F is any collection of subsets of X, then the smallest σ-algebra contain- ing F is called the σ-algebra generated by F. This σ-algebra is the intersection of all σ-algebras that contain F. 2 Example If X = R is the set of real numbers and G is the collection of open sets, then the σ-algebra generated by G is called the Borel σ-algebra on R, which we denote by B(R). Elements of B(R) are called Borel sets. The σ-algebra B(R) is also generated by the collection F of closed sets, or by various collection of intervals, such as {(a, ∞) | a ∈ R}.
    [Show full text]