Lune

STOC2026Top-tier venue

The Skolem Problem in Rings of Positive Characteristic

Ruiwen Dong, Doron Shafrir

2026Year
2Citations

Abstract

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).

Ask about this paper

Your agent reads all of it.

Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.

Questions to start from

Your agent calls

Luneget_paper_fulltext

Ask in Lune

Free to start. No credit card required.

lune papers fulltext 74c13b40-f32c-4933-8187-da3294085117

Builds on5

Related papers

Dusk over the sea between two cliffs drawn in fine vertical lines