Equations in a free group with coefficients depending on parameters (Q1820240)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Equations in a free group with coefficients depending on parameters |
scientific article; zbMATH DE number 3993851
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Equations in a free group with coefficients depending on parameters |
scientific article; zbMATH DE number 3993851 |
Statements
Equations in a free group with coefficients depending on parameters (English)
0 references
1986
0 references
\textit{R. C. Lyndon} [Trans. Am. Math. Soc. 96, 445-457 (1960; Zbl 0108.023)] presented an algorithm for the determination of a set of so-called parametric words which are solutions, in a free group, of a given equation with one unknown. Also he proved that the problem of solving every equation with one unknown and coefficients with linear forms in parameters as their exponents is decidable. \textit{G. S. Makanin} [Izv. Akad. Nauk. SSSR, Ser. Mat. 46, No.6, 1199-1273 (1982; Zbl 0511.20019)] proved the algorithmic decidability of any equation in a free group. Continuing a previous line of investigations the author considers equations in a free group with coefficients having linear forms of parameters as their exponents. It is proved that there exists a function which may be shown as an estimate for the parameters. So any such parametric equation is equivalent to a set of equations without parameters and is decidable.
0 references
linear parametric exponent
0 references
parametric words
0 references
decidability
0 references
equations
0 references
free group
0 references
0 references
0.9337106
0 references
0.9257717
0 references
0 references
0 references
0.9164201
0 references