Topics of Measure Theory on Infinite Dimensional Spaces
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Complex Measures 1 11
Tutorial 11: Complex Measures 1 11. Complex Measures In the following, (Ω, F) denotes an arbitrary measurable space. Definition 90 Let (an)n≥1 be a sequence of complex numbers. We a say that ( n)n≥1 has the permutation property if and only if, for ∗ ∗ +∞ 1 all bijections σ : N → N ,theseries k=1 aσ(k) converges in C Exercise 1. Let (an)n≥1 be a sequence of complex numbers. 1. Show that if (an)n≥1 has the permutation property, then the same is true of (Re(an))n≥1 and (Im(an))n≥1. +∞ 2. Suppose an ∈ R for all n ≥ 1. Show that if k=1 ak converges: +∞ +∞ +∞ + − |ak| =+∞⇒ ak = ak =+∞ k=1 k=1 k=1 1which excludes ±∞ as limit. www.probability.net Tutorial 11: Complex Measures 2 Exercise 2. Let (an)n≥1 be a sequence in R, such that the series +∞ +∞ k=1 ak converges, and k=1 |ak| =+∞.LetA>0. We define: + − N = {k ≥ 1:ak ≥ 0} ,N = {k ≥ 1:ak < 0} 1. Show that N + and N − are infinite. 2. Let φ+ : N∗ → N + and φ− : N∗ → N − be two bijections. Show the existence of k1 ≥ 1 such that: k1 aφ+(k) ≥ A k=1 3. Show the existence of an increasing sequence (kp)p≥1 such that: kp aφ+(k) ≥ A k=kp−1+1 www.probability.net Tutorial 11: Complex Measures 3 for all p ≥ 1, where k0 =0. 4. Consider the permutation σ : N∗ → N∗ defined informally by: φ− ,φ+ ,...,φ+ k ,φ− ,φ+ k ,...,φ+ k ,.. -
Appendix A. Measure and Integration
Appendix A. Measure and integration We suppose the reader is familiar with the basic facts concerning set theory and integration as they are presented in the introductory course of analysis. In this appendix, we review them briefly, and add some more which we shall need in the text. Basic references for proofs and a detailed exposition are, e.g., [[ H a l 1 ]] , [[ J a r 1 , 2 ]] , [[ K F 1 , 2 ]] , [[ L i L ]] , [[ R u 1 ]] , or any other textbook on analysis you might prefer. A.1 Sets, mappings, relations A set is a collection of objects called elements. The symbol card X denotes the cardi- nality of the set X. The subset M consisting of the elements of X which satisfy the conditions P1(x),...,Pn(x) is usually written as M = { x ∈ X : P1(x),...,Pn(x) }.A set whose elements are certain sets is called a system or family of these sets; the family of all subsystems of a given X is denoted as 2X . The operations of union, intersection, and set difference are introduced in the standard way; the first two of these are commutative, associative, and mutually distributive. In a { } system Mα of any cardinality, the de Morgan relations , X \ Mα = (X \ Mα)and X \ Mα = (X \ Mα), α α α α are valid. Another elementary property is the following: for any family {Mn} ,whichis { } at most countable, there is a disjoint family Nn of the same cardinality such that ⊂ \ ∪ \ Nn Mn and n Nn = n Mn.Theset(M N) (N M) is called the symmetric difference of the sets M,N and denoted as M #N. -
Measure and Integration (Under Construction)
Measure and Integration (under construction) Gustav Holzegel∗ April 24, 2017 Abstract These notes accompany the lecture course ”Measure and Integration” at Imperial College London (Autumn 2016). They follow very closely the text “Real-Analysis” by Stein-Shakarchi, in fact most proofs are simple rephrasings of the proofs presented in the aforementioned book. Contents 1 Motivation 3 1.1 Quick review of the Riemann integral . 3 1.2 Drawbacks of the class R, motivation of the Lebesgue theory . 4 1.2.1 Limits of functions . 5 1.2.2 Lengthofcurves ....................... 5 1.2.3 TheFundamentalTheoremofCalculus . 5 1.3 Measures of sets in R ......................... 6 1.4 LiteratureandFurtherReading . 6 2 Measure Theory: Lebesgue Measure in Rd 7 2.1 Preliminaries and Notation . 7 2.2 VolumeofRectanglesandCubes . 7 2.3 Theexteriormeasure......................... 9 2.3.1 Examples ........................... 9 2.3.2 Propertiesoftheexteriormeasure . 10 2.4 Theclassof(Lebesgue)measurablesets . 12 2.4.1 The property of countable additivity . 14 2.4.2 Regularity properties of the Lebesgue measure . 15 2.4.3 Invariance properties of the Lebesgue measure . 16 2.4.4 σ-algebrasandBorelsets . 16 2.5 Constructionofanon-measurableset. 17 2.6 MeasurableFunctions ........................ 19 2.6.1 Some abstract preliminary remarks . 19 2.6.2 Definitions and equivalent formulations of measurability . 19 2.6.3 Properties 1: Behaviour under compositions . 21 2.6.4 Properties 2: Behaviour under limits . 21 2.6.5 Properties3: Behaviourof sums and products . 22 ∗Imperial College London, Department of Mathematics, South Kensington Campus, Lon- don SW7 2AZ, United Kingdom. 1 2.6.6 Thenotionof“almosteverywhere”. 22 2.7 Building blocks of integration theory . -
Gaussian Measures in Traditional and Not So Traditional Settings
BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 33, Number 2, April 1996 GAUSSIAN MEASURES IN TRADITIONAL AND NOT SO TRADITIONAL SETTINGS DANIEL W. STROOCK Abstract. This article is intended to provide non-specialists with an intro- duction to integration theory on pathspace. 0: Introduction § Let Q1 denote the set of rational numbers q [0, 1], and, for a Q1, define the ∈ ∈ translation map τa on Q1 by addition modulo 1: a + b if a + b 1 τab = ≤ for b Q1. a + b 1ifa+b>1 ∈ − Is there a probability measure λQ1 on Q1 which is translation invariant in the sense that 1 λQ1 (Γ) = λQ1 τa− Γ for every a Q1? To answer∈ this question, it is necessary to be precise about what it is that one is seeking. Indeed, the answer will depend on the level of ambition at which the question is asked. For example, if denotes the algebra of subsets Γ Q1 generated by intervals A ⊆ [a, b] 1 q Q1 : a q b Q ≡ ∈ ≤ ≤ for a b from Q1, then it is easy to check that there is a unique, finitely additive way to≤ define λ on .Infact, Q1 A λ 1 [a, b] 1 = b a, for a b from Q1. Q Q − ≤ On the other hand, if one is more ambitious and asks for a countably additive λQ1 on the σ-algebra generated by (equivalently, all subsets of Q1), then one is asking A for too much. In fact, since λQ1 ( q ) = 0 for every q Q1, countable additivity forces { } ∈ λ 1 (Q1)= λ 1 q =0, Q Q { } q 1 X∈Q which is obviously irreconcilable with λQ1 (Q1) = 1. -
6.436J Lecture 13: Product Measure and Fubini's Theorem
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 13 10/22/2008 PRODUCT MEASURE AND FUBINI'S THEOREM Contents 1. Product measure 2. Fubini’s theorem In elementary math and calculus, we often interchange the order of summa tion and integration. The discussion here is concerned with conditions under which this is legitimate. 1 PRODUCT MEASURE Consider two probabilistic experiments described by probability spaces (�1; F1; P1) and (�2; F2; P2), respectively. We are interested in forming a probabilistic model of a “joint experiment” in which the original two experiments are car ried out independently. 1.1 The sample space of the joint experiment If the first experiment has an outcome !1, and the second has an outcome !2, then the outcome of the joint experiment is the pair (!1; !2). This leads us to define a new sample space � = �1 × �2. 1.2 The �-field of the joint experiment Next, we need a �-field on �. If A1 2 F1, we certainly want to be able to talk about the event f!1 2 A1g and its probability. In terms of the joint experiment, this would be the same as the event A1 × �1 = f(!1; !2) j !1 2 A1; !2 2 �2g: 1 Thus, we would like our �-field on � to include all sets of the form A1 × �2, (with A1 2 F1) and by symmetry, all sets of the form �1 ×A2 (with (A2 2 F2). This leads us to the following definition. Definition 1. We define F1 ×F2 as the smallest �-field of subsets of �1 ×�2 that contains all sets of the form A1 × �2 and �1 × A2, where A1 2 F1 and A2 2 F2. -
Infinite Dimension
Tel Aviv University, 2006 Gaussian random vectors 10 2 Basic notions: infinite dimension 2a Random elements of measurable spaces: formu- lations ......................... 10 2b Random elements of measurable spaces: proofs, andmorefacts .................... 14 2c Randomvectors ................... 17 2d Gaussian random vectors . 20 2e Gaussian conditioning . 24 foreword Up to isomorphism, we have for each n only one n-dimensional Gaussian measure (like a Euclidean space). What about only one infinite-dimensional Gaussian measure (like a Hilbert space)? Probability in infinite-dimensional spaces is usually overloaded with topo- logical technicalities; spaces are required to be Hilbert or Banach or locally convex (or not), separable (or not), complete (or not) etc. A fuss! We need measurability, not continuity; a σ-field, not a topology. This is the way to a single infinite-dimensional Gaussian measure (up to isomorphism). Naturally, the infinite-dimensional case is more technical than finite- dimensional. The crucial technique is compactness. Back to topology? Not quite so. The art is, to borrow compactness without paying dearly to topol- ogy. Look, how to do it. 2a Random elements of measurable spaces: formulations Before turning to Gaussian measures on infinite-dimensional spaces we need some more general theory. First, recall that ∗ a measurable space (in other words, Borel space) is a set S endowed with a σ-field B; ∗ B ⊂ 2S is a σ-field (in other words, σ-algebra, or tribe) if it is closed under finite and countable operations (union, intersection and comple- ment); ∗ a collection closed under finite operations is called a (Boolean) algebra (of sets); Tel Aviv University, 2006 Gaussian random vectors 11 ∗ the σ-field σ(C) generated by a given set C ⊂ 2S is the least σ-field that contains C; the algebra α(C) generated by C is defined similarly; ∗ a measurable map from (S1, B1) to (S2, B2) is f : S1 → S2 such that −1 f (B) ∈ B1 for all B ∈ B2. -
Gsm076-Endmatter.Pdf
http://dx.doi.org/10.1090/gsm/076 Measur e Theor y an d Integratio n This page intentionally left blank Measur e Theor y an d Integratio n Michael E.Taylor Graduate Studies in Mathematics Volume 76 M^^t| American Mathematical Society ^MMOT Providence, Rhode Island Editorial Board David Cox Walter Craig Nikolai Ivanov Steven G. Krantz David Saltman (Chair) 2000 Mathematics Subject Classification. Primary 28-01. For additional information and updates on this book, visit www.ams.org/bookpages/gsm-76 Library of Congress Cataloging-in-Publication Data Taylor, Michael Eugene, 1946- Measure theory and integration / Michael E. Taylor. p. cm. — (Graduate studies in mathematics, ISSN 1065-7339 ; v. 76) Includes bibliographical references. ISBN-13: 978-0-8218-4180-8 1. Measure theory. 2. Riemann integrals. 3. Convergence. 4. Probabilities. I. Title. II. Series. QA312.T387 2006 515/.42—dc22 2006045635 Copying and reprinting. Individual readers of this publication, and nonprofit libraries acting for them, are permitted to make fair use of the material, such as to copy a chapter for use in teaching or research. Permission is granted to quote brief passages from this publication in reviews, provided the customary acknowledgment of the source is given. Republication, systematic copying, or multiple reproduction of any material in this publication is permitted only under license from the American Mathematical Society. Requests for such permission should be addressed to the Acquisitions Department, American Mathematical Society, 201 Charles Street, Providence, Rhode Island 02904-2294, USA. Requests can also be made by e-mail to [email protected]. © 2006 by the American Mathematical Society. -
Dirichlet Is Natural Vincent Danos, Ilias Garnier
Dirichlet is Natural Vincent Danos, Ilias Garnier To cite this version: Vincent Danos, Ilias Garnier. Dirichlet is Natural. MFPS 31 - Mathematical Foundations of Program- ming Semantics XXXI, Jun 2015, Nijmegen, Netherlands. pp.137-164, 10.1016/j.entcs.2015.12.010. hal-01256903 HAL Id: hal-01256903 https://hal.archives-ouvertes.fr/hal-01256903 Submitted on 15 Jan 2016 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. MFPS 2015 Dirichlet is natural Vincent Danos1 D´epartement d'Informatique Ecole normale sup´erieure Paris, France Ilias Garnier2 School of Informatics University of Edinburgh Edinburgh, United Kingdom Abstract Giry and Lawvere's categorical treatment of probabilities, based on the probabilistic monad G, offer an elegant and hitherto unexploited treatment of higher-order probabilities. The goal of this paper is to follow this formulation to reconstruct a family of higher-order probabilities known as the Dirichlet process. This family is widely used in non-parametric Bayesian learning. Given a Polish space X, we build a family of higher-order probabilities in G(G(X)) indexed by M ∗(X) the set of non-zero finite measures over X. The construction relies on two ingredients. -
ERGODIC THEORY and ENTROPY Contents 1. Introduction 1 2
ERGODIC THEORY AND ENTROPY JACOB FIEDLER Abstract. In this paper, we introduce the basic notions of ergodic theory, starting with measure-preserving transformations and culminating in as a statement of Birkhoff's ergodic theorem and a proof of some related results. Then, consideration of whether Bernoulli shifts are measure-theoretically iso- morphic motivates the notion of measure-theoretic entropy. The Kolmogorov- Sinai theorem is stated to aid in calculation of entropy, and with this tool, Bernoulli shifts are reexamined. Contents 1. Introduction 1 2. Measure-Preserving Transformations 2 3. Ergodic Theory and Basic Examples 4 4. Birkhoff's Ergodic Theorem and Applications 9 5. Measure-Theoretic Isomorphisms 14 6. Measure-Theoretic Entropy 17 Acknowledgements 22 References 22 1. Introduction In 1890, Henri Poincar´easked under what conditions points in a given set within a dynamical system would return to that set infinitely many times. As it turns out, under certain conditions almost every point within the original set will return repeatedly. We must stipulate that the dynamical system be modeled by a measure space equipped with a certain type of transformation T :(X; B; m) ! (X; B; m). We denote the set we are interested in as B 2 B, and let B0 be the set of all points in B that return to B infinitely often (meaning that for a point b 2 B, T m(b) 2 B for infinitely many m). Then we can be assured that m(B n B0) = 0. This result will be proven at the end of Section 2 of this paper. In other words, only a null set of points strays from a given set permanently. -
(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. -
Probability Measures on Infinite-Dimensional Stiefel Manifolds
JOURNAL OF GEOMETRIC MECHANICS doi:10.3934/jgm.2017012 ©American Institute of Mathematical Sciences Volume 9, Number 3, September 2017 pp. 291–316 PROBABILITY MEASURES ON INFINITE-DIMENSIONAL STIEFEL MANIFOLDS Eleonora Bardelli‡ Microsoft Deutschland GmbH, Germany Andrea Carlo Giuseppe Mennucci∗ Scuola Normale Superiore Piazza dei Cavalieri 7, 56126, Pisa, Italia Abstract. An interest in infinite-dimensional manifolds has recently appeared in Shape Theory. An example is the Stiefel manifold, that has been proposed as a model for the space of immersed curves in the plane. It may be useful to define probabilities on such manifolds. Suppose that H is an infinite-dimensional separable Hilbert space. Let S ⊂ H be the sphere, p ∈ S. Let µ be the push forward of a Gaussian measure γ from TpS onto S using the exponential map. Let v ∈ TpS be a Cameron–Martin vector for γ; let R be a rotation of S in the direction v, and ν = R#µ be the rotated measure. Then µ, ν are mutually singular. This is counterintuitive, since the translation of a Gaussian measure in a Cameron– Martin direction produces equivalent measures. Let γ be a Gaussian measure on H; then there exists a smooth closed manifold M ⊂ H such that the projection of H to the nearest point on M is not well defined for points in a set of positive γ measure. Instead it is possible to project a Gaussian measure to a Stiefel manifold to define a probability. 1. Introduction. Probability theory has been widely studied for almost four cen- turies. Large corpuses have been written on the theoretical aspects. -
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).