LINEAR ESTIMATES FOR SOLUTIONS OF QUADRATIC EQUATIONS IN FREE GROUPS
From MaRDI portal
Publication:2882397
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
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