On Some Variants of the Gauss Circle Problem” by David Lowry-Duda, Ph.D., Brown University, May 2017
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
On Moments of Twisted L-Functions
ARIZONA WINTER SCHOOL 2016: ANALYTIC THEORY OF TRACE FUNCTIONS PHILIPPE MICHEL, EPF LAUSANNE 1. Functions on congruence rings As was emphasized by C.F. Gauss in the Disquisitiones Arithmeticae (and probably much earlier), the concept of congruences (a.k.a arithmetic progressions of some modulus q, a.k.a the ring Z=qZ) is central in number theory. It is therefore fundamental to understand spaces of functions over the ring Z=qZ. One of the first classes of such functions to have been studied systematically (and one of the most interesting even today) is the group of Dirichlet's characters of modulus q, (Z\=qZ)×, the group homomorphisms χ :(Z=qZ)× ! C×: Indeed these functions enter crucially in Dirichlet's proof that there are infinitely many primes in any admissible arithmetic progression of modulus q [7]. The studying of integral solutions of diophantine equations is another important source of func- tions on congruence rings: these arise as a manifestation of some general local-global principles or more directly when using the circle method. For instance, while investigating the set of representa- tions of an integer d by some integral, positive, definite, quadratic form in four variables q(x; y; z; t), ie. the integral solutions to the equation (1.1) d = q(x; y; z; t); x; y; z; t 2 Z; Kloosterman came up with the very important function modulo q, the so-called "Kloosterman sums", 1 X m (mod q) 7! Kl (m; q) := p e (mx + y); 2 q q xy=1 (mod q) where eq(·) denote the additive character of (Z=qZ; +) 2πix e (x) := exp( ): q q By evaluating the fourth moment of this function over Z=qZ, Kloosterman established the following non-trivial bound 2=3−1=2+o(1) (1.2) Kl2(m; q) q and deduced from it an asymptotic formula for the number of solutions to the equations (1.1). -
18.785 Notes
Contents 1 Introduction 4 1.1 What is an automorphic form? . 4 1.2 A rough definition of automorphic forms on Lie groups . 5 1.3 Specializing to G = SL(2; R)....................... 5 1.4 Goals for the course . 7 1.5 Recommended Reading . 7 2 Automorphic forms from elliptic functions 8 2.1 Elliptic Functions . 8 2.2 Constructing elliptic functions . 9 2.3 Examples of Automorphic Forms: Eisenstein Series . 14 2.4 The Fourier expansion of G2k ...................... 17 2.5 The j-function and elliptic curves . 19 3 The geometry of the upper half plane 19 3.1 The topological space ΓnH ........................ 20 3.2 Discrete subgroups of SL(2; R) ..................... 22 3.3 Arithmetic subgroups of SL(2; Q).................... 23 3.4 Linear fractional transformations . 24 3.5 Example: the structure of SL(2; Z)................... 27 3.6 Fundamental domains . 28 3.7 ΓnH∗ as a topological space . 31 3.8 ΓnH∗ as a Riemann surface . 34 3.9 A few basics about compact Riemann surfaces . 35 3.10 The genus of X(Γ) . 37 4 Automorphic Forms for Fuchsian Groups 40 4.1 A general definition of classical automorphic forms . 40 4.2 Dimensions of spaces of modular forms . 42 4.3 The Riemann-Roch theorem . 43 4.4 Proof of dimension formulas . 44 4.5 Modular forms as sections of line bundles . 46 4.6 Poincar´eSeries . 48 4.7 Fourier coefficients of Poincar´eseries . 50 4.8 The Hilbert space of cusp forms . 54 4.9 Basic estimates for Kloosterman sums . 56 4.10 The size of Fourier coefficients for general cusp forms . -
Number Theory Books Pdf Download
Number theory books pdf download Continue We apologise for any inconvenience caused. Your IP address was automatically blocked from accessing the Project Gutenberg website, www.gutenberg.org. This is due to the fact that the geoIP database shows that your address is in Germany. Diagnostic information: Blocked at germany.shtml Your IP address: 88.198.48.21 Referee Url (available): Browser: Mozilla/5.0 (Windows NT 6.1) AppleWebKit/537.36 (KHTML, as Gecko) Chrome/41.0.2228.0 Safari/537.36 Date: Thursday, 15-October-2020 19:55:54 GMT Why did this block happen? A court in Germany ruled that access to some items from the Gutenberg Project collection was blocked from Germany. The Gutenberg Project believes that the Court does not have jurisdiction over this matter, but until the matter is resolved, it will comply. For more information about the German court case, and the reason for blocking the entire Germany rather than individual items, visit the PGLAF information page about the German lawsuit. For more information on the legal advice the project Gutenberg has received on international issues, visit the PGLAF International Copyright Guide for project Gutenberg This page in German automated translation (via Google Translate): translate.google.com how can I get unlocked? All IP addresses in Germany are blocked. This unit will remain in place until the legal guidance changes. If your IP address is incorrect, use the Maxmind GeoIP demo to verify the status of your IP address. Project Gutenberg updates its list of IP addresses about monthly. Sometimes a website incorrectly applies a block from a previous visitor. -
Lectures on Mean Values of the Riemann Zeta Function
Lectures on Mean Values of The Riemann Zeta Function By A.Ivic Tata Institute of Fundamental Research Bombay 1991 Lectures on Mean Values of The Riemann Zeta Function By A. Ivic Published for the Tata Institute of Fundamental Research SPRINGER-VERLAG Berlin Heidelberg New York Tokyo Author A. Ivic S.Kovacevica, 40 Stan 41 Yu-11000, Beograd YUGOSLAVIA © Tata Institute of Fundamental Research, 1991 ISBN 3-350-54748-7-Springer-Verlag, Berlin. Heidelberg. New York. Tokyo ISBN 0-387-54748-7-Springer-Verlag, New York, Heidelberg. Berlin. Tokyo No part of this book may e reproduced in any form by print, microfilm or any other mans with- out written permission from the Tata Institute of Fundamental Research, Colaba, Bombay 400 005 Printed by Anamika Trading Company Navneet Bhavan, Bhavani Shankar Road Dadar, Bombay 400 028 and Published by H.Goetze, Springer-Verlag, Heidelberg, Germany PRINTED IN INDIA Preface These lectures were given at the Tata Institute of Fundamental Research in the summer of 1990. The specialized topic of mean values of the Riemann zeta-function permitted me to go into considerable depth. The central theme were the second and the fourth moment on the critical line, and recent results concerning these topic are extensively treated. In a sense this work is a continuation of my monograph [1], since except for the introductory Chapter 1, it starts where [1] ends. Most of the results in this text are unconditional, that is, they do not depend on unproved hypothesis like Riemann’s (all complex zeros of ζ(s) have real parts equal to 1 ) or Lindelof’s¨ (ζ( 1 + it) tǫ). -
Kloosterman Sums
On SL2(Z) and SL3(Z) Kloosterman sums Olga Balkanova Erasmus Mundus Master ALGANT University of Bordeaux 1 Supervisors Guillaume Ricotta and Jean-Marc Couveignes 2011 Acknowledgements I wish to thank my advisor Dr. Guillaume Ricotta for designing this project for me and making my work interesting. I am grateful for his encouragements and inspiring interest, for his knowledge and clear explanations, for our discussions and emails. It is really valuable experience to work under the guidance of advisor Guillaume. I thank my co-advisor Prof. Jean-Marc Couveignes for the help with computational part of my thesis, useful advices and fruitful ideas. I am also grateful to my russian Professor Maxim Vsemirnov for in- troducing me to the world of analytic number theory and providing interesting problems. Many thanks to my family, whose love always helps me to overcome all the difficulties. Finally, I thank my ALGANT friends Andrii, Katya, Liu, Martin, Novi, Nikola for all shared moments. Contents Contents ii List of Figures iii 1 Classical Kloosterman sums3 1.1 SL(2) modular forms . .3 1.2 Construction of SL(2) Poincar´eseries . .6 1.3 Fourier expansion of Poincar´eseries . .9 1.4 Some properties of Kloosterman sums . 13 1.5 Distribution of Kloosterman angles . 15 1.6 Numerical computation of Poincar´eseries . 21 1.6.1 Poincar´eseries and fundamental domain reduction algorithm 21 1.6.2 Absolute error estimate . 23 2 SL(3) Kloosterman sums 27 2.1 Generalized upper-half space and Iwasawa decomposition . 27 2.2 Automorphic forms and Fourier expansion . 31 2.3 SL(3) Poincar´eseries . -
A Complete Bibliography of the Journal of Number Theory (2000–2009)
A Complete Bibliography of the Journal of Number Theory (2000{2009) Nelson H. F. Beebe University of Utah Department of Mathematics, 110 LCB 155 S 1400 E RM 233 Salt Lake City, UT 84112-0090 USA Tel: +1 801 581 5254 FAX: +1 801 581 4148 E-mail: [email protected], [email protected], [email protected] (Internet) WWW URL: http://www.math.utah.edu/~beebe/ 16 July 2020 Version 1.00 Title word cross-reference (0; 1) [622]. (12 +1) (n2 + 1) [1431]. (3)2 [75]. (α, α2) [490]. (U(1); U(2)) ··· 2s [805, 806]. ( nα + γ 12) [39]. (OK =I)× [163]. 2 qr [140]. 0 [587]. 1 [220, 421, 574,f 676, 932,}− 1094, 1310, 1538, 1688]. 1=2− [1477]. 11 [592]. 12 [355]. 13 [592]. 2 [69, 88, 123, 146, 181, 203, 218, 276, 295, 365, 452, 522, 526, 645, 703, 708, 718, 729, 732, 734, 860, 980, 1111, 1150, 1203, 1220, 1296, 1321, 1326, 1361, 1469, 1494, 1517, 1540, 1581]. 24m [271]. 2t [297]. 2k [108]. 2n [1568]. 2s [1268]. 3 [75, 123, 692, 755, 1157, 1321, 1353]. 3x + 1 [948, 1111]. 4 [123, 208, 466, 536, 1369, 1666]. 40 [1528]. 4` [24]. 5 [56, 323, 1525]. 7 [1580]. 8 [585, 812, 1525]. 9 [1531]. ?(x) [694]. A [1115]. a(modp) [636, 637]. A(q) [179]. 3 3 3 3 a + b + c + d = 0 [339]. A4 [1056]. A6 [891]. An [1543]. abc [50]. α [425]. α3 + kα 1 = 0 [490]. ax(x 1)=2+by(y 1)=2 [1552]. axy + bx + cy + d − − − [512]. -
The Relative Trace Formula in Analytic Number Theory 3
THE RELATIVE TRACE FORMULA IN ANALYTIC NUMBER THEORY VALENTIN BLOMER Abstract. We discuss a variety of applications of the relative trace formula of Kuznetsov type in analytic number theory and the theory of automorphic forms. 1. The Poisson summation formula The mother of all trace formulae is the Poisson summation formula. If f : R C is a sufficiently nice function, say Schwartz class for simplicity, then → (1) f(n)= f(n) nX∈Z nX∈Z b where ∞ f(y)= f(x)e( xy) dx, e(x)= e2πix Z−∞ − is the Fourier transform.b Applying (1) formally with f(x) = x−s, one obtains the functional equation of the Riemann zeta function, and this heuristic argument can easily be made rigorous. More generally, the Poisson summation formula implies the functional equations for all Dirichlet L-functions [IK, Section 4.6], and is in fact essentially a re-statement of those. Why is the Poisson summation formula a trace formula? Given a function f as above, we consider the convolution operator L : L2(R/Z) L2(R/Z) f → given by Lf (g)(x)= f(x y)g(y) dy = k(x, y)g(y) dy ZR − ZR/Z arXiv:1912.08137v1 [math.NT] 17 Dec 2019 where (2) k(x, y)= f(x y + n). − nX∈Z The functions en(x)= e(nx) are an orthonormal basis of eigenfunctions: Lf (en)= f(n)en. Computing the trace of Lf in two ways we obtain b f(n)= k(x, x) dx = f(n). ZR Z nX∈Z / nX∈Z b 2010 Mathematics Subject Classification. -
Arxiv:1902.06047V2 [Math.NT] 6 Jan 2020 Onsna H Parabola
ON TWO LATTICE POINTS PROBLEMS ABOUT THE PARABOLA JING-JING HUANG AND HUIXI LI Abstract. We obtain asymptotic formulae with optimal error terms for the number of lattice points under and near a dilation of the standard parabola, the former improving upon an old result of Popov. These results can be regarded as achieving the square root cancellation in the context of the parabola, whereas its analogues are wide open conjectures for the circle and the hyperbola. We also obtain essentially sharp upper bounds for the latter lattice points problem associated with the parabola. Our proofs utilize techniques in Fourier analysis, quadratic Gauss sums and charac- ter sums. 1. Introduction The Gauss circle problem is one of the celebrated open questions in number theory. It asks for the best possible error term when approxi- mating the number of lattice points inside a dilating circle centered at the origin with its area. More precisely, it is conjectured that for a 1 ≥ π 2 1 +ε √a2 x2 = a + O a 2 . (1) − 4 ε 0 x a ≤X≤ j k A concomitant conjecture for the hyperbola states that 2 a 2 2 1 +ε =2a log a + (2γ 1)a + O a 2 , (2) x − ε x a2 arXiv:1902.06047v2 [math.NT] 6 Jan 2020 X≤ which, after normalization, is equivalent to the Dirichlet divisor prob- lem 1 +ε d(n)= a log a + (2γ 1)a + O (a 4 ). − ε n a X≤ We note that the expressions on the left sides of (1) and (2) represent the number of lattice points in the first quadrant that are under the 2010 Mathematics Subject Classification. -
Sums of Kloosterman Sums in Arithmetic Progressions, and the Error Term in the Dispersion Method Sary Drappeau
Sums of Kloosterman sums in arithmetic progressions, and the error term in the dispersion method Sary Drappeau To cite this version: Sary Drappeau. Sums of Kloosterman sums in arithmetic progressions, and the error term in the dispersion method. Proceedings of the London Mathematical Society, London Mathematical Society, 2017, 114 (4), pp.684-732. 10.1112/plms.12022. hal-01302604 HAL Id: hal-01302604 https://hal.archives-ouvertes.fr/hal-01302604 Submitted on 14 Apr 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. SUMS OF KLOOSTERMAN SUMS IN ARITHMETIC PROGRESSIONS, AND THE ERROR TERM IN THE DISPERSION METHOD SARY DRAPPEAU Abstract. We prove a bound for quintilinear sums of Kloosterman sums, with con- gruence conditions on the “smooth” summation variables. This generalizes classical work of Deshouillers and Iwaniec, and is key to obtaining power-saving error terms in applications, notably the dispersion method. As a consequence, assuming the Riemann hypothesis for Dirichlet L-functions, we prove power-saving error term in the Titchmarsh divisor problem of estimat- ing τ(p 1). Unconditionally, we isolate the possible contribution of Siegel p≤x − zeroes, showing it is always negative. -
Sums of Fourier Coefficients of Modular Forms and the Gauss Circle Problem
Sums of Fourier Coefficients of Modular Forms and the Gauss Circle Problem Alexander Weston Walker B.A. in Mathematics, Boston College, Chestnut Hill, MA, 2012 M.Sc. in Mathematics, Brown University, Providence, RI, 2015 A Dissertation Submitted in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy in Mathematics at Brown University Recommended for Acceptance by the Department of Mathematics Advisor: Professor Jeffrey Hoffstein May 2018 c Copyright by Alexander Weston Walker, 2018. All rights reserved. This dissertation by Alexander Walker is accepted in its present form by the Department of Mathematics as satisfying the dissertation requirement for the degree of Doctor of Philosophy. Date Jeffrey Hoffstein, Advisor Recommended to the Graduate Council Date Maria Nastasescu, Reader Date Michael Rosen, Reader Approved by the Graduate Council Date Andrew Campbell, Dean of the Graduate School Vitae Alexander Weston Walker was born in Concord, New Hampshire on January 17, 1990 to Marilyn Walker (n´eeMcNeil) and Kenneth Walker. He grew up in Londonderry, New Hampshire and graduated from Londonderry High School in 2008. He received his B.A. in Mathematics from Boston College in 2012 and was awarded the Paul J. Sally Distinguished Alumnus Prize upon graduation. Alexander began his graduate studies in the fall of 2012 at Brown University, where he received his M.Sc. in Mathematics in 2015. During his time at Brown, he taught undergraduate courses in calculus, linear algebra, and multi-variable calculus. In addition, he taught summer classes in number theory through the Summer@Brown program and led a readings course in analytic number theory through the math department's Directed Reading Program. -
Lectures on Exponential Sums by Stephan Baier, JNU
Lectures on exponential sums by Stephan Baier, JNU 1. Lecture 1 - Introduction to exponential sums, Dirichlet divisor problem The main reference for these lecture notes is [4]. 1.1. Exponential sums. Throughout the sequel, we reserve the no- tation I for an interval (a; b], where a and b are integers, unless stated otherwise. Exponential sums are sums of the form X e(f(n)); n2I where we write e(z) := e2πiz; and f is a real-valued function, defined on the interval I = (a; b]. The function f is referred to as the amplitude function. Note that the summands e(f(n)) lie on the unit circle. In applications, f will have some "nice" properties such as to be differentiable, possibly several times, and to satisfy certain bounds on its derivatives. Under suitable P conditions, we can expect cancellations in the sum n2I e(f(n)). The object of the theory of exponential sums is to detect such cancellations, i.e. to bound the said sum non-trivially. By the triangle inequality, the trivial bound is X e(f(n)) jIj; n2I where jIj = b − a is the length of the interval I = (a; b]. Exponential sums play a key role in analytic number theory. Often, error terms can be written in terms of exponential sums. Important examples for applications of exponential sums are the Dirichlet divisor problem (estimates for the average order of the divisor function), the Gauss circle problem (counting lattice points enclosed by a circle) and the growth of the Riemann zeta function in the critical strip. -
Geometry of Numbers with Applications to Number Theory
GEOMETRY OF NUMBERS WITH APPLICATIONS TO NUMBER THEORY PETE L. CLARK Contents 1. Lattices in Euclidean Space 3 1.1. Discrete vector groups 3 1.2. Hermite and Smith Normal Forms 5 1.3. Fundamental regions, covolumes and sublattices 6 1.4. The Classification of Vector Groups 13 1.5. The space of all lattices 13 2. The Lattice Point Enumerator 14 2.1. Introduction 14 2.2. Gauss's Solution to the Gauss Circle Problem 15 2.3. A second solution to the Gauss Circle Problem 16 2.4. Introducing the Lattice Point Enumerator 16 2.5. Error Bounds on the Lattice Enumerator 18 2.6. When @Ω is smooth and positively curved 19 2.7. When @Ω is a fractal set 20 2.8. When Ω is a polytope 20 3. The Ehrhart (Quasi-)Polynomial 20 3.1. Basic Terminology 20 4. Convex Sets, Star Bodies and Distance Functions 21 4.1. Centers and central symmetry 21 4.2. Convex Subsets of Euclidean Space 22 4.3. Star Bodies 24 4.4. Distance Functions 24 4.5. Jordan measurability 26 5. Minkowski's Convex Body Theorem 26 5.1. Statement of Minkowski's First Theorem 26 5.2. Mordell's Proof of Minkowski's First Theorem 27 5.3. Statement of Blichfeldt's Lemma 27 5.4. Blichfeldt's Lemma Implies Minkowski's First Theorem 28 5.5. First Proof of Blichfeldt's Lemma: Riemann Integration 28 5.6. Second Proof of Blichfeldt's Lemma: Lebesgue Integration 28 5.7. A Strengthened Minkowski's First Theorem 29 5.8.