{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/21477"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/21477","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"On subset-sum-distinct sequences of positive integers","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.\"","abstract_html":""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."","abstract_has_math":false,"creators":["Bae, Jaegug"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Berndt, Bruce C."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T13:09:45Z","date_published":"2011-05-07T13:09:45Z","updated_at":"2026-07-22T22:25:18Z","subjects":["Mathematics"],"languages":["eng"],"rights":["Copyright 1995 Bae, Jaegug"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9624280","(UMI)AAI9624280"],"render_values":[{"text":"AAI9624280","href":null,"code":true},{"text":"(UMI)AAI9624280","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/21477","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Berndt, Bruce C."]},{"key":"dc:creator","label":"Author","values":["Bae, Jaegug"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T13:09:45Z","10000-01-01","1995"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Mathematics"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1995 Bae, Jaegug"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9624280","(UMI)AAI9624280","http://hdl.handle.net/2142/21477"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["\"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.\"","Made available in DSpace on 2011-05-07T13:09:45Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9624280.pdf: 1774548 bytes, checksum: f0d74ef7297f8f97791614004039774f (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:51:03Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:23:23-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["On subset-sum-distinct sequences of positive integers"]}]}],"canonical_facts":{"dc:contributor":["Berndt, Bruce C."],"dc:creator":["Bae, Jaegug"],"dc:date":["2011-05-07T13:09:45Z","10000-01-01","1995"],"dc:description":["\"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.\"","Made available in DSpace on 2011-05-07T13:09:45Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9624280.pdf: 1774548 bytes, checksum: f0d74ef7297f8f97791614004039774f (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:51:03Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:23:23-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9624280","(UMI)AAI9624280","http://hdl.handle.net/2142/21477"],"dc:language":["eng"],"dc:rights":["Copyright 1995 Bae, Jaegug"],"dc:subject":["Mathematics"],"dc:title":["On subset-sum-distinct sequences of positive integers"],"dc:type":["text"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:18Z"}