Lune

STOC2026顶会

The Skolem Problem in Rings of Positive Characteristic

Ruiwen Dong, Doron Shafrir

2026年份
2被引次数

摘要

We show that the Skolem Problem is decidable in finitely generated commutative rings of positive characteristic. More precisely, we show that there exists an algorithm which, given a finite presentation of a (unitary) commutative ring R = Z /T [X 1 , . . . , X n ]/I of characteristic T > 0, and a linear recurrence sequence (γ n ) n∈N ∈ R N , determines whether (γ n ) n∈N contains a zero term. Our proof is based on two recent results: Dong and Shafrir (2026) on the solution set of S-unit equations over p e -torsion modules, and Karimov, Luca, Nieuwveld, Ouaknine, and Worrell (2025) on solving linear equations over powers of two multiplicatively independent numbers. Our result implies, moreover, that the zero set of a linear recurrence sequence over a ring of characteristic T = p e1 1 • • • p e k k is effectively a finite union of p i -normal sets in the sense of Derksen (2007).

问问这篇 Paper

智能体会读完全文。

Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。

可以从这些问题问起

智能体调用

Luneget_paper_fulltext

在 Lune 里问

免费开始,无需绑卡

它引用的顶会 Paper5

相关 Paper

黄昏的海面,两侧是细线勾勒的悬崖