On restricted arithmetic progressions over finite fields

Details On restricted arithmetic progressions over finite fields On restricted arithmetic progressions over finite fields

2010-11-24

arxiv.org/abs/1011.5302v3

Mathematics

Number Theory

Scientific paper

Let A be a subset of $\F_p^n$, the $n$-dimensional linear space over the prime field $\F_p$ of size at least $\de N$ $(N=p^n)$, and let $S_v=P^{-1}(v)$ be the level set of a homogeneous polynomial map $P:\F_p^n\to\F_p^R$ of degree $d$, and $v\in\F_p^R$. We show, that under appropriate conditions, the set $A$ contains at least $c\, N|S|$ arithmetic progressions of length $l\leq d$ with common difference in $S_v$, where c is a positive constant depending on $\de$, $l$ and $P$. We also show that the conditions are generic for a class of sparse algebraic sets of density $\approx N^{-\eps}$.

Affiliated with

Also associated with

No associations

Rating

On restricted arithmetic progressions over finite fields does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On restricted arithmetic progressions over finite fields, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On restricted arithmetic progressions over finite fields will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-240489