{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/49483"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/49483","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"On the Stern sequence and a related sequence","abstract":"In this dissertation, we discuss properties of the Stern sequence, denoted by s(n), and define a related sequence. First, we give a brief historical background and known results. We then discuss the second and third largest values for the Stern sequence, as well as the asymptotics when a value m will first appear in a row in the diatomic array. We also investigate the distribution of values for the Stern sequence, as well as the gaps of the ordered values from a row. After this, we investigate the properties of the related sequence called w(n):=s(3n)/2. We give recurrences for the sequence and find generalized recurrences and a reduction formula. We attempt to find a combinatorial interpretation for w(n), as well as a generating function for the sequence. We also find the largest value of w(n) for a row of its triangular array. We consider sums of w(n) and the average order of magnitude, which is the same average order of the Stern sequence. We also examine the greatest common divisor of consecutive terms, as well as the sequence w(n) modulo 2. Finally, we define a polynomial analogue and investigate some of its properties.","abstract_html":"In this dissertation, we discuss properties of the Stern sequence, denoted by s(n), and define a related sequence. First, we give a brief historical background and known results. We then discuss the second and third largest values for the Stern sequence, as well as the asymptotics when a value m will first appear in a row in the diatomic array. We also investigate the distribution of values for the Stern sequence, as well as the gaps of the ordered values from a row. After this, we investigate the properties of the related sequence called w(n):=s(3n)/2. We give recurrences for the sequence and find generalized recurrences and a reduction formula. We attempt to find a combinatorial interpretation for w(n), as well as a generating function for the sequence. We also find the largest value of w(n) for a row of its triangular array. We consider sums of w(n) and the average order of magnitude, which is the same average order of the Stern sequence. We also examine the greatest common divisor of consecutive terms, as well as the sequence w(n) modulo 2. Finally, we define a polynomial analogue and investigate some of its properties.","abstract_has_math":false,"creators":["Lansing, Jennifer"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Reznick, Bruce A.","Berndt, Bruce C.","Zaharescu, Alexandru","Stolarsky, Kenneth B."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-05-30T16:46:28Z","date_published":"2014-05-30T16:46:28Z","updated_at":"2026-07-22T22:25:38Z","subjects":["Stern sequence"],"languages":["en"],"rights":["Copyright 2014 Jennifer Lansing"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/49483","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Reznick, Bruce A.","Berndt, Bruce C.","Zaharescu, Alexandru","Stolarsky, Kenneth B."]},{"key":"dc:creator","label":"Author","values":["Lansing, Jennifer"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-05-30T16:46:28Z","2014-05"]},{"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":["Stern sequence"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2014 Jennifer Lansing"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/49483"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In this dissertation, we discuss properties of the Stern sequence, denoted by s(n), and define a related sequence. First, we give a brief historical background and known results. We then discuss the second and third largest values for the Stern sequence, as well as the asymptotics when a value m will first appear in a row in the diatomic array. We also investigate the distribution of values for the Stern sequence, as well as the gaps of the ordered values from a row. After this, we investigate the properties of the related sequence called w(n):=s(3n)/2. We give recurrences for the sequence and find generalized recurrences and a reduction formula. We attempt to find a combinatorial interpretation for w(n), as well as a generating function for the sequence. We also find the largest value of w(n) for a row of its triangular array. We consider sums of w(n) and the average order of magnitude, which is the same average order of the Stern sequence. We also examine the greatest common divisor of consecutive terms, as well as the sequence w(n) modulo 2. Finally, we define a polynomial analogue and investigate some of its properties.","Item withdrawn by Laura Spradlin (lspradl2@illinois.edu) on 2014-03-12T16:30:01Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 3 Lansing_Jennifer.pdf: 888377 bytes, checksum: c2de3ce625b31014adba5c8bfe909bf0 (MD5) Lansing_Jennifer.tex: 172382 bytes, checksum: 889ea003b6c13876f422757e29968c09 (MD5) Lansing_Jennifer.pdf: 888383 bytes, checksum: 7e5c94512160735277ae3a982ff3479c (MD5)","Made available in DSpace on 2014-05-30T16:46:28Z (GMT). No. of bitstreams: 3 Jennifer_Lansing.pdf: 888392 bytes, checksum: 704f178dcf136311863427c09f792cc9 (MD5) Lansing_Jennifer.tex: 172404 bytes, checksum: 8e812a81f73116ed39a75e6cc2c0ec90 (MD5) license.txt: 4065 bytes, checksum: cb3c14ba88285d51880c1ca0621341b2 (MD5)"]},{"key":"dc:title","label":"Title","values":["On the Stern sequence and a related sequence"]}]}],"canonical_facts":{"dc:contributor":["Reznick, Bruce A.","Berndt, Bruce C.","Zaharescu, Alexandru","Stolarsky, Kenneth B."],"dc:creator":["Lansing, Jennifer"],"dc:date":["2014-05-30T16:46:28Z","2014-05"],"dc:description":["In this dissertation, we discuss properties of the Stern sequence, denoted by s(n), and define a related sequence. First, we give a brief historical background and known results. We then discuss the second and third largest values for the Stern sequence, as well as the asymptotics when a value m will first appear in a row in the diatomic array. We also investigate the distribution of values for the Stern sequence, as well as the gaps of the ordered values from a row. After this, we investigate the properties of the related sequence called w(n):=s(3n)/2. We give recurrences for the sequence and find generalized recurrences and a reduction formula. We attempt to find a combinatorial interpretation for w(n), as well as a generating function for the sequence. We also find the largest value of w(n) for a row of its triangular array. We consider sums of w(n) and the average order of magnitude, which is the same average order of the Stern sequence. We also examine the greatest common divisor of consecutive terms, as well as the sequence w(n) modulo 2. Finally, we define a polynomial analogue and investigate some of its properties.","Item withdrawn by Laura Spradlin (lspradl2@illinois.edu) on 2014-03-12T16:30:01Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 3 Lansing_Jennifer.pdf: 888377 bytes, checksum: c2de3ce625b31014adba5c8bfe909bf0 (MD5) Lansing_Jennifer.tex: 172382 bytes, checksum: 889ea003b6c13876f422757e29968c09 (MD5) Lansing_Jennifer.pdf: 888383 bytes, checksum: 7e5c94512160735277ae3a982ff3479c (MD5)","Made available in DSpace on 2014-05-30T16:46:28Z (GMT). No. of bitstreams: 3 Jennifer_Lansing.pdf: 888392 bytes, checksum: 704f178dcf136311863427c09f792cc9 (MD5) Lansing_Jennifer.tex: 172404 bytes, checksum: 8e812a81f73116ed39a75e6cc2c0ec90 (MD5) license.txt: 4065 bytes, checksum: cb3c14ba88285d51880c1ca0621341b2 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/49483"],"dc:language":["en"],"dc:rights":["Copyright 2014 Jennifer Lansing"],"dc:subject":["Stern sequence"],"dc:title":["On the Stern sequence and a related sequence"],"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:38Z"}