English

S-unit equations in modules and linear-exponential Diophantine equations

Number Theory 2025-05-28 v2 Formal Languages and Automata Theory

Abstract

Let TT be a positive integer, and M\mathcal{M} be a finitely presented module over the Laurent polynomial ring Z/T[X1±,,XN±]\mathbb{Z}_{/T}[X_1^{\pm}, \ldots, X_N^{\pm}]. We consider S-unit equations over M\mathcal{M}: these are equations of the form x1m1++xKmK=m0x_1 m_1 + \cdots + x_K m_K = m_0, where the variables x1,,xKx_1, \ldots, x_K range over the set of monomials (with coefficient 1) of Z/T[X1±,,XN±]\mathbb{Z}_{/T}[X_1^{\pm}, \ldots, X_N^{\pm}]. When TT is a power of a prime number pp, we show that the solution set of an S-unit equation over M\mathcal{M} is effectively pp-normal in the sense of Derksen and Masser (2015), generalizing their result on S-unit equations in fields of prime characteristic. When TT is an arbitrary positive integer, we show that deciding whether an S-unit equation over M\mathcal{M} admits a solution is Turing equivalent to solving a system of linear-exponential Diophantine equations, whose base contains the prime divisors of TT. Combined with a recent result of Karimov, Luca, Nieuwveld, Ouaknine and Worrell (2025), this yields decidability when TT has at most two distinct prime divisors. This also shows that proving either decidability or undecidability in the case of arbitrary TT would entail major breakthroughs in number theory. We mention some potential applications of our results, such as deciding Submonoid Membership in wreath products of the form Z/paqbZd\mathbb{Z}_{/p^a q^b} \wr \mathbb{Z}^d, as well as progressing towards solving the Skolem problem in rings whose additive group is torsion. More connections in these directions will be explored in follow up papers.

Keywords

Cite

@article{arxiv.2505.19141,
  title  = {S-unit equations in modules and linear-exponential Diophantine equations},
  author = {Ruiwen Dong and Doron Shafrir},
  journal= {arXiv preprint arXiv:2505.19141},
  year   = {2025}
}

Comments

80 pages, corrected spelling mistake for a name

R2 v1 2026-07-01T02:37:16.669Z