English

Inequities in the Shanks-Renyi prime number race over function fields

Number Theory 2021-10-15 v2

Abstract

Fix a prime p>2p >2 and a finite field Fq\mathbb{F}_{q} with qq elements, where qq is a power of pp. Let mm be a monic polynomial in the polynomial ring Fq[T]\mathbb{F}_{q}[T] such that deg(m)deg(m) is large. Fix an integer r2r\geq 2, and let a1,,ara_1,\dots,a_r be distinct residue classes modulo mm that are relatively prime to mm. In this paper, we derive an asymptotic formula for the natural density δm;a1,,ar\delta_{m;a_1,\dots,a_r} of the set of all positive integers XX such that N=1Xπq(a1,m,N)>N=1Xπq(a2,m,N)>>N=1Xπq(ar,m,N)\sum\limits_{N=1}^{X} \pi_{q}(a_1,m,N) > \sum\limits_{N=1}^{X} \pi_{q}(a_2,m,N) > \dots > \sum\limits_{N=1}^{X} \pi_{q}(a_r,m,N), where πq(ai,m,N)\pi_{q}(a_i,m,N) denotes the number of irreducible monic polynomials in Fq[T]\mathbb{F}_{q}[T] of degree NN that are congruent to aimodm a_i \bmod m, under the assumption of LI (Linear Independence Hypothesis). Many consequences follow from our results. First, we deduce the exact rate at which δm;a1,a2\delta_{m;a_1,a_2} converges to 12\frac{1}{2} as deg(m)deg(m) grows, where a1a_1 is a quadratic non-residue and a2a_2 is a quadratic residue modulo mm, generalizing the work of Fiorilli and Martin. Furthermore, similarly to the number field setting, we show that two-way races behave differently than races involving three or more competitors, once deg(m)deg(m) is large. In particular, biases do appear in races involving three or more quadratic residues (or quadratic non-residues) modulo mm. This work is a function field analog of the work of Lamzouri, who established similar results in the number field case. However, we exhibit some examples of races in function fields where LI is false, and where the associated densities vanish, or behave differently than in the number field setting.

Keywords

Cite

@article{arxiv.2110.06669,
  title  = {Inequities in the Shanks-Renyi prime number race over function fields},
  author = {Youssef Sedrati},
  journal= {arXiv preprint arXiv:2110.06669},
  year   = {2021}
}

Comments

47 pages