arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.07061math.NTcs.DM
收藏

关于可逆序列的Skolem问题

On the Skolem Problem for Reversible Sequences

George Kenison

摘要:

给定一个整数线性递归序列$\langle X_n \rangle_n$,Skolem问题要求确定是否存在一个自然数$n$使得$X_n = 0$。Lipton、Luca、Nieuwveld、Ouaknine、Purser和Worrell最近的工作证明了Skolem问题对于一类阶数至多为7的可逆序列是可判定的。在这里,我们给他们的结果的另一种证明。我们的新方法采用了一个强大的结果伽罗瓦共轭躺在两个同心圆由于Dubickas和Smyth。

英文摘要:

Given an integer linear recurrence sequence $\langle X_n \rangle_n$, the Skolem Problem asks to determine whether there is a natural number $n$ such that $X_n = 0$. Recent work by Lipton, Luca, Nieuwveld, Ouaknine, Purser, and Worrell proved that the Skolem Problem is decidable for a class of reversible sequences of order at most seven. Here we give an alternative proof of their result. Our novel approach employs a powerful result for Galois conjugates that lie on two concentric circles due to Dubickas and Smyth.

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

↑