The conjugacy and isomorphism problems for combable groups.

DOI10.1007/S00208-003-0453-6MaRDI QIDQ1416722zbMATH OpenOpenAlexFDO

Authors Martin R. Bridson

Publication date 16 December 2003

Published in Mathematische Annalen (Search for Journal in Brave)

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

zbMATH Keywords

combable groupsconjugacy problemhyperbolic groupsisomorphism problemnegative curvaturesemihyperbolic groups

Mathematics Subject Classification ID

Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Geometric group theory (20F65) Hyperbolic groups and nonpositively curved groups (20F67)

Abstract: There exist combable groups in which the conjugacy problem is unsolvable. The isomorphism problem is unsolvable for certain recursive sequences of finite presentations of combable groups.

Review text

The author proves the following two results, which answer important open questions: Theorem A. There exist combable groups in which the conjugacy problem is unsolvable. Theorem B. The isomorphism problem is unsolvable in the class of combable groups.

Recommendations

• scientific article; zbMATH DE number 18966
• The conjugacy problem for knot groups
• The conjugacy problem in automaton groups is not solvable.
• The isomorphism problem for residually torsion-free nilpotent groups.
• Isomorphism versus commensurability for a class of finitely presented groups.

Cited in

(9)

• The conjugacy problem in automaton groups is not solvable.
• The isomorphism problem for residually torsion-free nilpotent groups.
• Algorithmic problems in groups with quadratic Dehn function
• Isomorphism versus commensurability for a class of finitely presented groups.
• The Word Problem Versus the Isomorphism Problem
• scientific article; zbMATH DE number 18966 (Why is no real title available?)
• A NOTE ON THE GRAMMAR OF COMBINGS
• On the Conjugacy Problem for Cyclic Extensions of Free Groups
• On the algorithmic construction of classifying spaces and the isomorphism problem for biautomatic groups.

This page was built for publication: The conjugacy and isomorphism problems for combable groups.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1416722)