MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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

share|cite|improve this question
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. – Qiaochu Yuan Oct 25 '10 at 14:27
@Qiaochu Yuan Thanks for the reference. I am interested in understanding the results related to zero multiplicity. – Vagabond Oct 25 '10 at 14:47
The book "Finite Fields", by Rudolf Lidl and Harald Niederreiter, contains a nice chapter on the linear recurring sequences. – Amy Glen Oct 25 '10 at 14:58
@Amy Glen Thank you. – Vagabond Oct 25 '10 at 15:30
I searched google and got Allen's thesis Multiplicites of Linear Recurrence Sequences. – SandeepJ Oct 25 '10 at 17:34

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.