Leveraging a general framework adapted from symbolic integration, a unified reduction-based algorithm for computing telescopers of minimal order for hypergeometric and q-hypergeometric terms has been recently developed. In this paper, we conduct a deeper exploration and put forth a new argument for the termination of the algorithm. This not only provides an independent proof of existence of telescopers, but also allows us to derive unified upper and lower bounds on the order of telescopers for hypergeometric terms and their q-analogues. Compared with known bounds in the literature, our bounds, in the hypergeometric case, are exactly the same as the tight ones obtained in 2016; while in the q-hypergeometric case, no lower bounds were known before, and our upper bound is sometimes better and never worse than the known one.


翻译:基于符号积分领域所采用的通用框架,近期已发展出一种统一化的基于归约的算法,用于计算超几何项与q-超几何项的最小阶套缩子。本文对此算法进行了更深入的探讨,并提出一种关于算法终止性的新论证。这不仅为套缩子的存在性提供了一个独立的证明,还使我们能够推导出超几何项及其q-模拟的套缩子阶数的统一上下界。与文献中已知的界相比,在超几何情形下,我们的界与2016年获得的紧界完全相同;而在q-超几何情形下,此前并无已知的下界,且我们的上界有时更优,且从不逊于已知结果。

0
下载
关闭预览

相关内容

在数学和计算机科学之中,算法(Algorithm)为一个计算的具体步骤,常用于计算、数据处理和自动推理。精确而言,算法是一个表示为有限长列表的有效方法。算法应包含清晰定义的指令用于计算函数。 来自维基百科: 算法
几何关系嵌入
专知会员服务
28+阅读 · 2024年10月5日
【2023新书】超图计算,Hypergraph Computation,251页pdf
专知会员服务
80+阅读 · 2023年5月29日
专知会员服务
42+阅读 · 2021年4月2日
图节点嵌入(Node Embeddings)概述,9页pdf
专知
15+阅读 · 2020年8月22日
超像素、语义分割、实例分割、全景分割 傻傻分不清?
计算机视觉life
19+阅读 · 2018年11月27日
简述多种降维算法
算法与数学之美
11+阅读 · 2018年9月23日
最新|深度离散哈希算法,可用于图像检索!
全球人工智能
14+阅读 · 2017年12月15日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
12+阅读 · 2011年12月31日
Geometric modelling of spatial extremes
Arxiv
0+阅读 · 2月19日
Arxiv
0+阅读 · 2月5日
Arxiv
0+阅读 · 2月4日
VIP会员
相关VIP内容
几何关系嵌入
专知会员服务
28+阅读 · 2024年10月5日
【2023新书】超图计算,Hypergraph Computation,251页pdf
专知会员服务
80+阅读 · 2023年5月29日
专知会员服务
42+阅读 · 2021年4月2日
相关基金
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
12+阅读 · 2011年12月31日
Top
微信扫码咨询专知VIP会员