THE LINEARITY OF THE CONJUGACY PROBLEM IN WORD-HYPERBOLIC GROUPS

DOI10.1142/S0218196706002986zbMATH Open1141.20028OpenAlexW1978029823MaRDI QIDQ5483462FDOQ5483462

Authors: Derek F. Holt, David B. A. Epstein 

Publication date: 14 August 2006

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

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

Recommendations

• Time complexity of the conjugacy problem in relatively hyperbolic groups.
• The conjugacy problem in hyperbolic groups for finite lists of group elements.
• CONJUGACY OF FINITE SUBSETS IN HYPERBOLIC GROUPS
• scientific article; zbMATH DE number 4132432
• SOLVING THE WORD PROBLEM IN REAL TIME

zbMATH Keywords

conjugacy problemnormal form theoremsword-hyperbolic groupsmodels of computation

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Hyperbolic groups and nonpositively curved groups (20F67) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The conjugacy problem for relatively hyperbolic groups.
• Rational subgroups of biautomatic groups
• WORD-HYPERBOLIC GROUPS HAVE REAL-TIME WORD PROBLEM
• COMPUTATION IN WORD-HYPERBOLIC GROUPS
• COMPUTATIONAL PROBLEMS IN HYPERBOLIC GROUPS

Cited In (26)

• SOLVING THE WORD PROBLEM IN REAL TIME
• The Development of the Theory of Automatic Groups
• CONJUGACY OF FINITE SUBSETS IN HYPERBOLIC GROUPS
• Linear time algorithm for the conjugacy problem in the first Grigorchuk group
• Decision problems and profinite completions of groups.
• Exponent equations in HNN-extensions
• Geometry of the conjugacy problem in lamplighter groups
• Exponentially generic subsets of groups
• Knapsack in hyperbolic groups
• Compressed decision problems in hyperbolic groups
• Bounded conjugators for real hyperbolic and unipotent elements in semisimple Lie groups
• Complexity of word problems for HNN-extensions
• Complexity of word problems for HNN-extensions
• Time complexity of the conjugacy problem in relatively hyperbolic groups.
• Polynomial time conjugacy in wreath products and free solvable groups.
• The Kadison-Kaplansky conjecture for word-hyperbolic groups
• Solving the conjugacy decision problem via machine learning
• Finite generating sets of relatively hyperbolic groups and applications to geodesic languages
• Title not available (Why is that?)
• The compressed conjugacy problem in relatively hyperbolic groups
• The conjugacy problem in hyperbolic groups for finite lists of group elements.
• Permute and conjugate: the conjugacy problem in relatively hyperbolic groups
• Title not available (Why is that?)
• Efficient computation in word-hyperbolic groups
• The conjugacy problem in subgroups of right-angled Artin groups
• Notions of hyperbolicity in monoids.

This page was built for publication: THE LINEARITY OF THE CONJUGACY PROBLEM IN WORD-HYPERBOLIC GROUPS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5483462)