通过留数为有理函数和代数函数构造望远镜算子
符号计算
2012-01-12 v2 代数几何
组合数学
摘要
我们证明了为m变量函数构造望远镜算子的问题等价于为m-1变量代数函数构造望远镜算子的问题，并提出了一种为两个变量的代数函数构造望远镜算子的新算法。这些考虑基于对输入函数留数的分析。实验表明，对于三个变量的有理函数，该算法至少在某些组合学感兴趣的例子中比已知算法更快。针对代数函数的算法给出了望远镜算子阶数的一个新上界。
引用
@article{arxiv.1201.1954,
title = {Telescopers for Rational and Algebraic Functions via Residues},
author = {Shaoshi Chen and Manuel Kauers and Michael F. Singer},
journal= {arXiv preprint arXiv:1201.1954},
year = {2012}
}