Optimal representations by sumsets and subset sums (Q676285): Difference between revisions
From MaRDI portal
Removed claims |
Normalize DOI. |
||
(6 intermediate revisions by 6 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1006/jnth.1997.2012 / 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