Optimal representations by sumsets and subset sums (Q676285)

From MaRDI portal





scientific article; zbMATH DE number 992098
Language Label Description Also known as
default for all languages
No label defined
    English
    Optimal representations by sumsets and subset sums
    scientific article; zbMATH DE number 992098

      Statements

      Optimal representations by sumsets and subset sums (English)
      0 references
      19 August 1997
      0 references
      Let \(A\) be a set of non-negative integers; then the cardinality of \(hA\), \(h\geq 2\) and integral, is estimated from below giving an application in connection with the Frobenius problem. Furthermore, it is shown that \(hA\) always contains chains of consecutive integers with a certain length. This leads to an estimation for the number of summands required in a representation of an integer by a sum of elements of \(A\).
      0 references
      sumsets
      0 references
      Frobenius problem
      0 references
      chains of consecutive integers
      0 references
      representation of an integer
      0 references
      0 references

      Identifiers