Minimum number of additive tuples in groups of prime order
Abstract
For a prime number and a sequence of integers , let be the minimum number of -tuples with , over subsets of sizes respectively. An elegant argument of Lev (independently rediscovered by Samotij and Sudakov) shows that there exists an extremal configuration with all sets being intervals of appropriate length, and that the same conclusion also holds for the related problem, reposed by Bajnok, when and , provided is not equal 1 modulo . By applying basic Fourier analysis, we show for Bajnok's problem that if and are fixed while tends to infinity, then the extremal configuration alternates between at least two affine non-equivalent sets.
Keywords
Cite
@article{arxiv.1710.01936,
title = {Minimum number of additive tuples in groups of prime order},
author = {Ostap Chervak and Oleg Pikhurko and Katherine Staden},
journal= {arXiv preprint arXiv:1710.01936},
year = {2019}
}
Comments
This version is the same as the published version except for modifications to reflect Reference [5], that was brought to our attention after publication