arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1901.09377cs.SCmath.CO
收藏

关于三元有理函数伸缩性的存在性

On the Existence of Telescopers for Rational Functions in Three Variables

Shaoshi Chen, Lixin Du, Rong-Hua Wang, Chaochao Zhu

摘要:

Zeilberger的创造性伸缩方法对于组合恒等式和特殊函数恒等式的计算机生成证明至关重要。伸缩算子是线性微分算子或($q$ -)递归算子,由创造性伸缩算法计算。对于一个给定的输入类,当编译器存在时,以及如果它们存在,如何有效地构造编译器是与创造性伸缩相关的两个基本问题。本文解决了18种情形的三元有理函数解的存在性问题。我们将问题的存在性从三元的情形降为二元的情形以及一些相关的问题。本文给出的存在性准则使我们能够确定终止算法的创造性伸缩与三变量合理的输入。

英文摘要:

Zeilberger's method of creative telescoping is crucial for the computer-generated proofs of combinatorial and special-function identities. Telescopers are linear differential or ($q$-)recurrence operators computed by algorithms for creative telescoping. For a given class of inputs, when telescopers exist and how to construct telescopers efficiently if they exist are two fundamental problems related to creative telescoping. In this paper, we solve the existence problem of telescopers for rational functions in three variables including 18 cases. We reduce the existence problem from the trivariate case to the bivariate case and some related problems. The existence criteria given in this paper enable us to determine the termination of algorithms for creative telescoping with trivariate rational inputs.

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

↑