English

Iterated sumset expansion in $\mathbb{F}_p^n$

Combinatorics 2025-10-13 v1

Abstract

Given a set AFpnA \subseteq \mathbb{F}_p^n, what conditions does one need to guarantee that iterated sumsets of the form A++AA+\cdots+A expand quickly (say, within O(p)O(p) terms) to the whole space? When only the size of AA is known, such expansion results are only possible when A>1pFpn|A|>\frac{1}{p}|\mathbb{F}_p^n|. However, heuristic considerations suggest that expansion should begin with much smaller sets under just mild ``nondegeneracy'' conditions. In this paper, we confirm this intuition by showing a sufficient algebraic condition for the asymmetric version of this problem: We have A1++Am=FpnA_1+\dots+A_m=\mathbb{F}_p^n as long as each AiA_i is not contained in the zero set of any low degree polynomial (deg=O(n)\text{deg} = O(n) when m=O(p)m=O(p)). We close with a discussion of the behavior of random sets, as well as extensions of these results and connections with the Erd\H{o}s-Ginzburg-Ziv problem. Our proofs make use of the shift operator polynomial method developed by the second author.

Keywords

Cite

@article{arxiv.2510.08857,
  title  = {Iterated sumset expansion in $\mathbb{F}_p^n$},
  author = {Manik Dhar and Sammy Luo},
  journal= {arXiv preprint arXiv:2510.08857},
  year   = {2025}
}

Comments

10 pages, comments welcome!

R2 v1 2026-07-01T06:28:22.473Z