0
$\begingroup$

What is a good introductory text for linear recurrence sequences?

What all are the necessary prerequisite for it? (My background is in Euclidean Fourier Analysis.) After browsing through several books, my perception is one is supposed to know a fare bit of algebraic number theory , algebraic geometry, Diophantine Equations etc. (I am not sure if the subjects I mentioned are the only or even the appropriate areas, so please correct me if I am wrong) Is there a book which builds/gives the necessary material as it progresses.

I will appreciate any suggestion which you may think is going to be helpful.

Thank you

$\endgroup$
5
  • 1
    $\begingroup$ What do you want to know about linear recurrences? Most of their basic properties are summarized in the relevant chapters of Stanley's Enumerative Combinatorics. $\endgroup$ Oct 25, 2010 at 14:27
  • $\begingroup$ @Qiaochu Yuan Thanks for the reference. I am interested in understanding the results related to zero multiplicity. $\endgroup$
    – Vagabond
    Oct 25, 2010 at 14:47
  • 1
    $\begingroup$ The book "Finite Fields", by Rudolf Lidl and Harald Niederreiter, contains a nice chapter on the linear recurring sequences. $\endgroup$
    – Amy Glen
    Oct 25, 2010 at 14:58
  • 1
    $\begingroup$ I searched google and got Allen's thesis Multiplicites of Linear Recurrence Sequences. math.ucla.edu/~pballen/PAllen_MMath_Thesis.pdf $\endgroup$
    – SandeepJ
    Oct 25, 2010 at 17:34
  • $\begingroup$ @sandeepj it really looks interesting! thank you. $\endgroup$
    – Vagabond
    Oct 25, 2010 at 18:04

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.