Classification of greedy subset-sum-distinct-sequences. (Q1408883)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1985965
Language Label Description Also known as
default for all languages
No label defined
    English
    Classification of greedy subset-sum-distinct-sequences.
    scientific article; zbMATH DE number 1985965

      Statements

      Classification of greedy subset-sum-distinct-sequences. (English)
      0 references
      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

      Identifiers