The isomorphism problem for finitely generated fully residually free groups.

DOI10.1016/j.jpaa.2006.03.025zbMath1121.20026arXivmath/0502496OpenAlexW1992829922MaRDI QIDQ860430

Inna Bumagin, O. G. Kharlampovich, Alexei G. Myasnikov

Publication date: 9 January 2007

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0502496

zbMATH Keywords

algorithmsfinitely generated groupsisomorphism problemfully residually free groupsfinite presentationsJSJ-decompositionsone-ended groupsgroups of outer automorphisms

Mathematics Subject Classification ID

Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Residual properties and generalizations; residually finite groups (20E26)

Related Items

Enumerating limit groups., On rigidity and the isomorphism problem for tree braid groups., The outer space of a free product, Limit groups over coherent right-angled Artin groups, Deciding isomorphy using Dehn fillings, the splitting case, Groups acting on tree-graded spaces and splittings of relatively hyperbolic groups., FINITE INDEX SUBGROUPS OF FULLY RESIDUALLY FREE GROUPS, Nielsen realization by gluing: limit groups and free products, ACTIONS, LENGTH FUNCTIONS, AND NON-ARCHIMEDEAN WORDS, COMPRESSED WORDS AND AUTOMORPHISMS IN FULLY RESIDUALLY FREE GROUPS, Trees of cylinders and canonical splittings., Finite submonoids of free left regular bands with unit, A polynomial bound on solutions of quadratic equations in free groups., Solving one-variable equations in free groups, The equation w(x, y) = u over free groups: an algebraic approach, The isomorphism problem for toral relatively hyperbolic groups., Splittings and automorphisms of relatively hyperbolic groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Every group is an outer automorphism group of a finitely generated group.
• The isomorphism problem for toral relatively hyperbolic groups.
• Cyclic splittings of finitely presented groups and the canonical JSJ deccomposition
• Some general algorithms. II: Nilpotent groups
• Cut points and canonical splittings of hyperbolic groups
• Algebraic geometry over groups. I: Algebraic sets and ideal theory
• Structure and rigidity in (Gromov) hyperbolic groups and discrete groups in rank \(1\) Lie groups. II
• Irreducible affine varieties over a free group. II: Systems in triangular quasi-quadratic form and description of residually free groups
• A very short proof of Forester's rigidity result
• On uniqueness of JSJ decompositions of finitely generated groups.
• Combination of convergence groups.
• Deformation and rigidity of simplicial group actions on trees.
• The conjugacy problem for relatively hyperbolic groups.
• The isomorphism problem for hyperbolic groups. I
• Diophantine geometry over groups. I: Makanin-Razborov diagrams
• Canonical representatives and equations in hyperbolic groups
• Implicit function theorem over free groups.
• Automorphisms of hyperbolic groups and graphs of groups.
• EQUATIONS IN A FREE GROUP
• Relatively hyperbolic groups: intrinsic geometry, algebraic properties, and algorithmic problems
• DECIDABILITY OF THE UNIVERSAL AND POSITIVE THEORIES OF A FREE GROUP
• ON SYSTEMS OF EQUATIONS IN A FREE GROUP
• Decidable Properties of Polycyclic Groups
• Equations in Free Groups
• Groups With Parametric Exponents
• CSA-groups and separated free constructions
• Residually Free Groups
• Relatively hyperbolic groups