COMPUTATIONAL PROBLEMS IN HYPERBOLIC GROUPS

DOI10.1142/S0218196705002086zbMath1079.20060MaRDI QIDQ4680578

Joseph Marshall

Publication date: 7 June 2005

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

zbMATH Keywords

algorithmsnormalizershyperbolic groupscentralizersmalnormal subgroupsconjugacy problem

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Subgroup theorems; subgroup growth (20E07) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Hyperbolic groups and nonpositively curved groups (20F67)

Related Items

The Development of the Theory of Automatic Groups ⋮ THE LINEARITY OF THE CONJUGACY PROBLEM IN WORD-HYPERBOLIC GROUPS

Cites Work

• Small cancellation theory and automatic groups
• A combination theorem for negatively curved groups
• Rational subgroups of biautomatic groups
• Strongly geodesically automatic groups are hyperbolic