Sumsets with a minimum number of distinct terms
Combinatorics
2025-01-13 v2 Number Theory
Abstract
For a set of elements from an additive abelian group and a positive integer , we consider the set of elements of that can be written as a sum of elements of with at least distinct elements. We denote this set by . The set generalizes the classical sumsets and for and , respectively. As the main result of this article, we give an upper bound for the minimum size of over for . Further, by an observation relating the sumsets , , and we obtain the sharp lower bound on the size of and also characterize the set for which the lower bound on the size of is tight over the groups and , where is a prime number.
Cite
@article{arxiv.2307.03977,
title = {Sumsets with a minimum number of distinct terms},
author = {Jagannath Bhanja},
journal= {arXiv preprint arXiv:2307.03977},
year = {2025}
}
Comments
The article has been revised and corrected and will appear in the Integers journal