Sumsets with a minimum number of distinct terms (Q6941716)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 8081401
Language Label Description Also known as
default for all languages
No label defined
    English
    Sumsets with a minimum number of distinct terms
    scientific article; zbMATH DE number 8081401

      Statements

      Sumsets with a minimum number of distinct terms (English)
      0 references
      0 references
      0 references
      19 August 2025
      0 references
      For a set \(A\) of \(k\) elements from an additive abelian group \(G\) and a positive integer \(r \leq k\), let \(h^{(\geq r)}A\) be the set of elements of \(G\) that can be written as a sum of \(h\) elements of \(A\) with at least \(r\) distinct elements. In this paper, the author gives an upper bound for the minimum size of \(h^{(\geq r)}A\) over \(\mathbb{Z}_m\) for \(m\geq 2\). Further, the author provides the sharp lower bound on the size of \(h^{(\geq r)}A\) and characterize the set \(A\) for which the lower bound on the size of \(h^{(\geq r)}A\) is tight over the groups \(\mathbb{Z}\) and \(\mathbb{Z}_p\), where \(p\) is a prime number.
      0 references
      abelian group
      0 references
      sumset
      0 references
      restricted sumset
      0 references
      arithmetic progression
      0 references

      Identifiers