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

Abstract: Let

q = p^{r}

be the power of a prime

p

and

be an ordered basis of

m a t h b b F_{q}

over

m a t h b b F_{p}

. For

xi=sumlimits_{j=1}^r x_j�eta_jin mathbb{F}_q quad mbox{with digits }x_jinmathbb{F}_p,

we define the Rudin-Shapiro function

R

on

m a t h b b F_{q}

by

R(xi)=sumlimits_{i=1}^{r-1} x_ix_{i+1}, quad xiin mathbb{F}_q.

For a non-constant polynomial

f (X) i n m a t h b b F_{q} [X]

and

c i n m a t h b b F_{p}

we study the number of solutions

x i i n m a t h b b F_{q}

of

R (f (x i)) = c

. If the degree

d

of

f (X)

is fixed,

r g e 6

and

p i g h t a r r o w i n f t y

, the number of solutions is asymptotically

p^{r - 1}

for any

c

. The proof is based on the Hooley-Katz Theorem.

Recommendations

Cites work

Cited in

(4)

This page was built for publication: On the distribution of the Rudin-Shapiro function for finite fields