Packing sets under finite groups via algebraic incidence structures

Abstract

Let $E$ be a subset in $\mathbb{F}_p^2$ and $S$ be a subset in the special linear group $SL_2(\mathbb{F}_p)$ or the $1$-dimensional Heisenberg linear group $\mathbb{H}_1(\mathbb{F}_p)$. We define $S(E):= \bigcup_{\theta \in S} \theta (E)$. In this paper, we provide optimal conditions on $S$ and $E$ such that the set $S(E)$ covers a positive proportion of all elements in the plane $\mathbb{F}_p$. When the sizes of $S$ and $E$ are small, we prove structural theorems that guarantee that $|S(E)|\gg |E|^{1+\epsilon}$ for some $\epsilon>0$. The main ingredients in our proofs are novel results on algebraic incidence-type structures associated with the groups, in which energy estimates play a crucial role. The higher-dimensional version will also be discussed in this paper.

Locations

• arXiv (Cornell University) - View - PDF