Return to search

Multiplicities of Linear Recurrence Sequences

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.

Identiferoai:union.ndltd.org:WATERLOO/oai:uwspace.uwaterloo.ca:10012/2942
Date January 2006
CreatorsAllen, Patrick
PublisherUniversity of Waterloo
Source SetsUniversity of Waterloo Electronic Theses Repository
LanguageEnglish
Detected LanguageEnglish
TypeThesis or Dissertation
Formatapplication/pdf, 559709 bytes, application/pdf
RightsCopyright: 2006, Allen, Patrick. All rights reserved.

Page generated in 0.0014 seconds