Algorithmic problems in groups with quadratic Dehn function

DOI10.4171/GGD/694MaRDI QIDQ2694791

Mark V. Sapir, Alexander Yu. Ol'shanskii

Publication date: 4 April 2023

Published in: Groups, Geometry, and Dynamics (Search for Journal in Brave)

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

zbMATH Keywords

word problem; hyperbolic group; finitely presented groups; isomorphism problem; conjugacy problem; geometric group theory; Dehn function

Mathematics Subject Classification ID

20F05: Generators, relations, and presentations of groups

20F65: Geometric group theory

20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)

03D40: Word problems, etc. in computability and recursion theory

Uses Software

• thompson