Back to search

University of Waterloo

Multiplicities of Linear Recurrence Sequences

Abstract

dc:description.abstract

In this report we give an overview of some of the major results concerning the multiplicities of linear recurrence sequences. We first investigate binary recurrence sequences where we exhibit a result due to Beukers and a result due to Brindza, Pint&eacute;r and Schmidt. We then investigate ternary recurrences and exhibit a result due to Beukers building on work of Beukers and Tijdeman. The last two chapters deal with a very important result due to Schmidt in which we bound the zero-multiplicity of a linear recurrence sequence of order <em>t</em> by a function involving <em>t</em> alone. Moreover we improve on Schmidt's bound by making some minor changes to his argument.

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2006

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Allen, Patrick

Subjects

dc:subject × 4

Rights

dc:rights
Statement dc:rights
  • Copyright: 2006, Allen, Patrick. All rights reserved.
Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/10012/2942

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Allen, Patrick. Multiplicities of Linear Recurrence Sequences. University of Waterloo, 2006. http://hdl.handle.net/10012/2942