Equidistribution in number theory, an introduction: [proceedings of the NATO advanced study institute of equidistribution in number theory, Montreal, Canada, 11-22 July 2005]

From July 11th To July 22nd, 2005, A Nato Advanced Study Institute, As Part Of The Series “seminaire ́ De Mathematiques ́ Superieures”, ́ Was Held At The U- Versite ́ De Montreal, ́ On The Subject Equidistribution In The Theory Of Numbers. There Were About One Hundred Participants From Sixteen Countries Around The World. This Volume Presents Details Of The Lecture Series That Were Given At The School. Across The Broad Panorama Of Topics That Constitute Modern Number T- Ory One Nds Shifts Of Attention And Focus As More Is Understood And Better Questions Are Formulated. Over The Last Decade Or So We Have Noticed Incre- Ing Interest Being Paid To Distribution Problems, Whether Of Rational Points, Of Zeros Of Zeta Functions, Of Eigenvalues, Etc. Although These Problems Have Been Motivated From Very Di?erent Perspectives, One Nds That There Is Much In Common, And Presumably It Is Healthy To Try To View Such Questions As Part Of A Bigger Subject. It Is For This Reason We Decided To Hold A School On “equidistribution In Number Theory” To Introduce Junior Researchers To These Beautiful Questions, And To Determine Whether Di?erent Approaches Can In Uence One Another. There Are Far More Good Problems Than We Had Time For In Our Schedule. We Thus Decided To Focus On Topics That Are Clearly Inter-related Or Do Not Requirealotofbackgroundtounderstand. Preface. Contributors -- Biographical Sketches Of The Lecturers. Uniform Distribution -- 1. Uniform Distribution Mod One.2. Fractional Parts Of An2 .3. Uniform Distribution Mod N.4. Normal Numbers. Sieving And The Erdos—kac Theorem -- Uniform Distribution, Exponential Sums, And Cryptography -- 1 Randomness And Pseudorandomness. 2 Uniform Distribution And Exponential Sums. 3. Exponential Sums And Cryptography. 4. Some Exponential Sum Bounds. 5. General Modulus And Discrepancy Of Diffie—hellman Triples. 6. Pseudorandom Number Generation. 7 Large Periods And The Carmichael Function. 8 Exponential Sums To General Modulus. 9. Sums Over Elliptic Curves. 10 Proof Sketch Of Theorem 4.1. The Distribution Of Prime Numbers -- 1. The Cramer Model And Gaps Between Consecutive Primes. 2 The Distribution Of Primes In Longer Intervals. 3 Maier’s Method And An Uncertainty Principle -- Torsion Points On Curves --^ 1. Introduction. 2. A Proof Using Galois Theory. 3. Polynomials Vanishing At Roots Of Unity. The Distribution Of Roots Of A Polynomial -- 1. Introduction. 2 Algebraic Numbers. 3 In K Dimensions: The Bilu Equidistribution Theorem. 4. Lower Bounds On Heights. 5. Compact Sets With Minimal Energy -- Manin—mumford, André—oort, The Equidistribution Point Of View -- 1 Introduction.2 Informal Examples Of Equi-distribution.3. The Manin—mumford And The André—oort Conjecture. 4. Equidistribution Of Special Subvarieties; Analytic Methods For The Distribution Of Rational Points On Algebraic Varieties -- 1. Introduction To The Hardy—littlewood Circle Method. 2. Major Arcs And Local Factors In The Hardy—littlewood Circle Method. 3. The Minor Arcs In The Hardy—littlewood Circle Method.4. Combining Analytic And Geometric Methods. Universal Torsors Over Del Pezzo Surfaces And Rational Points --^ 1. Introduction. 2. Geometric Background. 3. Manin’s Conjecture. 4. The Universal Torsor. 5. Summations.6. Completion Of The Proof. 7. Equations Of Universal Torsors -- An Introduction To The Linnik Problems -- 1. Introduction.2. The Linnik Problems. 3. Holomorphic Modular Forms Of Half-integral Weight. 4. Theta Series With Harmonic Polynomials. 5. Linnik Problem For Squares And The Shimura Lift. 6. Nontrivial Estimates For Fourier Coefficients.7. Salié Sums. 8. An Estimate Of Iwaniec. 9. Theorems Of Gauss And Siegel . 10. The Nonholomorphic Case (duke, 1988). 11. Transition To Subconvexity Bounds For L-functions. 12. An Application To Traces Of Singular Moduli. Distribution Modulo One And Ratner’s Theorem -- 1. Introduction. 2. Randomness Of Point Sequences Mod 1. 3. Ma Mod One 4. Vma Mod One.5. Ratner’s Theorem. Spectral Theory Of Automorphic Forms: A Very Brief Introduction --^ 1. What Is A Homogeneous Space?. 2. Spectral Theory: Compact Case. 3. Dynamics. 4. Spectral Theory: Noncompact Case. 5. Hecke Operators. 6. Gross Omissions: The Selberg Trace Formula. Some Examples How To Use Measure Classification In Number Theory -- 1. Introduction. 2. Dynamical Systems: Some Background. 3. Equidistribution Of N2a Mod 1. 4. Unipotent Flows And Ratner’s Theorems. 5. Entropy Of Dynamical Systems: Some More Background. 6. Diagonalizable Actions And The Set Of Exceptions To Littlewood’s Conjecture. 7. Applications To Quantum Unique Ergodicity.-an Introduction To Quantum Equidistribution -- 1. Introduction. 2. A Crash Course In Classical Mechanics. 3.a Crash Course In Quantum Mechanics. 4. Two Words On Semi-classical Analysis. 5. Quantum Mechanics On The Torus. The Arithmetic Theory Of Quantum Maps -- 1. Quantum Mechanics On The Torus. 2. Quantizing Cat Maps. 3. Quantum Ergodicity. 4. Quantum Unique Ergodicity. 5. Arithmetic Que. Edited By Andrew Granville And Zeév Rudnick. Proceedings Of The Nato Advanced Study Institute Of Equidistribution In Number Theory, Montreal, Canada, 11-22 July 2005. Includes Bibliographical References And Index. From July 11th to July 22nd, 2005, a NATO advanced study institute, as part of the series "Seminaire þ de mathematiques þ superieures", þ was held at the U- versite þ de Montreal, þ on the subject Equidistribution in the theory of numbers. There were about one hundred participants from sixteen countries around the world. This volume presents details of the lecture series that were given at the school. Across the broad panorama of topics that constitute modern number t- ory one nds shifts of attention and focus as more is understood and better questions are formulated. Over the last decade or so we have noticed incre- ing interest being paid to distribution problems, whether of rational points, of zeros of zeta functions, of eigenvalues, etc. Although these problems have been motivated from very di?erent perspectives, one nds that there is much in common, and presumably it is healthy to try to view such questions as part of a bigger subject. It is for this reason we decided to hold a school on "Equidistribution in number theory" to introduce junior researchers to these beautiful questions, and to determine whether di?erent approaches can in uence one another. There are far more good problems than we had time for in our schedule. We thus decided to focus on topics that are clearly inter-related or do not requirealotofbackgroundtounderstand Cover......Page 1 Front matter......Page 2 1. UNIFORM DISTRIBUTION......Page 16 2. SIEVING AND THE ERDÅ’Sâ•fiKAC THEOREM......Page 29 3. UNIFORM DISTRIBUTION, EXPONENTIAL SUMS, AND CRYPTOGRAPHY......Page 42 4. THE DISTRIBUTION OF PRIME NUMBERS......Page 71 5. TORSION POINTS ON CURVES......Page 96 6. THE DISTRIBUTION OF ROOTS OF A POLYNOMIAL......Page 104 7. MANINâ•fiMUMFORD, ANDRÛâ•fiOORT, THE EQUIDISTRIBUTION POINT OF VIEW......Page 114 8. ANALYTIC METHODS FOR THE DISTRIBUTION OF RATIONAL POINTS ON ALGEBRAIC VARIETIES......Page 150 9. UNIVERSAL TORSORS OVER DEL PEZZO SURFACES AND RATIONAL POINTS......Page 180 10. AN INTRODUCTION TO THE LINNIK PROBLEMS......Page 208 11. DISTRIBUTION MODULO ONE AND RATNERâ•ŽS THEOREM......Page 228 12. SPECTRAL THEORY OF AUTOMORPHIC FORMS: A VERY BRIEF INTRODUCTION......Page 256 13. SOME EXAMPLES HOWTO USE MEASURE CLASSIFICATION IN NUMBER THEORY......Page 272 14. AN INTRODUCTION TO QUANTUM EQUIDISTRIBUTION......Page 315 15. THE ARITHMETIC THEORY OF QUANTUM MAPS......Page 341 Back matter......Page 353 Written for graduate students and researchers alike, this set of lectures provides a structured introduction to the concept of equidistribution in number theory. This concept is of growing importance in many areas, including cryptography, zeros of L-functions, Heegner points, prime number theory, the theory of quadratic forms, and the arithmetic aspects of quantum chaos. The volume brings together leading researchers from a range of fields, whose accessible presentations reveal fascinating links between seemingly disparate areas Written for graduate students and researchers, this work provides an introduction to the concept of equidistribution in number theory, which is of importance in many areas, including cryptography, zeros of L-functions, Heegner points, prime number theory, the theory of quadratic forms, and the arithmetic aspects of quantum chaos