Prime number races with three or more competitors
Abstract
Fix an integer . Let be a large positive integer and be distinct residue classes modulo that are relatively prime to . In this paper, we establish an asymptotic formula for the logarithmic density of the set of real numbers such that as ; 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 , we show that these densities behave differently when . 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 are assumed to be fixed and 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 ) does not hold when . Finally, we use a variant of our method to derive Fiorilli and Martin asymptotic formula for the densities in two-way races.
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