CONJUGACY OF FINITE SUBSETS IN HYPERBOLIC GROUPS

DOI10.1142/S0218196705002529zbMath1083.20032MaRDI QIDQ5703673

James Howie, Martin R. Bridson

Publication date: 8 November 2005

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

Full work available at URL: https://doi.org/10.1142/s0218196705002529

zbMATH Keywords

algorithms; finitely generated groups; hyperbolic groups; word lengths; conjugacy problem; Whitehead problem; widths of homotopies

Mathematics Subject Classification ID

20F65: Geometric group theory

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

20F67: Hyperbolic groups and nonpositively curved groups

Related Items

Unnamed Item, The Development of the Theory of Automatic Groups, The simultaneous conjugacy problem in groups of piecewise linear functions., Elementary subgroups of virtually free groups, Splittings and automorphisms of relatively hyperbolic groups, Decision problems and profinite completions of groups., On geodesic homotopies of controlled width and conjugacies in isometry groups, On the multiple conjugacy problem in group \(F/N_1 \cap N_2\), On groups presented by inverse-closed finite confluent length-reducing rewriting systems, Finite generating sets of relatively hyperbolic groups and applications to geodesic languages, THE CONJUGACY PROBLEM IN HYPERBOLIC GROUPS FOR FINITE LISTS OF GROUP ELEMENTS, Time complexity of the conjugacy problem in relatively hyperbolic groups, ON ENDOMORPHISMS OF TORSION-FREE HYPERBOLIC GROUPS, Permute and conjugate: the conjugacy problem in relatively hyperbolic groups

Cites Work

• Unnamed Item
• Rational subgroups of biautomatic groups
• An algebraic method for public-key cryptography
• A Whitehead algorithm for surface groups
• Canonical representatives and equations in hyperbolic groups
• Distinguished subgroups and quotients of hyperbolic groups
• Unsolvable Problems About Small Cancellation and Word Hyperbolic Groups
• Perturbations of the Harmonic Map Equation
• WORD-HYPERBOLIC GROUPS HAVE REAL-TIME WORD PROBLEM