真超几何项伸缩子中整数长度的研究
符号计算
2014-02-25 v2
摘要
我们证明，对于二元真超几何项，其预期最小阶创造性伸缩关系中整数的位数随问题规模呈本质上的三次增长。对于高阶但低次数的伸缩子，我们得到了五次方界限。实验表明这些界限是紧的。作为我们结果的应用，我们给出了伸缩子首项系数最大可能整数根的改进界限，并首次讨论了创造性伸缩的位复杂度。
引用
@article{arxiv.1311.3720,
title = {On the length of integers in telescopers for proper hypergeometric terms},
author = {Manuel Kauers and Lily Yen},
journal= {arXiv preprint arXiv:1311.3720},
year = {2014}
}
备注
21 pages, 2 figures, to appear in the Journal of Symbolic Computation