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

Size: px
Start display at page:

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

Transcription

1 N THE EXISTENCE AND UNIQUENESS F INVARIANT MEASURES N LCALLY CMPACT RUPS SIMN RUBINSTEIN-SALZED 1. Motivation and History ne of the most useful properties of R n is invariance under a linear transformation. That is, if a R n and f is any Lebesgue integrable function, then f(x) dx = f(y + a) dy. R n R n Similarly, if we consider the multiplicative group of positive real numbers, R +, and let k be a positive real number and f a Lebesgue integrable function, then f(x) dx x = f(ky) dy y. R + The notion of Haar measure is a generalization of the above two examples. It turns out that in any locally compact group, there exists a measure µ such that f(x) dµ(x) = f(gx) dµ(x) for any integrable function f and any g. At some time in the early twentieth century, people started to wonder if there was an invariant measure on all topological groups. The first two people to make significant progress on this problem were Alfréd Haar and John von Neumann in Haar in 1933 proved that there exists an invariant measure on any separable compact group. Using Haar s result, von Neumann proved the special case of David Hilbert s Fifth Problem for compact locally Euclidean groups. The following year, von Neumann proved the uniqueness of invariant measures. Ultimately, neither Haar nor von Neumann proved the existence of invariant measures on all locally compact groups. The first one to come up with a full proof was André Weil. This proof, however, was criticized for using the Axiom of Choice in the form of Tychonoff s Theorem. Later, Henri Cartan proved the existence of invariant measures on locally compact groups without the Axiom of Choice. Since then, several other people have also proved this theorem. R + Date: March 12,

2 2 SIMN RUBINSTEIN-SALZED 2. Definitions Definition 1. A topological group is a group as well as a topological space with the property that the mapping (g 1, g 2 ) g1 1 g 2 is continuous for all g 1, g 2. The multiplicative group of positive reals, for example, is a topological group since (g 1, g 2 ) g 2 g 1 is continuous due to continuity of multiplication and nonzero division of real numbers. Definition 2. A topological space X is said to be locally compact if for all x X, there is a compact set containing a neighborhood of x. Definition 3. Let X be a topological space, and let A X. Then A is σ-bounded if it is possible to find a sequence of compact sets {K n } n=1 with the property that A n=1 K n. Definition 4. A left Haar measure µ on a topological group is a Radon measure which is invariant under left translation, i.e. µ(gb) = µ(b) for all g. A right Haar measure µ on a topological group is a Radon measure which is invariant under right translation, i.e. µ(bg) = µ(b) for all g. Definition 5. A content λ is a set function that acts on the set of compact sets C that is finite, nonnegative, additive, subadditive, and monotone. A content induces an inner content and an outer measure. The inner content λ is defined by λ (A) = sup{λ(k) K C, K A}. Let denote the set of open sets. The outer measure µ e is defined by µ e (A) = inf{λ (), A }. Definition 6. If µ e is an outer measure, then a set A is said to be µ e -measurable if for all sets B, µ e (B) = µ e (A B) + µ e (A c B). 3. Existence and Uniqueness Theorem 7. n any locally compact group, there exists a nonzero left Haar measure µ, and this Haar measure is unique up to a positive multiplicative constant of proportionality. Proof. The proof of this theorem relies on four lemmas. Lemma 8. Let λ be a content, and let λ and µ e be the inner content and outer measure, respectively, induced by λ. Then for all and for all K C, λ () = µ e () and µ e (int(k)) λ(k) µ e (K).

