A DESCRIPTION OF SOLUTIONS OF QUADRATIC EQUATIONS IN HYPERBOLIC GROUPS

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

zbMATH Keywords

hyperbolic groups; mapping class group; polynomial time; quadratic equation; parametric solutions

Mathematics Subject Classification ID

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