scientific article; zbMATH DE number 3805807
From MaRDI portal
zbMath0511.20019MaRDI QIDQ4750010
Publication date: 1982
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
recursive functionminimal solutionslength of solutionsolvability of equations in free groupsproblem 1.18 of the Kourovka Notebook
Related Items
Groups with free regular length functions in $\mathbb{Z}^{n}$, Periodicity exponent of solutions of equations in a free group, The complexity of solution sets to equations in hyperbolic groups, Equations in free topoboolean algebra, On equations in free semigroups with certain constraints on their solutions., On some algorithmic problems for groups and monoids, Implicit function theorem over free groups., On the solvability problem for equations with a single coefficient, Critical theories, Finding all solutions of equations in free groups and monoids with involution, On rationality of verbal subsets in a group, Verbal subgroups of hyperbolic groups have infinite width, Equations in virtually abelian groups: Languages and growth, Characteristic and IA-invariant radicals, Irreducible affine varieties over a free group. I: Irreducibility of quadratic equations and Nullstellensatz, Irreducible affine varieties over a free group. II: Systems in triangular quasi-quadratic form and description of residually free groups, Equations over free inverse monoids with idempotent variables, Unnamed Item, Algebraic geometry over algebraic structures. II: Foundations, The topology of Helmholtz domains, Quadratic equations in metabelian BaumslagâSolitar groups, On endomorphisms of the direct product of two free groups, Investigations on equations in a free group, An analysis of Makanin's algorithm deciding solvability of equations in free groups, EDT0L solutions to equations in group extensions, Equations in free semigroups with involution and their relation to equations in free groups., On equations in free monoids and semigroups with restrictions on solutions, The Diophantine problem in some metabelian groups, Pregroups and the big powers condition., Algorithmic problems for free-Abelian times free groups., Equations in Algebras, The complexity of verbal languages over groups, On systems of equations over free products of groups., Makanin-Razborov diagrams for hyperbolic groups, Word equations in non-deterministic linear space, Detecting geometric splittings in finitely presented groups, Undecidability of equations in free Lie algebras, Equations in a free đ-group, The monomorphism problem in free groups., Logical aspects of Cayley-graphs: the group case, On systems of word equations over three unknowns with at most six occurrences of one of the unknowns, Makanin-Razborov diagrams over free products., The conjugacy problem for groups, and Higman embeddings, Unnamed Item, Orientable quadratic equations in free metabelian groups, Equations in groups that are virtually direct products, A polynomial bound on solutions of quadratic equations in free groups., A.D. Taimanov and model theory in Kazakhstan, On systems of equations over free partially commutative groups, Equations in a free group with coefficients depending on parameters, Identity Problems, Solvability of Equations and Unification in Varieties of Semigroups Related to Varieties of Groups, Levels of knotting of spatial handlebodies, Explicit solutions of certain orientable quadratic equations in free groups, On PSPACE generation of a solution set of a word equation and its applications, On positive and critical theories of some classes of rings, The existential theory of equations with rational constraints in free groups is PSPACE-complete, The non-parametrizability of the word equation \(xyz=zvx\): a short proof, Model-theoretic and algorithmic questions in group theory, Tarskiâs problem about the elementary theory of free groups has a positive solution, Quadratic equations in hyperbolic groups are NP-complete, Equations in the Q-completion of a torsion-free hyperbolic group, On one-relator groups and units of special one-relation inverse monoids, Quadratic equations in the Grigorchuk group.
