Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitleComputing the algebraic relations of C-finite sequences and multisequences
Author(s) Manuel Kauers, Burkhard Zimmermann
TypeArticle in Journal
AbstractWe 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öbner 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.
KeywordsC-finite sequences, Algebraic relations, Recurrence equations
ISSN0747-7171
URL http://www.sciencedirect.com/science/article/pii/S074771710800045X
LanguageEnglish
JournalJournal of Symbolic Computation
Volume43
Number11
Pages787 - 803
Year2008
Edition0
Translation No
Refereed No
Webmaster