A DESCRIPTION OF SOLUTIONS OF QUADRATIC EQUATIONS IN HYPERBOLIC GROUPS

DOI10.1142/S0218196792000153zbMath0762.20014OpenAlexW2103978491MaRDI 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

zbMATH Keywords

hyperbolic groupsmapping class grouppolynomial timequadratic equationparametric solutions

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Fundamental groups and their automorphisms (group-theoretic aspects) (20F34)

Related Items

LINEAR ESTIMATES FOR SOLUTIONS OF QUADRATIC EQUATIONS IN FREE GROUPS, The complexity of solution sets to equations in hyperbolic groups, Quadratic equations in metabelian Baumslag–Solitar groups, SURFACE SUBGROUPS OF RIGHT-ANGLED ARTIN GROUPS, The solvability problem for quadratic equations over free groups is NP-complete, Unnamed Item, On systems of equations over free partially commutative groups, The isomorphism problem for toral relatively hyperbolic groups., Quadratic equations in hyperbolic groups are NP-complete, Asymptotic invariants, complexity of groups and related problems