English

Rudin-Shapiro function along irreducible polynomials over finite fields

Number Theory 2025-08-14 v2

Abstract

Let qq be an odd prime power and Fq\mathbb{F}_q be the finite field of qq elements. We define the Rudin-Shapiro function RR on monic polynomials f=tn+fn1tn1++f0Fq[t]f=t^n+f_{n-1}t^{n-1}+\dots + f_0\in\mathbb{F}_q[t] over Fq\mathbb{F}_q by R(f)=i=1n1fifi1. R(f)=\sum_{i=1}^{n-1}f_if_{i-1}. We investigate the distribution of the Rudin-Shapiro function along irreducible polynomials. We show that the number of irreducible polynomials ff with R(f)=γR(f)=\gamma for any γFq\gamma\in\mathbb{F}_q is asymptotically qn1/nq^{n-1}/n as nn\rightarrow\infty.

Keywords

Cite

@article{arxiv.2411.19012,
  title  = {Rudin-Shapiro function along irreducible polynomials over finite fields},
  author = {László Mérai},
  journal= {arXiv preprint arXiv:2411.19012},
  year   = {2025}
}
R2 v1 2026-06-28T20:15:41.830Z