arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1101.2803cs.SC
收藏

多元线性差分方程的一个精化分母定界算法

A Refined Denominator Bounding Algorithm for Multivariate Linear Difference Equations

Manuel Kauers, Carsten Schneider

摘要:

我们继续研究哪些多项式可能出现在一个给定的偏线性差分方程的有理解的分解因子中。在前面的文章中,我们介绍了分母中周期因子和非周期因子的区别,并给出了预测非周期因子的算法。现在,我们将这种技术扩展到周期性的情况下,并提出了一个改进的算法,也发现了大多数的周期性因素。

英文摘要:

We continue to investigate which polynomials can possibly occur as factors in the denominators of rational solutions of a given partial linear difference equation. In an earlier article we had introduced the distinction between periodic and aperiodic factors in the denominator, and we gave an algorithm for predicting the aperiodic ones. Now we extend this technique towards the periodic case and present a refined algorithm which also finds most of the periodic factors.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