English

Arithmetic and Geometric Progressions in Productsets over Finite Fields

Number Theory 2007-11-13 v2 Combinatorics

Abstract

Given two sets \cA,\cB\Fq\cA, \cB \subseteq \F_q of elements of the finite field \Fq\F_q of qq elements, we show that the productset \cA\cB={aba\cA,b\cB} \cA\cB = \{ab | a \in \cA, b \in\cB\} contains an arithmetic progression of length k3k \ge 3 provided that k<pk<p, where pp is the characteristic of \Fq\F_q, and # \cA # \cB \ge 3q^{2d-2/k}. We also consider geometric progressions in a shifted productset \cA\cB+h\cA\cB +h, for f\Fqf \in \F_q, and obtain a similar result.

Keywords

Cite

@article{arxiv.0711.1800,
  title  = {Arithmetic and Geometric Progressions in Productsets over Finite Fields},
  author = {Igor E. Shparlinski},
  journal= {arXiv preprint arXiv:0711.1800},
  year   = {2007}
}
R2 v1 2026-06-21T09:42:34.490Z