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

Improve this question
$\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$
    – Qiaochu Yuan
    Commented 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
    Commented 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
    Commented 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
    Commented Oct 25, 2010 at 17:34
  • $\begingroup$ @sandeepj it really looks interesting! thank you. $\endgroup$
    – Vagabond
    Commented Oct 25, 2010 at 18:04

0

Reset to default

You must log in to answer this question.

Browse other questions tagged .