UWSpace is currently experiencing technical difficulties resulting from its recent migration to a new version of its software. These technical issues are not affecting the submission and browse features of the site. UWaterloo community members may continue submitting items to UWSpace. We apologize for the inconvenience, and are actively working to resolve these technical issues.
 

Multiplicities of Linear Recurrence Sequences

Thumbnail Image

Files

p2allen2006.pdf (546.59 KB)

Date

2006

Authors

Allen, Patrick

Journal Title

Journal ISSN

Volume Title

Publisher

University of Waterloo

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.

Description

Keywords

Mathematics, linear recurrence, diophantine equations, number theory

LC Keywords

Citation

URI

http://hdl.handle.net/10012/2942

Collections

Theses
Pure Mathematics