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

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1006/jnth.2000.2646 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1974309340 / rank
 
Normal rank

Latest revision as of 02:31, 20 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
    0 references