On the distribution of the Rudin-Shapiro function for finite fields

preprint2021arXivOpen access

Abstract

Let q=prq=p^r be the power of a prime pp and (β1,…,βr)(β_1,\ldots ,β_r) be an ordered basis of Fq\mathbb{F}_q over Fp\mathbb{F}_p. For $$ ξ=\sum\limits_{j=1}^r x_jβ_j\in \mathbb{F}_q \quad \mbox{with digits }x_j\in\mathbb{F}_p, $$ we define the Rudin-Shapiro function RR on Fq\mathbb{F}_q by R(ξ)=∑i=1r−1xixi+1,ξ∈Fq. R(ξ)=\sum\limits_{i=1}^{r-1} x_ix_{i+1}, \quad ξ\in \mathbb{F}_q. For a non-constant polynomial f(X)∈Fq[X]f(X)\in \mathbb{F}_q[X] and c∈Fpc\in \mathbb{F}_p we study the number of solutions ξ∈Fqξ\in \mathbb{F}_q of R(f(ξ))=cR(f(ξ))=c. If the degree dd of f(X)f(X) is fixed, r≥6r\ge 6 and p→∞p\rightarrow \infty, the number of solutions is asymptotically pr−1p^{r-1} for any cc. The proof is based on the Hooley-Katz Theorem.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.