Computing the algebraic relations of C-finite sequences and multisequences

We present an algorithm for computing generators for the ideal of algebraic relations among sequences which are given by homogeneous linear recurrence equations with constant coefficients. Knowing these generators makes it possible to use Gr

• Type: Journal
• Year: 2008
• Where: JSC
• Authors: Manuel Kauers, Burkhard Zimmermann
• Keywords: Certain Basic Operations, Homogeneous Linear Recurrence, JSC 2008, Sequences