Banded quadratic digit functions along irreducible polynomials over finite fields
Abstract
Let q be an odd prime power and let q be the finite field with q elements. Let P(n) be the set of monic irreducible polynomials of degree n over Fq. For f=tn+fn-1tn-1+·s+f0∈P(n), fix coefficients c0,…,cm∈Fq with cm0 and put QA(f)=Σj=0m cjΣi=jn fi fi-j+n(f), where n is an arbitrary linear form in the coefficients of f and fn=1. We prove that QA is equidistributed on P(n): for every γ∈Fq, \#\f∈P(n):QA(f)=γ\=\#P(n)q+OA(q19n/20+o(n)), as \(n∞\), with q and the quadratic band fixed. This extends the finite-field Rudin--Shapiro result from nearest-neighbour correlations to arbitrary fixed symmetric Laurent symbols. The proof combines Vaughan's identity with rank estimates for Toeplitz forms; the main new ingredient is an averaged rank-defect estimate for reciprocal symbols in the central Type I range.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.