vix.ing · top · new · best · stats · spec

The Chebotarev density theorem for function fields -- incomplete intervals

2019/01/20 by Pär Kurlberg, Kurlberg, Pär, Lior Rosenzweig +1
Mathematics · #11N05 #11T06 #FOS: Mathematics #Number Theory (math.NT) #math.NT #msc:11N05 #msc:11T06

paper · pdf · doi:10.48550/arxiv.1901.06751

Minor revision

arxiv created 2020/07/04 · arxiv updated 2020/07/07

Abstract

We prove a Polya-Vinogradov type variation of the the Chebotarev density theorem for function fields over finite fields valid for "incomplete intervals" I ⊂ \mathbbFp, provided (p1/2log p)/|I| = o(1). Applications include density results for irreducible trinomials in \mathbbFp[x], i.e. the number of irreducible polynomials in the set \ f(x) = xd + a1 x + a0 ∈ \mathbbFp[x] \_a0 ∈ I0, a1∈ I1 is ∼ |I0|⋅ |I1|/d provided |I0| > p1/2+ε, |I1| > pε, or |I1| > p1/2+ε, |I0| > pε, and similarly when xd is replaced by any monic degree d polynomial in \mathbbFp[x]. Under the above assumptions we can also determine the distribution of factorization types, and find it to be consistent with the distribution of cycle types of permutations in the symmetric group Sd.

Related