Diophantine problems in solvable groups
Abstract
We study the Diophantine problem (decidability of finite systems of equations) in different classes of finitely generated solvable groups (nilpotent, polycyclic, metabelian, free solvable, etc), which satisfy some natural "non-commutativity" conditions. For each group in one of these classes, we prove that there exists a ring of algebraic integers that is interpretable in by finite systems of equations (e-interpretable), and hence that the Diophantine problem in is polynomial time reducible to the Diophantine problem in . One of the major open conjectures in number theory states that the Diophantine problem in any such is undecidable. If true this would imply that the Diophantine problem in any such is also undecidable. Furthermore, we show that for many particular groups as above, the ring is isomorphic to the ring of integers , so the Diophantine problem in is, indeed, undecidable. This holds, in particular, for free nilpotent or free solvable non-abelian groups, as well as for non-abelian generalized Heisenberg groups and uni-triangular groups . Then we apply these results to non-solvable groups that contain non-virtually abelian maximal finitely generated nilpotent subgroups. For instance, we show that the Diophantine problem is undecidable in the groups .
Cite
@article{arxiv.1805.04085,
title = {Diophantine problems in solvable groups},
author = {Albert Garreta and Alexei Miasnikov and Denis Ovchinnikov},
journal= {arXiv preprint arXiv:1805.04085},
year = {2020}
}
Comments
New results were added (in particular, several results regarding groups of matrices). Some results were strengthened. Helpful referee suggestions were implemented. 28 pages