DOCSLIB.ORG

Martin Aigner · Günter M. Ziegler Proofs from the BOOK

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Martin Aigner · Günter M. Ziegler Proofs from the BOOK Martin Aigner · Günter M. Ziegler Proofs from THE BOOK Sixth Edition Martin Aigner Günter M. Ziegler Proofs from THE BOOK Sixth Edition Martin Aigner Günter M. Ziegler Proofs from THE BOOK Sixth Edition Including Illustrations by Karl H. Hofmann 123 Martin Aigner Günter M. Ziegler Institut für Mathematik Institut für Mathematik Freie Universität Berlin Freie Universität Berlin Berlin, Germany Berlin, Germany ISBN 978-3-662-57264-1 ISBN 978-3-662-57265-8 (eBook) https://doi.org/10.1007/978-3-662-57265-8 Library of Congress Control Number: 2018940433 © Springer-Verlag GmbH Germany, part of Springer Nature 1998, 2001, 2004, 2010, 2014, 2018 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissions that may have been made. The publisher remains neutral with regard to jurisdictional claims in published maps and institutional affiliations. Printed on acid-free paper This Springer imprint is published by the registered company Springer-Verlag GmbH, DE part of Springer Nature. The registered company address is: Heidelberger Platz 3, 14197 Berlin, Germany Preface Paul Erdos˝ liked to talk about The Book, in which God maintains the perfect proofs for mathematical theorems, following the dictum of G. H. Hardy that there is no permanent place for ugly mathematics. Erdos˝ also said that you need not believe in God but, as a mathematician, you should believe in The Book. A few years ago, we suggested to him to write up a first (and very modest) approximation to The Book. He was enthusiastic about the idea and, characteristically, went to work immediately, filling page after page with his suggestions. Our book was supposed to appear in March 1998 as a present to Erdos’˝ 85th birthday. With Paul’s unfortunate death in the summer of 1996, he is not listed as a co-author. Instead this book is dedicated to his memory. Paul Erdos˝ We have no definition or characterization of what constitutes a proof from The Book: all we offer here is the examples that we have selected, hop- ing that our readers will share our enthusiasm about brilliant ideas, clever insights and wonderful observations. We also hope that our readers will enjoy this despite the imperfections of our exposition. The selection is to a great extent influenced by Paul Erdos˝ himself. A large number of the topics were suggested by him, and many of the proofs trace directly back to him, or were initiated by his supreme insight in asking the right question or in making the right conjecture. So to a large extent this book reflects the views of Paul Erdos˝ as to what should be considered a proof from The Book. “The Book” A limiting factor for our selection of topics was that everything in this book is supposed to be accessible to readers whose backgrounds include only a modest amount of technique from undergraduate mathematics. A little linear algebra, some basic analysis and number theory, and a healthy dollop of elementary concepts and reasonings from discrete mathematics should be sufficient to understand and enjoy everything in this book. We are extremely grateful to the many people who helped and supported us with this project — among them the students of a seminar where we discussed a preliminary version, to Benno Artmann, Stephan Brandt, Stefan Felsner, Eli Goodman, Torsten Heldmann, and Hans Mielke. We thank Margrit Barrett, Christian Bressler, Ewgenij Gawrilow, Michael Joswig, Elke Pose, and Jörg Rambau for their technical help in composing this book. We are in great debt to Tom Trotter who read the manuscript from first to last page, to Karl H. Hofmann for his wonderful drawings, and most of all to the late great Paul Erdos˝ himself. Berlin, March 1998 Martin Aigner Günter M. Ziegler · VI Preface to the Sixth Edition The idea to this project was born during some leisurely discussions at the Mathematisches Forschungsinstitut in Oberwolfach with the incomparable Paul Erdos˝ in the mid-1990s. It is now nearly twenty years ago that we presented the first edition of our book on occasion of the International Congress of Mathematicians in Berlin 1998. At that time we could not possibly imagine the wonderful and lasting response our book about The Book would have, with all the warm letters, interesting comments and sug- gestions, new editions, and as of now thirteen translations. It is no exagger- ation to say that it has become a part of our lives. In addition to numerous improvements and smaller changes, many of them suggested by our readers, for the present sixth edition we wrote an entirely new chapter with Gurvits’s proof of Van der Waerden’s permanent conjec- ture, used this to derive asymptotics for the number of Latin squares, added 1 2 a new, fourth proof for the Euler theorem n 1 n2 = π /6, and present a new geometric explanation for Heath-Brown’s≥ involution proof for the Fermat two squares theorem. We thank everyone who helped and encouraged us over all these years. For the second edition this included Stephan Brandt, Christian Elsholtz, Jürgen Elstrodt, Daniel Grieser, Roger Heath-Brown, Lee L. Keener, Christian Lebœuf, Hanfried Lenz, Nicolas Puech, John Scholes, Bernulf Weißbach, and many others. The third edition benefitted especially from input by David Bevan, Anders Björner, Dietrich Braess, John Cosgrave, Hubert Kalf, Günter Pickert, Alistair Sinclair, and Herb Wilf. For the fourth edi- tion, we were particularly indebted to Oliver Deiser, Anton Dochtermann, Michael Harbeck, Stefan Hougardy, Hendrik W. Lenstra, Günter Rote, Moritz W. Schmitt, and Carsten Schultz for their contributions. For the fifth edition, we gratefully acknowledged ideas and suggestions by Ian Agol, France Dacar, Christopher Deninger, Michael D. Hirschhorn, Franz Lemmermeyer, Raimund Seidel, Tord Sjödin, and John M. Sullivan, as well as help from Marie-Sophie Litz, Miriam Schlöter, and Jan Schneider. For the present sixth edition, very valuable hints were provided by France Dacar again, as well as by David Benko, Jan Peter Schäfermeyer, and Yuliya Semikina. Moreover, we thank Ruth Allewelt at Springer in Heidelberg and Christoph Eyrich, Torsten Heldmann, and Elke Pose in Berlin for their continuing sup- port throughout these years. And finally, this book would certainly not look the same without the original design suggested by Karl-Friedrich Koch, and the superb new drawings provided again and again by Karl H. Hofmann. Berlin, March 2018 Martin Aigner Günter M. Ziegler · Table of Contents Number Theory 1 1. Sixproofsoftheinfinityofprimes.............................. 3 2. Bertrand’s postulate . .......................................... 9 3. Binomial coefficients are (almost) never powers ................. 15 4. Representing numbers as sums of two squares .................. 19 5. The law of quadratic reciprocity ............................... 27 6. Everyfinitedivisionringisafield ............................. 35 7. The spectral theorem and Hadamard’s determinant problem ...... 39 8. Some irrational numbers . .................................... 47 9. Four times π2/6 ............................................. 55 Geometry 65 10. Hilbert’s third problem: decomposing polyhedra ................ 67 11. Lines in the plane and decompositions of graphs ................ 77 12. Theslopeproblem ........................................... 83 13. ThreeapplicationsofEuler’sformula.......................... 89 14. Cauchy’s rigidity theorem .................................... 95 15. The Borromean rings don’t exist . ............................. 99 16. Touching simplices ......................................... 107 17. Every large point set has an obtuse angle ...................... 111 18. Borsuk’s conjecture ......................................... 117 Analysis 125 19. Sets, functions, and the continuum hypothesis . ............... 127 20. In praise of inequalities ..................................... 143 21. The fundamental theorem of algebra .......................... 151 22. One square and an odd number of triangles . ................... 155 VIII Table of Contents 23. A theorem of Pólya on polynomials .......................... 163 24. Van der Waerden’s permanent conjecture . .................... 169 25. On a lemma of Littlewood and Offord ........................ 179 26. Cotangent and the Herglotz trick . ............................ 183 27. Buffon’s needle problem .................................... 189 Combinatorics 193 28. Pigeon-hole and double counting ............................. 195 29. Tiling rectangles ............................................ 207 30. Three famous theorems on finite sets
Load more

