pipette
ENEnglish

The Diophantine Problem in Wreath Products of Groups

Michael Catli, Alexei Myasnikov

Preprint

En palabras de los autores

We study the Diophantine problem in restricted wreath products of groups. Write , where is the passive factor and is the active factor. The main results demonstrate that in a wide class of wreath products , the Diophantine problem is undecidable. First, we show that if both factors are indicable, then has a retract isomorphic to and therefore has undecidable Diophantine problem. Then, we show that for any groups and , the Diophantine problems in and are polynomial time reducible to the Diophantine problem in . Finally, we combine e-definability with retractions in order to prove that the Diophantine problem in is undecidable whenever is an infinite finitely generated abelian group and is a finitely generated group containing an infinite e-definable finitely generated abelian subgroup .

Resultado principalEl resumen no menciona limitaciones.

Apareció: lunes, 19 de octubre. arXiv. Preprint, todavía sin revisión por pares.