中文

作为含多项式系数线性递推解的确定和

符号计算 2018-04-10 v1

摘要

我们提出一种算法,该算法给定一个含多项式系数的线性递推算子 LLmN{0}m \in \mathbb{N}\setminus\{0\}a1,a2,,amN{0}a_1,a_2,\ldots,a_m \in \mathbb{N}\setminus\{0\}b1,b2,,bmKb_1,b_2,\ldots,b_m \in \mathbb{K},返回一个含有理系数的线性递推算子 LL',使得对每一个序列 hhL(k=0i=1m(ain+bik)hk)=0 L\left(\sum_{k=0}^\infty \prod_{i=1}^m \binom{a_i n + b_i}{k} h_k\right) = 0 当且仅当 Lh=0L' h = 0

关键词

引用

@article{arxiv.1804.02964,
  title  = {Definite Sums as Solutions of Linear Recurrences With Polynomial Coefficients},
  author = {Marko Petkovšek},
  journal= {arXiv preprint arXiv:1804.02964},
  year   = {2018}
}