The Shanks-Rényi prime number race with many contestants (Q2391631)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Shanks-Rényi prime number race with many contestants
scientific article

    Statements

    The Shanks-Rényi prime number race with many contestants (English)
    0 references
    0 references
    5 August 2013
    0 references
    The Shanks-Rényi prime number race asks, if for a fixed \(q\), and distinct residue classes \(a_1, \dots, a_r\), coprime to \(q\), each of the \(r!\) possible orderings of the prime counting function \(\pi(x;q,a_i)\) occurs infinitely often, as \(x \rightarrow \infty\). The problem has been studied by several mathematicians. By \textit{M. Rubinstein} and \textit{P. Sarnak} [Exp. Math. 3, No. 3, 173--197 (1994; Zbl 0823.11050)] it is known that for any admissible \(r\)-tuple, the set of real \(x\geq 2\) with \(\pi(x;q,a_1) > \dots > \pi(x;q,a_r) \) has a positive logarithmic density, \(\delta_{q;a_1, \dots , a_r}\). Inspired by recent work of \textit{D. Fiorilli} and \textit{G. Martin} in the case \(r=2\) [J. Reine Angew. Math. 676, 121--212 (2013; Zbl 1276.11150)], the author proves: assuming GRH and LI (the nonnegative imaginary parts of the nontrivial zeros of Dirichlet L-functions attached to primitive characters are linearly independent over \(\mathbb{Q}\)), for \(2 \leq r \leq \sqrt{\log q}\), \[ \delta_{q;a_1, \dots , a_r} =\frac{1}{r!}\left(1+O\left(\frac{r^2}{\log q}\right) \right), \] holds uniformly for all admissible \(r\)-tuples. For other ranges of \(r\leq \varphi(q)\) corresponding estimates are shown.
    0 references
    Shanks-Rényi prime number race
    0 references
    comparative prime number theory
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references