We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

The Rudin-Shapiro function in finite fields

Formal Metadata

Title
The Rudin-Shapiro function in finite fields
Title of Series
Number of Parts
28
Author
Contributors
License
CC Attribution - NonCommercial - NoDerivatives 2.0 Generic:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date2020
LanguageEnglish

Content Metadata

Subject Area
Genre
Abstract
Let q=pr, where p is a prime number and ß=(β1,…,βr) be a basis of Fq over Fp. Any ξ∈Fq has a unique representation ξ=∑ri=1xiβi with x1,…,xr∈Fp. The coefficients x1,…,xr are called the digits of ξ with respect to the basis ß. The analog of the Rudin-Shapiro function is R(ξ)=x1x2+⋯+xr−1xr. For f∈Fq[X], non constant and c∈Fp, we obtain some formulas for the number of solutions in Fq of R(f(ξ))=c. The proof uses the Hooley-Katz bound for the number of zeros of polynomials in Fp with several variables.
Keywords