Additive triples in groups of odd prime order
Abstract
Let be an odd prime. For nontrivial proper subsets of of cardinality , respectively, we count the number of additive triples, namely elements of the form in . For given , what is the spectrum of possible values for ? In the special case , the additive triple is called a Schur triple. Various authors have given bounds on the number of Schur triples, and shown that the lower and upper bound can each be attained by a set that is an interval of consecutive elements of . However, there are values of for which not every value between the lower and upper bounds is attainable. We consider here the general case where can be distinct. We use Pollard's generalization of the Cauchy-Davenport Theorem to derive bounds on the number of additive triples. In contrast to the case , we show that every value of from the lower bound to the upper bound is attainable: each such value can be attained when is an interval of consecutive elements of .
Cite
@article{arxiv.2405.04638,
title = {Additive triples in groups of odd prime order},
author = {Sophie Huczynska and Jonathan Jedwab and Laura Johnson},
journal= {arXiv preprint arXiv:2405.04638},
year = {2024}
}
Comments
10 pages