English

Inclusive prime number races

Number Theory 2019-08-27 v2 Probability

Abstract

Let π(x;q,a)\pi(x;q,a) denote the number of primes up to xx that are congruent to aa modulo qq. A prime number race, for fixed modulus qq and residue classes a1,,ara_1, \ldots, a_r, investigates the system of inequalities π(x;q,a1)>π(x;q,a2)>>π(x;q,ar)\pi(x;q,a_1) > \pi(x;q,a_2) > \cdots > \pi(x;q,a_r). The study of prime number races was initiated by Chebyshev and further studied by many others, including Littlewood, Shanks-R\'{e}nyi, Knapowski-Turan, and Kaczorowski. We expect that this system of inequalities should have arbitrarily large solutions xx, and moreover we expect the same to be true no matter how we permute the residue classes aja_j; if this is the case, and if the logarithmic density of the set of such xx exists and is positive, the prime number race is called inclusive. In breakthrough research, Rubinstein and Sarnak proved conditionally that every prime number race is inclusive; they assumed not only the generalized Riemann hypothesis but also a strong statement about the linear independence of the zeros of Dirichlet LL-functions. We show that the same conclusion can be reached assuming the generalized Riemann hypothesis and a substantially weaker linear independence hypothesis. In fact, we can assume that almost all of the zeros may be involved in Q\mathbb{Q}-linear relations; and we can also conclude more strongly that the associated limiting distribution has mass everywhere. This work makes use of a number of ideas from probability, the explicit formula from number theory, and the Kronecker-Weyl equidistribution theorem.

Keywords

Cite

@article{arxiv.1710.00088,
  title  = {Inclusive prime number races},
  author = {Greg Martin and Nathan Ng},
  journal= {arXiv preprint arXiv:1710.00088},
  year   = {2019}
}

Comments

44 pages. Revised version contains additional results on "strongly inclusive" prime number races

R2 v1 2026-06-22T21:59:27.301Z