A DESCRIPTION OF SOLUTIONS OF QUADRATIC EQUATIONS IN HYPERBOLIC GROUPS
From MaRDI portal
Publication:4029104
DOI10.1142/S0218196792000153zbMath0762.20014MaRDI QIDQ4029104
Igor G. Lysenok, Rostislav I. Grigorchuk
Publication date: 7 March 1993
Published in: International Journal of Algebra and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0218196792000153
20F05: Generators, relations, and presentations of groups
20F65: Geometric group theory
20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)
20F34: Fundamental groups and their automorphisms (group-theoretic aspects)
Related Items
Unnamed Item, Quadratic equations in hyperbolic groups are NP-complete, Quadratic equations in metabelian Baumslag–Solitar groups, The solvability problem for quadratic equations over free groups is NP-complete, The isomorphism problem for toral relatively hyperbolic groups., The complexity of solution sets to equations in hyperbolic groups, LINEAR ESTIMATES FOR SOLUTIONS OF QUADRATIC EQUATIONS IN FREE GROUPS, On systems of equations over free partially commutative groups, Asymptotic invariants, complexity of groups and related problems, SURFACE SUBGROUPS OF RIGHT-ANGLED ARTIN GROUPS