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

有理参数超几何序列的隶属度问题

The Membership Problem for Hypergeometric Sequences with Rational Parameters

Klara Nosan, Amaury Pouly, Mahsa Shirmohammadi, James Worrell

摘要:

研究了超几何序列的隶属度问题:给定一个有理数超几何序列$\langle u_n \rangle_{n=0}^\infty$和一个目标$t \in \mathbb{Q}$,判定序列中是否存在$t$.在定义递归$p(n)u_{n}=q(n)u_{n-1}$中,多项式$p(x)$和$q(x)$的根都是有理数的假设下,我们证明了这个问题的可判定性.我们的证明依赖于算术级数中素数密度的界限。我们还观察到成员问题(和变体)的可判定性和超越理论中的Rohrlich-Lang猜想之间的关系。

英文摘要:

We investigate the Membership Problem for hypergeometric sequences: given a hypergeometric sequence $\langle u_n \rangle_{n=0}^\infty$ of rational numbers and a target $t \in \mathbb{Q}$, decide whether $t$ occurs in the sequence. We show decidability of this problem under the assumption that in the defining recurrence $p(n)u_{n}=q(n)u_{n-1}$, the roots of the polynomials $p(x)$ and $q(x)$ are all rational numbers. Our proof relies on bounds on the density of primes in arithmetic progressions. We also observe a relationship between the decidability of the Membership problem (and variants) and the Rohrlich-Lang conjecture in transcendence theory.

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

↑