Classification of greedy subset-sum-distinct-sequences. (Q1408883)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Classification of greedy subset-sum-distinct-sequences. |
scientific article |
Statements
Classification of greedy subset-sum-distinct-sequences. (English)
0 references
25 September 2003
0 references
A subset-sum-distinct- sequence \(M\) is a (finite or infinite) sequence of integers such that for all subsets \(A,B\subseteq M\) \((A\neq B)\) for the subset-sums is \(\sum_{a_i\in A}a_i\neq \sum_{b_j\in B} b_j\). Here subset-sum-distinct-sequences are considered having the property that for any given integers \(a\) and \(q\) no subset-sum is congruent to \(a\text{\,mod\,}q\). A classification is provided of these sequences, in order to determine which of these have maximal reciprocal sums. A greedy sequence is one which tries to maximize its reciprocal sum by making each successive term in the sequence as small as possible. In classifying the greedy sequences the author resolves two of the three conjectures made by \textit{J. Bae} [Discrete Math. 189, No. 1--3, 1--20 (1998; Zbl 0951.11010)].
0 references
combinatorial number theory
0 references
special sequences
0 references
subset-sum-distinct sequences
0 references