Optimal representations by sumsets and subset sums (Q676285): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
Normalize DOI.
 
(6 intermediate revisions by 6 users not shown)
Property / DOI
 
Property / DOI: 10.1006/jnth.1997.2012 / rank
Normal rank
 
Property / author
 
Property / author: Vsevolod F. Lev / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Joachim Piehler / rank
 
Normal rank
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.1997.2012 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1980163873 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1006/JNTH.1997.2012 / rank
 
Normal rank

Latest revision as of 00:34, 10 December 2024

scientific article
Language Label Description Also known as
English
Optimal representations by sumsets and subset sums
scientific article

    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