Diophantine problems in solvable groups

A Garreta, A Miasnikov… - Bulletin of Mathematical …, 2020 - World Scientific
We study the Diophantine problem (decidability of finite systems of equations) in different
classes of finitely generated solvable groups (nilpotent, polycyclic, metabelian, free solvable …

The Diophantine problem in some metabelian groups

O Kharlampovich, L López, A Myasnikov - Mathematics of Computation, 2020 - ams.org
In this paper we show that the Diophantine problem in solvable Baumslag–Solitar groups $
BS (1, k) $ and in wreath products $ A\wr\mathbb {Z} $, where $ A $ is a finitely generated …

Random nilpotent groups, polycyclic presentations, and Diophantine problems

A Garreta, A Miasnikov, D Ovchinnikov - Groups Complexity …, 2017 - degruyter.com
We introduce a model of random finitely generated, torsion-free, 2-step nilpotent groups (in
short, τ 2-groups). To do so, we show that these are precisely the groups with presentation of …

TC^ 0 circuits for algorithmic problems in nilpotent groups

A Myasnikov, A Weiß - arXiv preprint arXiv:1702.06616, 2017 - arxiv.org
Recently, Macdonald et. al. showed that many algorithmic problems for finitely generated
nilpotent groups including computation of normal forms, the subgroup membership problem …

Deciding isomorphy using Dehn fillings, the splitting case

F Dahmani, N Touikan - Inventiones mathematicae, 2019 - Springer
We solve Dehn's isomorphism problem for virtually torsion-free relatively hyperbolic groups
with nilpotent parabolic subgroups. We do so by reducing the isomorphism problem to three …

[PDF][PDF] On random groups: the square model at density d< 1= 3 and as quotients of free nilpotent groups

Y Duong - 2017 - yenduong.com
We consider two fields of study–random groups and cubulations–from their definitions and
history to current research. Motivated by group properties, we apply cubulation theory to a …

Random presentations and random subgroups: a survey

F Bassino, C Nicaud, P Weil - arXiv preprint arXiv:1702.01942, 2017 - arxiv.org
Random presentations and random subgroups: a survey arXiv:1702.01942v1 [math.GR] 7
Feb 2017 Page 1 Random presentations and random subgroups: a survey ∗ Frédérique …

[PDF][PDF] Equations in Metabelian Baumslag-Solitar Groups

O Kharlampovich, L López… - arXiv preprint arXiv …, 2019 - researchgate.net
In this paper we show that Diophantine problem in solvable Baumslag-Solitar groups BS (1,
k) is decidable, ie, there is an algorithm that given a finite system of equations with constants …

Model Theory of Monoids and Groups

LL Cruz - 2020 - search.proquest.com
We first show that arithmetic is bi-interpretable (with parameters) with the free monoid and
with partially commutative monoids with trivial center. This bi-interpretability implies that …

Model Theory of Groups and Monoids

LM Lopez Cruz - 2020 - academicworks.cuny.edu
We first show that arithmetic is bi-interpretable (with parameters) with the free monoid and
with partially commutative monoids with trivial center. This bi-interpretability implies that …