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 problemmodels of computationnormal form theoremsword-hyperbolic groups

Mathematics Subject Classification ID

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

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

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

Cited in

(26)

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