Lectures in Harmonic Analysis

Total Page:16

File Type:pdf, Size:1020Kb

Lectures in Harmonic Analysis Lectures in Harmonic Analysis Joseph Breen Lectures by: Monica Visan Last updated: June 29, 2017 Department of Mathematics University of California, Los Angeles Contents Preface 3 1 Preliminaries4 1.1 Notation and Conventions.............................4 1.2 Lp Spaces.......................................4 1.3 Complex Interpolation...............................5 1.4 Some General Principles..............................7 1.4.1 Integrating jxj−α ..............................8 1.4.2 Dyadic Sums................................8 2 The Fourier Transform 10 d 2.1 The Fourier Transform on R ........................... 10 d 2.2 The Fourier Transform on T ............................ 16 3 Lorentz Spaces and Real Interpolation 19 3.1 Lorentz Spaces.................................... 19 3.2 Duality in Lorentz Spaces............................. 23 3.3 The Marcinkiewicz Interpolation Theorem................... 26 4 Maximal Functions 29 4.1 The Hardy-Littlewood Maximal Function.................... 29 4.2 Ap Weights and the Weighted Maximal Inequality............... 30 4.3 The Vector-Valued Maximal Inequality...................... 36 5 Sobolev Inequalities 41 5.1 The Hardy-Littlewood-Sobolev Inequality.................... 41 5.2 The Sobolev Embedding Theorem........................ 44 5.3 The Gagliardo-Nirenberg Inequality....................... 47 6 Fourier Multipliers 49 6.1 Calderon-Zygmund Convolution Kernels.................... 49 6.2 The Hilbert Transform............................... 56 6.3 The Mikhlin Multiplier Theorem......................... 57 7 Littlewood-Paley Theory 61 7.1 Littlewood-Paley Projections........................... 61 7.2 The Littlewood-Paley Square Function...................... 68 7.3 Applications to Fractional Derivatives...................... 71 8 Oscillatory Integrals 79 8.1 Oscillatory Integrals of the First Kind, d = 1 ................... 80 8.2 The Morse Lemma................................. 87 8.3 Oscillatory Integrals of the First Kind, d > 1 ................... 89 1 8.4 The Fourier Transform of a Surface Measure.................. 92 9 Dispersive Partial Differential Equations 94 9.1 Dispersion...................................... 94 9.2 The Linear Schrodinger¨ Equation......................... 95 9.2.1 The Fundamental Solution........................ 95 9.2.2 Dispersive Estimates............................ 96 9.2.3 Strichartz Estimates............................ 96 10 Restriction Theory 97 10.1 The Restriction Conjecture............................. 97 10.2 The Tomas-Stein Inequality............................ 100 10.3 Restriction Theory and Strichartz Estimates................... 103 11 Rearrangement Theory 108 11.1 Definitions and Basic Estimates.......................... 108 11.2 The Riesz Rearrangement Inequality, d = 1 ................... 114 11.3 The Riesz Rearrangement Inequality, d > 1 ................... 117 11.4 The Polya-Szego inequality............................ 122 11.5 The Energy of the Hydrogen Atom........................ 125 12 Compactness in Lp Spaces 128 12.1 The Riesz Compactness Theorem......................... 128 12.2 The Rellich-Kondrachov Theorem........................ 131 12.3 The Strauss Lemma................................. 134 12.4 The Refined Fatou’s Lemma............................ 136 13 The Sharp Gagliardo-Nirenberg Inequality 137 13.1 The Focusing Cubic NLS.............................. 137 14 The Sharp Sobolev Embedding Theorem 138 15 Concentration Compactness in Partial Differential Equations 139 References 139 2 Preface **Eventually I’ll probably write a better introduction, this is a placeholder for now** The following text covers material from Monica Visan’s Math 247A and Math 247B classes, offered at UCLA in the winter and spring quarters of 2017. The content of each chapter is my own adaptation of lecture notes taken throughout the two quarters. Chapter1 contains a selection of background material which was not covered in lec- tures. The rest of the chapters roughly follow the chronological order of lectures given throughout the winter and spring, with some slight rearranging of my own choice. For example, basic results about the Fourier transform on the torus are included in Chapter 2, despite being the subject of lectures in the spring. A strictly chronological (and incom- plete) version of these notes can be found on my personal web page at http://www. math.ucla.edu/˜josephbreen/. Finally, any mistakes are likely of my own doing and not Professor Visan’s. Comments and corrections are welcome. 3 Chapter 1 Preliminaries The material covered in these lecture notes is presented at the level of an upper division graduate course in harmonic analysis. As such, we assume that the reader is comfortable with real and complex analysis at a sophisticated level. However, for convenience and completeness we recall some of the basic facts and inequalities that are used throughout the text. We also establish conventions with notation, and discuss a few select topics that the reader may be unfamiliar with (for example, the Riesz-Thorin interpolation theorem). Any standard textbook in real analysis or harmonic analysis is a suitable reference for this material, for example, [3], [6], and [8]. 1.1 Notation and Conventions If x ≤ Cy for some constant C, we say x . y. If x . y and y . x, then x ∼ y. If the implicit constant depends on additional data, this is manifested as a subscript in the inequality d d sign. For example, if A denotes the ball of radius r > 0 in R and j · j denotes R -Lebesgue d measure, we have jAj ∼d r . However, the dependencies of implicit constants are usually clear from context, or stated otherwise. FINISH 1.2 Lp Spaces ADD Proposition 1.1 (Young’s Convolution inequality). For 1 ≤ p; q; r ≤ 1, kf ∗ gk r d kfk p d kgk q d L (R ) . L (R ) L (R ) 1 1 1 whenever 1 + r = p + q . Young’s convolution inequality may be proved directly, or by using the Riesz-Thorin interpolation theorem (see Section 1.3). For details on both methods, refer to [3]. It is convenient to record a few special cases of Young’s inequality that arise frequently. Corollary 1.2 (Young’s Convolution inequality, special cases). The following convolution in- equalities hold: 1. For any 1 ≤ p ≤ 1, kf ∗ gkL1 . kfkLp kgkLp0 . In particular, kf ∗ gkL1 . kfkL2 kgkL2 and kf ∗ gkL1 . kfkL1 kgkL1 . 2. For any 1 ≤ p ≤ 1, kf ∗ gkLp . kfkL1 kgkLp . 4 1.3 Complex Interpolation An important tool in harmonic analysis is interpolation. Broadly speaking, interpolation considers the following question: given estimates of some kind on two different spaces, say Lp0 and Lp1 , what can be said about the corresponding estimate on Lp for values of p between p0 and p1? There are a number of theorems which answer this kind of question. In Chapter3, we will prove the Marcinkiewicz interpolation theorem using real analytic methods. Here, we prove a different interpolation theorem using complex analytic methods. Both theorems have their own advantages and disadvantages, and will be used frequently. Our treatment of the Riesz-Thorin interpolation theorem follows [8]. The main state- ment is as follows. Theorem 1.3 (Riesz-Thorin interpolation). Suppose that T is a bounded linear map from Lp0 + Lp1 ! Lq0 + Lq1 and that kT fkLq0 ≤ M0 kfkLp0 and kT fkLq1 ≤ M1 kfkLp1 for some 1 ≤ p0; p1; q0; q1 ≤ 1. Then 1−t t kT fkLqt ≤ M0 M1 kfkLpt where 1 = 1−t + t and 1 = 1−t + t , for any 0 ≤ t ≤ 1. pt p0 p1 qt q0 q1 As noted above, the proof of this theorem relies on complex analysis. Specifically, we need the following lemma. Lemma 1.4 (Three Lines lemma). Suppose that Φ(z) is holomorphic in S = f0 < Re z < 1g and continuous and bounded on S¯. Let M0 := sup jΦ(iy)j and M1 := sup jΦ(1 + iy)j: y2R y2R Then 1−t t sup jΦ(t + iy)j ≤ M0 M1 y2R for any 0 ≤ t ≤ 1. Proof. We can assume without loss of generality that Φ is nonconstant, otherwise the con- clusion is trivial. We first prove a special case of the lemma. Suppose that M0 = M1 = 1 and that ¯ sup0≤x≤1 jΦ(x + iy)j ! 0 as jyj ! 1. In this case, φ has a global (on S) supremum of M > 0. Let fzng be a sequence such that jΦ(zn)j ! M. Because sup0≤x≤1 jΦ(x + iy)j ! 0 as jyj ! 1, the sequence fzng is bounded, hence there is a point z1 2 S¯ such that a subsequence of fzng converges to z1. By continuity, jΦ(z1)j = M. Since Φ is nonconstant, by the maximum modulus principle, z1 is on the boundary of S¯. This means that jΦ(z)j is globally bounded by 1. Since M0 = M1 = 1, this proves the special case. Next, we remove the decay assumption and only suppose that M0 = M1 = 1. For " > 0, define "(z2−1) Φ"(z) := Φ(z)e : First observe that jΦ"(z)j ≤ 1 if Re z = 0 or Re z = 1. Indeed, note that for y 2 R we have 2 2 "((iy) −1) −"(y +1) jΦ"(iy)j = jΦ(iy)j e ≤ e ≤ 1 and 2 2 2 "((1+iy) −1) "(1+2iy−y −1) 2iy" −"y jΦ"(1 + iy)j = jΦ(1 + iy)j e ≤ e ≤ e e ≤ 1: 5 Next, we claim that Φ" satisfies the decay condition from the previous case. Indeed, note that 2 2 2 "((x+iy) −1) "(x −y −1+2xyi) jΦ"(x + iy)j = jΦ(x + iy)j e = jΦ(x + iy)j e 2 2 "(x −y −1) ≤ jΦ(x + iy)j e : Because 0 ≤ x ≤ 1 and because jΦj is bounded, as jyj ! 1, jΦ"(x + iy)j ! 0 uniformly in x. By the previous case, jΦ"(z)j ≤ 1 uniformly in S¯. Since this holds for all " > 0, letting " ! 0 gives the desired result for Φ. Finally we assume that M0 and M1 are arbitrary positive numbers. Define φ~(z) := z−1 −z M0 M1 φ(z). Note that if Re z = 0, then ~ iy−1 −iy iy −iy jΦ(z)j ≤ jM0 M1 jM0 ≤ jM0 j · jM1 j ≤ 1 and if Re z = 1, then ~ iy −1−iy iy −iy jΦ(z)j ≤ jM0 M1 jM1 ≤ jM0 j · jM1 j ≤ 1: The claim then follows by applying the previous case. Proof of Theorem 1.3. By scaling appropriately, we may assume without loss of generality that kfkLpt = 1.
Recommended publications
  • Proofs-6-2.Pdf
    Real Analysis Chapter 6. Differentiation and Integration 6.2. Differentiability of Monotone Functions: Lebesgue’s Theorem—Proofs of Theorems December 25, 2015 () Real Analysis December 25, 2015 1 / 18 Table of contents 1 The Vitali Covering Lemma 2 Lemma 6.3 3 Lebesgue Theorem 4 Corollary 6.4 () Real Analysis December 25, 2015 2 / 18 By the countable additivity of measure and monotonicity ∞ of measure, if {Ik }k=1 ⊆ F is a collection of disjoint intervals in F the ∞ X `(Ik ) ≤ m(O) < ∞. (3) k=1 The Vitali Covering Lemma The Vitali Covering Lemma The Vitali Covering Lemma. Let E be a set of finite outer measure and F a collection of closed, bounded intervals that covers E in the sense of Vitali. Then for each n ε > 0, there is a finite disjoint subcollection {Ik }k=1 of F for which " n # ∗ [ m E \ Ik < ε. (2) k=1 Proof. Since m∗(E) < ∞, there is an open set O containing E for which m(O) < ∞ (by the definition of outer measure). Because F is a Vitali covering of E, then every x ∈ E is in some interval of length less than ε > 0 (for arbitrary ε > 0). So WLOG we can suppose each interval in F is contained in O. () Real Analysis December 25, 2015 3 / 18 The Vitali Covering Lemma The Vitali Covering Lemma The Vitali Covering Lemma. Let E be a set of finite outer measure and F a collection of closed, bounded intervals that covers E in the sense of Vitali. Then for each n ε > 0, there is a finite disjoint subcollection {Ik }k=1 of F for which " n # ∗ [ m E \ Ik < ε.
    [Show full text]
  • The Boundedness of the Hardy-Littlewood Maximal Function and the Strong Maximal Function on the Space BMO Wenhao Zhang
    Claremont Colleges Scholarship @ Claremont CMC Senior Theses CMC Student Scholarship 2018 The Boundedness of the Hardy-Littlewood Maximal Function and the Strong Maximal Function on the Space BMO Wenhao Zhang Recommended Citation Zhang, Wenhao, "The Boundedness of the Hardy-Littlewood Maximal Function and the Strong Maximal Function on the Space BMO" (2018). CMC Senior Theses. 1907. http://scholarship.claremont.edu/cmc_theses/1907 This Open Access Senior Thesis is brought to you by Scholarship@Claremont. It has been accepted for inclusion in this collection by an authorized administrator. For more information, please contact [email protected]. CLAREMONT MCKENNA COLLEGE The Boundedness of the Hardy-Littlewood Maximal Function and the Strong Maximal Function on the Space BMO SUBMITTED TO Professor Winston Ou AND Professor Chiu-Yen Kao BY Wenhao Zhang FOR SENIOR THESIS Spring 2018 Apr 23rd 2018 Contents Abstract 2 Chapter 1. Introduction 3 Notation 3 1.1. The space BMO 3 1.2. The Hardy-Littlewood Maximal Operator and the Strong Maximal Operator 4 1.3. Overview of the Thesis 5 1.4. Acknowledgement 6 Chapter 2. The Weak-type Estimate of Hardy-Littlewood Maximal Function 7 2.1. Vitali Covering Lemma 7 2.2. The Boundedness of Hardy-Littlewood Maximal Function on Lp 8 Chapter 3. Weighted Inequalities 10 3.1. Muckenhoupt Weights 10 3.2. Coifman-Rochberg Proposition 13 3.3. The Logarithm of Muckenhoupt weights 14 Chapter 4. The Boundedness of the Hardy-Littlewood Maximal Operator on BMO 17 4.1. Commutation Lemma and Proof of the Main Result 17 4.2. Question: The Boundedness of the Strong Maximal Function 18 Chapter 5.
    [Show full text]
  • Article (458.2Kb)
    British Journal of Mathematics & Computer Science 8(3): 220-228, 2015, Article no.BJMCS.2015.156 ISSN: 2231-0851 SCIENCEDOMAIN international www.sciencedomain.org On Non-metric Covering Lemmas and Extended Lebesgue-differentiation Theorem Mangatiana A. Robdera1∗ 1Department of Mathematics, University of Botswana, Private Bag 0022, Gaborone, Botswana. Article Information DOI: 10.9734/BJMCS/2015/16752 Editor(s): (1) Paul Bracken, Department of Mathematics, University of Texas-Pan American Edinburg, TX 78539, USA. Reviewers: (1) Anonymous, Turkey. (2) Danyal Soyba, Erciyes University, Turkey. (3) Anonymous, Italy. Complete Peer review History: http://www.sciencedomain.org/review-history.php?iid=1032&id=6&aid=8603 Original Research Article Received: 12 February 2015 Accepted: 12 March 2015 Published: 28 March 2015 Abstract We give a non-metric version of the Besicovitch Covering Lemma and an extension of the Lebesgue-Differentiation Theorem into the setting of the integration theory of vector valued functions. Keywords: Covering lemmas; vector integration; Hardy-Littlewood maximal function; Lebesgue differ- entiation theorem. 2010 Mathematics Subject Classification: 28B05; 28B20; 28C15; 28C20; 46G12 1 Introduction The Vitali Covering Lemma that has widespread use in analysis essentially states that given a set n E ⊂ R with Lebesgue measure λ(E) < 1 and a cover of E by balls of ’arbitrary small Lebesgue measure’, one can find almost cover of E by a finite number of pairwise disjoint balls from the given cover. The more elaborate and more powerful
    [Show full text]
  • Lebesgue Differentiation
    LEBESGUE DIFFERENTIATION ANUSH TSERUNYAN Throughout, we work in the Lebesgue measure space Rd;L(Rd);λ , where L(Rd) is the σ-algebra of Lebesgue-measurable sets and λ is the Lebesgue measure. 2 Rd For r > 0 and x , let Br(x) denote the open ball of radius r centered at x. The spaces 0 and 1 1. L Lloc The space L0 of measurable functions. By a measurable function we mean an L(Rd)- measurable function f : Rd ! R and we let L0(Rd) (or just L0) denote the vector space of all measurable functions modulo the usual equivalence relation =a:e: of a.e. equality. There are two natural notions of convergence (topologies) on L0: a.e. convergence and convergence in measure. As we know, these two notions are related, but neither implies the other. However, convergence in measure of a sequence implies a.e. convergence of a subsequence, which in many situations can be boosted to a.e. convergence of the entire sequence (recall Problem 3 of Midterm 2). Convergence in measure is captured by the following family of norm-like maps: for each α > 0 and f 2 L0, k k . · f α∗ .= α λ ∆α(f ) ; n o . 2 Rd j j k k where ∆α(f ) .= x : f (x) > α . Note that f α∗ can be infinite. 2 0 k k 6 k k Observation 1 (Chebyshev’s inequality). For any α > 0 and any f L , f α∗ f 1. 1 2 Rd The space Lloc of locally integrable functions. Differentiation at a point x is a local notion as it only depends on the values of the function in some open neighborhood of x, so, in this context, it is natural to work with a class of functions defined via a local property, as opposed to global (e.g.
    [Show full text]
  • Heat Kernel Voting with Geometric Invariants
    Minnesota State University, Mankato Cornerstone: A Collection of Scholarly and Creative Works for Minnesota State University, Mankato All Theses, Dissertations, and Other Capstone Graduate Theses, Dissertations, and Other Projects Capstone Projects 2020 Heat Kernel Voting with Geometric Invariants Alexander Harr Minnesota State University, Mankato Follow this and additional works at: https://cornerstone.lib.mnsu.edu/etds Part of the Algebraic Geometry Commons, and the Geometry and Topology Commons Recommended Citation Harr, A. (2020). Heat kernel voting with geometric invariants [Master’s thesis, Minnesota State University, Mankato]. Cornerstone: A Collection of Scholarly and Creative Works for Minnesota State University, Mankato. https://cornerstone.lib.mnsu.edu/etds/1021/ This Thesis is brought to you for free and open access by the Graduate Theses, Dissertations, and Other Capstone Projects at Cornerstone: A Collection of Scholarly and Creative Works for Minnesota State University, Mankato. It has been accepted for inclusion in All Theses, Dissertations, and Other Capstone Projects by an authorized administrator of Cornerstone: A Collection of Scholarly and Creative Works for Minnesota State University, Mankato. Heat Kernel Voting with Geometric Invariants By Alexander Harr Supervised by Dr. Ke Zhu A thesis submitted in partial fulfillment of the requirements for the degree of Master of Arts at Mankato State University, Mankato Mankato State University, Mankato Mankato, Minnesota May 2020 May 8, 2020 Heat Kernel Voting with Geometric Invariants Alexander Harr This thesis has been examined and approved by the following members of the student's committee: Dr. Ke Zhu (Supervisor) Dr. Wook Kim (Committee Member) Dr. Brandon Rowekamp (Committee Member) ii Acknowledgements This has been difficult, and anything worthwhile here is due entirely to the help of others.
    [Show full text]
  • Class Notes for Harmonic Analysis MATH 693
    Class Notes for Harmonic Analysis MATH 693 by S. W. Drury Copyright c 2001–2005, by S. W. Drury. Contents 1 Differentiation and the Maximal Function 1 1.1 Conditional Expectation Operators . 4 1.2 Martingale Maximal Functions . 6 1.3 Fundamental Theorem of Calculus . 8 1.4 Homogenous operators with nonnegative kernel . 9 1.5 The distribution function and the decreasing rearrangement . 11 2 Harmonic Analysis — the LCA setting 22 2.1 Gelfand's Theory of Commutative Banach Algebra . 22 2.2 The non-unital case . 26 2.3 Finding the Maximal Ideal Space . 27 2.4 The Spectral Radius Formula . 29 2.5 Haar Measure . 30 2.6 Translation and Convolution . 31 2.7 The Dual Group . 35 2.8 Summability Kernels . 36 2.9 Convolution of Measures . 38 2.10 Positive Definite Functions . 39 2.11 The Plancherel Theorem . 45 2.12 The Pontryagin Duality Theorem . 46 i 1 Differentiation and the Maximal Function We start with the remarkable Vitali Covering Lemma. The action takes place on R, but equally well there are corresponding statement in Rd. We denote by λ the Lebesgue measure. LEMMA 1 (VITALI COVERING LEMMA) Let be a family of bounded open in- S tervals in R and let S be a Lebesgue subset of R with λ(S) < and such that 1 S I: ⊆ I [2S Then, there exists N N and pairwise disjoint intervals I1; I2; : : : IN of such 2 S that N λ(S) 4 λ(I ): (1.1) ≤ n n=1 X Proof. Since λ(S) < , there exists K compact, K S and λ(K) > 3 λ(S).
    [Show full text]
  • Harmonic Analysis
    Harmonic Analysis Lectures by Pascal Auscher Typeset by Lashi Bandara June 8, 2010 Contents 1 Measure Theory 2 2 Coverings and cubes 4 2.1 Vitali and Besicovitch . 4 2.2 Dyadic Cubes . 8 2.3 Whitney coverings . 9 3 Maximal functions 14 n 3.1 Centred Maximal function on R ........................ 14 3.2 Maximal functions for doubling measures . 17 3.3 The Dyadic Maximal function . 19 3.4 Maximal Function on Lp spaces . 21 4 Interpolation 26 4.1 Real interpolation . 26 4.2 Complex interpolation . 29 5 Bounded Mean Oscillation 35 5.1 Construction and properties of BMO . 35 5.2 John-Nirenberg inequality . 39 5.3 Good λ inequalities and sharp maximal functions . 42 i 6 Hardy Spaces 48 6.1 Atoms and H1 ................................... 48 6.2 H1 − BMO Duality . 52 7 Calder´on-Zygmund Operators 55 7.1 Calder´on-Zygmund Kernels and Operators . 55 7.2 The Hilbert Transform, Riesz Transforms, and The Cauchy Operator . 57 7.2.1 The Hilbert Transform . 57 7.2.2 Riesz Transforms . 59 7.2.3 Cauchy Operator . 61 p 7.3 L boundedness of CZOα operators . 62 7.4 CZO and H1 ................................... 67 7.5 Mikhlin multiplier Theorem . 69 7.6 Littlewood-Paley Theory . 71 8 Carleson measures and BMO 76 8.1 Geometry of Tents and Cones . 77 8.2 BMO and Carleson measures . 80 9 Littlewood Paley Estimates 91 10 T (1) Theorem for Singular Integrals 96 Notation 105 1 Chapter 1 Measure Theory n While we shall focus our attention primarily on R , we note some facts about measures in an abstract setting and in the absence of proofs.
    [Show full text]
  • Real Analysis (4Th Edition)
    Preface The first three editions of H.L.Royden's Real Analysis have contributed to the education of generations of mathematical analysis students. This fourth edition of Real Analysis preserves the goal and general structure of its venerable predecessors-to present the measure theory, integration theory, and functional analysis that a modem analyst needs to know. The book is divided the three parts: Part I treats Lebesgue measure and Lebesgue integration for functions of a single real variable; Part II treats abstract spaces-topological spaces, metric spaces, Banach spaces, and Hilbert spaces; Part III treats integration over general measure spaces, together with the enrichments possessed by the general theory in the presence of topological, algebraic, or dynamical structure. The material in Parts II and III does not formally depend on Part I. However, a careful treatment of Part I provides the student with the opportunity to encounter new concepts in a familiar setting, which provides a foundation and motivation for the more abstract concepts developed in the second and third parts. Moreover, the Banach spaces created in Part I, the LP spaces, are one of the most important classes of Banach spaces. The principal reason for establishing the completeness of the LP spaces and the characterization of their dual spaces is to be able to apply the standard tools of functional analysis in the study of functionals and operators on these spaces. The creation of these tools is the goal of Part II. NEW TO THE EDITION This edition contains 50% more exercises than the previous edition Fundamental results, including Egoroff s Theorem and Urysohn's Lemma are now proven in the text.
    [Show full text]
  • III the Maximal Function and Calderón-Zygmund Decomposition
    III The Maximal Function and Calderón-Zygmund Decomposition 3.1. Two covering lemmas ......................... 77 3.2. Hardy-Littlewood maximal function ................ 79 3.2.1. Hardy-Littlewood maximal operator ............ 80 3.2.2. Control of other maximal operators ............ 86 3.2.3. Applications to differentiation theory ............ 87 3.2.4. An application to Sobolev’s inequality ........... 90 3.3. Calderón-Zygmund decomposition ................. 91 References .................................. 97 § 3.1 Two covering lemmas Lemma 3.1.1: Finite version of Vitali covering lemma n Suppose B = fB1;B2;··· ;BNg is a finite collection of open balls in R . Then, there exists a disjoint sub­collection B j , B j , ···, B j of B such that 1 2! k [N k 6 n m m B` 3 ∑ (B ji ): `=1 i=1 Proof. The argument we give is constructive and relies on the following simple observation: Suppose B and B0 are a pair of balls that intersect, with the radius of B0 being not greater than that of B. Then B0 is con­ tained in the ball B˜ that is concentric with B but with 3 times 0 its radius. (See Fig 3.1.) B B As a first step, we pick a ball B j1 in with maximal (i.e., B largest) radius, and then delete from the ball B j1 as well as any B balls that intersect B j1 . Thus, all the balls that are deleted are ˜ contained in the ball B j1 concentric with B j1 , but with 3 times B~ its radius. The remaining balls yield a new collection B0, for which Figure 3.1: The balls B Figure 1:˜ The balls B and B~ we repeat the procedure.
    [Show full text]
  • ABSTRACT a Probabilistic Proof of the Vitali Covering Lemma Ethan W
    ABSTRACT A Probabilistic Proof of the Vitali Covering Lemma Ethan W. Gwaltney Director: Paul Hagelstein, Ph.D. The Vitali Covering Lemma states that, given a finite collection of balls in Rd, there exists a disjoint subcollection that fills at least 3−d of the measure of the union of the original collection. We present classical proofs of this lemma due to Banach and Garnett. Subsequently, we provide a new proof of this lemma that utilizes probabilistic “Erdos”¨ type techniques and Padovan numbers. APPROVED BY DIRECTOR OF HONORS THESIS: Dr. Paul Hagelstein, Department of Mathematics APPROVED BY THE HONORS PROGRAM: Dr. Elizabeth Corey, Director DATE: A PROBABILISTIC PROOF OF THE VITALI COVERING LEMMA A Thesis Submitted to the Faculty of Baylor University In Partial Fulfillment of the Requirements for the Honors Program By Ethan Gwaltney Waco, Texas May 2017 TABLE OF CONTENTS Chapter One: A Primer on Covering Lemmas . 1 Chapter Two: A Simple Probabilistic Covering Theorem . 4 Chapter Three: A More General Result . 8 Chapter Four: Non-asymptotic Bounds . 13 References . 26 ii CHAPTER ONE A Primer on Covering Lemmas Two covering lemmas are helpful towards understanding the context of the problem we wish to address. The first, and simpler, is due to John B. Garnett, and gives a sharp bound for the proportion of a collection of inter- vals on the real line that can be covered by some subcollection of disjoint intervals. Here we state the theorem, give our version of the proof, and direct the reader to Garnett’s book1 for a more complete discussion. Lemma 1 (Garnett Covering Lemma).
    [Show full text]
  • Volumes of Balls in Large Riemannian Manifolds
    Annals of Mathematics 173 (2011), 51{76 doi: 10.4007/annals.2010.173.1.2 Volumes of balls in large Riemannian manifolds By Larry Guth Abstract We prove two lower bounds for the volumes of balls in a Riemannian manifold. If (M n; g) is a complete Riemannian manifold with filling radius at least R, then it contains a ball of radius R and volume at least δ(n)Rn. If (M n; hyp) is a closed hyperbolic manifold and if g is another metric on M with volume no greater than δ(n)Vol(M; hyp), then the universal cover of (M; g) contains a unit ball with volume greater than the volume of a unit ball in hyperbolic n-space. Let (M; g) be a Riemannian manifold of dimension n. Let V (R) denote the largest volume of any metric ball of radius R in (M; g). In [6], Gromov made a number of conjectures relating the function V (R) to other geometric invariants of (M; g). The spirit of these conjectures is that if (M; g) is \large", then V (R) should also be large. In this paper, we prove one of Gromov's conjectures: V (R) is large if the filling radius of (M; g) is large. Gromov defined the filling radius in [5]. Roughly speaking, the filling radius describes how \thick" a Riemannian manifold is. For example, the 1 n−1 standard product metric on the cylinder S × R has filling radius π=3, and n the Euclidean metric on R has infinite filling radius.
    [Show full text]
  • Differentiation
    Chapter 4 Differentiation Does there exist a Lebesgue measurable set that fills up exactly half of each interval? To get a feeling for this question, consider the set E = [0, 1 ] [ 1 , 3 ] [ 1 , 5 ] [ 3 , 7 ]. 8 [ 4 8 [ 2 8 [ 4 8 This set E has the property that b E [0, b] = j \ j 2 1 1 3 for b = 0, 4 , 2 , 4 , 1. Does there exist a Lebesgue measurable set E [0, 1], perhaps constructed in a fashion similar to the Cantor set, such that the equation⊂ above holds for all b [0, 1]? In this2 chapter we see how to answer this question by considering differentia- tion issues. We begin by developing a powerful tool called the Hardy–Littlewood maximal inequality. This tool is used to prove an almost everywhere version of the Fundamental Theorem of Calculus. These results lead us to an important theorem about the density of Lebesgue measurable sets. Trinity College at the University of Cambridge in England. G. H. Hardy (1877–1947) and John Littlewood (1885–1977) were students and later faculty members here. If you have not already done so, you should read Hardy’s remarkable book A Mathematician’s Apology (do not skip the fascinating Foreword by C. P. Snow) and see the movie The Man Who Knew Infinity, which focuses on Hardy, Littlewood, and Srinivasa Ramanujan (1887–1920). CC-BY-SA Rafa Esteve © Sheldon Axler 2020 S. Axler, Measure, Integration & Real Analysis, Graduate Texts 101 in Mathematics 282, https://doi.org/10.1007/978-3-030-33143-6_4 102 Chapter 4 Differentiation 4A Hardy–Littlewood Maximal Function Markov’s Inequality The following result, called Markov’s inequality, has a sweet, short proof.
    [Show full text]