Abstract
We investigate the race between prime numbers in many residue classes modulo q, assuming the standard conjectures GRH and LI. Among our results we exhibit, for the first time, n-way prime number races modulo q where the biases do not dissolve when \(n, q\rightarrow \infty \). We also study the leaders in the prime number race, obtaining asymptotic formulae for logarithmic densities when the number of competitors can be as large as a power of q, whereas previous methods could only allow a power of \(\log q\). The proofs use harmonic analysis related to the Hardy–Littlewood circle method to control the average size of correlations in prime number races. They also use various probabilistic tools, including an exchangeable pairs version of Stein’s method, normal comparison tools, and conditioning arguments. In the process we derive some general results about orderings of weakly correlated random variables, which may be of independent interest.
This is a preview of subscription content, access via your institution.
References
Bourgain, J.: On \(\Lambda (p)\)-subsets of squares. Israel J. Math. 67(3), 291–311 (1989)
Davenport, H.: Multiplicative Number Theory. Revised and with a Preface by Hugh L. Montgomery. Graduate Texts in Mathematics, vol. 74, xiv+177 pp. Springer, New York (2000)
Feuerverger, A., Martin, G.: Biases in the Shanks–Rényi prime number race. Experiment. Math. 9(4), 535–570 (2000)
Fiorilli, D.: Highly biased prime number races. Algebra Number Theory 8(7), 1733–1767 (2014)
Fiorilli, D., Martin, G.: Inequities in the Shanks–Rényi prime number race: an asymptotic formula for the densities. J. Reine Angew. Math. 676, 121–212 (2013)
Ford, K., Konyagin, S.: The prime number race and zeros of \(L\)-functions off the critical line. Duke Math. J. 113(2), 313–330 (2002)
Ford, K., Konyagin, S.: Chebyshev’s Conjecture and the Prime Number Race. Modern Problems of Number Theory and its Applications, Topical Problems Part II (Tula, Russia 2001)
Ford, K., Konyagin, S., Lamzouri, Y.: The prime number race and zeros of Dirichlet L-functions off the critical line: part III. Q. J. Math. 64(4), 1091–1098 (2013)
Granville, A., Martin, G.: Prime number races. Am. Math. Mon. 113(1), 1–33 (2006)
Harper, A.J.: A note on the maximum of the Riemann zeta function, and log-correlated random variables. arXiv:1304.0677
Kaczorowski, J.: A contribution to the Shanks–Rényi race problem. Quart. J. Math. Oxford Ser. (2) 44(176), 451–458 (1993)
Kaczorowski, J.: Results on the distribution of primes. J. Reine Angew. Math. 446, 89–113 (1994)
Kaczorowski, J.: On the Shanks–Rényi race problem. Acta Arith. 74(1), 31–46 (1996)
Knapowski, S., Turán, P.: Comparative prime-number theory. I. Acta Math. Acad. Sci. Hung. 13, 299–314 (1962a)
Knapowski, S., Turán, P.: Comparative prime-number theory. II. Acta Math. Acad. Sci. Hung. 13, 315–342 (1962b)
Knapowski, S., Turán, P.: Comparative prime-number theory. III. Acta Math. Acad. Sci. Hung. 13, 343–364 (1962c)
Knapowski, S., Turán, P.: Comparative prime-number theory. IV. Acta Math. Acad. Sci. Hung. 14, 31–42 (1963a)
Knapowski, S., Turán, P.: Comparative prime-number theory. V. Acta Math. Acad. Sci. Hung. 14, 43–63 (1963b)
Knapowski, S., Turán, P.: Comparative prime-number theory. VI. Acta Math. Acad. Sci. Hung. 14, 65–78 (1963c)
Knapowski, S., Turán, P.: Comparative prime-number theory. VII. Acta Math. Acad. Sci. Hung. 14, 241–250 (1963d)
Knapowski, S., Turán, P.: Comparative prime-number theory. VIII. Acta Math. Acad. Sci. Hung. 14, 251–268 (1963e)
Lamzouri, Y.: The Shanks–Rényi prime number race with many contestants. Math. Res. Lett. 19(03), 649–666 (2012)
Lamzouri, Y.: Prime number races with three or more competitors. Math. Ann. 356(3), 1117–1162 (2013)
Li, W., Shao, Q.-M.: A normal comparison inequality and its applications. Probab. Theory Relat. Fields 122, 494–508 (2002)
Littlewood, J.E.: Distribution des nombres premiers. C. R. Acad. Sci. Paris 158, 1869–1872 (1914)
Martin, G., Scarfy, J.: Comparative prime number theory: a survey. 37 pages. arXiv:1202.3408
Montgomery, H.L.: Ten Lectures on the Interface Between Analytic Number Theory and Harmonic Analysis. Published for the Conference Board of the Mathematical Sciences by the American Mathematical Society (1994)
Montgomery, H.L., Vaughan, R.C.: Multiplicative Number Theory I: Classical Theory, 1st edn. Cambridge University Press, Cambridge (2007)
Piterbarg, V.: Asymptotic Methods in the Theory of Gaussian Processes and Fields. Volume 148 of the American Mathematical Society Translations of Mathematical Monographs (1996)
Reinert, G., Röllin, A.: Multivariate normal approximation with Stein’s method of exchangeable pairs under a general linearity condition. Ann. Probab. 37(6), 2150–2173 (2009)
Rubinstein, M., Sarnak, P.: Chebyshev’s bias. Experiment. Math. 3(3), 173–197 (1994)
Acknowledgements
We would like to thank Daniel Fiorilli for a helpful clarification of the discussion of one of our results, and the referee for their comments and corrections.
Author information
Authors and Affiliations
Corresponding author
Additional information
Adam J. Harper is supported by a research fellowship at Jesus College, Cambridge; and, when this work was started, by a postdoctoral fellowship from the Centre de Recherches Mathématiques, Montréal. Youness Lamzouri is partially supported by a Discovery Grant from the Natural Sciences and Engineering Research Council of Canada.
Appendix A: Sketch proof of Lemma 4.1
Appendix A: Sketch proof of Lemma 4.1
In this appendix we very briefly indicate how to deduce Lemma 4.1 from Theorem 2.1 of Reinert and Röllin [30].
Indeed, the exchangeable pair construction and calculations used to deduce Central Limit Theorem 1, in an appendix of the preprint [10], transfer directly to this situation and imply that
In Lemma 4.1 we assume the uniform fourth moment bound \(\mathbb {E}|V_{i}|^4 \le K^{4}/m^{2}\), and so the first term is
which is acceptable for Lemma 4.1. We also note that
and therefore the second term above is
as required for Lemma 4.1. \(\square \)
Rights and permissions
About this article
Cite this article
Harper, A.J., Lamzouri, Y. Orderings of weakly correlated random variables, and prime number races with many contestants. Probab. Theory Relat. Fields 170, 961–1010 (2018). https://doi.org/10.1007/s00440-017-0800-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-017-0800-2
Mathematics Subject Classification
- Primary 11N13
- Secondary 11N69
- 11M26