LINEAR ESTIMATES FOR SOLUTIONS OF QUADRATIC EQUATIONS IN FREE GROUPS

DOI10.1142/S0218196711006704zbMath1257.20045arXiv1107.2843MaRDI QIDQ2882397

O. G. Kharlampovich, Alina Vdovina

Publication date: 4 May 2012

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1107.2843

zbMATH Keywords

complexity; hyperbolic groups; free groups; quadratic equations

Mathematics Subject Classification ID

68W30: Symbolic computation and algebraic computation

68R15: Combinatorics on words

20F65: Geometric group theory

20E05: Free nonabelian groups

20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)

20F70: Algebraic geometry over groups; equations over groups

Related Items

Non-∀-homogeneity in free groups, Explicit solutions of certain orientable quadratic equations in free groups, Quadratic equations in hyperbolic groups are NP-complete

Cites Work

• Quadratic equations over free groups and free products
• Permutations and cubic graphs
• Implicit function theorem over free groups.
• The existential theory of equations with rational constraints in free groups is PSPACE-complete
• COMPRESSED WORDS AND AUTOMORPHISMS IN FULLY RESIDUALLY FREE GROUPS
• A DESCRIPTION OF SOLUTIONS OF QUADRATIC EQUATIONS IN HYPERBOLIC GROUPS
• ON RESIDUALING HOMOMORPHISMS AND G-SUBGROUPS OF HYPERBOLIC GROUPS
• PRODUCTS OF COMMUTATORS AND PRODUCTS OF SQUARES IN A FREE GROUP
• Constructing of orientable wicks forms and estimation of their number
• On the number of nonorientable Wicks forms in a free group
• Powers as products of commutators
• On quasiconvex subgroups of word hyperbolic groups