arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2303.09204cs.LO
收藏

具有二次参数的超几何序列的成员资格问题

The Membership Problem for Hypergeometric Sequences with Quadratic Parameters

George Kenison, Klara Nosan, Mahsa Shirmohammadi, James Worrell

AI总结:

本文研究了超几何序列的成员资格问题,通过分析递推关系中多项式序列的素数除子,在参数多项式具有不同分裂域或在二次扩张上分裂的条件下,证明了该问题的可判定性。

摘要:

超几何序列是满足带有多项式系数的一阶线性递推关系的有理值序列;即,一个超几何序列 $\langle u_n \rangle_{n=0}^{\infty}$ 满足形如 $f(n)u_n = g(n)u_{n-1}$ 的递推关系,其中 $f,g \in \mathbb{Z}[x]$。在本文中,我们考虑超几何序列的成员资格问题:给定一个超几何序列 $\langle u_n \rangle_{n=0}^{\infty}$ 和一个目标值 $t\in \mathbb{Q}$,判定是否存在某个索引 $n$ 使得 $u_n=t$。我们在以下假设下确立了成员资格问题的可判定性:$f$ 和 $g$ 具有不同的分裂域,或者 $f$ 和 $g$ 是均在 $\mathbb{Q}$ 的二次扩张上分裂的首一多项式。我们的结果基于对递推关系中出现的多项式序列 $\langle f(n) \rangle_{n=1}^\infty$ 和 $\langle g(n) \rangle_{n=1}^\infty$ 的素数除子的分析。

英文摘要:

Hypergeometric sequences are rational-valued sequences that satisfy first-order linear recurrence relations with polynomial coefficients; that is, a hypergeometric sequence $\langle u_n \rangle_{n=0}^{\infty}$ is one that satisfies a recurrence of the form $f(n)u_n = g(n)u_{n-1}$ where $f,g \in \mathbb{Z}[x]$. In this paper, we consider the Membership Problem for hypergeometric sequences: given a hypergeometric sequence $\langle u_n \rangle_{n=0}^{\infty}$ and a target value $t\in \mathbb{Q}$, determine whether $u_n=t$ for some index $n$. We establish decidability of the Membership Problem under the assumption that either (i) $f$ and $g$ have distinct splitting fields or (ii) $f$ and $g$ are monic polynomials that both split over a quadratic extension of $\mathbb{Q}$. Our results are based on an analysis of the prime divisors of polynomial sequences $\langle f(n) \rangle_{n=1}^\infty$ and $\langle g(n) \rangle_{n=1}^\infty$ appearing in the recurrence relation.

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

↑