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 problemhyperbolic groupfinitely presented groupsisomorphism problemconjugacy problemgeometric group theoryDehn function

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Word problems, etc. in computability and recursion theory (03D40)

Uses Software

• thompson

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The simultaneous conjugacy problem in groups of piecewise linear functions.
• The isomorphism problem for all hyperbolic groups.
• Groups with small Dehn functions and bipartite chord diagrams.
• Pseudo-natural algorithms for the word problem for finitely presented monoids and groups
• Polynomially-bounded Dehn functions of groups
• The isomorphism problem for hyperbolic groups. I
• Isoperimetric and isodiametric functions of groups
• Isoperimetric functions of groups and computational complexity of the word problem
• The Dehn function of \(\text{SL}(n;\mathbb Z)\).
• The power conjugacy problem in Higman–Thompson groups
• SUBGROUPS OF FINITELY PRESENTED GROUPS WITH SOLVABLE CONJUGACY PROBLEM
• THE CONJUGACY PROBLEM IS SOLVABLE IN FREE-BY-CYCLIC GROUPS
• HYPERBOLICITY OF GROUPS WITH SUBQUADRATIC ISOPERIMETRIC INEQUALITY
• The solvability of the conjugacy problem for certain HNN groups
• On Dehn functions of free products of groups
• ON DEHN FUNCTIONS OF AMALGAMATIONS AND STRONGLY UNDISTORTED SUBGROUPS
• The conjugacy problem and Higman embeddings
• Conjugacy problem in groups with quadratic Dehn function
• On the residual finiteness and other properties of (relative) one-relator groups
• Groups with certain solvable and unsolvable decision problems
• Unsolvable Problems in Groups With Solvable Word Problem

This page was built for publication: Algorithmic problems in groups with quadratic Dehn function