Completeness properties of perturbed sequences (Q1156831)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Completeness properties of perturbed sequences |
scientific article |
Statements
Completeness properties of perturbed sequences (English)
0 references
1981
0 references
For each sequence \(S\) of positive integers, denote by \(P(S)\) the set of integers representable as a sum of distinct terms of \(S\). The sequence \(S\) is called complete of \(P(S)\) contains all large integers, entirely complete if \(P(S)\) contains all positive integers, strongly complete if \(S\) remains complete after the removal of a finite number of terms and subcomplete if \(P(S)\) contains and infinite arithmetic progression (the definition on p. 446 has ``any'' instead of ``an''). Completeness is a delicate property in the sence that it can be destroyed by the removal of a few terms of the sequence. It is shown that even the less restrictive property of subcompleteness is not very robust since any sequence can be perturbed by adding integers (possibly \(\leq 0\)) of moderate modulus to each term to yield a sequence satisfying rather mild growth conditions has a slight perturbation which is strongly complete. On the other hand it is shown that sufficiently rapidly growing sequences are not complete and that certain classes of perturbations of particular sequences are not complete. A number of open questions arising from this work are also discussed.
0 references
sequence of positive integers
0 references
sum of distinct terms
0 references
completeness
0 references
subcompleteness
0 references
incompleteness
0 references