CONJUGACY OF FINITE SUBSETS IN HYPERBOLIC GROUPS

DOI10.1142/S0218196705002529zbMath1083.20032OpenAlexW2007770633MaRDI 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

algorithmsfinitely generated groupshyperbolic groupsword lengthsconjugacy problemWhitehead problemwidths of homotopies

Mathematics Subject Classification ID

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 (14)

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

This page was built for publication: CONJUGACY OF FINITE SUBSETS IN HYPERBOLIC GROUPS