Packing sets under finite groups via algebraic incidence structures
Abstract
Let be a finite group acting on a vector space over a prime field. Given finite sets and , we study the restricted orbit union and establish quantitative lower bounds for in terms of , , and natural structural conditions. This finite field packing problem has connections to distance geometry, configuration counting, and expanding graphs. For acting on , we prove that which is sharp. Under geometric non-concentration conditions on and subgroup-avoidance hypotheses on , we obtain a power-saving improvement of the form where bounds the radial multiplicity of . For small sets , we establish optimal bounds using weighted incidence theory. Analogous results are proved for the first Heisenberg group acting on . Our approach reformulates the problem as an incidence question in a bipartite action graph. The proofs combine Fourier analytic techniques, energy estimates, point-line incidence bounds, and area-energy inequalities for skew dot products. The methods extend classical sum-product type problems and incidence theory to noncommutative group actions.
Cite
@article{arxiv.2411.05377,
title = {Packing sets under finite groups via algebraic incidence structures},
author = {Norbert Hegyvári and Le Quang Hung and Alex Iosevich and Thang Pham},
journal= {arXiv preprint arXiv:2411.05377},
year = {2026}
}
Comments
V4: 34 pages