English

On restricted arithmetic progressions over finite fields

Number Theory 2010-11-30 v3

Abstract

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

Keywords

Cite

@article{arxiv.1011.5302,
  title  = {On restricted arithmetic progressions over finite fields},
  author = {Brian Cook and Akos Magyar},
  journal= {arXiv preprint arXiv:1011.5302},
  year   = {2010}
}
R2 v1 2026-06-21T16:48:17.074Z