Linear recurrences indexed by Z
Abstract
This note considers linear recurrences (also called linear difference equations) in unknowns indexed by the integers. We characterize a unique reduced linear recurrence with the same solutions as a given linear recurrence, and construct a solution matrix which parametrizes the space of solutions. Several properties of solution matrices are shown, including a combinatorial characterization of bases and dimension of the space of solutions.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.