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
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