Representing powers of numbers as subset sums of small sets (Q5942980)

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 1641590
Language Label Description Also known as
default for all languages
No label defined
    English
    Representing powers of numbers as subset sums of small sets
    scientific article; zbMATH DE number 1641590

      Statements

      Representing powers of numbers as subset sums of small sets (English)
      0 references
      5 September 2001
      0 references
      0 references
      subset sums
      0 references
      upper and lower bounds
      0 references
      rank of geometric progressions of integers
      0 references
      If \(A,B\subset \mathbb{R}\), \(B\) is said to represent \(A\) if for any \(a\in A\), there is a \(C\subset B\) such that \(a= \sum_{c\in C}c\). The rank of \(A\) is, by definition, the minimal cardinality of a set \(B\) that represents \(A\). For instance, \(\text{rk}(\{1,2,4,8,16\})\leq 4\) because \(\{1,2,4,8,16\}\) is represented by \(\{-5,1,7,9\}\). NEWLINENEWLINENEWLINEThe paper under review presents nontrivial upper and lower bounds of the rank of geometric progressions of integers.
      0 references

      Identifiers