The equation w(x, y) = u over free groups: an algebraic approach

DOI10.1515/JGT.2008.100zbMATH Open1177.20050arXiv0705.4246MaRDI QIDQ3393376FDOQ3393376

Authors: Nicholas W. M. Touikan 

Publication date: 20 August 2009

Published in: Journal of Group Theory (Search for Journal in Brave)

Abstract: Using the theory developed by Olga Kharlampovich, Alexei Miasnikov, and, independently, by Zlil Sela to describe the set of homomorphisms of a f.g. group G into a free group F, we describe the solutions to equations with coefficients from F and unknowns x,y of the form w(x,y) = u, where u lies in F and w(x,y) is a word in {x,y}^{pm 1}. We also give an example of a single equation whose solutions cannot be described with only one "level" of automorphisms.

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

Recommendations

• scientific article; zbMATH DE number 4083904
• The two variable substitution problem for free products of groups
• Solutions d'une équation quadratique dans le groupe libre. (Solutions of a quadratic equation in the free group)
• Algorithmic undecidability of compatibility problem for equations in free groups: explicit equations with one commutator-type constraint
• Equations over groups.

zbMATH Keywords

fully residually free groupsalgebraic varietiesequations over free groups

Mathematics Subject Classification ID

Free nonabelian groups (20E05) Residual properties and generalizations; residually finite groups (20E26) Automorphisms of infinite groups (20E36) Algebraic geometry over groups; equations over groups (20F70)

Cites Work

• Irreducible affine varieties over a free group. II: Systems in triangular quasi-quadratic form and description of residually free groups
• Topology of finite graphs
• Algebraic geometry over groups. I: Algebraic sets and ideal theory
• Cyclic splittings of finitely presented groups and the canonical JSJ deccomposition
• What does a basis of F(a,b) look like?
• \(\exists\)-free groups
• Stallings foldings and subgroups of free groups
• Residual nilpotence and relations in free groups
• Equations in Free Groups
• Decompositions of free groups
• The isomorphism problem for finitely generated fully residually free groups.
• EQUATIONS IN A FREE GROUP
• POLYNOMIAL-TIME COMPLEXITY FOR INSTANCES OF THE ENDOMORPHISM PROBLEM IN FREE GROUPS

Cited In (6)

• Title not available (Why is that?)
• Title not available (Why is that?)
• The complexity of solution sets to equations in hyperbolic groups
• JSJ decompositions of doubles of free groups
• The fully residually \(F\) quotients of \(F*\langle x,y\rangle\).
• Title not available (Why is that?)

This page was built for publication: The equation w(x, y) = u over free groups: an algebraic approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3393376)