English

On arithmetic progressions in symmetric sets in finite field model

Combinatorics 2020-09-08 v3

Abstract

We consider two problems regarding arithmetic progressions in symmetric sets in the finite field (product space) model. First, we show that a symmetric set SZqnS\subseteq\mathbb{Z}_q^n containing S=μqn|S|=\mu\cdot q^n elements must contain at least δ(q,μ)qn2n\delta(q,\mu)\cdot q^n\cdot 2^n arithmetic progressions x,x+d,,x+(q1)dx,x+d,\ldots,x+(q-1)\cdot d such that the difference dd is restricted to lie in {0,1}n\{0,1\}^n. Second, we show that for prime pp a symmetric set SFpnS\subseteq\mathbb{F}^n_p with S=μpn|S|=\mu\cdot p^n elements contains at least μC(p)p2n\mu^{C(p)}\cdot p^{2n} arithmetic progressions of length pp. This establishes that the qualitative behavior of longer arithmetic progressions in symmetric sets is the same as for progressions of length three.

Keywords

Cite

@article{arxiv.1811.09947,
  title  = {On arithmetic progressions in symmetric sets in finite field model},
  author = {Jan Hązła},
  journal= {arXiv preprint arXiv:1811.09947},
  year   = {2020}
}
R2 v1 2026-06-23T05:26:47.120Z