Parametric equations in free groups

DOI10.1007/BF02305096MaRDI QIDQ1916659zbMATH OpenFDO

Authors Yu. I. Ozhigov

Publication date 27 January 1997

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02305096

zbMATH Keywords

coefficient free equationselementary transformationsexponentsfree groupsfree wordsgeneral solutions of ordinary equationsidentitieslinear Diophantine equationsorientable graphsparametric equations

Mathematics Subject Classification ID

Free nonabelian groups (20E05) Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Review text

If \(X(x_1,x_2,\dots,x_n)\) is a non-trivial free word in the variables \(x_1,x_2,\dots,x_n\) (and their inverses), then in the free group \(F_\infty=\langle a_1,a_2,\dots\rangle\) a coefficient free equation is of the form \(X(x_1,x_2,\dots,x_n)=1\). A solution of this equation is a set of non-trivial elements \(X_1,X_2,\dots,X_n\) of \(F_\infty\) such that \(X(X_1,\dots,X_n)\) is the identity in the free group \(F_\infty\). In this paper the author introduces the notion of parametric equations, which contains natural parameters as exponents and a system of linear Diophantine equations relating these exponents. Then in terms of orientable graphs, he introduces elementary transformations, which he calls graph substitutions for the description of general solutions of ordinary equations in a free group. He proves that it is possible to linearize any relation among parameters that appears in the course of transformation of the given equation. Detailed results are too technical to be stated here.

Recommendations

• The parametrisation of Solutions of the equation x–1y–1xyz–1v–1zv=1 in a free group
• ON THE PARAMETERIZATION OF SOLUTIONS FOR EQUATIONS IN FREE GROUPS
• scientific article; zbMATH DE number 3910618
• Equations in a free group with coefficients depending on parameters

Cites work

• Equations in Free Groups
• scientific article; zbMATH DE number 3832194 (Why is no real title available?)
• Lower bounds on the size of bounded depth circuits over a complete basis with logical addition

Cited in

(5)

• Equations in a free group with coefficients depending on parameters
• scientific article; zbMATH DE number 3910618 (Why is no real title available?)
• ON THE PARAMETERIZATION OF SOLUTIONS FOR EQUATIONS IN FREE GROUPS
• Towards parametrizing word equations
• The parametrisation of Solutions of the equation x–1y–1xyz–1v–1zv=1 in a free group

This page was built for publication: Parametric equations in free groups

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