何时可以确定一个P-有限序列是正的?

摘要:多项式系数定义的线性递归方程生成的序列(P-有限序列)的正性可以通过两种算法来证明。这两种算法的共同之处在于虽然它们在许多示例上是成功的,但并不能保证它们终止,实际上它们并不会对每个输入进行终止。对于一些限定的三阶以内的P-有限递归方程类,我们提供了一些先验条件来保证算法的终止。

作者:Manuel Kauers and Veronika Pillwein

论文ID:1005.0600

分类:Symbolic Computation

分类简称:cs.SC

提交时间:2010-05-05

PDF 下载: 英文版 中文版pdf翻译中