LINEAR ESTIMATES FOR SOLUTIONS OF QUADRATIC EQUATIONS IN FREE GROUPS

DOI10.1142/S0218196711006704zbMath1257.20045arXiv1107.2843OpenAlexW2140489090MaRDI 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

complexityhyperbolic groupsfree groupsquadratic equations

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Combinatorics on words (68R15) Geometric group theory (20F65) Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Algebraic geometry over groups; equations over groups (20F70)

Related Items (3)

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

This page was built for publication: LINEAR ESTIMATES FOR SOLUTIONS OF QUADRATIC EQUATIONS IN FREE GROUPS