求和理论II:$\boldsymbol{RΠΣ^*}$的特征--扩展和算法方面
Summation Theory II: Characterizations of $\boldsymbol{RΠΣ^*}$-extensions and algorithmic aspects
摘要:
最近,$RΠΣ^*$ -扩展已被引入,扩展卡尔的$ΠΣ^*$ -领域大幅:一个可以表示的表达式不仅在超越和产品,但一个可以工作也与产品的原根的单位。由于可以解决参数化的伸缩问题,在这样的环,覆盖作为特殊情况下的总和范例的伸缩和创造性的伸缩,得到一个相当灵活的工具箱符号求和。本文是这一工作的继续。受Singer的Galois差分方程理论的启发,我们给出了$RΠΣ^*$ -扩张的几个可供选择的刻画:邻接的和与积可得到$RΠΣ^*$ -扩张当且仅当所得到的差环是单差环当且仅当该差环可嵌入序列环当且仅当该差环可由$ΠΣ^*$ -扩张的交错给出。从应用的角度来看,这导致了一个全自动的机器来表示不确定的嵌套和产品在这样的$RΠΣ^*$ -环。此外,我们还研究了参数化伸缩范式如何用于证明不定套和的代数独立性。此外,人们得到了一个替代的减少策略,以解决基本$RΠΣ^*$的参数化伸缩问题-扩展利用交错属性。
英文摘要:
Recently, $RΠΣ^*$-extensions have been introduced which extend Karr's $ΠΣ^*$-fields substantially: one can represent expressions not only in terms of transcendental sums and products, but one can work also with products over primitive roots of unity. Since one can solve the parameterized telescoping problem in such rings, covering as special cases the summation paradigms of telescoping and creative telescoping, one obtains a rather flexible toolbox for symbolic summation. This article is the continuation of this work. Inspired by Singer's Galois theory of difference equations we will work out several alternative characterizations of $RΠΣ^*$-extensions: adjoining naively sums and products leads to an $RΠΣ^*$-extension iff the obtained difference ring is simple iff the ring can be embedded into the ring of sequences iff the ring can be given by the interlacing of $ΠΣ^*$-extensions. From the viewpoint of applications this leads to a fully automatic machinery to represent indefinite nested sums and products in such $RΠΣ^*$-rings. In addition, we work out how the parameterized telescoping paradigm can be used to prove algebraic independence of indefinite nested sums. Furthermore, one obtains an alternative reduction tactic to solve the parameterized telescoping problem in basic $RΠΣ^*$-extensions exploiting the interlacing property.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。