English

Prime number races with three or more competitors

Number Theory 2011-01-06 v1

Abstract

Fix an integer r3r\geq 3. Let qq be a large positive integer and a1,...,ara_1,...,a_r be distinct residue classes modulo qq that are relatively prime to qq. In this paper, we establish an asymptotic formula for the logarithmic density δq;a1,...,ar\delta_{q;a_1,...,a_r} of the set of real numbers xx such that π(x;q,a1)>π(x;q,a2)>...>π(x;q,ar),\pi(x;q,a_1)>\pi(x;q,a_2)>...>\pi(x;q,a_r), as qq\to\infty; conditionally on the assumption of the Generalized Riemann Hypothesis GRH and the Grand Simplicity Hypothesis GSH. Several applications concerning these prime number races are then deduced. Indeed, comparing with a recent work of D. Fiorilli and G. Martin for the case r=2r=2, we show that these densities behave differently when r3r\geq 3. Another consequence of our results is the fact that, unlike two-way races, biases do appear in races involving three of more squares (or non-squares) to large moduli. Furthermore, we establish a conjecture of M. Rubinstein and P. Sarnak (on biased races) in certain cases where the aia_i are assumed to be fixed and qq is large. We also prove that a conjecture of A. Feuerverger and G. Martin concerning "bias factors" (which follows from the work of Rubinstein and Sarnak for r=2r=2) does not hold when r3r\geq 3. Finally, we use a variant of our method to derive Fiorilli and Martin asymptotic formula for the densities in two-way races.

Keywords

Cite

@article{arxiv.1101.0836,
  title  = {Prime number races with three or more competitors},
  author = {Youness Lamzouri},
  journal= {arXiv preprint arXiv:1101.0836},
  year   = {2011}
}

Comments

38 pages. Submitted

R2 v1 2026-06-21T17:07:33.752Z