World Scientific
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at customercare@wspc.com for any enquiries.

Diophantine problems in solvable groups

    https://doi.org/10.1142/S1664360720500058Cited by:9 (Source: Crossref)

    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 GG in one of these classes, we prove that there exists a ring of algebraic integers OO that is interpretable in GG by finite systems of equations (ee-interpretable), and hence that the Diophantine problem in OO is polynomial time reducible to the Diophantine problem in GG. One of the major open conjectures in number theory states that the Diophantine problem in any such OO is undecidable. If true this would imply that the Diophantine problem in any such GG is also undecidable. Furthermore, we show that for many particular groups GG as above, the ring OO is isomorphic to the ring of integers , so the Diophantine problem in G 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 UT(n,),n3. 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 GL(3,),SL(3,),T(3,).

    Communicated by Efim Zelmanov

    AMSC: 20F70, 20F10, 03B25, 03D35, 20F18, 20F16