Time complexity of the conjugacy problem in relatively hyperbolic groups

DOI10.1142/S0218196715500162zbMath1327.20037arXiv1407.4528MaRDI QIDQ2942798

Inna Bumagin

Publication date: 11 September 2015

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

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

zbMATH Keywords

time complexityconjugacy problemrelatively hyperbolic groupsconjugacy search problemalgorithmic problems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) 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

Permute and conjugate: the conjugacy problem in relatively hyperbolic groups ⋮ Logspace and compressed-word computations in nilpotent groups ⋮ Conjugator lengths in hierarchically hyperbolic groups ⋮ Deciding isomorphy using Dehn fillings, the splitting case ⋮ Finite generating sets of relatively hyperbolic groups and applications to geodesic languages

Cites Work

• Presenting parabolic subgroups.
• Relative hyperbolicity and relative quasiconvexity for countable groups.
• Irreducible affine varieties over a free group. II: Systems in triangular quasi-quadratic form and description of residually free groups
• Combination of convergence groups.
• The conjugacy problem for relatively hyperbolic groups.
• Diophantine geometry over groups. I: Makanin-Razborov diagrams
• Artin groups of extra-large type are biautomatic
• Relatively hyperbolic groups, rapid decay algebras, and a generalization of the Bass conjecture
• Hadamard spaces with isolated flats. (With an appendix written jointly with Mohamad Hindawi).
• Actions of finitely generated groups on \(\mathbb{R}\)-trees.
• ℤ ⁿ -free groups are CAT(0)
• Polynomial time conjugacy in wreath products and free solvable groups
• RELATIVELY HYPERBOLIC GROUPS
• Conjugacy in normal subgroups of hyperbolic groups
• Finding relative hyperbolic structures
• Subgroups of small Cancellation Groups
• HYPERBOLICITY OF GROUPS WITH SUBQUADRATIC ISOPERIMETRIC INEQUALITY
• A topological characterisation of relatively hyperbolic groups
• The word and geodesic problems in free solvable groups
• A COMBINATION THEOREM FOR RELATIVELY HYPERBOLIC GROUPS
• THE LINEARITY OF THE CONJUGACY PROBLEM IN WORD-HYPERBOLIC GROUPS
• LIMIT GROUPS ARE CAT(0)
• CONJUGACY OF FINITE SUBSETS IN HYPERBOLIC GROUPS
• Relatively hyperbolic groups