Algorithmic problems in groups with quadratic Dehn function

DOI10.4171/GGD/694MaRDI QIDQ2694791zbMATH OpenFDO

Authors Alexander Y. Olshanskii, Mark Sapir

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

conjugacy problemDehn functionfinitely presented groupsgeometric group theoryhyperbolic groupisomorphism problemword problem

Mathematics Subject Classification ID

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

Recommendations

• Groups with undecidable word problem and almost quadratic Dehn function. (With an appendix written by M. V. Sapir)
• On Dehn functions of infinite presentations of groups.
• Groups with small Dehn functions and bipartite chord diagrams.
• The conjugacy and isomorphism problems for combable groups.
• On the difficulty of presenting finitely presentable groups.

Cites work

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

Cited in

(10)

• Fibre products, non-positive curvature, and decision problems
• Isoperimetric and isodiametric functions of groups
• Algorithms for checking some properties of \(n\)-quasigroups
• scientific article; zbMATH DE number 3929281 (Why is no real title available?)
• Groups with undecidable word problem and almost quadratic Dehn function. (With an appendix written by M. V. Sapir)
• GROUPS WITH QUADRATIC-NON-QUADRATIC DEHN FUNCTIONS
• Division in group rings of surface groups
• Algorithmic problems in groups with quadratic Dehn function
• On the difficulty of presenting finitely presentable groups.
• Groups with small Dehn functions and bipartite chord diagrams.

Describes a project that uses

Uses Software

• thompson

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

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