which element of ξ contains the outcome conveys all the available information.
|
|
- Dustin Wilkins
- 5 years ago
- Views:
Transcription
1 CHAPTER III MEASURE THEORETIC ENTROPY In this chapter we define the measure theoretic entropy or metric entropy of a measure preserving transformation. Equalities are to be understood modulo null sets; thus two σ algebras A, B or partitions ξ, η will be treated as equal if, for each A A A an atom of ξ there is a B B B an atom of η with the property that A B is a null set. Partitions and algebras A partition ξ of the probability space X, B, µ is a disjoint collection ξ = {B i } i I of measurable sets whose union is all of X. The partition is finite if I is finite. If X is the sample space of some experiment a throw of a dice for example, then a partition of X has associated to it an amount of information: when the experiment is performed, finding out which element B i of the partition the outcome lies in tells you something about the outcome. Consider some examples: 1 ξ = {X} here, knowing which element of ξ the outcome landed in conveys no information. 2 ξ = {{1}, {2}, {3}, {4}, {5}, {6}} has maximal information, since knowing which element of ξ contains the outcome conveys all the available information. 3 An intermediate case is given by the partition that tells us if the number thrown is odd or even, ξ = {{1, 3, 5}, {2, 4, 6}}. Associated to a finite partition ξ there is a finite σ algebra Aξ, comprising all unions of elements of ξ. Conversely, if A is a finite sub σ algebra of B, a finite partition ξa may be associate to it as follows. Let A = {A j } j J ; then the collection of non empty sets formed by intersections of the A j and their complements forms a partition of X. Notice that AξC = C for any finite algebra C, and ξaη = η for any finite partition η. Given partitions ξ = {B i } i I and η = {C j } j J of X, let ξ η = {B i C j i I, j J} denote their join. Analogously, A C denotes the intersection of all the σ algebras containing both A and C. A partition ξ is said to refine or to be finer than a partition η if every element of η is a union of elements of ξ; this is written η ξ. Now let T be a measure preserving transformation of X, B, µ, and let ξ = {B i } i I be a finite partition of X. For each n 1 notice that T n ξ = {T n ξ} i I is another partition of X. See Exercise Typeset by AMS-TEX
2 20 CHAPTER 3. MEASURE THEORETIC ENTROPY Entropy of partitions Recall that a partition ξ of the probability space X, B, µ may be viewed as an enumeration of the possible outcomes of an experiment. The information gained by performing the experiment and learning which element of ξ the outcome landed in will be denoted Hξ. In order that H be well defined invariant under isomorphism of measure spaces we require that H{A i } i I = HµA i i I. That is, Hξ is a function of the measures of the sets in the partition ξ but not of the sets themselves. Now consider two partitions, ξ = {A 1,..., A k } and η = {B 1,..., B l }, and let Hξ η denote the information gained in learning the outcome of ξ given the outcome of η. First, if we know that the outcome B j occurs, then outcome A i occurs with probability µa i B j /µb j. It follows that the additional information gained from ξ if we already know that B j occurs is HµA 1 B j /µb j,..., µa k B j /µb j. Since the outcome B j occurs with probability µb j, we then have Hξ η = l µb j H µa 1 B j /µb j,..., µa k B j /µb j. j=1 For brevity, write Hξ for HµA i i I, and let k = {p 1,..., p k R k p i 0, k p i = 1}, so that the domain of H is k N k. The following properties are then reasonable for the function H. Zero information is only gained from an experiment whose outcome is almost surely known, so 3.1 Hp 1,..., p k 0; Hp 1,..., p k = 0 if and only if some p i = 1. If the elements of the partition ξ are perturbed slightly, the information should not change too much, so for any k, 3.2 H k is a continuous function. The information depends on the numbers {p 1,..., p k } only, so for any k 3.3 H k is symmetric. The maximum possible amount of information carried by a member of k corresponds to having all outcomes equally likely, so for each k 3.4 max{h k } = H 1 k,..., 1 k. The information gained from two experiments, Hξ η is not of course the sum of the informations in particular, Hξ ξ = Hξ. Instead we have 3.5 Hξ η = Hξ + Hη ξ, where Hη ξ is defined above in terms of H. Finally, H k+1 is linked to H k by 3.6 Hp 1,..., p k, 0 = Hp 1,..., p k. These properties are sufficient to determine the function H up to a normalization.
3 CONDITIONAL ENTROPY 21 Theorem 3.1. If H : k k R has properties , then there is a λ > 0 for which k Hp 1,..., p k = λ p i log p i, where the function x x log x is extended to x = 0 by setting 0 log 0 = 0. See Exercises 3.4 and 3.5. We therefore define the entropy of the partition ξ or the algebra Aξ to be the quantity Hξ, where λ = 1. Conditional Entropy Recall that if ξ = {A 1,..., A k } and η = {B 1,..., B l } are finite partitions, then the conditional entropy of ξ given η is 3.6 Hξ η = HAξ Aη = l µb j j=1 k µa i B j µb j log µa i B j. µb j See Exercise 3.7, 3.8 and 3.9. Notice that 3.6 also defines the conditional entropy of a finite σ algebra A given another finite σ algebra B. Statements about partitions often only make sense for finite partitions sometimes this can be extended to countable partitions, but we will see below that conditional entropy can be defined on all σ algebras. Given two finite partitions ξ, η, let ρξ, η = Hξ η + Hη ξ. Theorem 3.2. The function ρ defines a metric on the space of all finite partitions of X. See Exercise Now let A be a finite sub σ algebra of B, and let F be any sub σ algebra of B. The following argument shows how to define the conditional entropy HA F. Recall that the conditional expectation operator E F : L 1 X, B, m L 1 X, F, m is defined by the property that Ef F is an F measurable function on X with the property that C Ef Fdm = C fdm. Define then the conditional entropy of the finite σ algebra A with respect to the σ algebra F to be 3.7. HA F = k Eχ Ai F log Eχ Ai Fdm If {A n } is a family of sub σ algebras, then denote by n=1 A n the intersection of all sub σ algebras of B that contain all the A n s. Theorem 3.3. Let X, B, µ be a probability space, and let {A n } be an increasing sequence of sub σ algebras of B. Then for a finite sub σ algebra F of B, HF A n = lim HF A n. n n=1 See Exercise 3.12, 3.13 and 3.14.
4 22 CHAPTER 3. MEASURE THEORETIC ENTROPY Theorem 3.4. Let A be a finite sub σ algebra of B, and let F be any sub σalgebra. Then HA F = 0 if and only if A F, and HA F = HA if and only if A and F are independent. Entropy of a measure preserving transformation Let A be a finite sub σ algebra of B, and let T be a measure preserving transformation of X, B, µ. Lemma 3.5. The quantity 1 n 1 n H decreases in n. Proof. We claim that Pn H n 1 P1 is clear, so assume Pp. Then n 1 = HA + H A j=1 p p H = H A j. p = H + H A = H p 1 = HA + + H p H A j=1 A p p j by the assumption Pp. So Pn holds for all n by induction. This shows that the following definition makes sense. Definition 3.6. If A is a finite sub σ algebra of B, then the entropy of T with respect to A is the quantity n 1 1 ht, A = ht, ξa = lim n n H. The entropy of T is then defined to be ht = sup ht, A, A where the supremum is taken over all finite sub σ algebras A of X. Notice that Lemma 3.5 shows that the limit exists and shows that 0 ht, A HA <. The entropy itself cannot be bounded: ht = is possible.
5 ENTROPY OF A MEASURE PRESERVING TRANSFORMATION 23 Theorem 3.7. If S is a factor of T then hs ht. The proof is clear. Corollary 3.8. Entropy is an invariant of weak isomorphism. Notes. The exposition in this chapter essentially follows Chapter 4 of Walters book, [35]. The entropy of a measure preserving transformation was introduced by Kolmogorv [15] and Sinai [33]. Exercises 3.1 Prove that ξa C = ξa ξc and Aξ η = Aξ Aη. 3.2 Prove that η ξ if and only if Aη Aξ, and B C if and only if ξb ξc. 3.3 Let ξ be a finite partition, and let A be a finite σ algebra. Prove that ξt n A = T n ξa; AT n ξ = T n Aξ; T n ξ η = T n ξ T n η; ξ η = T n ξ T n η; A C = T n A T n C. 3.4 Let φx = x log x extended to the domain [0, by setting φ0 = 0. k Prove that φ a ix i k a iφx i when the a i > 0, a i = 1, and that equality holds only when all the x i are equal. That is, φ is strictly convex. 3.5 Show that any function of the form stated in Theorem 3.1 does satisfy properties Prove Theorem 3.1 the details are in the book A. Khinchine, Mathematical Foundations of Information Theory, Dover Let ξ, η and ζ be finite partitions of X. Prove the following: a. Hξ η ζ = Hξ ζ + Hη ξ ζ; b. Hξ η = Hξ + Hη ξ; c. ξ η = Hξ ζ Hη ζ; d. η ζ = Hξ η Hξ ζ; e. Hξ Hξ η; f. Hξ η ζ Hξ ζ + Hη ζ; g. Hξ η Hξ + Hη; h. HT 1 ξ T 1 η = Hξ η. 3.8 Prove that Hξ η = 0 if and only if ξ η. 3.9 Prove that Hξ η = Hξ if and only if ξ and η are independent partitions that is, for any sets A ξ and B η, µa B = µaµb Prove Theorem 3.2 use 3.8 and Show that 3.7 coincides with 3.6 when F is a finite σ algebra Let A be a finite σ algebra. Prove that HA F is finite for any F In the notation of Theorem 3.3, prove, for any f L 2, that Ef A n converges to Ef n=1 A n in L 2. Deduce Theorem Assume that X, B, µ has a countable basis, and let D be a sub σ algebra of B. By choosing a sequence of finite σ algebras increasing to D, prove the following A and C are finite sub σ algebras of B. a. HA C D = HA D + HC A D. b. HA C = HA + HC A. c. A C = HA D HC D. d. C D = HA C HA D.
6 24 CHAPTER 3. MEASURE THEORETIC ENTROPY e. HA C D HA D + HC D. f. HT 1 A T 1 D = HA D Prove Theorem 3.4.
MAGIC010 Ergodic Theory Lecture Entropy
7. Entropy 7. Introduction A natural question in mathematics is the so-called isomorphism problem : when are two mathematical objects of the same class the same (in some appropriately defined sense of
More informationJOININGS, FACTORS, AND BAIRE CATEGORY
JOININGS, FACTORS, AND BAIRE CATEGORY Abstract. We discuss the Burton-Rothstein approach to Ornstein theory. 1. Weak convergence Let (X, B) be a metric space and B be the Borel sigma-algebra generated
More informationINTRODUCTION TO FURSTENBERG S 2 3 CONJECTURE
INTRODUCTION TO FURSTENBERG S 2 3 CONJECTURE BEN CALL Abstract. In this paper, we introduce the rudiments of ergodic theory and entropy necessary to study Rudolph s partial solution to the 2 3 problem
More informationChapter 2 Conditional Measure-Theoretic Entropy
Chapter 2 Conditional Measure-Theoretic Entropy The basic entropy theory from Chapter 1 will become a more powerful and flexible tool after we extend the theory from partitions to σ-algebras. However,
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 informationMEASURE-THEORETIC ENTROPY
MEASURE-THEORETIC ENTROPY Abstract. We introduce measure-theoretic entropy 1. Some motivation for the formula and the logs We want to define a function I : [0, 1] R which measures how suprised we are or
More information3 hours UNIVERSITY OF MANCHESTER. 22nd May and. Electronic calculators may be used, provided that they cannot store text.
3 hours MATH40512 UNIVERSITY OF MANCHESTER DYNAMICAL SYSTEMS AND ERGODIC THEORY 22nd May 2007 9.45 12.45 Answer ALL four questions in SECTION A (40 marks in total) and THREE of the four questions in SECTION
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 informationAN ALGEBRAIC APPROACH TO GENERALIZED MEASURES OF INFORMATION
AN ALGEBRAIC APPROACH TO GENERALIZED MEASURES OF INFORMATION Daniel Halpern-Leistner 6/20/08 Abstract. I propose an algebraic framework in which to study measures of information. One immediate consequence
More informationBERNOULLI ACTIONS OF SOFIC GROUPS HAVE COMPLETELY POSITIVE ENTROPY
BERNOULLI ACTIONS OF SOFIC GROUPS HAVE COMPLETELY POSITIVE ENTROPY DAVID KERR Abstract. We prove that every Bernoulli action of a sofic group has completely positive entropy with respect to every sofic
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 informationConstruction of a general measure structure
Chapter 4 Construction of a general measure structure We turn to the development of general measure theory. The ingredients are a set describing the universe of points, a class of measurable subsets along
More 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 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 information1.1. MEASURES AND INTEGRALS
CHAPTER 1: MEASURE THEORY In this chapter we define the notion of measure µ on a space, construct integrals on this space, and establish their basic properties under limits. The measure µ(e) will be defined
More informationChapter 1 Measure-Theoretic Entropy, Introduction
Chapter 1 Measure-Theoretic Entropy, Introduction... nobody knows what entropy really is, so in a debate you will always have the advantage. attr. von Neumann LetX, B,µbeaprobabilityspace,andletT : X X
More informationMeasurable functions are approximately nice, even if look terrible.
Tel Aviv University, 2015 Functions of real variables 74 7 Approximation 7a A terrible integrable function........... 74 7b Approximation of sets................ 76 7c Approximation of functions............
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 informationMATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION. Chapter 2: Countability and Cantor Sets
MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION Chapter 2: Countability and Cantor Sets Countable and Uncountable Sets The concept of countability will be important in this course
More informationMEASURABLE PARTITIONS, DISINTEGRATION AND CONDITIONAL MEASURES
MEASURABLE PARTITIONS, DISINTEGRATION AND CONDITIONAL MEASURES BRUNO SANTIAGO Abstract. In this short note we review Rokhlin Desintegration Theorem and give some applications. 1. Introduction Consider
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 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 informationECE353: Probability and Random Processes. Lecture 2 - Set Theory
ECE353: Probability and Random Processes Lecture 2 - Set Theory Xiao Fu School of Electrical Engineering and Computer Science Oregon State University E-mail: xiao.fu@oregonstate.edu January 10, 2018 Set
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 information5 Measure theory II. (or. lim. Prove the proposition. 5. For fixed F A and φ M define the restriction of φ on F by writing.
5 Measure theory II 1. Charges (signed measures). Let (Ω, A) be a σ -algebra. A map φ: A R is called a charge, (or signed measure or σ -additive set function) if φ = φ(a j ) (5.1) A j for any disjoint
More informationINTRODUCTION TO MEASURE THEORY AND LEBESGUE INTEGRATION
1 INTRODUCTION TO MEASURE THEORY AND LEBESGUE INTEGRATION Eduard EMELYANOV Ankara TURKEY 2007 2 FOREWORD This book grew out of a one-semester course for graduate students that the author have taught at
More informationIntroduction to Topology
Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More information1 Stochastic Dynamic Programming
1 Stochastic Dynamic Programming Formally, a stochastic dynamic program has the same components as a deterministic one; the only modification is to the state transition equation. When events in the future
More informationare Banach algebras. f(x)g(x) max Example 7.4. Similarly, A = L and A = l with the pointwise multiplication
7. Banach algebras Definition 7.1. A is called a Banach algebra (with unit) if: (1) A is a Banach space; (2) There is a multiplication A A A that has the following properties: (xy)z = x(yz), (x + y)z =
More informationMEASURE THEORY THROUGH DYNAMICAL EYES
MEASURE THEORY THROUGH DYNAMICAL EYES VAUGHN CLIMENHAGA AND ANATOLE KATOK These notes are a somewhat embellished version of two rather informal evening review sessions given by the second author on July
More information18.175: Lecture 2 Extension theorems, random variables, distributions
18.175: Lecture 2 Extension theorems, random variables, distributions Scott Sheffield MIT Outline Extension theorems Characterizing measures on R d Random variables Outline Extension theorems Characterizing
More information13. Examples of measure-preserving tranformations: rotations of a torus, the doubling map
3. Examples of measure-preserving tranformations: rotations of a torus, the doubling map 3. Rotations of a torus, the doubling map In this lecture we give two methods by which one can show that a given
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 informationMath212a1413 The Lebesgue integral.
Math212a1413 The Lebesgue integral. October 28, 2014 Simple functions. In what follows, (X, F, m) is a space with a σ-field of sets, and m a measure on F. The purpose of today s lecture is to develop the
More informationg 2 (x) (1/3)M 1 = (1/3)(2/3)M.
COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is
More informationJónsson posets and unary Jónsson algebras
Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal
More informationL Enseignement Mathématique, t. 40 (1994), p AN ERGODIC ADDING MACHINE ON THE CANTOR SET. by Peter COLLAS and David KLEIN
L Enseignement Mathématique, t. 40 (994), p. 249-266 AN ERGODIC ADDING MACHINE ON THE CANTOR SET by Peter COLLAS and David KLEIN ABSTRACT. We calculate all ergodic measures for a specific function F on
More information4. Ergodicity and mixing
4. Ergodicity and mixing 4. Introduction In the previous lecture we defined what is meant by an invariant measure. In this lecture, we define what is meant by an ergodic measure. The primary motivation
More informationMathematics for Economists
Mathematics for Economists Victor Filipe Sao Paulo School of Economics FGV Metric Spaces: Basic Definitions Victor Filipe (EESP/FGV) Mathematics for Economists Jan.-Feb. 2017 1 / 34 Definitions and Examples
More informationStat 451: Solutions to Assignment #1
Stat 451: Solutions to Assignment #1 2.1) By definition, 2 Ω is the set of all subsets of Ω. Therefore, to show that 2 Ω is a σ-algebra we must show that the conditions of the definition σ-algebra are
More informationDecidability of integer multiplication and ordinal addition. Two applications of the Feferman-Vaught theory
Decidability of integer multiplication and ordinal addition Two applications of the Feferman-Vaught theory Ting Zhang Stanford University Stanford February 2003 Logic Seminar 1 The motivation There are
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 informationChapter 4. Measurable Functions. 4.1 Measurable Functions
Chapter 4 Measurable Functions If X is a set and A P(X) is a σ-field, then (X, A) is called a measurable space. If µ is a countably additive measure defined on A then (X, A, µ) is called a measure space.
More informationGeneralized Pigeonhole Properties of Graphs and Oriented Graphs
Europ. J. Combinatorics (2002) 23, 257 274 doi:10.1006/eujc.2002.0574 Available online at http://www.idealibrary.com on Generalized Pigeonhole Properties of Graphs and Oriented Graphs ANTHONY BONATO, PETER
More informationLECTURE 15: COMPLETENESS AND CONVEXITY
LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other
More informationReminder Notes for the Course on Measures on Topological Spaces
Reminder Notes for the Course on Measures on Topological Spaces T. C. Dorlas Dublin Institute for Advanced Studies School of Theoretical Physics 10 Burlington Road, Dublin 4, Ireland. Email: dorlas@stp.dias.ie
More informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More informationOn fuzzy entropy and topological entropy of fuzzy extensions of dynamical systems
On fuzzy entropy and topological entropy of fuzzy extensions of dynamical systems Jose Cánovas, Jiří Kupka* *) Institute for Research and Applications of Fuzzy Modeling University of Ostrava Ostrava, Czech
More informationU e = E (U\E) e E e + U\E e. (1.6)
12 1 Lebesgue Measure 1.2 Lebesgue Measure In Section 1.1 we defined the exterior Lebesgue measure of every subset of R d. Unfortunately, a major disadvantage of exterior measure is that it does not satisfy
More informationWalker Ray Econ 204 Problem Set 3 Suggested Solutions August 6, 2015
Problem 1. Take any mapping f from a metric space X into a metric space Y. Prove that f is continuous if and only if f(a) f(a). (Hint: use the closed set characterization of continuity). I make use of
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationThe Lebesgue Integral
The Lebesgue Integral Brent Nelson In these notes we give an introduction to the Lebesgue integral, assuming only a knowledge of metric spaces and the iemann integral. For more details see [1, Chapters
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More informationAbstract Measure Theory
2 Abstract Measure Theory Lebesgue measure is one of the premier examples of a measure on R d, but it is not the only measure and certainly not the only important measure on R d. Further, R d is not the
More informationPart V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory
Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite
More 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 informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationLebesgue measure and integration
Chapter 4 Lebesgue measure and integration If you look back at what you have learned in your earlier mathematics courses, you will definitely recall a lot about area and volume from the simple formulas
More informationAlmost Sure Convergence of a Sequence of Random Variables
Almost Sure Convergence of a Sequence of Random Variables (...for people who haven t had measure theory.) 1 Preliminaries 1.1 The Measure of a Set (Informal) Consider the set A IR 2 as depicted below.
More informationStatistics for Financial Engineering Session 2: Basic Set Theory March 19 th, 2006
Statistics for Financial Engineering Session 2: Basic Set Theory March 19 th, 2006 Topics What is a set? Notations for sets Empty set Inclusion/containment and subsets Sample spaces and events Operations
More informationFUNDAMENTALS OF REAL ANALYSIS by. II.1. Prelude. Recall that the Riemann integral of a real-valued function f on an interval [a, b] is defined as
FUNDAMENTALS OF REAL ANALYSIS by Doğan Çömez II. MEASURES AND MEASURE SPACES II.1. Prelude Recall that the Riemann integral of a real-valued function f on an interval [a, b] is defined as b n f(xdx :=
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 informationSection 2: Classes of Sets
Section 2: Classes of Sets Notation: If A, B are subsets of X, then A \ B denotes the set difference, A \ B = {x A : x B}. A B denotes the symmetric difference. A B = (A \ B) (B \ A) = (A B) \ (A B). Remarks
More informationPart III. 10 Topological Space Basics. Topological Spaces
Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.
More informationB. Appendix B. Topological vector spaces
B.1 B. Appendix B. Topological vector spaces B.1. Fréchet spaces. In this appendix we go through the definition of Fréchet spaces and their inductive limits, such as they are used for definitions of function
More information2.2 Annihilators, complemented subspaces
34CHAPTER 2. WEAK TOPOLOGIES, REFLEXIVITY, ADJOINT OPERATORS 2.2 Annihilators, complemented subspaces Definition 2.2.1. [Annihilators, Pre-Annihilators] Assume X is a Banach space. Let M X and N X. We
More informationABSTRACT CONDITIONAL EXPECTATION IN L 2
ABSTRACT CONDITIONAL EXPECTATION IN L 2 Abstract. We prove that conditional expecations exist in the L 2 case. The L 2 treatment also gives us a geometric interpretation for conditional expectation. 1.
More informationNotes on Complex Analysis
Michael Papadimitrakis Notes on Complex Analysis Department of Mathematics University of Crete Contents The complex plane.. The complex plane...................................2 Argument and polar representation.........................
More informationA topological semigroup structure on the space of actions modulo weak equivalence.
A topological semigroup structure on the space of actions modulo wea equivalence. Peter Burton January 8, 08 Abstract We introduce a topology on the space of actions modulo wea equivalence finer than the
More informationThus, X is connected by Problem 4. Case 3: X = (a, b]. This case is analogous to Case 2. Case 4: X = (a, b). Choose ε < b a
Solutions to Homework #6 1. Complete the proof of the backwards direction of Theorem 12.2 from class (which asserts the any interval in R is connected). Solution: Let X R be a closed interval. Case 1:
More informationA subgroup formula for f-invariant entropy
Ergod. Th. & Dynam. Sys. (204), 34, 263 298 c Cambridge University Press, 202 doi:0.07/etds.202.28 A subgroup formula for f-invariant entropy BRANDON SEWARD Department of Mathematics, University of Michigan,
More informationAn introduction to Geometric Measure Theory Part 2: Hausdorff measure
An introduction to Geometric Measure Theory Part 2: Hausdorff measure Toby O Neil, 10 October 2016 TCON (Open University) An introduction to GMT, part 2 10 October 2016 1 / 40 Last week... Discussed several
More informationLECTURE 1. 1 Introduction. 1.1 Sample spaces and events
LECTURE 1 1 Introduction The first part of our adventure is a highly selective review of probability theory, focusing especially on things that are most useful in statistics. 1.1 Sample spaces and events
More informationWhitney s Extension Problem for C m
Whitney s Extension Problem for C m by Charles Fefferman Department of Mathematics Princeton University Fine Hall Washington Road Princeton, New Jersey 08544 Email: cf@math.princeton.edu Supported by Grant
More information1.4 Outer measures 10 CHAPTER 1. MEASURE
10 CHAPTER 1. MEASURE 1.3.6. ( Almost everywhere and null sets If (X, A, µ is a measure space, then a set in A is called a null set (or µ-null if its measure is 0. Clearly a countable union of null sets
More informationThe cardinal comparison of sets
(B) The cardinal comparison of sets I think we can agree that there is some kind of fundamental difference between finite sets and infinite sets. For a finite set we can count its members and so give it
More information1 Directional Derivatives and Differentiability
Wednesday, January 18, 2012 1 Directional Derivatives and Differentiability Let E R N, let f : E R and let x 0 E. Given a direction v R N, let L be the line through x 0 in the direction v, that is, L :=
More informationIntroduction and Preliminaries
Chapter 1 Introduction and Preliminaries This chapter serves two purposes. The first purpose is to prepare the readers for the more systematic development in later chapters of methods of real analysis
More informationContinuity. Chapter 4
Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of
More information25.1 Ergodicity and Metric Transitivity
Chapter 25 Ergodicity This lecture explains what it means for a process to be ergodic or metrically transitive, gives a few characterizes of these properties (especially for AMS processes), and deduces
More informationm-generators of Fuzzy Dynamical Systems
Çankaya University Journal of Science and Engineering Volume 9 (202), No. 2, 67 82 m-generators of Fuzzy Dynamical Systems Mohammad Ebrahimi, and Uosef Mohamadi Department of Mathematics, Shahid Bahonar
More informationVARIATIONAL PRINCIPLE FOR THE ENTROPY
VARIATIONAL PRINCIPLE FOR THE ENTROPY LUCIAN RADU. Metric entropy Let (X, B, µ a measure space and I a countable family of indices. Definition. We say that ξ = {C i : i I} B is a measurable partition if:
More informationThis chapter contains a very bare summary of some basic facts from topology.
Chapter 2 Topological Spaces This chapter contains a very bare summary of some basic facts from topology. 2.1 Definition of Topology A topology O on a set X is a collection of subsets of X satisfying the
More informationMATH5011 Real Analysis I. Exercise 1 Suggested Solution
MATH5011 Real Analysis I Exercise 1 Suggested Solution Notations in the notes are used. (1) Show that every open set in R can be written as a countable union of mutually disjoint open intervals. Hint:
More informationMath 145. Codimension
Math 145. Codimension 1. Main result and some interesting examples In class we have seen that the dimension theory of an affine variety (irreducible!) is linked to the structure of the function field in
More informationMATS113 ADVANCED MEASURE THEORY SPRING 2016
MATS113 ADVANCED MEASURE THEORY SPRING 2016 Foreword These are the lecture notes for the course Advanced Measure Theory given at the University of Jyväskylä in the Spring of 2016. The lecture notes can
More informationTools from Lebesgue integration
Tools from Lebesgue integration E.P. van den Ban Fall 2005 Introduction In these notes we describe some of the basic tools from the theory of Lebesgue integration. Definitions and results will be given
More informationEntropy, mixing, and independence
Entropy, mixing, and independence David Kerr Texas A&M University Joint work with Hanfeng Li Let (X, µ) be a probability space. Two sets A, B X are independent if µ(a B) = µ(a)µ(b). Suppose that we have
More informationSYMPLECTIC GEOMETRY: LECTURE 5
SYMPLECTIC GEOMETRY: LECTURE 5 LIAT KESSLER Let (M, ω) be a connected compact symplectic manifold, T a torus, T M M a Hamiltonian action of T on M, and Φ: M t the assoaciated moment map. Theorem 0.1 (The
More informationReal Analysis Chapter 1 Solutions Jonathan Conder
3. (a) Let M be an infinite σ-algebra of subsets of some set X. There exists a countably infinite subcollection C M, and we may choose C to be closed under taking complements (adding in missing complements
More informationMeasures and Measure Spaces
Chapter 2 Measures and Measure Spaces In summarizing the flaws of the Riemann integral we can focus on two main points: 1) Many nice functions are not Riemann integrable. 2) The Riemann integral does not
More informationQuick Tour of the Topology of R. Steven Hurder, Dave Marker, & John Wood 1
Quick Tour of the Topology of R Steven Hurder, Dave Marker, & John Wood 1 1 Department of Mathematics, University of Illinois at Chicago April 17, 2003 Preface i Chapter 1. The Topology of R 1 1. Open
More informationMeasure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond
Measure Theory on Topological Spaces Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond May 22, 2011 Contents 1 Introduction 2 1.1 The Riemann Integral........................................ 2 1.2 Measurable..............................................
More informationStanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures
2 1 Borel Regular Measures We now state and prove an important regularity property of Borel regular outer measures: Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon
More informationarxiv:math/ v4 [math.oa] 28 Dec 2005
arxiv:math/0506151v4 [math.oa] 28 Dec 2005 TENSOR ALGEBRAS OF C -CORRESPONDENCES AND THEIR C -ENVELOPES. ELIAS G. KATSOULIS AND DAVID W. KRIBS Abstract. We show that the C -envelope of the tensor algebra
More information2 Sequences, Continuity, and Limits
2 Sequences, Continuity, and Limits In this chapter, we introduce the fundamental notions of continuity and limit of a real-valued function of two variables. As in ACICARA, the definitions as well as proofs
More informationLebesgue Measurable Sets
s Dr. Aditya Kaushik Directorate of Distance Education Kurukshetra University, Kurukshetra Haryana 136119 India s Definition A set E R is said to be Lebesgue measurable if for any A R we have m A) = m
More informationThe theory of Bernoulli Shifts
The theory of Bernoulli Shifts by Paul C. Shields Professor Emeritus of Mathematics University of Toledo, Toledo, OH 4366 Send corrections to bshifts@earthlink.net Web Edition 1.1 Reprint of 1973 University
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 information