3 INVARIANT MEASURES N LCALLY CMPACT RUPS 3 Proof. For any, it is clear that µ e () λ () since we can pick as an open superset of in the definition of µ e. Now if with, then λ () λ ( ). Hence λ () inf λ ( ) = µ e (). Therefore λ () = µ e (). Now if K C and with K, λ(k) λ (). Thus λ(k) inf λ () = µ e (K). If K C with K int(k), then λ(k ) λ(k), so µ e (int(k)) = λ (int(k)) = sup λ(k ) λ(k). K Lemma 9. Let λ be a content, and let µ e be the outer measure induced by λ. Then a σ-bounded set A is measurable with respect to µ e if and only if for all, µ e (A ) + µ e (A c ) µ e (). Proof. Let λ be the inner content induced by λ, let B be a σ bounded set, and let satisfying B. Since λ () = µ e () µ(a ) + µ e (A c ) µ e (A B) + µ e (A c B), we have µ e (B) = inf λ () µ e (A B) + µ e (A c B). The other direction and the converse follow from the definition of subadditivity and µ e -measurability. Lemma 10. Let µ e be the outer measure induced by a content λ. Then the measure µ that satisfies µ(a) = µ e (A) for all Borel sets A is a regular Borel measure. µ is called the induced measure of λ. Proof. It suffices to show that each K C is µ e -measurable. By Lemma 9, this would follow from showing that µ e () µ e ( K) + µ e ( K c ) for all. Let K C be a subset of K c, and let K C be a subset of K c. Clearly K c and K c. Because K K = and K K, µ e () = λ () λ(k K) = λ(k ) + λ( K).

