Moments of Quadratic Hecke $ L $-Functions of Imaginary Quadratic
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Algebraic Number Theory - Wikipedia, the Free Encyclopedia Page 1 of 5
Algebraic number theory - Wikipedia, the free encyclopedia Page 1 of 5 Algebraic number theory From Wikipedia, the free encyclopedia Algebraic number theory is a major branch of number theory which studies algebraic structures related to algebraic integers. This is generally accomplished by considering a ring of algebraic integers O in an algebraic number field K/Q, and studying their algebraic properties such as factorization, the behaviour of ideals, and field extensions. In this setting, the familiar features of the integers—such as unique factorization—need not hold. The virtue of the primary machinery employed—Galois theory, group cohomology, group representations, and L-functions—is that it allows one to deal with new phenomena and yet partially recover the behaviour of the usual integers. Contents 1 Basic notions 1.1 Unique factorization and the ideal class group 1.2 Factoring prime ideals in extensions 1.3 Primes and places 1.4 Units 1.5 Local fields 2 Major results 2.1 Finiteness of the class group 2.2 Dirichlet's unit theorem 2.3 Artin reciprocity 2.4 Class number formula 3 Notes 4 References 4.1 Introductory texts 4.2 Intermediate texts 4.3 Graduate level accounts 4.4 Specific references 5 See also Basic notions Unique factorization and the ideal class group One of the first properties of Z that can fail in the ring of integers O of an algebraic number field K is that of the unique factorization of integers into prime numbers. The prime numbers in Z are generalized to irreducible elements in O, and though the unique factorization of elements of O into irreducible elements may hold in some cases (such as for the Gaussian integers Z[i]), it may also fail, as in the case of Z[√-5] where The ideal class group of O is a measure of how much unique factorization of elements fails; in particular, the ideal class group is trivial if, and only if, O is a unique factorization domain . -
Classical Simulation of Quantum Circuits by Half Gauss Sums
CLASSICAL SIMULATION OF QUANTUM CIRCUITS BY HALF GAUSS SUMS † ‡ KAIFENG BU ∗ AND DAX ENSHAN KOH ABSTRACT. We give an efficient algorithm to evaluate a certain class of expo- nential sums, namely the periodic, quadratic, multivariate half Gauss sums. We show that these exponential sums become #P-hard to compute when we omit either the periodic or quadratic condition. We apply our results about these exponential sums to the classical simulation of quantum circuits, and give an alternative proof of the Gottesman-Knill theorem. We also explore a connection between these exponential sums and the Holant framework. In particular, we generalize the existing definition of affine signatures to arbitrary dimensions, and use our results about half Gauss sums to show that the Holant problem for the set of affine signatures is tractable. CONTENTS 1. Introduction 1 2. Half Gausssums 5 3. m-qudit Clifford circuits 11 4. Hardness results and complexity dichotomy theorems 15 5. Tractable signature in Holant problem 18 6. Concluding remarks 20 Acknowledgments 20 Appendix A. Exponential sum terminology 20 Appendix B. Properties of Gauss sum 21 Appendix C. Half Gauss sum for ξd = ω2d with even d 21 Appendix D. Relationship between half− Gauss sums and zeros of a polynomial 22 References 23 arXiv:1812.00224v1 [quant-ph] 1 Dec 2018 1. INTRODUCTION Exponential sums have been extensively studied in number theory [1] and have a rich history that dates back to the time of Gauss [2]. They have found numerous (†) SCHOOL OF MATHEMATICAL SCIENCES, ZHEJIANG UNIVERSITY, HANGZHOU, ZHE- JIANG 310027, CHINA (*) DEPARTMENT OF PHYSICS, HARVARD UNIVERSITY, CAMBRIDGE, MASSACHUSETTS 02138, USA (‡) DEPARTMENT OF MATHEMATICS, MASSACHUSETTS INSTITUTE OF TECHNOLOGY, CAMBRIDGE, MASSACHUSETTS 02139, USA E-mail addresses: [email protected] (K.Bu), [email protected] (D.E.Koh). -
Cubic and Biquadratic Reciprocity
Rational (!) Cubic and Biquadratic Reciprocity Paul Pollack 2005 Ross Summer Mathematics Program It is ordinary rational arithmetic which attracts the ordinary man ... G.H. Hardy, An Introduction to the Theory of Numbers, Bulletin of the AMS 35, 1929 1 Quadratic Reciprocity Law (Gauss). If p and q are distinct odd primes, then q p 1 q 1 p = ( 1) −2 −2 . p − q We also have the supplementary laws: 1 (p 1)/2 − = ( 1) − , p − 2 (p2 1)/8 and = ( 1) − . p − These laws enable us to completely character- ize the primes p for which a given prime q is a square. Question: Can we characterize the primes p for which a given prime q is a cube? a fourth power? We will focus on cubes in this talk. 2 QR in Action: From the supplementary law we know that 2 is a square modulo an odd prime p if and only if p 1 (mod 8). ≡± Or take q = 11. We have 11 = p for p 1 p 11 ≡ (mod 4), and 11 = p for p 1 (mod 4). p − 11 6≡ So solve the system of congruences p 1 (mod 4), p (mod 11). ≡ ≡ OR p 1 (mod 4), p (mod 11). ≡− 6≡ Computing which nonzero elements mod p are squares and nonsquares, we find that 11 is a square modulo a prime p = 2, 11 if and only if 6 p 1, 5, 7, 9, 19, 25, 35, 37, 39, 43 (mod 44). ≡ q Observe that the p with p = 1 are exactly the primes in certain arithmetic progressions. -
Sums of Gauss, Jacobi, and Jacobsthai* One of the Primary
JOURNAL OF NUMBER THEORY 11, 349-398 (1979) Sums of Gauss, Jacobi, and JacobsthaI* BRUCE C. BERNDT Department of Mathematics, University of Illinois, Urbana, Illinois 61801 AND RONALD J. EVANS Department of Mathematics, University of California at San Diego, L.a Jolla, California 92093 Received February 2, 1979 DEDICATED TO PROFESSOR S. CHOWLA ON THE OCCASION OF HIS 70TH BIRTHDAY 1. INTRODUCTION One of the primary motivations for this work is the desire to evaluate, for certain natural numbers k, the Gauss sum D-l G, = c e277inkl~, T&=0 wherep is a prime withp = 1 (mod k). The evaluation of G, was first achieved by Gauss. The sums Gk for k = 3,4, 5, and 6 have also been studied. It is known that G, is a root of a certain irreducible cubic polynomial. Except for a sign ambiguity, the value of G4 is known. See Hasse’s text [24, pp. 478-4941 for a detailed treatment of G, and G, , and a brief account of G, . For an account of G, , see a paper of E. Lehmer [29]. In Section 3, we shall determine G, (up to two sign ambiguities). Using our formula for G, , the second author [18] has recently evaluated G,, (up to four sign ambiguities). We shall also evaluate G, , G,, , and Gz4 in terms of G, . For completeness, we include in Sections 3.1 and 3.2 short proofs of known results on G, and G 4 ; these results will be used frequently in the sequel. (We do not discuss G, , since elaborate computations are involved, and G, is not needed in the sequel.) While evaluations of G, are of interest in number theory, they also have * This paper was originally accepted for publication in the Rocky Mountain Journal of Mathematics. -
Quadratic Reciprocity Via Linear Algebra
QUADRATIC RECIPROCITY VIA LINEAR ALGEBRA M. RAM MURTY Abstract. We adapt a method of Schur to determine the sign in the quadratic Gauss sum and derive from this, the law of quadratic reciprocity. 1. Introduction Let p and q be odd primes, with p = q. We define the Legendre symbol (p/q) to be 1 if p is a square modulo q and 16 otherwise. The law of quadratic reciprocity, first proved by Gauss in 1801, states− that (p/q)(q/p) = ( 1)(p−1)(q−1)/4. − It reveals the amazing fact that the solvability of the congruence x2 p(mod q) is equivalent to the solvability of x2 q(mod p). ≡ There are many proofs of this law≡ in the literature. Gauss himself published five in his lifetime. But all of them hinge on properties of certain trigonometric sums, now called Gauss sums, and this usually requires substantial background on the part of the reader. We present below a proof, essentially due to Schur [2] that uses only basic notions from linear algebra. We say “essentially” because Schur’s goal was to deduce the sign in the quadratic Gauss sum by studying the matrix A = (ζrs) 0 r n 1, 0 s n 1 ≤ ≤ − ≤ ≤ − where ζ = e2πi/n. For the case of n = p a prime, Schur’s proof is reproduced in [1] and a ‘slicker’ proof was later supplied by Waterhouse [3]. Our point is to show that Schur’s proof can be modified to determine tr A when n is an odd number and this allows us to deduce the law of quadratic reciprocity. -
Arxiv:1512.06480V1 [Math.NT] 21 Dec 2015 N Definition
CHARACTERIZATIONS OF QUADRATIC, CUBIC, AND QUARTIC RESIDUE MATRICES David S. Dummit, Evan P. Dummit, Hershy Kisilevsky Abstract. We construct a collection of matrices defined by quadratic residue symbols, termed “quadratic residue matrices”, associated to the splitting behavior of prime ideals in a composite of quadratic extensions of Q, and prove a simple criterion characterizing such matrices. We also study the analogous classes of matrices constructed from the cubic and quartic residue symbols for a set of prime ideals of Q(√ 3) and Q(i), respectively. − 1. Introduction Let n> 1 be an integer and p1, p2, ... , pn be a set of distinct odd primes. ∗ The possible splitting behavior of the pi in the composite of the quadratic extensions Q( pj ), where p∗ = ( 1)(p−1)/2p (a minimally tamely ramified multiquadratic extension, cf. [K-S]), is determinedp by the quadratic− residue symbols pi . Quadratic reciprocity imposes a relation on the splitting of p in Q( p∗) pj i j ∗ and pj in Q( pi ) and this leads to the definition of a “quadratic residue matrix”. The main purposep of this article isp to give a simple criterion that characterizes such matrices. These matrices seem to be natural elementary objects for study, but to the authors’ knowledge have not previously appeared in the literature. We then consider higher-degree variants of this question arising from cubic and quartic residue symbols for primes of Q(√ 3) and Q(i), respectively. − 2. Quadratic Residue Matrices We begin with two elementary definitions. Definition. A “sign matrix” is an n n matrix whose diagonal entries are all 0 and whose off-diagonal entries are all 1. -
Sign Ambiguities of Gaussian Sums Heon Kim Louisiana State University and Agricultural and Mechanical College, [email protected]
Louisiana State University LSU Digital Commons LSU Doctoral Dissertations Graduate School 2007 Sign Ambiguities of Gaussian Sums Heon Kim Louisiana State University and Agricultural and Mechanical College, [email protected] Follow this and additional works at: https://digitalcommons.lsu.edu/gradschool_dissertations Part of the Applied Mathematics Commons Recommended Citation Kim, Heon, "Sign Ambiguities of Gaussian Sums" (2007). LSU Doctoral Dissertations. 633. https://digitalcommons.lsu.edu/gradschool_dissertations/633 This Dissertation is brought to you for free and open access by the Graduate School at LSU Digital Commons. It has been accepted for inclusion in LSU Doctoral Dissertations by an authorized graduate school editor of LSU Digital Commons. For more information, please [email protected]. SIGN AMBIGUITIES OF GAUSSIAN SUMS A Dissertation Submitted to the Graduate Faculty of the Louisiana State University and Agricultural and Mechanical College in partial fulfillment of the requirements for the degree of Doctor of Philosophy in The Department of Mathematics by Heon Kim B.S. in Math., Chonbuk National University, 1995 M.S. in Math., Chonbuk National University, 1997 M.A. in Math., University of Georgia, 2002 December 2007 Acknowledgments This dissertation would not be possible without several contributions. The love of family and friends provided my inspiration and was my driving force. It has been a long journey and completing this work is definitely a high point in my academic career. I could not have come this far without the assistance of many individuals and I want to express my deepest appreciation to them. It is a pleasure to thank my dissertation advisor, Dr. Helena Verrill, and coad- visor Dr. -
Moments of Generalized Quadratic Gauss Sums Weighted by L-Functions1
Journal of Number Theory 92, 304–314 (2002) doi:10.1006/jnth.2001.2715, available online at http://www.idealibrary.comon Moments of Generalized Quadratic Gauss Sums Weighted by L-Functions1 Zhang Wenpeng Research Center for Basic Science, Xi’an Jiaotong University, Xi’an, Shaanxi, People’s Republic of China Communicated by D. Goss Received May 5, 2000 The main purpose of this paper is using estimates for character sums and analytic methods to study the second, fourth, and sixth order moments of generalized quadratic Gauss sums weighted by L-functions. Three asymptotic formulae are obtained. © 2002 Elsevier Science (USA) Key Words: general quadratic Gauss sums; L-functions; asymptotic formula. 1. INTRODUCTION Let q \ 2 be an integer; q denotes a Dirichlet character modulo q. For any integer n, we define the general quadratic Gauss sums G(n, q;q)as q na2 G(n, q; q)= C q(a) e 1 2, a=1 q where e(y)=e2piy. This sum is important because it is a generalization of the classical quadratic Gauss sum. But about the properties of G(n, q;q), we know very little at present. The value of |G(n, q;q)| is irregular as q varies. One can only get some upper bound estimates. For example, for any integer n with (n, q)=1, from the general result of Cochrane and Zheng [8] we can deduce 1 w(q) |G(n, q;q)|[ 2 q 2, where w(q) denotes the number of distinct prime divisors of q; the case where q is prime is due to Weil [9]. -
A History of Stickelberger's Theorem
A History of Stickelberger’s Theorem A Senior Honors Thesis Presented in Partial Fulfillment of the Requirements for graduation with research distinction in Mathematics in the undergraduate colleges of The Ohio State University by Robert Denomme The Ohio State University June 8, 2009 Project Advisor: Professor Warren Sinnott, Department of Mathematics 1 Contents Introduction 2 Acknowledgements 4 1. Gauss’s Cyclotomy and Quadratic Reciprocity 4 1.1. Solution of the General Equation 4 1.2. Proof of Quadratic Reciprocity 8 2. Jacobi’s Congruence and Cubic Reciprocity 11 2.1. Jacobi Sums 11 2.2. Proof of Cubic Reciprocity 16 3. Kummer’s Unique Factorization and Eisenstein Reciprocity 19 3.1. Ideal Numbers 19 3.2. Proof of Eisenstein Reciprocity 24 4. Stickelberger’s Theorem on Ideal Class Annihilators 28 4.1. Stickelberger’s Theorem 28 5. Iwasawa’s Theory and The Brumer-Stark Conjecture 39 5.1. The Stickelberger Ideal 39 5.2. Catalan’s Conjecture 40 5.3. Brumer-Stark Conjecture 41 6. Conclusions 42 References 42 2 Introduction The late Professor Arnold Ross was well known for his challenge to young students, “Think deeply of simple things.” This attitude applies to no story better than the one on which we are about to embark. This is the century long story of the generalizations of a single idea which first occurred to the 19 year old prodigy, Gauss, and which he was able to write down in no less than 4 pages. The questions that the young genius raised by offering the idea in those 4 pages, however, would torment the greatest minds in all the of the 19th century. -
Summer Research Journal
2005 Summer Research Journal Bob Hough Last updated: August 11, 2005 Contents 0 Preface 3 1 Gaussian Sums and Reciprocity 6 1.1 Quadratic Gauss sums and quadratic reciprocity . 6 1.1.1 Quadratic reciprocity and the algebraic integers . 8 1.2 General Gauss sums . 10 1.2.1 The general character . 10 1.2.2 The general Gauss sum . 11 1.2.3 Jacobi sums . 13 1.3 Cubic reciprocity . 14 1.3.1 The ring Z[ω]............................... 15 1.3.2 The cubic character . 16 1.3.3 The Law of Cubic Reciprocity . 16 1.4 Biquadratic reciprocity . 20 2 Gauss Sums, Field Theory and Fourier Analysis 24 2.1 Cyclotomic extensions and the duality between χ and g(χ).......... 24 2.2 Fourier analysis on Zp .............................. 25 2.2.1 Fourier coefficients and Fourier expansion . 25 2.2.2 Two exercises in Fourier techniques . 26 2.3 Estermann’s determination of g(χ2)....................... 29 2.3.1 A similar approach to a related sum . 32 2.4 The Davenport-Hasse Identity . 35 2.4.1 Gauss sums over Fq ............................ 35 2.4.2 The character of a prime ideal . 37 2.4.3 The Davenport-Hasse identity in several formulations . 37 2.5 A conjecture of Hasse . 39 2.5.1 Multiplicatively independent Gauss sums . 39 2.5.2 A counter-example when Gauss sums are numbers . 43 2.6 Eisenstein Reciprocity . 46 2.6.1 The Eisenstein Law . 47 1 2.6.2 Breaking down g(χ)l ........................... 47 2.6.3 Two lemmas on cyclotomic fields . -
The History of the Law of Quadratic Reciprocity
The History of the Law of Quadratic Reciprocity Sean Elvidge 885704 The University of Birmingham School of Mathematics Contents Contents i Introduction 1 An Idea Is Born 3 Our Master In Everything 5 The Man With No Face 8 Princeps Mathematicorum 12 In General 16 References 19 i 1 Chapter 1 Introduction Pure mathematics is, in its way, the poetry of logical ideas - Albert Einstein [1, p.viii] After the Dark Ages, during the 17th - 19th Century, mathematics radically developed. It was a time when a large number of the most famous mathematicians of all time lived and worked. During this period of revival one particular area of mathematics saw great development, number theory. Many mathematicians played a role in this development especially, Fermat, Euler, Legendre and Gauss. Gauss, known as the Princeps Mathemati- corum [2, p.1188] (Prince of Mathematics), is particularly important in this list. In 1801 he published his ground breaking work `Disquisitiones Arithmeticae', it was in this work that he introduced the modern notation of congruence [3, p.41] (for example −7 ≡ 15 mod 11) [4, p.1]). This is important because it allowed Gauss to consider, and prove, a number of open problems in number theory. Sections I to III of Gauss's Disquisitiones contains a review of basically all number theory up to when the book was published. Gauss was the first person to bring all this work together and organise it in a systematic way and it includes a proof of the Fundamental Theorem of Arithmetic, which is crucial in much of his work. -
Evaluation of the Quadratic Gauss Sum
The Mathematics Student ISSN: 0025-5742 Vol. 86, Nos. 1-2, January-June (2017), xx-yy EVALUATION OF THE QUADRATIC GAUSS SUM M. RAM MURTY1 AND SIDDHI PATHAK (Received : 06 - 05 - 2017 ; Revised : 17 - 05 - 2017) Abstract. For any natural number n and (m; n) = 1, we analyse the eigen- mrs values and their multiplicities of the matrix A(n; m) := (ζn ) for 0 ≤ r; s ≤ n − 1. As a consequence, we evaluate the quadratic Gauss sum and derive the law of quadratic reciprocity using only elementary methods. 1. Introduction For natural numbers n and k, a general Gauss sum is defined as n−1 X k G(k) := e2πij =n: (1.1) j=0 When k = 1, (1.1) reduces to the sum of all n-th roots of unity, which is a geometric sum and can be easily evaluated to be zero. The case k = 2 turns out to be more difficult, and it took Gauss several years to determine (1.1) when n is an odd prime in order to prove the law of quadratic reciprocity. For further reading on Gauss sums, we refer the reader to [2] and [3]. In this article, we focus on the quadratic Gauss sum, namely, n−1 X 2 G(2) = e2πij =n: (1.2) j=0 It can be shown that Theorem 1.1. For a natural number n, 8p n if n ≡ 1 mod 4; > > <>0 if n ≡ 2 mod 4; G(2) = p >i n if n ≡ 3 mod 4; > p :>(1 + i) n if n ≡ 0 mod 4: There are many proofs of Theorem 1.1 in the literature.