Representing powers of numbers as subset sums of small sets

DOI10.1006/JNTH.2000.2646MaRDI QIDQ5942980zbMATH OpenOpenAlexFDO

Authors David Petrie Moulton

Publication date 5 September 2001

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jnth.2000.2646

zbMATH Keywords

rank of geometric progressions of integerssubset sumsupper and lower bounds

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Additive number theory; partitions (11P99)

Review text

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.

Recommendations

• scientific article; zbMATH DE number 5115917
• On subset sums of \(r\)-sets
• scientific article; zbMATH DE number 2101286
• On optimal subset representations of integer sets
• Representing powers of 2 by a sum of four integers

Cited in

(5)

• On representation of r-th powers by subset sums
• Some algorithmic results for [2]-sumset covers
• scientific article; zbMATH DE number 2101286 (Why is no real title available?)
• On optimal subset representations of integer sets
• Nonnegative integral subset representations of integer sets

This page was built for publication: Representing powers of numbers as subset sums of small sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5942980)