THE LINEARITY OF THE CONJUGACY PROBLEM IN WORD-HYPERBOLIC GROUPS

DOI10.1142/S0218196706002986MaRDI QIDQ5483462zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• COMPUTATION IN WORD-HYPERBOLIC GROUPS
• COMPUTATIONAL PROBLEMS IN HYPERBOLIC GROUPS
• Rational subgroups of biautomatic groups
• The conjugacy problem for relatively hyperbolic groups.
• WORD-HYPERBOLIC GROUPS HAVE REAL-TIME WORD PROBLEM

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.
• Exponentially generic subsets of groups
• Geometry of the conjugacy problem in lamplighter groups
• Exponent equations in HNN-extensions
• Knapsack in hyperbolic groups
• Bounded conjugators for real hyperbolic and unipotent elements in semisimple Lie groups
• Compressed decision problems in hyperbolic 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
• scientific article; zbMATH DE number 7559146 (Why is no real title available?)
• 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
• scientific article; zbMATH DE number 7561603 (Why is no real title available?)
• 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)