The Chebotarev density theorem for function fields -- incomplete intervals

DOI10.1016/J.FFA.2021.101838MaRDI QIDQ2031634zbMATH OpenOpenAlexFDO

Authors Pär Kurlberg, Lior Rosenzweig

Publication date 10 June 2021

Published in Finite Fields and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

function fieldsChebotarev's density theoremPolya-Vinogradov

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37) Polynomials over finite fields (11T06) Arithmetic theory of algebraic function fields (11R58) Estimates on character sums (11L40) Density theorems (11R45) Computational number theory (11Y99)

Abstract: We prove a Polya-Vinogradov type variation of the the Chebotarev density theorem for function fields over finite fields valid for "incomplete intervals" $Isubsetmathbb{F}_p$, provided $(p^{1/2}logp)/|I|=o(1)$. Applications include density results for irreducible trinomials in $mathbb{F}_p[x]$, i.e. the number of irreducible polynomials in the set ${f(x)=x^d+a_{1}x+a_{0}inmathbb{F}_p[x]}_{a_{0}in{I}_0,a_{1}in{I}_1}$ is $sim|I_0|cdot|I_1|/d$ provided $|I_0|>p^{1/2+epsilon}$, $|I_1|>p^{epsilon}$, or $|I_1|>p^{1/2+epsilon}$, $|I_0|>p^{epsilon}$, and similarly when $x^d$ is replaced by any monic degree $d$ polynomial in $mathbb{F}_p[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 $S_d$.

Recommendations

• Chebotarev density theorem in short intervals for extensions of 𝔽_{𝕢}(𝕋)
• On the distribution of irreducible trinomials over \(\mathbb F_3\)
• A short proof of a Chebotarev density theorem for function fields
• The distribution of irreducible polynomials in \(\mathbb{F}_q[t]\)
• Irregularities in the distributions of primes in function fields

Cites work

• scientific article; zbMATH DE number 53635 (Why is no real title available?)
• scientific article; zbMATH DE number 2121181 (Why is no real title available?)
• scientific article; zbMATH DE number 3335234 (Why is no real title available?)
• scientific article; zbMATH DE number 4185767 (Why is no real title available?)
• scientific article; zbMATH DE number 3056377 (Why is no real title available?)
• Algebraic Function Fields and Codes
• Der Primdivisorsatz für algebraische Funktionenkörper über einem endlichen Konstantenkörper
• Factorization statistics of restricted polynomial specializations over large finite fields
• New Algorithms for Finding Irreducible Polynomials Over Finite Fields
• On short sums of trace functions
• On the Distribution of Irreducible Trinomials
• POISSON SPACING STATISTICS FOR VALUE SETS OF POLYNOMIALS
• Prime polynomial values of linear functions in short intervals
• Prime polynomials in short intervals and in arithmetic progressions
• Shifted convolution and the Titchmarsh divisor problem over \(\mathbb F_q[t]\)
• Skolem density problems over large Galois extensions of global fields. Appendix by Wulf-Dieter Geyer
• Squarefree polynomials and Möbius values in short intervals and arithmetic progressions
• The Farey density of norm subgroups of global fields (II)
• The autocorrelation of the Möbius function and Chowla's conjecture for the rational function field
• The Čebotarev density theorem for function fields: An elementary approach
• Uniform Distribution of Polynomials Over Finite Fields

Cited in

(5)

• An analogue of the Chebotarev density theorem for pseudo-global fields
• Factorization type probabilities of polynomials with prescribed coefficients over a finite field
• Factorization statistics of restricted polynomial specializations over large finite fields
• Chebotarev density theorem in short intervals for extensions of 𝔽_{𝕢}(𝕋)
• scientific article; zbMATH DE number 2030348 (Why is no real title available?)

This page was built for publication: The Chebotarev density theorem for function fields -- incomplete intervals

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