[Math.LO] 9 Aug 1994
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Lectures on Fractal Geometry and Dynamics
Lectures on fractal geometry and dynamics Michael Hochman∗ March 25, 2012 Contents 1 Introduction 2 2 Preliminaries 3 3 Dimension 3 3.1 A family of examples: Middle-α Cantor sets . 3 3.2 Minkowski dimension . 4 3.3 Hausdorff dimension . 9 4 Using measures to compute dimension 13 4.1 The mass distribution principle . 13 4.2 Billingsley's lemma . 15 4.3 Frostman's lemma . 18 4.4 Product sets . 22 5 Iterated function systems 24 5.1 The Hausdorff metric . 24 5.2 Iterated function systems . 26 5.3 Self-similar sets . 31 5.4 Self-affine sets . 36 6 Geometry of measures 39 6.1 The Besicovitch covering theorem . 39 6.2 Density and differentiation theorems . 45 6.3 Dimension of a measure at a point . 48 6.4 Upper and lower dimension of measures . 50 ∗Send comments to [email protected] 1 6.5 Hausdorff measures and their densities . 52 1 Introduction Fractal geometry and its sibling, geometric measure theory, are branches of analysis which study the structure of \irregular" sets and measures in metric spaces, primarily d R . The distinction between regular and irregular sets is not a precise one but informally, k regular sets might be understood as smooth sub-manifolds of R , or perhaps Lipschitz graphs, or countable unions of the above; whereas irregular sets include just about 1 everything else, from the middle- 3 Cantor set (still highly structured) to arbitrary d Cantor sets (irregular, but topologically the same) to truly arbitrary subsets of R . d For concreteness, let us compare smooth sub-manifolds and Cantor subsets of R . -
Measure Theory (Graduate Texts in Mathematics)
PaulR. Halmos Measure Theory Springer-VerlagNewYork-Heidelberg-Berlin Managing Editors P. R. Halmos C. C. Moore Indiana University University of California Department of Mathematics at Berkeley Swain Hall East Department of Mathematics Bloomington, Indiana 47401 Berkeley, California 94720 AMS Subject Classifications (1970) Primary: 28 - 02, 28A10, 28A15, 28A20, 28A25, 28A30, 28A35, 28A40, 28A60, 28A65, 28A70 Secondary: 60A05, 60Bxx Library of Congress Cataloging in Publication Data Halmos, Paul Richard, 1914- Measure theory. (Graduate texts in mathematics, 18) Reprint of the ed. published by Van Nostrand, New York, in series: The University series in higher mathematics. Bibliography: p. 1. Measure theory. I. Title. II. Series. [QA312.H26 1974] 515'.42 74-10690 ISBN 0-387-90088-8 All rights reserved. No part of this book may be translated or reproduced in any form without written permission from Springer-Verlag. © 1950 by Litton Educational Publishing, Inc. and 1974 by Springer-Verlag New York Inc. Printed in the United States of America. ISBN 0-387-90088-8 Springer-Verlag New York Heidelberg Berlin ISBN 3-540-90088-8 Springer-Verlag Berlin Heidelberg New York PREFACE My main purpose in this book is to present a unified treatment of that part of measure theory which in recent years has shown itself to be most useful for its applications in modern analysis. If I have accomplished my purpose, then the book should be found usable both as a text for students and as a source of refer ence for the more advanced mathematician. I have tried to keep to a minimum the amount of new and unusual terminology and notation. -
Version of 21.8.15 Chapter 43 Topologies and Measures II The
Version of 21.8.15 Chapter 43 Topologies and measures II The first chapter of this volume was ‘general’ theory of topological measure spaces; I attempted to distinguish the most important properties a topological measure can have – inner regularity, τ-additivity – and describe their interactions at an abstract level. I now turn to rather more specialized investigations, looking for features which offer explanations of the behaviour of the most important spaces, radiating outwards from Lebesgue measure. In effect, this chapter consists of three distinguishable parts and two appendices. The first three sections are based on ideas from descriptive set theory, in particular Souslin’s operation (§431); the properties of this operation are the foundation for the theory of two classes of topological space of particular importance in measure theory, the K-analytic spaces (§432) and the analytic spaces (§433). The second part of the chapter, §§434-435, collects miscellaneous results on Borel and Baire measures, looking at the ways in which topological properties of a space determine properties of the measures it carries. In §436 I present the most important theorems on the representation of linear functionals by integrals; if you like, this is the inverse operation to the construction of integrals from measures in §122. The ideas continue into §437, where I discuss spaces of signed measures representing the duals of spaces of continuous functions, and topologies on spaces of measures. The first appendix, §438, looks at a special topic: the way in which the patterns in §§434-435 are affected if we assume that our spaces are not unreasonably complex in a rather special sense defined in terms of measures on discrete spaces. -
1 Sets and Classes
Prerequisites Topological spaces. A set E in a space X is σ-compact if there exists a S1 sequence of compact sets such that E = n=1 Cn. A space X is locally compact if every point of X has a neighborhood whose closure is compact. A subset E of a locally compact space is bounded if there exists a compact set C such that E ⊂ C. Topological groups. The set xE [or Ex] is called a left translation [or right translation.] If Y is a subgroup of X, the sets xY and Y x are called (left and right) cosets of Y . A topological group is a group X which is a Hausdorff space such that the transformation (from X ×X onto X) which sends (x; y) into x−1y is continuous. A class N of open sets containing e in a topological group is a base at e if (a) for every x different form e there exists a set U in N such that x2 = U, (b) for any two sets U and V in N there exists a set W in N such that W ⊂ U \ V , (c) for any set U 2 N there exists a set W 2 N such that V −1V ⊂ U, (d) for any set U 2 N and any element x 2 X, there exists a set V 2 N such that V ⊂ xUx−1, and (e) for any set U 2 N there exists a set V 2 N such that V x ⊂ U. If N is a satisfies the conditions described above, and if the class of all translation of sets of N is taken for a base, then, with respect to the topology so defined, X becomes a topological group. -
Uniqueness for the Signature of a Path of Bounded Variation and the Reduced Path Group
ANNALS OF MATHEMATICS Uniqueness for the signature of a path of bounded variation and the reduced path group By Ben Hambly and Terry Lyons SECOND SERIES, VOL. 171, NO. 1 January, 2010 anmaah Annals of Mathematics, 171 (2010), 109–167 Uniqueness for the signature of a path of bounded variation and the reduced path group By BEN HAMBLY and TERRY LYONS Abstract We introduce the notions of tree-like path and tree-like equivalence between paths and prove that the latter is an equivalence relation for paths of finite length. We show that the equivalence classes form a group with some similarity to a free group, and that in each class there is a unique path that is tree reduced. The set of these paths is the Reduced Path Group. It is a continuous analogue of the group of reduced words. The signature of the path is a power series whose coefficients are certain tensor valued definite iterated integrals of the path. We identify the paths with trivial signature as the tree-like paths, and prove that two paths are in tree-like equivalence if and only if they have the same signature. In this way, we extend Chen’s theorems on the uniqueness of the sequence of iterated integrals associated with a piecewise regular path to finite length paths and identify the appropriate ex- tended meaning for parametrisation in the general setting. It is suggestive to think of this result as a noncommutative analogue of the result that integrable functions on the circle are determined, up to Lebesgue null sets, by their Fourier coefficients. -
Borel Extensions of Baire Measures
FUNDAMENTA MATHEMATICAE 154 (1997) Borel extensions of Baire measures by J. M. A l d a z (Madrid) Abstract. We show that in a countably metacompact space, if a Baire measure admits a Borel extension, then it admits a regular Borel extension. We also prove that under the special axiom ♣ there is a Dowker space which is quasi-Maˇr´ıkbut not Maˇr´ık,answering a question of H. Ohta and K. Tamano, and under P (c), that there is a Maˇr´ıkDowker space, answering a question of W. Adamski. We answer further questions of H. Ohta and K. Tamano by showing that the union of a Maˇr´ıkspace and a compact space is Maˇr´ık,that under “c is real-valued measurable”, a Baire subset of a Maˇr´ıkspace need not be Maˇr´ık, and finally, that the preimage of a Maˇr´ıkspace under an open perfect map is Maˇr´ık. 1. Introduction. The Borel sets are the σ-algebra generated by the open sets of a topological space, and the Baire sets are the smallest σ- algebra making all real-valued continuous functions measurable. The Borel extension problem asks: Given a Baire measure, when can it be extended to a Borel measure? Whenever one deals with Baire measures on a topological space, it is assumed that the space is completely regular and Hausdorff, so there are enough continuous functions to separate points and closed sets. In 1957 (see [Ma]), J. Maˇr´ıkproved that all normal, countably paracompact spaces have the following property: Every Baire measure extends to a regular Borel measure. -
Some Undecidability Results Concerning Radon Measures by R
transactions of the american mathematical society Volume 259, Number 1, May 1980 SOME UNDECIDABILITY RESULTS CONCERNING RADON MEASURES BY R. J. GARDNER AND W. F. PFEFFER Abstract. We show that in metalindelöf spaces certain questions about Radon measures cannot be decided within the Zermelo-Fraenkel set theory, including the axiom of choice. 0. Introduction. All spaces in this paper will be Hausdorff. Let A be a space. By § and Q we shall denote, respectively, the families of all open and compact subsets of X. The Borel o-algebra in X, i.e., the smallest a-algebra in X containing ê, will be denoted by <®. The elements of 9> are called Borel sets. A Borel measure in A' is a measure p on % such that each x G X has a neighborhood U G % with p( U) < + 00. A Borel measure p in X is called (i) Radon if p(B) = sup{ p(C): C G G, C c F} for each F G % ; (ii) regular if p(B) = inî{ p(G): G G @,B c G} for each fieS. A Radon space is a space X in which each finite Borel measure is Radon. The present paper will be divided into two parts, each dealing with one of the following questions. (a) Let A' be a locally compact, hereditarily metalindelöf space with the counta- ble chain condition. Is X a Radon space? (ß) Let A' be a metalindelöf space, and let p be a a-finite Radon measure in X. Is pa. regular measure? We shall show that neither question can be decided within the usual axioms of set theory. -
On Measure-Compactness and Borel Measure-Compactness
CORE Metadata, citation and similar papers at core.ac.uk Provided by Osaka City University Repository Okada, S. and Okazaki, Y. Osaka J. Math. 15 (1978), 183-191 ON MEASURE-COMPACTNESS AND BOREL MEASURE-COMPACTNESS SUSUMU OKADA AND YOSHIAKI OKAZAKI (Received December 6, 1976) 1. Introduction Moran has introduced "measure-compactness' and "strongly measure- compactness' in [7], [8], For measure-compactness, Kirk has independently presented in [4]. For Borel measures, "Borel measure-compactness' and "property B" are introduced by Gardner [1], We study, defining "a weak Radon space", the relation among these proper- ties at the last of §2. Furthermore we investigate the stability of countable unions in §3 and the hereditariness in §4. The authors wish to thank Professor Y. Yamasaki for his suggestions. 2. Preliminaries and fundamental results All spaces considered in this paper are completely regular and Hausdorff. Let Cb(X) be the space of all bounded real-valued continuous functions on a topological space X. By Z(X] we mean the family of zero sets {/" \0) / e Cb(X)} c and U(X) the family of cozero sets {Z \ Z<=Z(X)}. We denote by &a(X) the Baίre field, that is, the smallest σ-algebra containing Z(X) and by 1$(X) the σ-algebra generated by all open subsets of X, which is called the Borel field. A Baire measure [resp. Borel measure} is a totally finite, non-negative coun- tably additive set function defined on Άa(X) [resp. 3)(X)]. For a Baire measure μ, the support of μ is supp μ = {x^Xm, μ(U)>0 for every U^ U(X) containing x} . -
Nilsequences, Null-Sequences, and Multiple Correlation Sequences
Nilsequences, null-sequences, and multiple correlation sequences A. Leibman Department of Mathematics The Ohio State University Columbus, OH 43210, USA e-mail: [email protected] April 3, 2013 Abstract A (d-parameter) basic nilsequence is a sequence of the form ψ(n) = f(anx), n ∈ Zd, where x is a point of a compact nilmanifold X, a is a translation on X, and f ∈ C(X); a nilsequence is a uniform limit of basic nilsequences. If X = G/Γ be a compact nilmanifold, Y is a subnilmanifold of X, (g(n))n∈Zd is a polynomial sequence in G, and f ∈ C(X), we show that the sequence ϕ(n) = g(n)Y f is the sum of a basic nilsequence and a sequence that converges to zero in uniformR density (a null-sequence). We also show that an integral of a family of nilsequences is a nilsequence plus a null-sequence. We deduce that for any d invertible finite measure preserving system (W, B,µ,T ), polynomials p1,...,pk: Z −→ Z, p1(n) pk(n) d and sets A1,...,Ak ∈B, the sequence ϕ(n)= µ(T A1 ∩ ... ∩ T Ak), n ∈ Z , is the sum of a nilsequence and a null-sequence. 0. Introduction Throughout the whole paper we will deal with “multiparameter sequences”, – we fix d ∈ N and under “a sequence” will usually understand “a two-sided d-parameter sequence”, that is, a mapping with domain Zd. A (compact) r-step nilmanifold X is a factor space G/Γ, where G is an r-step nilpo- tent (not necessarily connected) Lie group and Γ is a discrete co-compact subgroup of G. -
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 February 22, 2018 1Version dated September 14, 2011 Contents 1 General theory of measure and integration 2 1.1 Measures . 2 1.11 Metric outer measures . 4 1.20 Regularity of measures, Radon measures . 7 1.31 Uniqueness of measures . 9 1.36 Extension of measures . 11 1.45 Product measure . 14 1.52 Fubini’s theorem . 16 2 Hausdorff measures 21 2.1 Basic properties of Hausdorff measures . 21 2.12 Hausdorff dimension . 24 2.17 Hausdorff measures on Rn ...................... 25 3 Compactness and convergence of Radon measures 30 3.1 Riesz representation theorem . 30 3.13 Weak convergence of measures . 35 3.17 Compactness of measures . 36 4 On the Hausdorff dimension of fractals 39 4.1 Mass distribution and Frostman’s lemma . 39 4.16 Self-similar fractals . 43 5 Differentiation of measures 52 5.1 Besicovitch and Vitali covering theorems . 52 1 Chapter 1 General theory of measure and integration 1.1 Measures Let X be a set and P(X) = fA : A ⊂ Xg its power set. Definition 1.2. A collection M ⊂ P (X) is a σ-algebra of X if 1. ? 2 M; 2. A 2 M ) Ac = X n A 2 M; S1 3. Ai 2 M, i 2 N ) i=1 Ai 2 M. Example 1.3. 1. P(X) is the largest σ-algebra of X; 2. f?;Xg is the smallest σ-algebra of X; 3. Leb(Rn) = the Lebesgue measurable subsets of Rn; 4. -
Sparse Sets Alexander Shen, Laurent Bienvenu, Andrei Romashchenko
Sparse sets Alexander Shen, Laurent Bienvenu, Andrei Romashchenko To cite this version: Alexander Shen, Laurent Bienvenu, Andrei Romashchenko. Sparse sets. JAC 2008, Apr 2008, Uzès, France. pp.18-28. hal-00274010 HAL Id: hal-00274010 https://hal.archives-ouvertes.fr/hal-00274010 Submitted on 17 Apr 2008 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. Journees´ Automates Cellulaires 2008 (Uzes),` pp. 18-28 SPARSE SETS LAURENT BIENVENU 1, ANDREI ROMASHCHENKO 2, AND ALEXANDER SHEN 1 1 LIF, Aix-Marseille Universit´e,CNRS, 39 rue Joliot Curie, 13013 Marseille, France E-mail address: [email protected] URL: http://www.lif.univ-mrs.fr/ 2 LIP, ENS Lyon, CNRS, 46 all´eed’Italie, 69007 Lyon, France E-mail address: [email protected] URL: http://www.ens-lyon.fr/ Abstract. For a given p > 0 we consider sequences that are random with respect to p-Bernoulli distribution and sequences that can be obtained from them by replacing ones by zeros. We call these sequences sparse and study their properties. They can be used in the robustness analysis for tilings or computations and in percolation theory. -
Category-Measure Duality: Convexity, Mid- Point Convexity and Berz Sublinearity
N. H. Bingham, A. J. Ostaszewski Category-measure duality: convexity, mid- point convexity and Berz sublinearity Article (Published version) (Refereed) Original citation: Bingham, N. H. and Ostaszewski, Adam (2017) Category-measure duality: convexity, mid-point convexity and Berz sublinearity. Aequationes Mathematicae. ISSN 0001-9054 DOI: 10.1007/s00010-017-0486-7 Reuse of this item is permitted through licensing under the Creative Commons: © 2017 The Authors CC BY 4.0 This version available at: http://eprints.lse.ac.uk/68940/ Available in LSE Research Online: July 2017 LSE has developed LSE Research Online so that users may access research output of the School. Copyright © and Moral Rights for the papers on this site are retained by the individual authors and/or other copyright owners. You may freely distribute the URL (http://eprints.lse.ac.uk) of the LSE Research Online website. Aequat. Math. c The Author(s) 2017. This article is an open access publication Aequationes Mathematicae DOI 10.1007/s00010-017-0486-7 Category-measure duality: convexity, midpoint convexity and Berz sublinearity N. H. Bingham and A. J. Ostaszewski Abstract. Category-measure duality concerns applications of Baire-category methods that have measure-theoretic analogues. The set-theoretic axiom needed in connection with the Baire category theorem is the Axiom of Dependent Choice, DC rather than the Axiom of Choice, AC. Berz used the Hahn–Banach theorem over Q to prove that the graph of a measurable sublinear function that is Q+-homogeneous consists of two half-lines through the origin. We give a category form of the Berz theorem.