Completeness properties of perturbed sequences (Q1156831): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q5638406 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3872528 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Representation of Integers as Sums of Distinct Terms from a Fixed Sequence / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the completeness of sequences of perturbed polynomial values / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5621399 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5623724 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Complete sequences of polynomial values / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5340224 / rank | |||
Normal rank |
Revision as of 13:49, 13 June 2024
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