arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1705.00280cs.SC
收藏

利用$ΠΣ$ -扩张的递归方程组的分母界

Denominator Bounds for Systems of Recurrence Equations using $ΠΣ$-Extensions

Johannes Middeke, Carsten Schneider

摘要:

我们考虑线性系统的递归方程,其系数是给定的不定套和和产品覆盖,例如,调和数、超几何积、$q$ -超几何积或它们的混合形式。这些线性系统在$ΠΣ$ -扩展的设置中被公式化,并且我们的目标是找到解的分母界(也称为通用分母);即,非零多项式$d$,使得系统的每个解的分母除$d$。这是计算这样一个相当一般的递归系统的所有有理解的第一步。一旦分母界已知,求解有理解的问题就归结为求解多项式解的问题。

英文摘要:

We consider linear systems of recurrence equations whose coefficients are given in terms of indefinite nested sums and products covering, e.g., the harmonic numbers, hypergeometric products, $q$-hypergeometric products or their mixed versions. These linear systems are formulated in the setting of $ΠΣ$-extensions and our goal is to find a denominator bound (also known as universal denominator) for the solutions; i.e., a non-zero polynomial $d$ such that the denominator of every solution of the system divides $d$. This is the first step in computing all rational solutions of such a rather general recurrence system. Once the denominator bound is known, the problem of solving for rational solutions is reduced to the problem of solving for polynomial solutions.

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

↑