کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
401728 675446 2008 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computing the algebraic relations of C-finite sequences and multisequences
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
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ö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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 43, Issue 11, November 2008, Pages 787-803