English

Banded quadratic digit functions along irreducible polynomials over finite fields

Number Theory 2026-05-26 v1

Abstract

Let qq be an odd prime power and let \Fq\F_q be the finite field with qq elements. Let P(n)\mathcal{P}(n) be the set of monic irreducible polynomials of degree nn over Fq\mathbb{F}_q. For f=tn+fn1tn1++f0P(n)f=t^n+f_{n-1}t^{n-1}+\cdots+f_0\in\mathcal{P}(n), fix coefficients c0,,cmFqc_0,\ldots,c_m\in\mathbb{F}_q with cm0c_m\ne0 and put QA(f)=j=0mcji=jnfifij+n(f), Q_A(f)=\sum_{j=0}^m c_j\sum_{i=j}^n f_i f_{i-j}+\ell_n(f), where n\ell_n is an arbitrary linear form in the coefficients of ff and fn=1f_n=1. We prove that QAQ_A is equidistributed on P(n)\mathcal{P}(n): for every γFq\gamma\in\mathbb{F}_q, #{fP(n):QA(f)=γ}=#P(n)q+OA(q19n/20+o(n)),\#\{f\in\mathcal{P}(n):Q_A(f)=\gamma\}=\frac{\#\mathcal{P}(n)}{q}+O_A(q^{19n/20+o(n)}), as nn\to\infty, with qq 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.

Keywords

Cite

@article{arxiv.2605.25877,
  title  = {Banded quadratic digit functions along irreducible polynomials over finite fields},
  author = {Kaimin Cheng},
  journal= {arXiv preprint arXiv:2605.25877},
  year   = {2026}
}

Comments

17 pages