Recommended publications
  • The University of Chicago Besicovitch Sets
    THE UNIVERSITY OF CHICAGO BESICOVITCH SETS, RECTIFIABILITY, AND PROJECTIONS A DISSERTATION SUBMITTED TO THE FACULTY OF THE DIVISION OF THE PHYSICAL SCIENCES IN CANDIDACY FOR THE DEGREE OF DOCTOR OF PHILOSOPHY DEPARTMENT OF MATHEMATICS BY ALAN CHANG CHICAGO, ILLINOIS JUNE 2020 Copyright c 2020 by Alan Chang All Rights Reserved This thesis is dedicated to my family, and also to you, the reader! \We will use this process to generate our monster, which will have a tiny heart and many arms." { Elias Stein, Harmonic Analysis [51, xX.1: The Besicovitch set] TABLE OF CONTENTS LIST OF FIGURES . viii ACKNOWLEDGMENTS . ix ABSTRACT . x 1 INTRODUCTION . 1 1.1 Besicovitch sets and the Kakeya conjecture . .1 1.2 Rectifiability and projections . .2 1.3 Main results of each chapter . .2 1.3.1 Chapter 2: Kakeya needle problem and Besicovitch sets . .2 1.3.2 Chapter 3: Small unions of affine subspaces and skeletons . .3 1.3.3 Chapter 4: Analytic capacity and projections . .5 2 THE KAKEYA NEEDLE PROBLEM AND THE EXISTENCE OF BESICOVITCH AND NIKODYM SETS FOR RECTIFIABLE SETS . 7 2.1 Introduction . .7 2.1.1 History . .8 2.1.2 Translations . .9 2.1.3 Rotations . 10 2.1.4 Besicovitch and Nikodym sets . 13 2.1.5 The sharpness of our results, and dilations . 15 2.2 Main ideas of the proof of Theorems 2.1.2 and 2.5.1 . 16 2.2.1 The first key idea . 16 2.2.2 The second key idea . 17 2.2.3 Combining the key ideas . 17 2.3 Preliminaries .
    [Show full text]
  • Some Open Problems in Algorithmic Fractal Geometry by Neil Lutz
    Open Problems Column Edited by William Gasarch This issue's Open Problem Column is by Neil Lutz and is on Some Open Problems in Algorithmic Fractal Geometry. Neil uses techniques from theoretical computer science to gain insight into problems in pure math. The synergy is awesome! I invite any reader who has knowledge of some area to contact me and arrange to write a column about open problems in that area. That area can be (1) broad or narrow or anywhere inbetween, and (2) really important or really unimportant or anywhere inbetween. Some Open Problems in Algorithmic Fractal Geometry by Neil Lutz The standard notion of dimension in fractal geometry has a natural interpretation in terms of algorithmic information theory, which enables new, pointwise proof techniques that apply theoretical computer science to pure mathematics. This column outlines recent progress in this area and describes several open problems, with a focus on problems related to Kakeya sets and fractal projections. 1 Classical Fractal Dimensions There are various ways to define the dimension of a set, but most formalize a familiar intuition: A set's dimension is the number of free parameters within the set, i.e., the number of parameters needed to specify a point in the set when the set is already known. For simple geometric figures, this number is obvious: Specifying a point on a known segment requires one parameter, and specifying a point in a known disc requires two parameters. For certain complex figures like the Koch curve in Figure 1, the answer is less clear. This curve is the limit of the sequence , , , .
    [Show full text]
  • Some Connections Between Falconer's Distance Set Conjecture
    New York Journal of Mathematics New York J. Math. 7 (2001) 149–187. Some Connections between Falconer’s Distance Set Conjecture and Sets of Furstenburg Type Nets Hawk Katz and Terence Tao Abstract. In this paper we investigate three unsolved conjectures in geomet- ric combinatorics, namely Falconer’s distance set conjecture, the dimension of Furstenburg sets, and Erd¨os’s ring conjecture. We formulate natural δ- discretized versions of these conjectures and show that in a certain sense that these discretized versions are equivalent. Contents 1. Introduction 149 1.1. Notation 150 1.3. The Falconer distance problem 150 1.7. Dimension of sets of Furstenburg type 153 1.12. The Erd¨os ring problem 153 1.15. The main result 154 2. Basic tools 155 3. Arithmetic combinatorics 157 4. Bilinear Distance Conjecture implies Ring Conjecture 158 5. Ring Conjecture implies Discretized Furstenburg Conjecture 163 6. Discretized Furstenburg Conjecture implies Bilinear Distance Conjecture171 7. Discretization of fractals 176 8. Discretized Furstenburg Conjecture implies Furstenburg problem 178 9. Bilinear Distance Conjecture implies Falconer Distance Conjecture 180 References 186 1. Introduction In this paper we studyFalconer’s distance problem, the dimension of sets of Furstenburg type, and Erd¨os’s ring problem. Although we have no direct progress Received January 22, 2001. Mathematics Subject Classification. 05B99, 28A78, 28A75. Key words and phrases. Falconer distance set conjecture, Furstenberg sets, Hausdorff dimen- sion, Erd¨os ring conjecture, combinatorialgeometry. ISSN 1076-9803/01 149 150 Nets Hawk Katz and Terence Tao on anyof these problems, we are able to reduce the geometric problems to δ- discretized variants and show that these variants are all equivalent.
    [Show full text]
  • Polynomials with Dense Zero Sets and Discrete Models of the Kakeya
    POLYNOMIALS WITH DENSE ZERO SETS AND DISCRETE MODELS OF THE KAKEYA CONJECTURE AND THE FURSTENBERG SET PROBLEM RUIXIANG ZHANG n Abstract. We prove the discrete analogue of Kakeya conjecture over R . This result suggests that a (hypothetically) low dimensional Kakeya set cannot be con- structed directly from discrete configurations. We also prove a generalization which completely solves the discrete analogue of the Furstenberg set problem in all di- mensions. The difference between our theorems and the (true) problems is only the (still difficult) issue of continuity since no transversality-at-incidences assump- tions are imposed. The main tool of the proof is a theorem of Wongkew [Won03] which states that a low degree polynomial cannot have its zero set being too dense inside the unit cube, coupled with Dvir-type polynomial arguments [Dvi09]. From the viewpoint of the proofs, we also state a conjecture that is stronger than and almost equivalent to the (lower) Minkowski version of the Kakeya conjecture and prove some results towards it. We also present our own version of the proof of the theorem in [Won03]. Our proof shows that this theorem follows from a com- bination of properties of zero sets of polynomials and a general proposition about hypersurfaces which might be of independent interest. Finally, we discuss how to generalize Bourgain’s conjecture to high dimensions, which is closely related to the theme here. 1. introduction 1.1. Discrete models of Kakeya conjecture and the polynomial method. A Kakeya set in Rn is a compact set which contains a unit line segment in every direction.
    [Show full text]
  • The Kakeya Conjecture Presentation at the New Wave Mathematics Lecture Series
    The Kakeya Conjecture presentation at the New Wave Mathematics Lecture series Po-Lam Yung The Chinese University of Hong Kong March 21, 2015 Kakeya’s question (1917) Soichi Kakeya (1886-1947) Suppose a needle of unit length can be turned through 180 degrees in a region in the plane, by rotations and translations only. What is the least area for such a region? An obvious thought 1 1 2 π Area = π = 0.785 2 4 ≃ A smaller area 1 1 2 1 Area = (1) = 0.577 2 √3 √3 ≃ (If base length is x, then x2 = x 2 + 12, which implies x = 2 .) 2 √3 Can the area be smaller still? Abram Samoilovitch Besicovitch (1891-1970) Yes! Besicovitch’s construction (1928) Indeed, the area can be made arbitrarily small! Given any tiny positive number ε (say the the diameter of an atom), one can find a region Dε in the plane, that ◮ Dε has area smaller than that of ε; and yet ◮ a needle of unit length can be turned through 60 degrees inside Dε, by translations and rotations only. Splitting a triangle Moving a sub-triangle Moving a needle through 30 degrees Jump! Then move through another 30 degrees Jumping using P´al’s joins Gyula P´al (1881-1946) We can move a unit line segment to a parallel position in an arbitarily small area! Recap So far we have found a region in the plane, with area quite a bit smaller than 0.577, in which a needle of unit length can be turned through 60 degrees.
    [Show full text]
  • Arxiv:1704.04488V1 [Math.CA] 14 Apr 2017 KT0.I Hspprw Osdraseiltp Fkky E.I O in Set
    KAKEYA BOOKS AND PROJECTIONS OF KAKEYA SETS HAN YU Abstract. Here we show some results related with Kakeya conjecture which says that for any integer n ≥ 2, a set containing line segments in every dimension in Rn has full Hausdorff dimension as well as box dimension. We proved here that the Kakeya books, which are Kakeya sets with some restrictions on positions of line segments have full box dimension. We also prove here a relation between the projection property of Kakeya sets and the Kakeya conjecture. If for any Kakeya set K ⊂ Rn, the Hausdorff dimension of orthogonal projections on k ≤ n subspaces is independent of directions then the Kakeya conjecture is true. Moreover, the converse is also true. 1. Introduction A Kakeya set in Rn is a set which contains a unit line segment in every direction. There are good reference sources for this topic, for example in [Tao99], [Lab02], where we can find many recent results. To clarify the conventions we use, consider the following restricted sense of Kakeya set: Definition 1.1. Let Ω ⊂ Sn−1 be a set of directions, then a set K(Ω) ⊂ Rn is a Ω-Kakeya set iff it is a bounded set and it is an union of lines in different direction: K(Ω) = lθ, θ[∈Ω n where lθ is a line segment with unit length centred at a point aθ ∈ R pointing in direction θ. This definition is a bit more restrictive than other references in the sense that usually we only require that: K(Ω) ⊃ lθ. θ[∈Ω In this sense the definition 1.1 can be seen as Kakeya set ’without redundancy’, namely, we can write K(Ω) as a union of line segments such that for every direction in Ω there is an unique line segment with that direction.
    [Show full text]
  • GEOMETRIC MEASURE THEORY 1. Some Discrete Problems 2 1.1
    GEOMETRIC MEASURE THEORY TUOMAS ORPONEN ABSTRACT. These are the lecture notes for the course Geometric measure theory, given at the University of Helsinki in fall semester 2018. The presentation is largely based on the books of Falconer [6] and Mattila [16, 18]. CONTENTS 1. Some discrete problems2 1.1. Applying the elementary incidence bound3 2. Dimension5 2.1. Hausdorff measures and Hausdorff dimension6 2.2. Some general measure theory8 2.3. Continuous analogues of Questions1,2 and3 10 3. The mass distribution principle and Frostman’s lemma 10 3.1. Frostman’s lemma 12 3.2. Weak convergence and compactness of measures 12 3.3. Proof of Frostman’s lemma 15 3.4. Hausdorff dimension of product sets 17 4. Riesz energies 18 4.1. Marstrand’s projection theorem: part I 20 5. Rectifiable sets and the Besicovitch projection theorem 23 5.1. A density lemma 23 5.2. Rectifiable and unrectifiable sets 24 5.3. Projections of rectifiable sets 25 5.4. Conical densities of purely 1-unrectifiable sets 26 5.5. Projections of unrectifiable sets 30 6. Fourier transforms of measures 36 6.1. Marstrand’s projection theorem: part II 39 6.2. Distance sets 40 6.3. Fourier dimension and spherical averages 43 7. Kakeya sets 46 7.1. The box dimension of planar Kakeya sets is 2 47 7.2. The pigeonhole principle, and the Hausdorff dimension of Kakeya sets 49 7.3. Kakeya sets in higher dimensions: the hairbrush argument 52 References 54 1 2 TUOMAS ORPONEN 1. SOME DISCRETE PROBLEMS This course is about studying the geometric properties of fractals using tools from measure theory (in addition to combinatorial and geometric arguments).
    [Show full text]
  • Oscillatory Integrals and Curved Kakeya Sets
    Oscillatory Integrals and Curved Kakeya Sets Laura Jane Wisewel] Doctor of Philosophy University of Edinburgh 2003 To Chris. Abstract This thesis investigates analogues for curves of the Kakeya conjecture for straight lines in R. These arise from Hörmander's conjecture about oscillatory integrals in the same way as the straight line case comes from the Restriction and Bochner- Riesz problems. The problem is to determine from the phase what the minimal dimension for the corresponding curved Kakeya set is. This is defined to be a set which includes a translate of each member of a specified collection of curved arcs. For the straight line case, the minimum is conjectured to be n, but some curves are known to admit Kakeya sets with dimension as low as We focus almost entirely on parabolic curves, since the corresponding question about quadratic phases is the simplest for which such examples are known. First of all we prove that such sets of curves can indeed have zero measure. Then we show that the lower bound of holds for all of the families of quadratic curves under consideration. We then use both geometric and arithmetic tech- niques (which were developed for the straight line case by Bourgain, Wolff, Katz and Tao) and apply them to the curved case. In this way we are able to obtain lower bounds such as for Kakeya sets consisting of particular types of curves, and results for the more difficult maximal function problem corresponding to the bound . The curves for which such bounds can be proved are specified in terms of algebraic criteria for matrices occurring in their coefficients.
    [Show full text]
  • Kakeya Problem and Estimates for the X-Ray Transform
    THE (d, k) KAKEYA PROBLEM AND ESTIMATES FOR THE X-RAY TRANSFORM By Richard Oberlin A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy (Mathematics) at the UNIVERSITY OF WISCONSIN – MADISON 2007 i Abstract A(d, k) set is a subset of Rd containing a translate of every k-dimensional disc of √ diameter 1. We show that if (1 + 2)k−1 + k > d and k ≥ 2, then every (d, k) set has positive Lebesgue measure. This improves a result of Bourgain, who showed that the analogous statement holds when 2k−1 +k ≥ d and k ≥ 2. We obtain this improvement in two parts. First, we replace Bourgain’s main estimate with a simple recursive maximal operator bound involving mixed-norm estimates for the X-ray transform. This method allows us to simplify Bourgain’s proof, allows us to obtain improved bounds for the maximal operator associated with (d, k) sets, and demonstrates that improved estimates for (d, k) sets would follow from new bounds for the X-ray transform. Second, we adapt arithmetic-combinatorial methods of Katz and Tao to obtain improved bounds for the X-ray transform suitable for use with the recursive maximal operator bound. ii Acknowledgements I would first like to thank my advisor, Andreas Seeger. Through my years in Madison, he has continuously sought opportunities for me to grow as a mathematician, and he has always looked out for my best interests. I hope to help my future students as much as he has helped me. I thank my friends and family for their support.
    [Show full text]
  • Kakeya-Type Sets, Lacunarity, and Directional Maximal Operators in Euclidean Space
    Kakeya-type Sets, Lacunarity, and Directional Maximal Operators in Euclidean Space by Edward Kroc A thesis submitted in partial fulfilment of the requirements for the degree of Doctor of Philosophy in The Faculty of Graduate and Postdoctoral Studies (Mathematics) The University of British Columbia (Vancouver) April 2015 ⃝c Edward Kroc, 2015 Abstract Given a Cantor-type subset Ω of a smooth curve in Rd+1, we construct random examples of Euclidean sets that contain unit line segments with directions from Ω and enjoy analytical features similar to those of traditional Kakeya sets of infinitesimal Lebesgue measure. We also develop a notion of finite order lacunarity for direction sets in Rd+1, and use it to extend our construction to direction sets Ω that are sublacunary according to this definition. This generalizes to higher dimensions a pair of planar results due to Bateman and Katz [4], [3]. In particular, the existence of such sets implies that the directional maximal operator associated with the direction set Ω is unbounded on Lp(Rd+1) for all 1 ≤ p < 1. ii Preface Much of the proceeding document is adapted from two research papers authored by myself and Malabika Pramanik, currently unpublished. These materials are used with permission. Chapters 6 through 11 form the main content of [31], Kakeya-type sets over Cantor sets of directions in Rd+1, while Chapters 2, 3.7, and 12 through 19 are adapted from [32], Lacunarity, Kakeya-type sets and directional maximal op- erators. The first of these two manuscripts has recently been conditionally accepted for publication in the Journal of Fourier Analysis and Applications.
    [Show full text]
  • The P-Adic Kakeya Conjecture
    THE P -ADIC KAKEYA CONJECTURE BODAN ARSOVSKI n Abstract. We prove that all bounded subsets of Qp containing a line segment of unit length in every direction have Hausdorff and Minkowski dimension n. This is the analogue of the classical Kakeya conjecture with R replaced by Qp. 1. Introduction In 1917, Kakeya posed the Kakeya needle problem, asking about the minimum area of a region in the plane in which a needle of unit length can be rotated around by 360◦. The problem reduces to asking about the minimum area of a Kakeya set in R2—that is, a bounded subset of R2 containing a line segment of unit length in every direction. Besicovitch [Bes63] showed that, in a certain sense, the answer is “arbi- trarily small”, by constructing a Kakeya set in R2 of Lebesgue measure zero. On the other hand, Davies [Dav71] showed that, in a different sense, the answer is “large”: a Kakeya set in R2 must have Minkowski dimension 2. The construction of [Bes63] extends immediately to Rn with n > 3. The higher-dimensional analogue of the result of [Dav71] is much more difficult: it is the Minkowski dimension version of the notorious Kakeya conjecture, which is one of the most important open problems in geometric measure theory, and analysis in general. Conjecture A (Kakeya). Let n be a positive integer. All Kakeya sets n arXiv:2108.03750v2 [math.NT] 13 Sep 2021 in R have Hausdorff and Minkowski dimension n. The Kakeya conjecture has deep connections with harmonic analysis, PDEs, and combinatorics among other fields, and it is open for n > 3.
    [Show full text]
  • The Fourier Restriction and Kakeya Problems Over Rings of Integers Modulo N
    DISCRETE ANALYSIS, 2018:11, 54 pp. www.discreteanalysisjournal.com The Fourier Restriction and Kakeya Problems over Rings of Integers Modulo N Jonathan Hickman ∗ James Wright Received 29 January 2018; Published 30 May 2018 Abstract: The Fourier restriction phenomenon and the size of Kakeya sets are explored in the setting of the ring of integers modulo N for general N and a striking similarity with the corresponding euclidean problems is observed. One should contrast this with known results in the finite field setting. Key words and phrases: Fourier restriction, Kakeya, Congruence equations. 1 Introduction In [44] Mockenhaupt and Tao introduced a variant of the classical (euclidean) Fourier restriction problem in the setting of finite fields. The point of view espoused in [44], following an initial proposal by Wolff for the Kakeya problem, is to seek a model discrete setting in which to study various modern harmonic analysis problems (the Fourier restriction, Kakeya and Bochner–Riesz conjectures, et cetera) which should highlight certain aspects of the euclidean problem: for instance, the underlying combinatorial or incidence-geometric features. The following Fourier restriction problem1 was proposed in the setting of a finite abelian group G. arXiv:1801.03176v2 [math.CA] 28 May 2018 Problem 1.1. Let S ⊆ Gbn be a set of frequencies in the n-fold product of the dual group Gb. Consider the `r − `s Fourier restriction estimates 1 1=s 1=r jFˆ(x)js ≤ C jF(x)jr (1) j j ∑ r;s;n ∑ S x2S x2Gn ∗Supported by NSF Grant No. DMS-1440140 1In [44] the problem was proposed only in the setting of vector spaces over finite fields, but it can be equally formulated over any finite abelian group.
    [Show full text]