On restricted arithmetic progressions over finite fields

Abstract: Let A be a subset of

F_{p}^{n}

, the

n

-dimensional linear space over the prime field

F_{p}

of size at least

d e N

(N = p^{n})

, and let

S_{v} = P^{- 1} (v)

be the level set of a homogeneous polynomial map

P : F_{p}^{n} o F_{p}^{R}

of degree

d

, and

v i n F_{p}^{R}

. We show, that under appropriate conditions, the set

A

contains at least

c, N | S |

arithmetic progressions of length

l l e q d

with common difference in

S_{v}

, where c is a positive constant depending on

d e

,

l

and

P

. We also show that the conditions are generic for a class of sparse algebraic sets of density

a p p r o x N^{- e p s}

.

Recommendations

Cited In (7)

This page was built for publication: On restricted arithmetic progressions over finite fields