Recurrence Relations
Sample pages
Page 1, at reduced quality. Open the document to read every page in full.
A short mathematical note by Ralph Griswold defining recurrence relations, especially linear recurrence relations with constant coefficients (LRRCs), and giving their canonical form. It explains how to convert a recurrence with a constant term to canonical form, and how to find an LRRC for a sequence with the difference method. It also derives explicit polynomial formulas for terms. It is background for Griswold's work on residue sequences in weave design.
- Type
- Web Doc
- Date
- March 22, 2000
- Language
- English
- Pages
- 2
- Archive notes
- Last revised December 6, 2004
(A free account is all you need)
From Ralph Griswold's Digital Archive, delivered by the University of Arizona.
Have missing pages or a better copy of this document, or another document to share? Contributing documents »