On subset-sum-distinct sequences of positive integers
Bae, Jaegug
This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.
Permalink
https://hdl.handle.net/2142/21477
Description
Title
On subset-sum-distinct sequences of positive integers
Author(s)
Bae, Jaegug
Issue Date
1995
Doctoral Committee Chair(s)
Berndt, Bruce C.
Department of Study
Mathematics
Discipline
Mathematics
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
Mathematics
Language
eng
Abstract
"An SSD-sequence of integers is one in which each subset is uniquely determined by its sum. Such sequences are ""sparse"". Ryavec used a generating function technique to show that the sum of the reciprocals of the terms of such a sequence is at most two, and that the greedy algorithm generates the unique extremal sequence. Here his result is obtained by elementary ""Karamata-type"" inequalities that are shown to have a wide range of applicability to many related problems. Included is an elementary proof of the theorem of Steele, Hanson, and Stenger. In addition to many variations on the original result of Ryavec, a general compactness result for problems of this sort is established. The most intricate results of this paper concern SSD-sequences with congruence conditions on the subset sums. Here a detailed analysis shows that the greedy algorithm is optimal infinitely often, but also fails to be optimal infinitely often. The famous open question of the optimality of the Conway-Guy sequence is not resolved, but an elementary method of L. Moser bearing on this is shown to be related to Laplace's method for the asymptotic estimation of certain integrals."
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.