On the difficulty of presenting finitely presentable groups.

DOI10.4171/GGD/129zbMath1244.20033arXiv1003.5117OpenAlexW3105529835MaRDI QIDQ664234

Martin R. Bridson, Henry Wilton

Publication date: 29 February 2012

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

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

zbMATH Keywords

decision problemsword problemhyperbolic groupslinear groupsfinite presentationsfinitely presentable groups

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) Hyperbolic groups and nonpositively curved groups (20F67)

Related Items (4)

Binary subgroups of direct products ⋮ On symplectic stabilisations and mapping classes ⋮ THE SUBGROUP IDENTIFICATION PROBLEM FOR FINITELY PRESENTED GROUPS ⋮ Finding non-trivial elements and splittings in groups.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Enumerating limit groups.
• Subgroups of direct products of limit groups.
• Fibre products, non-positive curvature, and decision problems
• Isoperimetric functions of groups and computational complexity of the word problem
• Decision problems and profinite completions of groups.
• Special cube complexes
• Shrinkwrapping and the taming of hyperbolic 3-manifolds
• Marden's Tameness Conjecture: history and applications
• Conjugacy classes of solutions to equations and inequations over hyperbolic groups
• Structure and finiteness properties of subdirect products of groups
• On Some Groups which cannot be Finitely Presented
• Unsolvable Problems About Small Cancellation and Word Hyperbolic Groups
• Recognition of subgroups of direct products of hyperbolic groups
• HOMOLOGICAL DECISION PROBLEMS FOR FINITELY GENERATED GROUPS WITH SOLVABLE WORD PROBLEM
• Subgroups of Direct Products of Free Groups
• An Embedding Theorem for Finitely Generated Groups
• Embedding Theorems for Groups

This page was built for publication: On the difficulty of presenting finitely presentable groups.