Computing the algebraic relations of C-finite sequences and multisequences

  • Authors:
  • Manuel Kauers;Burkhard Zimmermann

  • Affiliations:
  • Research Institute for Symbolic Computation, Johannes-Kepler-Universität, A-4040 Linz, Austria;Research Institute for Symbolic Computation, Johannes-Kepler-Universität, A-4040 Linz, Austria

  • Venue:
  • Journal of Symbolic Computation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 Grobner basis methods for carrying out certain basic operations in the ring of such sequences effectively. In particular, one can answer the question whether a given sequence can be represented in terms of other given sequences.