Representing powers of numbers as subset sums of small sets (Q5942980): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 00:45, 5 March 2024

scientific article; zbMATH DE number 1641590
Language Label Description Also known as
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
    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\}\). The paper under review presents nontrivial upper and lower bounds of the rank of geometric progressions of integers.
    0 references
    0 references
    0 references
    subset sums
    0 references
    upper and lower bounds
    0 references
    rank of geometric progressions of integers
    0 references