Sums of Fourier Coefficients of Modular Forms and the Gauss Circle Problem

Total Page:16

File Type:pdf, Size:1020Kb

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. When he's not writing his thesis, Alexander is an active participant in the math department's informal game theory seminar. iv Abstract of \Sums of Fourier Coefficients of Modular Forms and the Gauss Circle Problem," by Alexander Walker, Ph.D., Brown University, May 2018. The Gauss circle problem is a classic problem in number theory that concerns estimates for the number of lattice points contained in a circle of large radius. This question originates with Gauss, who proved that the number of lattice points can be approximated by the area of the enclosing circle. Well-supported conjectures suggest that the error of this approximation is surprisingly small. In this thesis, we investigate the Gauss circle problem and several variants by means of Dirichlet series. We begin by studying the partial sums of Fourier coefficients of GL(2) cusp forms. These partial sums are conjectured to behave much like the error term in the Gauss circle problem, but are simpler in many analytic regards. We introduce Dirichlet series whose coefficients are the squares of the partial sums and prove that these series have meromorphic continuation to the entire complex plane. Much of this material has been introduced elsewhere, but this simplified analogy of the Gauss circle problem serves as an important foundation for later chapters. We then turn our attention to the Gauss circle problem itself. Specifically, we address the generalized Gauss circle problem, which concerns estimates for the number of lattice points in k-dimensional spheres. Techniques developed in the previous (cusp form) case are modified and applied to understand the meromorphic behavior of the Dirichlet series associated to the second moment of the error term in the k-dimensional Gauss circle problem. Integral transforms are then applied to prove sharp and smooth second moment results for the lattice point discrepancies. Our results are particularly interesting in dimension three, where we develop the first v power-savings error for the second moment of the lattice point discrepancy. The conjectural bounds in the Gauss circle problem and its generalization to higher dimensions are of a fundamentally different form. We recognize this phase change as a property of the weight of the underlying modular form and use this to motivate a new variant of the Gauss circle problem concerning twisted divisor sums that we call the Eisenstein series analogy. Finally, we consider a variant of the Gauss circle problem that concerns the size of iterated partial sums of coefficients of modular forms. We apply the theory of iterated partial sums to recover information about non-iterated partial sums and show how questions regarding iterated partial sums may be approached using Dirichlet series. vi This thesis is dedicated to all those who gave me opportunities. With special mention to my wife, for also taking them with me. vii Acknowledgements This thesis would not have been possible without the support of my mathematical family. I'd like to thank Jeff for encouraging the collaboration that makes this family metaphor work, and the automorphic N, for making room for one more newform.1 In particular, I'd like to thank my brothers and collaborators Tom Hulse, Chan Ieong Kuan, and David Lowry-Duda. Between our five joint papers and at least that many productive weekly meetings, you have left your fingerprints on every page. For everything he's done for me outside of these collaborations, I'd like to give a second round of thanks to David the office-mate, David the roommate, and David the friend. You have turned me into a better mathematician and a better person. Thank you to Doreen, for all the work you did to help me secure my current fellowship. Thank you to Audrey, for talking to the graduate school so that I never seem to have to. And thank you to Jeff, Maria, Mike and Min, for serving on my committees. Lastly, I'd like to thank my family and my wife for their endless love and support. You might not appreciate point-counting in conic sections but you do appreciate me. 1I'd also like to thank my tenth cousin nine times removed, Johann Carl Friedrich Gauss. viii Contents 1 Introduction1 1.1 The Gauss Circle Problem........................1 1.2 The Generalized Gauss Circle Problem.................3 1.3 A Connection to Modular Forms and the Cusp Form Analogy....6 1.4 Outline and Summary of Major Results.................8 2 Background 12 2.1 Modular Forms.............................. 12 2.2 Eisenstein Series and Poincar´eSeries.................. 15 2.3 Some L-functions attached to Modular Forms............. 16 3 The Cusp Form Analogy 18 3.1 An Elementary Decomposition...................... 20 3.2 Analytic Properties of Wf (s)....................... 23 3.2.1 Spectral Expansion of the Shifted Convolution......... 23 3.3 Meromorphic Continuation of the Shifted Convolution......... 28 3.3.1 Continuation of the Discrete Spectral Part of Zf (s; w)..... 28 3.3.2 Continuation of the Continuous Spectral Part of Zf (s; w)... 29 3.4 Polar Analysis of D(s; Sf × Sf )..................... 34 3.4.1 Polar Analysis of Zf (s; w).................... 34 3.4.2 Polar Analysis of Wf (s)..................... 36 3.4.3 Polar Analysis of D(s; Sf × Sf )................. 37 3.5 Arithmetic Applications......................... 38 4 The Generalized Gauss Circle Problem 44 4.1 Algebraic Decompositions........................ 47 4.2 Spectral Expansion of Zk(s; w)...................... 50 4.2.1 Spectral Expansion of the Shifted Convolution Zk(s; w).... 51 k 2 k 4.2.2 Modifying jθ (z)j Im(z) 2 to be Square Integrable....... 52 4.2.3 Applying the Spectral Expansion of the Poincar´eSeries.... 56 4.3 Meromorphic Continuation of Zk(s; w)................. 59 4.3.1 Meromorphic Continuation of the Non-Spectral Part..... 59 4.3.2 Meromorphic Continuation of the Discrete Spectral Part... 62 4.3.3 Meromorphic Continuation of the Continuous Spectral Part. 63 4.4 Analytic Behavior of Wk(s)....................... 67 ix 4.4.1 The Diagonal Part........................ 67 4.4.2 The Discrete Part......................... 70 4.4.3 The Continuous Part....................... 70 4.4.4 The Non-Spectral Part...................... 71 4.4.5 Polar Analysis of Wk(s)..................... 72 4.5 Polar Analysis of D(s; Sk × Sk) and D(s; Pk × Pk)........... 74 4.5.1 Polar Analysis of D(s; Sk × Sk)................. 74 4.5.2 Polar Analysis of D(s; Pk × Pk)................. 76 4.5.3 Cancellation in the Poles of D(s; Pk × Pk)........... 78 4.6 Modifications in the Planar Case.................... 79 4.6.1 Spectral Expansion of Z2(s; w).................. 80 4.6.2 Meromorphic Continuation of Z2(s; w)............. 82 4.6.3 Analytic Behavior of W2(s)................... 83 4.6.4 Polar Analysis of D(s; S2 × S2) and D(s; P2 × P2)....... 87 5 Arithmetic Results for the Generalized Gauss Circle Problem 92 5.1 The Discrete Laplace Transform..................... 95 5.2 The Laplace Transform.......................... 96 5.3 The Discrete Second Moment...................... 101 5.4 The Second Moment........................... 107 6 A Brief Note on Sums of Coefficients of Modular Forms 113 6.1 Sums of Coefficients of Eisenstein Series................ 114 6.2 Weight One Eisenstein Series...................... 115 6.3 Conjectures for the Eisenstein Series Analogy............. 117 7 Iterated Partial Sums 120 7.1 C´esaroand Riesz Means......................... 120 7.2 Relation to the Gauss Circle Problem and the Cusp Form Analogy.. 122 7.3 Applications to (Non-Iterated) Partial Sums.............. 124 7.4 Dirichlet Series Attached to Riesz Means................ 126 7.4.1 An Elementary Decomposition.................. 127 α α 7.4.2 General Analytic Behavior of D(s; Rf × Rf ).......... 128 1 1 7.4.3 Polar Analysis of D(s; Rf × Rf )................. 128 A Explicit Bounds for D(s; P3 × P3) 133 A.1 Explicit Bounds for W3(s)........................ 133 A.1.1 The Diagonal Part........................ 134 A.1.2 The Non-Spectral Part...................... 134 A.1.3 The Discrete Part......................... 135 A.1.4 The Continuous Part....................... 136 A.2 Explicit Bounds for D(s; P3 × P3)...................
Recommended publications
  • On Some Variants of the Gauss Circle Problem” by David Lowry-Duda, Ph.D., Brown University, May 2017
    On Some Variants of the Gauss Circle Problem by David Lowry-Duda B.S. in Applied Mathematics, Georgia Institute of Technology, Atlanta, GA, 2011 B.S. in International Affairs and Modern Languages, Georgia Institute of Technology, Atlanta, GA, 2011 M.Sc. in Mathematics, Brown University, Providence, RI, 2015 A dissertation submitted in partial fulfillment of the arXiv:1704.02376v2 [math.NT] 2 May 2017 requirements for the degree of Doctor of Philosophy in the Department of Mathematics at Brown University PROVIDENCE, RHODE ISLAND May 2017 c Copyright 2017 by David Lowry-Duda Abstract of “On Some Variants of the Gauss Circle Problem” by David Lowry-Duda, Ph.D., Brown University, May 2017 The Gauss Circle Problem concerns finding asymptotics for the number of lattice point lying inside a circle in terms of the radius of the circle. The heuristic that the number of points is very nearly the area of the circle is surprisingly accurate. This seemingly simple problem has prompted new ideas in many areas of number theory and mathematics, and it is now recognized as one instance of a general phenomenon. In this work, we describe two variants of the Gauss Circle problem that exhibit similar characteristics. The first variant concerns sums of Fourier coefficients of GL(2) cusp forms. These sums behave very similarly to the error term in the Gauss Circle problem. Normalized correctly, it is conjectured that the two satisfy essentially the same asymptotics. We introduce new Dirichlet series with coefficients that are squares of partial sums of Fourier coefficients of cusp forms. We study the meromorphic properties of these Dirichlet series and use these series to give new perspectives on the mean square of the size of sums of these Fourier coefficients.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 1. from the Divisor Problem to the Riemann Zeta Function 1.1
    L-FUNCTIONS YIANNIS N. PETRIDIS 1. From the divisor problem to the Riemann zeta function 1.1. The divisor function. In number theory we encounter arithmetic sequences that behave rather irregularly, e.g. they are not increasing or decreasing themselves. Their values and growth quite often depends on the divisibility properties of the index. The simplest such function is the divisor function d(n) = jfa 2 N; ajngj. If n = p, a prime number, then d(p) = 2, while d(pk) = k + 1, i.e. it is constant on the k k prime numbers, while of the powers of a prime p it increases roughly like logp(p ). Even though we cannot see a specific order of growth in the divisor function by looking at the individual terms, we may ask about the average order of growth of the divisor function, i.e. we can investigate 1 X d(n): x n≤x Writing n = ab for every divisor a of n, we calculate X X X X X X X hxi X x d(n) = 1 = 1 = 1 = = + O(1) ; a a n≤x n≤x ajn ab≤x a≤x b≤x=a a≤x a≤x as the fractional part of a number is in [0; 1). Recall that the notation f(x) = O(g(x)) means that there exists a constant K such that jf(x)j ≤ Kg(x) for all x. Clearly fi(x) = O(gi(x)) for i = 1; 2 gives f1(x) + f2(x) = O(g1(x) + g2(x)). We get now X X 1 d(n) = x + O(x): a n≤x a≤x R x An standard idea from analysis is to compare the sum with the integral 1 dt=t.
    [Show full text]
  • Arxiv:1612.00087V2 [Math.NT] 12 Jun 2017 Idlo Yohssi Re H Ttmn Formi Hoe St Is Theorem Main Our of Theorem
    VISIBLE LATTICE POINTS AND THE EXTENDED LINDELOF¨ HYPOTHESIS WATARU TAKEDA Abstract. We consider the number of visible lattice points under the as- sumption of the Extended Lindel¨of Hypothesis. We get a relation between visible lattice points and the Extended Lindel¨of Hypothesis. And we also get a relation between visible lattice points over Q(√ 1) and the Gauss Circle − Problem. 1. Introduction Let K be a number field and let K be its ring of integers. We consider an O m m-tuple of ideals (a1, a2,..., am) of K as a lattice points in Frac( K ) . When = Z they are ordinally lattice points.O We say that a lattice point (aO, a ,..., a ) OK 1 2 m is visible from the origin, if a1 + + am = K . There are many results about the··· numberO of visible lattice point from 1800’s. In the case K = Q, D. N. Lehmer prove that the density of the set of visible lattice points in Qm is 1/ζ(m) in 1900 [3]. And in general case, B. D. Sittinger proved m the number of visible lattice points (a1, a2,..., am) in K with Nai x for all i =1,...,m is ≤ cm xm + (Error term), ζK (m) where ζK is the Dedekind zeta function over K and c is a positive constant depend- ing only on K [1]. Let Vm(x, K) denote the number of visible lattice points (a1, a2,..., am) with Nai x for all i = 1,...,m. When K = Q, Vm(x, Q) means the number of ≤ m visible lattice points in (0, x] .
    [Show full text]
  • On Some Variants of the Gauss Circle Problem
    On Some Variants of the Gauss Circle Problem by David Lowry-Duda B.S. in Applied Mathematics, Georgia Institute of Technology, Atlanta, GA, 2011 B.S. in International Affairs and Modern Languages, Georgia Institute of Technology, Atlanta, GA, 2011 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 the Department of Mathematics at Brown University PROVIDENCE, RHODE ISLAND May 2017 c Copyright 2017 by David Lowry-Duda Abstract of \On Some Variants of the Gauss Circle Problem" by David Lowry-Duda, Ph.D., Brown University, May 2017 The Gauss Circle Problem concerns finding asymptotics for the number of lattice point lying inside a circle in terms of the radius of the circle. The heuristic that the number of points is very nearly the area of the circle is surprisingly accurate. This seemingly simple problem has prompted new ideas in many areas of number theory and mathematics, and it is now recognized as one instance of a general phenomenon. In this work, we describe two variants of the Gauss Circle problem that exhibit similar characteristics. The first variant concerns sums of Fourier coefficients of GL(2) cusp forms. These sums behave very similarly to the error term in the Gauss Circle problem. Normalized correctly, it is conjectured that the two satisfy essentially the same asymptotics. We introduce new Dirichlet series with coefficients that are squares of partial sums of Fourier coefficients of cusp forms. We study the meromorphic properties of these Dirichlet series and use these series to give new perspectives on the mean square of the size of sums of these Fourier coefficients.
    [Show full text]
  • Moments of Distances Between Centres of Ford Spheres
    Moments of Distances Between Centres of Ford Spheres Kayleigh Erika Measures PhD University of York Mathematics September 2018 Abstract Given any positive integer k, we establish asymptotic formulas for the k-moments of the distances between the centres of `consecutive' Ford spheres with radius less 1 than 2S2 for any positive integer S. This extends to higher dimensions the work on Ford circles by Chaubey, Malik and Zaharescu in their 2014 paper k-Moments of Distances Between Centres of Ford Circles. To achieve these estimates we bring the current theory of Ford spheres in line with the existing more developed theory for Ford circles and Farey fractions. In particular, we see (i) that a variant of the mediant operation can be used to generate Gaussian rationals analogously to the Stern-Brocot tree construction for Farey fractions and (ii) that two Ford spheres may be considered `consecutive' for some order S if they are tangent and there is some Ford sphere with radius 1 greater than 2S2 that is tangent to both of them. We also establish an asymptotic estimate for a version of the Gauss Circle Problem in which we count Gaussian integers in a subregion of a circle in the complex plane that are coprime to a given Gaussian integer. 2 Contents Abstract . .2 Contents . .3 Acknowledgements . .5 Author's Declaration . .6 1 Introduction 8 1.1 Farey Fractions and Ford Circles . .8 1.2 Farey Fractions and Ford Circles { Connections . 15 1.2.1 Hurwitz's Theorem . 15 1.2.2 Lagrange's Theorem . 17 1.2.3 The Riemann Hypothesis .
    [Show full text]
  • Lattice Point Counting and Harmonic Analysis
    Biblioteca de la Revista Matematica´ Iberoamericana Proceedings of the “Segundas Jornadas de Teor´ıa de Numeros”´ (Madrid, 2007), 1–18 Lattice point counting and harmonic analysis F. Chamizo Abstract We explain the application of harmonic analysis to count lattice points in large regions. We also present some of our recent results in the three-dimensional case. 1. Introduction The problem of counting lattice points in enlarging regions has a long history in number theory that can be traced back to some problems considered by Gauss and Dirichlet. In general terms, given a region B ⊂ Rd we consider the number of lattice points in large homothetic regions N (R) = #{~n ∈ Zd : ~n/R ∈ B}. We expect that this number is well approximated by the volume of RB and we want to bound the lattice error term (lattice point discrepancy) E(R) = N (R) − Vol(B)Rd. Usually one looks for the error exponent α θd = inf{α : E(R) = O(R )}. The meaning of “region” is not fixed here. The most natural setting is to consider B to be a convex compact set such that its boundary is a smooth compact and connected (d − 1)-submanifold of Rd with positive curvature, 2000 Mathematics Subject Classification: Primary 11P21 Keywords: Lattice points, Fourier transform, uncertainty principle 2 F. Chamizo but there are simple classical examples that do not match these require- ments. Sometimes lattice point problems appear naturally when averaging arith- metical functions. For instance the formulas XN π 3 ¡ ¢ (1.1) h(−d) = N 3/2 − N + O N α1 18ζ(3) 2π2 d=1 where h(−d) is the class number (of binary quadratic forms of negative discriminant −d), XN ¡ ¢ (1.2) r(n) = πN + O N α2 n=1 where r(n) = #{(a, b) ∈ Z2 : n = a2 + b2}, and XN ¡ ¢ (1.3) d(n) = N log N + (2γ − 1)N + O N α3 n=1 where d(n) is the number of divisors of n, lead to probably the oldest lattice point problems by chronological order.
    [Show full text]