Mathematics – Number Theory
Scientific paper
2011-08-26
Mathematics
Number Theory
17 pages
Scientific paper
Under certain plausible assumptions, M. Rubinstein and P. Sarnak solved the Shanks--R\'enyi race problem, by showing that the set of real numbers $x\geq 2$ such that $\pi(x;q,a_1)>\pi(x;q,a_2)>...>\pi(x;q,a_r)$ has a positive logarithmic density $\delta_{q;a_1,...,a_r}$. Furthermore, they established that if $r$ is fixed, $\delta_{q;a_1,...,a_r}\to 1/r!$ as $q\to \infty$. In this paper, we investigate the size of these densities when the number of contestants $r$ tends to infinity with $q$. In particular, we deduce a strong form of a recent conjecture of A. Feuerverger and G. Martin which states that $\delta_{q;a_1,...,a_r}=o(1)$ in this case. Among our results, we prove that $\delta_{q;a_1,...,a_r}\sim 1/r!$ in the region $r=o(\sqrt{\log q})$ as $q\to\infty$. We also bound the order of magnitude of these densities beyond this range of $r$. For example, we show that when $\log q\leq r\leq \phi(q)$, $\delta_{q;a_1,...,a_r}\ll_{\epsilon} q^{-1+\epsilon}$.
No associations
LandOfFree
The Shanks-Rényi prime number race with many contestants does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The Shanks-Rényi prime number race with many contestants, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Shanks-Rényi prime number race with many contestants will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-502683