DOCSLIB.ORG

Carl Pomerance · Michael Th. Rassias Editors in Honor of Helmut

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Carl Pomerance · Michael Th. Rassias Editors in Honor of Helmut Carl Pomerance · Michael Th. Rassias Editors Analytic Number Theory In Honor of Helmut Maier’s 60th Birthday Analytic Number Theory Professor Helmut Maier Carl Pomerance • Michael Th. Rassias Editors Analytic Number Theory In Honor of Helmut Maier’s 60th Birthday 123 Editors Carl Pomerance Michael Th. Rassias Department of Mathematics Department of Mathematics Dartmouth College ETH-Zürich Hanover, NH, USA Zürich, Switzerland Department of Mathematics Princeton University Princeton, NJ, USA ISBN 978-3-319-22239-4 ISBN 978-3-319-22240-0 (eBook) DOI 10.1007/978-3-319-22240-0 Library of Congress Control Number: 2015947785 Mathematics Subject Classification (2010): 11-Axx, 11-Bxx, 11-Lxx, 11-Mxx, 11-Nxx, 11-Pxx, 11-Yxx, 26-Dxx, 40-XX, 41-XX Springer Cham Heidelberg New York Dordrecht London © Springer International Publishing Switzerland 2015 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. Printed on acid-free paper Springer International Publishing AG Switzerland is part of Springer Science+Business Media (www. springer.com) Preface This book presents a series of research and expository articles under the broad banner of Analytic Number Theory. Written by eminent mathematicians from the international mathematical community, the chapters in this book are dedicated to the 60th birthday of Professor Helmut Maier. His own research has been groundbreaking and deeply influential, especially in the problem of gaps between consecutive primes. Helmut Maier was born in Geislingen/Steige, Germany, on October 17, 1953. He graduated with a Diploma in Mathematics from the University of Ulm in 1976, under the supervision of Professor H.E. Richert. After a period as a scientific employee at the University of Ulm, he started his doctoral studies at the University of Minnesota in 1979. He received his Ph.D. in 1981 with the thesis entitled Some results on prime numbers based on the application of sieve theory, under the supervision of Professor J. Ian Richards. The thesis was an extension of his paper Chains of large gaps between consecutive primes, which appeared in Advances in Mathematics, 39 (1981), 257–269. In this paper, Maier applied for the first time what is now called Maier’s Matrix Method. This method later on led him and other mathematicians to the discovery of unexpected irregularities in the distribution of prime numbers. The Matrix Method was also applied to other questions like irreducible polynomials and consecutive primes in the same residue class modulo an integer. After postdoctoral positions at the University of Michigan and the Institute for Advanced Study, Princeton, Maier then took a permanent position at the University of Georgia. During this period, he showed that the usual formulation of the Cramér model for the distribution of primes is wrong, a completely unexpected result. With C. Pomerance, he did research on the values of Euler’s '-function and large gaps between primes. One theme in this period was Professor Maier’s work on the size of the coefficients of cyclotomic polynomials, done partially in collaboration with S. Konyagin and E. Wirsing. He also collaborated with H.L. Montgomery on the size of the sum of the Möbius function under the assumption of the Riemann Hypothesis. Maier and G. Tenenbaum in joint work investigated the sequence of divisors of integers, solving the famous propinquity problem of Erdos.˝ v vi Preface Since 1993, Maier is a Professor at the University of Ulm, Germany. Lately, M.Th. Rassias and Maier worked on problems related to the Estermann zeta function and the Nyman–Beurling criterion on the Riemann Hypothesis involving the distribution of certain cotangent sums. In their latest work, they studied prime avoidance of perfect powers of prime numbers. Other collaborators of Professor Maier include P. Erdos,˝ J. Friedlander, A. Granville, D. Haase, A.J. Hildebrand, M.L. Lapidus, J.W. Neuberger, A. Sankaranarayanan, A. Sárközy, and C.L. Stewart. We are grateful to all of the mathematicians who participated in this publication. We also wish to express our thanks to Springer for undertaking the publication of this book. Hanover, NH, USA Carl Pomerance Princeton, NJ, USA Michael Th. Rassias Contents CM-Points on Straight Lines ................................................... 1 Bill Allombert, Yuri Bilu, and Amalia Pizarro-Madariaga Maass Waveforms and Low-Lying Zeros ...................................... 19 Levent Alpoge, Nadine Amersi, Geoffrey Iyer, Oleg Lazarev, Steven J. Miller, and Liyang Zhang Théorème de Jordan Friable.................................................... 57 Régis de la Bretèche et Gérald Tenenbaum On Conjectures of T. Ordowski and Z.W. Sun Concerning Primes and Quadratic Forms ................................................... 65 Christian Elsholtz and Glyn Harman Large Gaps Between Consecutive Prime Numbers Containing Perfect Powers .................................................................... 83 Kevin Ford, D.R. Heath-Brown, and Sergei Konyagin On the Parity of the Number of Small Divisors of n ......................... 93 Kevin Ford, Florian Luca, Carl Pomerance, and Jeffrey Shallit Counting Primes in Arithmetic Progressions ................................. 101 John B. Friedlander Limit Points of the Sequence of Normalized Differences Between Consecutive Prime Numbers ......................................... 115 Daniel A. Goldston and Andrew H. Ledoan Spirals of the Zeta Function I................................................... 127 Steven M. Gonek and Hugh L. Montgomery Best Possible Densities of Dickson m-Tuples, as a Consequence of Zhang–Maynard–Tao......................................................... 133 Andrew Granville, Daniel M. Kane, Dimitris Koukoulopoulos, and Robert J. Lemke Oliver vii viii Contents A Note on Helson’s Conjecture on Moments of Random Multiplicative Functions......................................................... 145 Adam J. Harper, Ashkan Nikeghbali, and Maksym Radziwiłł Large Values of the Zeta-Function on the Critical Line ..................... 171 Aleksandar Ivic´ A Note on Bessel Twists of L-Functions........................................ 195 J. Kaczorowski and A. Perelli The Sound of Fractal Strings and the Riemann Hypothesis ................ 201 Michel L. Lapidus Sums of Two Squares in Short Intervals....................................... 253 James Maynard Infinite Sumsets with Many Representations ................................. 275 Melvyn B. Nathanson On the Ratio of Consecutive Gaps Between Primes .......................... 285 János Pintz Remarks on Fibers of the Sum-of-Divisors Function ........................ 305 Paul Pollack On Amicable Numbers .......................................................... 321 Carl Pomerance Trigonometric Representations of Generalized Dedekind and Hardy Sums via the Discrete Fourier Transform............................. 329 Michael Th. Rassias and László Tóth On Arithmetic Properties of Products and Shifted Products ............... 345 Joël Rivat and András Sárközy Narrow Progressions in the Primes ............................................ 357 Terence Tao and Tamar Ziegler CM-Points on Straight Lines Bill Allombert, Yuri Bilu, and Amalia Pizarro-Madariaga To Helmut Maier on his 60th anniversary Abstract We prove that, with “obvious” exceptions, a CM-point .j.1/; j.2// cannot belong to a straight line in C2 defined over Q. This generalizes a result of Kühne, who proved this for the line x1 C x2 D 1. 1 Introduction In this article with or without indices denotes a quadratic1 complex number with Im>0and j denotes the j-invariant. In 1998 André [1] proved that a non-special irreducible plane curve in C2 may have only finitely many CM-points. Here a plane curve is a curve defined by an irreducible polynomial equation F.x1; x2/ D 0, where F is a polynomial with 2 complex coefficients. A CM-point in C is a point of the form .j.1/; j.2// with quadratic 1;2. Special curves are the curves of the following types: 1“Quadratic” here and below means “of degree 2 over Q ”. B. Allombert Université de Bordeaux, IMB, UMR 5251, F-33400 Talence, France CNRS, F-33400 Talence, France INRIA, F-33400 Talence, France e-mail: [email protected] Y. Bilu () Institut de Mathématiques de Bordeaux, Université de Bordeaux & CNRS, 351 cours de la Libération, 33405 Talence, France e-mail: [email protected] A. Pizarro-Madariaga Instituto de Matemáticas, Universidad de Valparaíso, Valparaíso, Chile e-mail: [email protected] © Springer International
Load more

