Rubinstein–Sarnak conjecture on unbiased prime number races

Let qq be a positive integer and let (a1,,ar)Ar(q)(a_1,\dots,a_r)\in\mathcal{A}_r(q), where {q;a1,,ar}\{q;a_1,\dots,a_r\} denotes the corresponding race and “unbiased” means that every ordering has density 1/r!1/r!. The condition referred to as assumption (1.3) is

a2a1ρ(modq),a3a1ρ2(modq),a_2\equiv a_1\rho \pmod q,\qquad a_3\equiv a_1\rho^2 \pmod q,

for some ρ1\rho\ne 1 with ρ31(modq)\rho^3\equiv 1\pmod q.

Rubinstein–Sarnak conjecture. When r3r\geq 3, the race {q;a1,,ar}\{q;a_1,\dots,a_r\} is unbiased if and only if r=3r=3 and the residue classes a1,a2,a3a_1,a_2,a_3 satisfy assumption (1.3).

This conjecture seeks a complete characterization of unbiased races with at least three competitors. Symmetry of the associated density is known to force the stated configuration, but unbiasedness could a priori occur without symmetry.

Sources & referencesView supporting material

Primary source

Youness Lamzouri, “Prime number races with three or more competitors”, arXiv:1101.0836 (2011).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.