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

DOI10.4310/MRL.2012.V19.N3.A11zbMATH Open1286.11145arXiv1108.5342MaRDI QIDQ2391631FDOQ2391631

Authors: Youness Lamzouri 

Publication date: 5 August 2013

Published in: Mathematical Research Letters (Search for Journal in Brave)

Abstract: Under certain plausible assumptions, M. Rubinstein and P. Sarnak solved the Shanks--R'enyi race problem, by showing that the set of real numbers $xgeq2$ such that $pi(x;q,a_1)>pi(x;q,a_2)>\mathrm{...}>pi(x;q,a_r)$ has a positive logarithmic density $delt{a}_{q;a_1,\mathrm{...},a_r}$. Furthermore, they established that if $r$ is fixed, $delt{a}_{q;a_1,\mathrm{...},a_r}o1/r!$ as $qoinfty$. 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 $delt{a}_{q;a_1,\mathrm{...},a_r}=o(1)$ in this case. Among our results, we prove that $delt{a}_{q;a_1,\mathrm{...},a_r}sim1/r!$ in the region $r=o(sqrtlogq)$ as $qoinfty$. We also bound the order of magnitude of these densities beyond this range of $r$. For example, we show that when $logqleqrleqphi(q)$, $delt{a}_{q;a_1,\mathrm{...},a_r}l{l}_{epsilon}{q}^{-1+epsilon}$.

Full work available at URL: https://arxiv.org/abs/1108.5342

Recommendations

• A CONTRIBUTION TO THE SHANKS-RÉNYI RACE PROBLEM
• Inequities in the Shanks-Rényi prime number race: an asymptotic formula for the densities
• Biases in the Shanks—Rényi Prime Number Race
• On the Shanks-Rényi race problem
• Extreme biases in prime number races with many contestants

zbMATH Keywords

comparative prime number theoryShanks-Rényi prime number race

Mathematics Subject Classification ID

Nonreal zeros of (zeta (s)) and (L(s, chi)); Riemann and other hypotheses (11M26) Primes in congruence classes (11N13) Distribution of integers in special residue classes (11N69)

Cited In (11)

• Title not available (Why is that?)
• Densities in certain three-way prime number races
• Large deviations of the limiting distribution in the Shanks-Rényi prime number race
• Biases in the Shanks—Rényi Prime Number Race
• Limiting properties of the distribution of primes in an arbitrarily large number of residue classes
• Prime Number Races
• Chebyshev's bias in dihedral and generalized quaternion Galois groups
• Orderings of weakly correlated random variables, and prime number races with many contestants
• Extreme biases in prime number races with many contestants
• On the Shanks-Rényi race problem mod 5
• Moments of moments of primes in arithmetic progressions

This page was built for publication: The Shanks-Rényi prime number race with many contestants

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2391631)