Recommended publications
  • Structure and Randomness in Arithmetic Settings
    Structure and Randomness in Arithmetic Settings by Erick Bryce Wong B.Sc., Simon Fraser University, 1994 M.Sc., Simon Fraser University, 1997 A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY in The Faculty of Graduate Studies (Mathematics) THE UNIVERSITY OF BRITISH COLUMBIA (Vancouver) August 2012 c Erick Bryce Wong 2012 Abstract We study questions in three arithmetic settings, each of which carries as- pects of random-like behaviour. In the setting of arithmetic functions, we establish mild conditions under which the tuple of multiplicative functions [f1; f2; : : : ; fd], evaluated at d consecutive integers n + 1; : : : ; n + d, closely d approximates points in R for a positive proportion of n; we obtain a fur- ther generalization which allows these functions to be composed with various arithmetic progressions. Secondly, we examine the eigenvalues of random integer matrices, show- ing that most matrices have no rational eigenvalues; we also identify the precise distributions of both real and rational eigenvalues in the 2 × 2 case. Finally, we consider the set S(k) of numbers represented by the quadratic form x2 +ky2, showing that it contains infinitely many strings of five consec- utive integers under many choices of k; we also characterize exactly which numbers can appear as the difference of two consecutive values in S(k). ii Preface A version of Chapter 2 was published as: • Wong, E. B. (2008) Simultaneous approximation of reals by values of arithmetic functions. Anatomy of Integers, volume 46 of CRM Proc. Lecture Notes, pp. 289{297. Amer. Math. Soc., Providence, RI.
    [Show full text]
  • Analytic Number Theory in Honor of Helmut Maier’S 60Th Birthday
    springer.com Carl Pomerance, Michael Th. Rassias (Eds.) Analytic Number Theory In Honor of Helmut Maier’s 60th Birthday Presents the latest developments and applications by leading experts in Analytic Number Theory Contains contributions by mathematicians who have published jointly with Helmut Maier Contains practical material for graduate students and research mathematicians, as well as for computer scientists and engineers??????? ? This volume contains a collection of research and survey papers written by some of the most eminent mathematicians in the international community and is dedicated to Helmut Maier, whose own research has been groundbreaking and deeply influential to the field. Specific emphasis is given to topics regarding exponential and trigonometric sums and their behavior in short intervals, anatomy of integers and cyclotomic polynomials, small gaps in sequences of sifted prime numbers, oscillation theorems for primes in arithmetic progressions, inequalities related to the distribution of primes in short intervals, the Möbius function, Euler’s totient 1st ed. 2015, VIII, 379 p. function, the Riemann zeta function and the Riemann Hypothesis. Graduate students, research mathematicians, as well as computer scientists and engineers who are interested in pure and Printed book interdisciplinary research, will find this volume a useful resource. Contributors to this volume: Hardcover Bill Allombert, Levent Alpoge, Nadine Amersi, Yuri Bilu, Régis de la Bretèche, Christian Elsholtz, 99,99 € | £89.99 | $119.99 John B. Friedlander, Kevin Ford, Daniel A. Goldston, Steven M. Gonek, Andrew Granville, Adam J. [1] 106,99 € (D) | 109,99 € (A) | CHF Harper, Glyn Harman, D. R. Heath-Brown, Aleksandar Ivi, Geoffrey Iyer, Jerzy Kaczorowski, 118,00 Daniel M.
    [Show full text]
  • Oscillation Theorems for Primes in Arithmetic Progressions and for Sifting Functions
    JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY Volume 4, Number I, January 1991 OSCILLATION THEOREMS FOR PRIMES IN ARITHMETIC PROGRESSIONS AND FOR SIFTING FUNCTIONS JOHN FRIEDLANDER, ANDREW GRANVILLE, ADOLF HILDEBRAND, AND HELMUT MAIER CONTENTS I. Introduction 1. Primes in arithmetic progressions 2. The main theorems II. Oscillation theorems for sifting functions 3. The statements 4. Proof of Theorem B2 5. Proof of Proposition 3.1 6. Proof of Proposition 3.2 7. Proof of Theorem C: preliminaries 8. Proof of Theorem C: completion 9. Proof of Theorem Bl 10. Proof of Theorem B3 III. Oscillation theorems for primes 11. Proof of Theorem Al 12. Proof of Theorem A2 13. Proofs of Theorem A3 and Proposition 2.1 I. INTRODUCTION 1. PRIMES IN ARITHMETIC PROGRESSIONS For x ~ 2 real, q a positive integer, and a an integer coprime to q, let 0 and ~ be defined by (1.1) O(x; q, a) = E logp = qJZq) (1 +~(x; q, a)), p~x p=amodq Received by the editors June 15, 1989. 1980 Mathematics Subject Classification (1985 Revision). Primary 11N13; Secondary llN25, 11N35. The first two authors were partially supported by NSERC and the last two authors were partially supported by NSF. © 1991 American Mathematical Society 0894-0347/91 $1.00 + $.25 per page 25 License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use 26 J. FRIEDLANDER, A. GRANVILLE, A. HILDEBRAND, AND H. MAIER where rp is Euler's function. The prime number theorem for arithmetic progres- sions is equivalent to the statement that .1o(x; q, a) = 0(1) holds, as x -+ 00, for fixed q and a.
    [Show full text]
  • Carl Pomerance · Michael Th. Rassias Editors in Honor of Helmut Maier's
    Carl Pomerance · Michael Th. Rassias Editors Analytic Number Theory In Honor of Helmut Maier’s 60th Birthday Analytic Number Theory Professor Helmut Maier Carl Pomerance • Michael Th. Rassias Editors Analytic Number Theory In Honor of Helmut Maier’s 60th Birthday 123 Editors Carl Pomerance Michael Th. Rassias Department of Mathematics Department of Mathematics Dartmouth College ETH-Zürich Hanover, NH, USA Zürich, Switzerland Department of Mathematics Princeton University Princeton, NJ, USA ISBN 978-3-319-22239-4 ISBN 978-3-319-22240-0 (eBook) DOI 10.1007/978-3-319-22240-0 Library of Congress Control Number: 2015947785 Mathematics Subject Classification (2010): 11-Axx, 11-Bxx, 11-Lxx, 11-Mxx, 11-Nxx, 11-Pxx, 11-Yxx, 26-Dxx, 40-XX, 41-XX Springer Cham Heidelberg New York Dordrecht London © Springer International Publishing Switzerland 2015 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.
    [Show full text]
  • Irrégularités Dans La Distribution Des Nombres Premiers Et Des Suites Plus Générales Dans Les Progressions Arithmétiques
    Université de Montréal Irrégularités dans la distribution des nombres premiers et des suites plus générales dans les progressions arithmétiques par Daniel Fiorilli Département de mathématiques et de statistique Faculté des arts et des sciences Thèse présentée à la Faculté des études supérieures en vue de l’obtention du grade de Philosophiæ Doctor (Ph.D.) en Mathématiques août 2011 c Daniel Fiorilli, 2011 Library and Archives Bibliothèque et Canada Archives Canada Published Heritage Direction du Branch Patrimoine de l'édition 395 Wellington Street 395, rue Wellington Ottawa ON K1A 0N4 Ottawa ON K1A 0N4 Canada Canada Your file Votre référence ISBN: 978-0-494-89015-8 Our file Notre référence ISBN: 978-0-494-89015-8 NOTICE: AVIS: The author has granted a non- L'auteur a accordé une licence non exclusive exclusive license allowing Library and permettant à la Bibliothèque et Archives Archives Canada to reproduce, Canada de reproduire, publier, archiver, publish, archive, preserve, conserve, sauvegarder, conserver, transmettre au public communicate to the public by par télécommunication ou par l'Internet, prêter, telecommunication or on the Internet, distribuer et vendre des thèses partout dans le loan, distrbute and sell theses monde, à des fins commerciales ou autres, sur worldwide, for commercial or non- support microforme, papier, électronique et/ou commercial purposes, in microform, autres formats. paper, electronic and/or any other formats. The author retains copyright L'auteur conserve la propriété du droit d'auteur ownership and moral rights in this et des droits moraux qui protege cette thèse. Ni thesis. Neither the thesis nor la thèse ni des extraits substantiels de celle-ci substantial extracts from it may be ne doivent être imprimés ou autrement printed or otherwise reproduced reproduits sans son autorisation.
    [Show full text]
  • Université De Montréal Irrégularités Dans La Distribution Des Nombres
    Université de Montréal Irrégularités dans la distribution des nombres premiers et des suites plus générales dans les progressions arithmétiques par Daniel Fiorilli Département de mathématiques et de statistique Faculté des arts et des sciences Thèse présentée à la Faculté des études supérieures en vue de l’obtention du grade de Philosophiæ Doctor (Ph.D.) en Mathématiques août 2011 c Daniel Fiorilli, 2011 Université de Montréal Faculté des études supérieures Cette thèse intitulée Irrégularités dans la distribution des nombres premiers et des suites plus générales dans les progressions arithmétiques présentée par Daniel Fiorilli a été évaluée par un jury composé des personnes suivantes : Matilde Lalín (président-rapporteur) Andrew Granville (directeur de recherche) Chantal David (membre du jury) John Friedlander (examinateur externe) Pierre McKenzie (représentant du doyen de la FESP) Thèse acceptée le: 25 août 2011 v SOMMAIRE Le sujet principal de cette thèse est la distribution des nombres premiers dans les progressions arithmétiques, c’est-à-dire des nombres premiers de la forme qn + a, avec a et q des entiers fixés et n = 1, 2, 3, ... La thèse porte aussi sur la comparaison de différentes suites arithmétiques par rapport à leur comportement dans les progressions arithmétiques. Elle est divisée en quatre chapitres et contient trois articles. Le premier chapitre est une invitation à la théorie analytique des nombres, suivie d’une revue des outils qui seront utilisés plus tard. Cette introduction comporte aussi certains résultats de recherche, que nous avons cru bon d’in- clure au fil du texte. Le deuxième chapitre contient l’article Inequities in the Shanks-Rényi prime number race : an asymptotic formula for the densities, qui est le fruit de recherche conjointe avec le professeur Greg Martin.
    [Show full text]