Studying the Diophantine problem in finitely generated rings and algebras via bilinear maps
Abstract
We study systems of polynomial equations in several classes of finitely generated rings and algebras. For each ring (or algebra) in one of these classes we obtain an interpretation by systems of equations of a ring of integers of a finite field extension of either or , for some prime and variable . This implies that the Diophantine problem (decidability of systems of polynomial equations) in is Karp-reducible to the same problem in . In several cases we further obtain an interpretation by systems of equations of the ring in , which implies that the Diophantine problem in is undecidable in this case. Otherwise, the ring is a ring of algebraic integers, and then the long-standing conjecture that is always interpretable by systems of equations in carries over to . If true, it implies that the Diophantine problem in is also undecidable. Some of the classes of f.g. rings studied in this paper are the following: all associative, commutative, non-unitary rings (a similar statement for the unitary case was obtained by Eisentraeger); all possibly non-associative, non-commutative non-unitary rings that are f.g. as an abelian group; and several classes of f.g. non-commutative rings. Analogous statements are obtained for algebras over f.g. associative commutative unitary rings. Another contribution is the technique by which the aforementioned results are obtained: We show that given a bilinear map between f.g. abelian groups (or modules), under mild assumptions, there exists a certain ring (or algebra) with nice properties which is interpretable by systems of equations in the multi-sorted structure . This result is not only relevant for rings and algebras, but also in other structures such as groups, as demonstrated previously by the authors.
Keywords
Cite
@article{arxiv.1805.02573,
title = {Studying the Diophantine problem in finitely generated rings and algebras via bilinear maps},
author = {Albert Garreta and Alexei Miasnikov and Denis Ovchinnikov},
journal= {arXiv preprint arXiv:1805.02573},
year = {2022}
}
Comments
v2: We improved the organization of the paper and added references