4 4 SIMN RUBINSTEIN-SALZED Thus Therefore, µ e () λ(k ) + sup λ( K) ek = λ(k ) + λ ( K c ) = λ(k ) + µ e ( K c ) λ(k ) + µ e ( K). µ e () µ e ( K) + sup K λ(k ) = µ e ( K) + λ ( K c ) = λ(k ) = µ e ( K) + µ e ( K c ). Now it is necessary to show that µ(k) is finite. To do so, take L C with K int(l). Then µ(k) = µ e (K) µ e (int(l)) λ(l) <. Finally, regularity follows from µ(k) = µ e (K) = inf {λ () K, } = inf {µ e() K, } = inf{µ() K,. Lemma 11. Let Ω be a measurable space and let h : Ω Ω be a homeomorphism. Let λ and κ be contents on Ω such that for all K C, λ(h(k)) = κ(k). Suppose that µ and ν are the induced measures of λ and κ, respectively. Then µ(h(a)) = ν(a) for any Borel measurable set A Ω. Proof. Let λ and κ be the inner contents induced by λ and κ, respectively, and let µ e and ν e be their respective outer measures. If, then {κ(k) K, K C} = {λ(h(k)) K, K C} = {λ(a) A = h(k), K, K C} = {λ(a) h 1 (A), h 1 (A) C} = {λ(a) A h(), A C}. Thus κ () = λ (h()). Let B a σ-bounded set. Then {κ () B, } = {λ (h()) B, }

5 Thus ν e (B) = µ e (h(b)). µ(h(a)) = ν(a). INVARIANT MEASURES N LCALLY CMPACT RUPS 5 = {λ (C) C = h(), B, } = {λ (C) h 1 (C) h 1 (C) B, h 1 (C) } = {λ (C) C h(b), C }. By the result of Lemma 10, if A is any Borel set, then Because of Lemma 11, one must simply find a content λ on which is invariant under left translation to demonstrate existence. By Lemma 8, the induced measure of λ will be nonzero. Let A be a bounded set, and let B be a set with nonempty interior. Then let A : B denote the lowest positive integer n such that there exists a set {g j } n j=1 with the property that A n j=1 g jb. Now let A C be a set with nonempty interior. Let N denote the set of all neighborhoods of the identity element of. Fix N. Now define λ (K) = K : A : for K C. Clearly λ (K) satisfies 0 λ (K) K : A. λ (K) clearly satisfies all the properties of a content other than additivity. For each K C, consider the interval I K = [0, K : A], and let Ξ = I K. By Tychonoff s Theorem, Ξ is compact. Ξ consists of points that are the direct products of functions φ acting on C with the property that 0 φ(k) K : A. λ Ξ for all N. Now define Λ() = {λ, N } given N. If { j } n j=1 N, then ( n ) Λ j j=1 n Λ( j ). Clearly Λ ( n j=1 j) is nonempty. Since Ξ is compact, there is some point in the intersection of the closures of all the Λ s: λ j=1 {Λ() N }. It is now necessary to prove that λ is in fact a content. For any K C, λ(k) is finite and nonnegative since 0 λ(k) K : A <. To prove monotonicity and subadditivity, let ξ K (φ) = φ(k). Then ξ K is a continuous function. Thus if K 1 and K 2 are compact sets, then Θ = {φ φ(k 1 ) φ(k 2 )} Ξ

6 6 SIMN RUBINSTEIN-SALZED is closed. Then let K 1 K 2 and N. Then λ Θ, and hence Λ() Θ. Since Θ is closed, λ Λ() Θ, which implies that λ is monotone and subadditive. To prove additivity, first note the restricted additivity of λ. Let g be a left translation of, and fix K 1, K 2 C so that K 1 1 K 2 1 = 0. If K 1 g 0, then g K 1 1, and if K 2 g, then g K 2 1. Thus there are no left translations of that do not intersect either K 1 or K 2, and so λ has additivity given that K 1 1 K 2 1 =. Let K 1, K 2 C with K 1 K 2 =. Then there is some N satisfying K 1 1 K 2 1 =. If N and, then K 1 1 K 2 1 = as well. Thus λ (K 1 K 2 ) = λ (K 1 ) + λ (K 2 ). Then if, λ Θ = {φ φ(k 1 K 2 ) = φ(k 1 ) + φ(k 2 )}. Thus λ is additive. This establishes the existence of a Haar measure on any locally compact group. To establish uniqueness, let µ be a left Haar measures, and consider a nonnegative continuous function f on a locally compact group that is not identically zero. Since f dµ > 0, we may assume that f dµ = 1. Let us write Ψ(g) = f(xg 1 ) dµ(x), where g. Then Ψ : R + is a continuous function and also a homomorphism. Now select a continuous function h on and consider the convolution (f h)(g) = f(x)h(x 1 g) dµ(x) = f(gx)h(x 1 ) dµ(x). By the definition of Ψ and f dµ = 1, h(x) dµ(x) = h(x 1 )Ψ(x 1 ) dµ(x). A right translation of h gives h(xg 1 ) dµ(x) = h(x 1 g 1 )Ψ(x 1 ) dµ(x) = Ψ(g) h((gx) 1 )Ψ((gx) 1 ) dµ(x) = Ψ(g) h(x 1 )Ψ(x 1 ) dµ(x). Thus Ψ(g) = h(xg 1 ) dµ(x) h(x) dµ(x).

7 INVARIANT MEASURES N LCALLY CMPACT RUPS 7 Now let υ and φ be two continuous functions on, and let Ψ be defined as above. Also, let ν be another left Haar measure. Then υ(x) dµ(x) φ(y) dν(y) = υ(x) dµ(x)φ(y) dν(y) = υ(xy) dµ(x)ψ(y)φ(y) dν(y) = υ(xy)φ(y)ψ(y) dν(y) dµ(x) = υ(y)φ(x 1 y)ψ(x 1 y) dν(y) dµ(x) = φ((y 1 x) 1 )Ψ((y 1 x) 1 ) dµ(x)υ(y) dν(y) = φ(x 1 )Ψ(x 1 ) dµ(x)υ(y) dν(y) = φ(x) dµ(x) υ(y) dν(y). Thus υ dµ φ dν = φ dµ υ dν. Now letting υ be a positive continuous function and setting c = υ dν υ dµ gives φ dν = c φ dµ. 4. Bibliography (1) P. Halmos, Measure Theory, Springer Verlag, New York, (2) L. Nachbin, The Haar Integral, D. Van Nostrand Company, Inc., Princeton, New Jersey, 1965.

MATH MEASURE THEORY AND FOURIER ANALYSIS. Contents

MATH MEASURE THEORY AND FOURIER ANALYSIS. Contents MATH 3969 - MEASURE THEORY AND FOURIER ANALYSIS ANDREW TULLOCH Contents 1. Measure Theory 2 1.1. Properties of Measures 3 1.2. Constructing σ-algebras and measures 3 1.3. Properties of the Lebesgue measure

More information

A Crash Course in Topological Groups

A Crash Course in Topological Groups A Crash Course in Topological Groups Iian B. Smythe Department of Mathematics Cornell University Olivetti Club November 8, 2011 Iian B. Smythe (Cornell) Topological Groups Nov. 8, 2011 1 / 28 Outline 1

More information

1 Preliminaries on locally compact spaces and Radon measure

1 Preliminaries on locally compact spaces and Radon measure 1 Preliminaries on locally compact spaces and Radon measure Definition 1.1 A topological space is locally compact if every point has a compact neighborhood. The spaces we are concerned with in this presentation

More information

INVARIANT MEASURES ON LOCALLY COMPACT GROUPS

INVARIANT MEASURES ON LOCALLY COMPACT GROUPS INVARIANT MEASURES ON LOCALLY COMPACT GROUPS JENS GERLACH CHRISTENSEN Abstract. This is a survey about invariant integration on locally compact groups and its uses. The existence of a left invariant regular

More information

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

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

More information

The Caratheodory Construction of Measures

The Caratheodory Construction of Measures Chapter 5 The Caratheodory Construction of Measures Recall how our construction of Lebesgue measure in Chapter 2 proceeded from an initial notion of the size of a very restricted class of subsets of R,

More information

Measure and Integration: Concepts, Examples and Exercises. INDER K. RANA Indian Institute of Technology Bombay India

Measure and Integration: Concepts, Examples and Exercises. INDER K. RANA Indian Institute of Technology Bombay India Measure and Integration: Concepts, Examples and Exercises INDER K. RANA Indian Institute of Technology Bombay India Department of Mathematics, Indian Institute of Technology, Bombay, Powai, Mumbai 400076,

More information

THEOREMS, ETC., FOR MATH 516

THEOREMS, ETC., FOR MATH 516 THEOREMS, ETC., FOR MATH 516 Results labeled Theorem Ea.b.c (or Proposition Ea.b.c, etc.) refer to Theorem c from section a.b of Evans book (Partial Differential Equations). Proposition 1 (=Proposition

More information

Another Riesz Representation Theorem

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

More information

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure? MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable

More information

MATHS 730 FC Lecture Notes March 5, Introduction

MATHS 730 FC Lecture Notes March 5, Introduction 1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists

More information

Reminder Notes for the Course on Measures on Topological Spaces

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

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm Chapter 13 Radon Measures Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm (13.1) f = sup x X f(x). We want to identify

More information

II - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define

II - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define 1 Measures 1.1 Jordan content in R N II - REAL ANALYSIS Let I be an interval in R. Then its 1-content is defined as c 1 (I) := b a if I is bounded with endpoints a, b. If I is unbounded, we define c 1

More information

Solutions to Tutorial 11 (Week 12)

Solutions to Tutorial 11 (Week 12) THE UIVERSITY OF SYDEY SCHOOL OF MATHEMATICS AD STATISTICS Solutions to Tutorial 11 (Week 12) MATH3969: Measure Theory and Fourier Analysis (Advanced) Semester 2, 2017 Web Page: http://sydney.edu.au/science/maths/u/ug/sm/math3969/

More information

Haar Measure on LCH Groups

Haar Measure on LCH Groups Haar Measure on LCH Groups Shuxiao Chen, Joshua Hull December 3, 2016 Abstract This expository article is an introduction to Haar measure on locally compact Hausdorff (LCH) groups. Haar measure is a translation

More information

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

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

More information

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

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

More information

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries Chapter 1 Measure Spaces 1.1 Algebras and σ algebras of sets 1.1.1 Notation and preliminaries We shall denote by X a nonempty set, by P(X) the set of all parts (i.e., subsets) of X, and by the empty set.

More information

THEOREMS, ETC., FOR MATH 515

THEOREMS, ETC., FOR MATH 515 THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every

More information

MTH 404: Measure and Integration

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

More information

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

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

More information

Integration on Measure Spaces

Integration on Measure Spaces Chapter 3 Integration on Measure Spaces In this chapter we introduce the general notion of a measure on a space X, define the class of measurable functions, and define the integral, first on a class of

More information

Chapter 4. Measure Theory. 1. Measure Spaces

Chapter 4. Measure Theory. 1. Measure Spaces Chapter 4. Measure Theory 1. Measure Spaces Let X be a nonempty set. A collection S of subsets of X is said to be an algebra on X if S has the following properties: 1. X S; 2. if A S, then A c S; 3. if

More information

Lecture 3: Probability Measures - 2

Lecture 3: Probability Measures - 2 Lecture 3: Probability Measures - 2 1. Continuation of measures 1.1 Problem of continuation of a probability measure 1.2 Outer measure 1.3 Lebesgue outer measure 1.4 Lebesgue continuation of an elementary

More information

Three hours THE UNIVERSITY OF MANCHESTER. 24th January

Three hours THE UNIVERSITY OF MANCHESTER. 24th January Three hours MATH41011 THE UNIVERSITY OF MANCHESTER FOURIER ANALYSIS AND LEBESGUE INTEGRATION 24th January 2013 9.45 12.45 Answer ALL SIX questions in Section A (25 marks in total). Answer THREE of the

More information

Probability and Measure

Probability and Measure Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability

More information

MATH & MATH FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING Scientia Imperii Decus et Tutamen 1

MATH & MATH FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING Scientia Imperii Decus et Tutamen 1 MATH 5310.001 & MATH 5320.001 FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING 2016 Scientia Imperii Decus et Tutamen 1 Robert R. Kallman University of North Texas Department of Mathematics 1155

More information

MEASURE AND INTEGRATION. Dietmar A. Salamon ETH Zürich

MEASURE AND INTEGRATION. Dietmar A. Salamon ETH Zürich MEASURE AND INTEGRATION Dietmar A. Salamon ETH Zürich 9 September 2016 ii Preface This book is based on notes for the lecture course Measure and Integration held at ETH Zürich in the spring semester 2014.

More information

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define Homework, Real Analysis I, Fall, 2010. (1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define ρ(f, g) = 1 0 f(x) g(x) dx. Show that

More information

An introduction to random walks on groups

An introduction to random walks on groups An introduction to random walks on groups Jean-François Quint School on Information and Randomness, Puerto Varas, December 2014 Contents 1 Locally compact groups and Haar measure 2 2 Amenable groups 4

More information

Annalee Gomm Math 714: Assignment #2

Annalee Gomm Math 714: Assignment #2 Annalee Gomm Math 714: Assignment #2 3.32. Verify that if A M, λ(a = 0, and B A, then B M and λ(b = 0. Suppose that A M with λ(a = 0, and let B be any subset of A. By the nonnegativity and monotonicity

More information

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

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

More information

Lebesgue s Differentiation Theorem via Maximal Functions

Lebesgue s Differentiation Theorem via Maximal Functions Lebesgue s Differentiation Theorem via Maximal Functions Parth Soneji LMU München Hütteseminar, December 2013 Parth Soneji Lebesgue s Differentiation Theorem via Maximal Functions 1/12 Philosophy behind

More information

Review of measure theory

Review of measure theory 209: Honors nalysis in R n Review of measure theory 1 Outer measure, measure, measurable sets Definition 1 Let X be a set. nonempty family R of subsets of X is a ring if, B R B R and, B R B R hold. bove,

More information

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

CHAPTER 6. Differentiation

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

More information

NOTES ON THE REGULARITY OF QUASICONFORMAL HOMEOMORPHISMS

NOTES ON THE REGULARITY OF QUASICONFORMAL HOMEOMORPHISMS NOTES ON THE REGULARITY OF QUASICONFORMAL HOMEOMORPHISMS CLARK BUTLER. Introduction The purpose of these notes is to give a self-contained proof of the following theorem, Theorem.. Let f : S n S n be a

More information

2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure? MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is

More information

CHAPTER I THE RIESZ REPRESENTATION THEOREM

CHAPTER I THE RIESZ REPRESENTATION THEOREM CHAPTER I THE RIESZ REPRESENTATION THEOREM We begin our study by identifying certain special kinds of linear functionals on certain special vector spaces of functions. We describe these linear functionals

More information

2 Probability, random elements, random sets

2 Probability, random elements, random sets Tel Aviv University, 2012 Measurability and continuity 25 2 Probability, random elements, random sets 2a Probability space, measure algebra........ 25 2b Standard models................... 30 2c Random

More information

ON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES

ON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES Georgian Mathematical Journal Volume 9 (2002), Number 1, 75 82 ON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES A. KHARAZISHVILI Abstract. Two symmetric invariant probability

More information

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

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

More information

Lebesgue Integration on R n

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

More information

Real Analysis II, Winter 2018

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

More information

Measure Theory. John K. Hunter. Department of Mathematics, University of California at Davis

Measure Theory. John K. Hunter. Department of Mathematics, University of California at Davis Measure Theory John K. Hunter Department of Mathematics, University of California at Davis Abstract. These are some brief notes on measure theory, concentrating on Lebesgue measure on R n. Some missing

More information

AN INTRODUCTION TO GEOMETRIC MEASURE THEORY AND AN APPLICATION TO MINIMAL SURFACES ( DRAFT DOCUMENT) Academic Year 2016/17 Francesco Serra Cassano

AN INTRODUCTION TO GEOMETRIC MEASURE THEORY AND AN APPLICATION TO MINIMAL SURFACES ( DRAFT DOCUMENT) Academic Year 2016/17 Francesco Serra Cassano AN INTRODUCTION TO GEOMETRIC MEASURE THEORY AND AN APPLICATION TO MINIMAL SURFACES ( DRAFT DOCUMENT) Academic Year 2016/17 Francesco Serra Cassano Contents I. Recalls and complements of measure theory.

More information

REAL ANALYSIS LECTURE NOTES: 1.4 OUTER MEASURE

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

More information

Lebesgue-Radon-Nikodym Theorem

Lebesgue-Radon-Nikodym Theorem Lebesgue-Radon-Nikodym Theorem Matt Rosenzweig 1 Lebesgue-Radon-Nikodym Theorem In what follows, (, A) will denote a measurable space. We begin with a review of signed measures. 1.1 Signed Measures Definition

More information

UNIFORMLY DISTRIBUTED MEASURES IN EUCLIDEAN SPACES

UNIFORMLY DISTRIBUTED MEASURES IN EUCLIDEAN SPACES MATH. SCAND. 90 (2002), 152 160 UNIFORMLY DISTRIBUTED MEASURES IN EUCLIDEAN SPACES BERND KIRCHHEIM and DAVID PREISS For every complete metric space X there is, up to a constant multiple, at most one Borel

More information

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

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

More information

CHAPTER II THE HAHN-BANACH EXTENSION THEOREMS AND EXISTENCE OF LINEAR FUNCTIONALS

CHAPTER II THE HAHN-BANACH EXTENSION THEOREMS AND EXISTENCE OF LINEAR FUNCTIONALS CHAPTER II THE HAHN-BANACH EXTENSION THEOREMS AND EXISTENCE OF LINEAR FUNCTIONALS In this chapter we deal with the problem of extending a linear functional on a subspace Y to a linear functional on the

More information

Measurable Choice Functions

Measurable Choice Functions (January 19, 2013) Measurable Choice Functions Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/choice functions.pdf] This note

More information

Hausdorff measure. Jordan Bell Department of Mathematics, University of Toronto. October 29, 2014

Hausdorff measure. Jordan Bell Department of Mathematics, University of Toronto. October 29, 2014 Hausdorff measure Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto October 29, 2014 1 Outer measures and metric outer measures Suppose that X is a set. A function ν :

More information

Measure theory and countable Borel equivalence relations

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

More information

Measures and Measure Spaces

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

Measure Theory & Integration

Measure Theory & Integration Measure Theory & Integration Lecture Notes, Math 320/520 Fall, 2004 D.H. Sattinger Department of Mathematics Yale University Contents 1 Preliminaries 1 2 Measures 3 2.1 Area and Measure........................

More information

U e = E (U\E) e E e + U\E e. (1.6)

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

Lebesgue Measure. Dung Le 1

Lebesgue Measure. Dung Le 1 Lebesgue Measure Dung Le 1 1 Introduction How do we measure the size of a set in IR? Let s start with the simplest ones: intervals. Obviously, the natural candidate for a measure of an interval is its

More information

An introduction to some aspects of functional analysis

An introduction to some aspects of functional analysis An introduction to some aspects of functional analysis Stephen Semmes Rice University Abstract These informal notes deal with some very basic objects in functional analysis, including norms and seminorms

More information

Real Analysis Notes. Thomas Goller

Real Analysis Notes. Thomas Goller Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................

More information

Compendium and Solutions to exercises TMA4225 Foundation of analysis

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

More information

2 Lebesgue integration

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

More information

Construction of a general measure structure

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

Measures. Chapter Some prerequisites. 1.2 Introduction

Measures. Chapter Some prerequisites. 1.2 Introduction Lecture notes Course Analysis for PhD students Uppsala University, Spring 2018 Rostyslav Kozhan Chapter 1 Measures 1.1 Some prerequisites I will follow closely the textbook Real analysis: Modern Techniques

More information

INTRODUCTION TO MEASURE THEORY AND LEBESGUE INTEGRATION

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

9 Radon-Nikodym theorem and conditioning

9 Radon-Nikodym theorem and conditioning Tel Aviv University, 2015 Functions of real variables 93 9 Radon-Nikodym theorem and conditioning 9a Borel-Kolmogorov paradox............. 93 9b Radon-Nikodym theorem.............. 94 9c Conditioning.....................

More information

Real Analysis Problems

Real Analysis Problems Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.

More information

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key NAME: Mathematics 205A, Fall 2008, Final Examination Answer Key 1 1. [25 points] Let X be a set with 2 or more elements. Show that there are topologies U and V on X such that the identity map J : (X, U)

More information

Topology. 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  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 information

Lebesgue measure on R is just one of many important measures in mathematics. In these notes we introduce the general framework for measures.

Lebesgue measure on R is just one of many important measures in mathematics. In these notes we introduce the general framework for measures. Measures In General Lebesgue measure on R is just one of many important measures in mathematics. In these notes we introduce the general framework for measures. Definition: σ-algebra Let X be a set. A

More information

On maxitive integration

On maxitive integration On maxitive integration Marco E. G. V. Cattaneo Department of Mathematics, University of Hull m.cattaneo@hull.ac.uk Abstract A functional is said to be maxitive if it commutes with the (pointwise supremum

More information

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

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

More information

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

n [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1) 1.4. CONSTRUCTION OF LEBESGUE-STIELTJES MEASURES In this section we shall put to use the Carathéodory-Hahn theory, in order to construct measures with certain desirable properties first on the real line

More information

Measures. 1 Introduction. These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland.

Measures. 1 Introduction. These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland. Measures These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland. 1 Introduction Our motivation for studying measure theory is to lay a foundation

More information

Convex Analysis and Economic Theory Winter 2018

Convex Analysis and Economic Theory Winter 2018 Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory Winter 2018 Supplement A: Mathematical background A.1 Extended real numbers The extended real number

More information

1.4 Outer measures 10 CHAPTER 1. MEASURE

1.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 information

Basics of Group Representation Theory

Basics of Group Representation Theory Basics of roup Representation Theory The Unitary roup and Random Quantum States Markus Döring University of Heidelberg November 12, 2013 1 Preface This is the written report corresponding to my talk in

More information

5 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. (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 information

Lebesgue Measure on R n

Lebesgue Measure on R n CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets

More information

Spring 2014 Advanced Probability Overview. Lecture Notes Set 1: Course Overview, σ-fields, and Measures

Spring 2014 Advanced Probability Overview. Lecture Notes Set 1: Course Overview, σ-fields, and Measures 36-752 Spring 2014 Advanced Probability Overview Lecture Notes Set 1: Course Overview, σ-fields, and Measures Instructor: Jing Lei Associated reading: Sec 1.1-1.4 of Ash and Doléans-Dade; Sec 1.1 and A.1

More information

Cantor Groups, Haar Measure and Lebesgue Measure on [0, 1]

Cantor Groups, Haar Measure and Lebesgue Measure on [0, 1] Cantor Groups, Haar Measure and Lebesgue Measure on [0, 1] Michael Mislove Tulane University Domains XI Paris Tuesday, 9 September 2014 Joint work with Will Brian Work Supported by US NSF & US AFOSR Lebesgue

More information

Daniel Akech Thiong Math 501: Real Analysis Homework Problems with Solutions Fall Problem. 1 Give an example of a mapping f : X Y such that

Daniel Akech Thiong Math 501: Real Analysis Homework Problems with Solutions Fall Problem. 1 Give an example of a mapping f : X Y such that Daniel Akech Thiong Math 501: Real Analysis Homework Problems with Solutions Fall 2014 Problem. 1 Give an example of a mapping f : X Y such that 1. f(a B) = f(a) f(b) for some A, B X. 2. f(f 1 (A)) A for

More information

1.1. MEASURES AND INTEGRALS

1.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 information

Dualities in Mathematics: Locally compact abelian groups

Dualities in Mathematics: Locally compact abelian groups Dualities in Mathematics: Locally compact abelian groups Part III: Pontryagin Duality Prakash Panangaden 1 1 School of Computer Science McGill University Spring School, Oxford 20-22 May 2014 Recall Gelfand

More information

Optimal Transport for Data Analysis

Optimal Transport for Data Analysis Optimal Transport for Data Analysis Bernhard Schmitzer 2017-05-16 1 Introduction 1.1 Reminders on Measure Theory Reference: Ambrosio, Fusco, Pallara: Functions of Bounded Variation and Free Discontinuity

More information

Lecture Notes Introduction to Ergodic Theory

Lecture Notes Introduction to Ergodic Theory Lecture Notes Introduction to Ergodic Theory Tiago Pereira Department of Mathematics Imperial College London Our course consists of five introductory lectures on probabilistic aspects of dynamical systems,

More information

HILBERT SPACES AND THE RADON-NIKODYM THEOREM. where the bar in the first equation denotes complex conjugation. In either case, for any x V define

HILBERT SPACES AND THE RADON-NIKODYM THEOREM. where the bar in the first equation denotes complex conjugation. In either case, for any x V define HILBERT SPACES AND THE RADON-NIKODYM THEOREM STEVEN P. LALLEY 1. DEFINITIONS Definition 1. A real inner product space is a real vector space V together with a symmetric, bilinear, positive-definite mapping,

More information

Bounded and continuous functions on a locally compact Hausdorff space and dual spaces

Bounded and continuous functions on a locally compact Hausdorff space and dual spaces Chapter 6 Bounded and continuous functions on a locally compact Hausdorff space and dual spaces Recall that the dual space of a normed linear space is a Banach space, and the dual space of L p is L q where

More information

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability... Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................

More information

2 Measure Theory. 2.1 Measures

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

More information

A UNIVERSAL HYPERCYCLIC REPRESENTATION

A UNIVERSAL HYPERCYCLIC REPRESENTATION A UNIVERSAL HYPERCYCLIC REPRESENTATION ELI GLASNER AND BENJAMIN WEISS Abstract. For any countable group, and also for any locally compact second countable, compactly generated topological group, G, we

More information

Analysis of Probabilistic Systems

Analysis of Probabilistic Systems Analysis of Probabilistic Systems Bootcamp Lecture 2: Measure and Integration Prakash Panangaden 1 1 School of Computer Science McGill University Fall 2016, Simons Institute Panangaden (McGill) Analysis

More information

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3 Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,

More information

Measure and integration

Measure and integration Chapter 5 Measure and integration In calculus you have learned how to calculate the size of different kinds of sets: the length of a curve, the area of a region or a surface, the volume or mass of a solid.

More information

Tools from Lebesgue integration

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

Harmonic Functions and Brownian motion

Harmonic Functions and Brownian motion Harmonic Functions and Brownian motion Steven P. Lalley April 25, 211 1 Dynkin s Formula Denote by W t = (W 1 t, W 2 t,..., W d t ) a standard d dimensional Wiener process on (Ω, F, P ), and let F = (F

More information

Decreasing Rearrangement and Lorentz L(p, q) Spaces

Decreasing Rearrangement and Lorentz L(p, q) Spaces Decreasing Rearrangement and Lorentz L(p, q) Spaces Erik Kristiansson December 22 Master Thesis Supervisor: Lech Maligranda Department of Mathematics Abstract We consider the decreasing rearrangement of

More information

A thesis. submitted in partial fulfillment. of the requirements for the degree of. Master of Science in Mathematics. Boise State University

A thesis. submitted in partial fulfillment. of the requirements for the degree of. Master of Science in Mathematics. Boise State University THE DENSITY TOPOLOGY ON THE REALS WITH ANALOGUES ON OTHER SPACES by Stuart Nygard A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science in Mathematics Boise

More information

CHAPTER V DUAL SPACES

CHAPTER V DUAL SPACES CHAPTER V DUAL SPACES DEFINITION Let (X, T ) be a (real) locally convex topological vector space. By the dual space X, or (X, T ), of X we mean the set of all continuous linear functionals on X. By the

More information