English

Studying the Diophantine problem in finitely generated rings and algebras via bilinear maps

Rings and Algebras 2022-10-26 v2 Logic Number Theory

Abstract

We study systems of polynomial equations in several classes of finitely generated rings and algebras. For each ring RR (or algebra) in one of these classes we obtain an interpretation by systems of equations of a ring of integers OO of a finite field extension of either Q\mathbb{Q} or Fp(t)\mathbb{F}_p(t), for some prime pp and variable tt. This implies that the Diophantine problem (decidability of systems of polynomial equations) in OO is Karp-reducible to the same problem in RR. In several cases we further obtain an interpretation by systems of equations of the ring Fp[t]\mathbb{F}_p[t] in RR, which implies that the Diophantine problem in RR is undecidable in this case. Otherwise, the ring OO is a ring of algebraic integers, and then the long-standing conjecture that Z\mathbb{Z} is always interpretable by systems of equations in OO carries over to RR. If true, it implies that the Diophantine problem in RR 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 f:A×BCf: A\times B \to C between f.g. abelian groups (or modules), under mild assumptions, there exists a certain ring (or algebra) RR with nice properties which is interpretable by systems of equations in the multi-sorted structure (A,B,C;f)(A,B,C;f). 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