scientific article; zbMATH DE number 3805807

zbMATH Open0511.20019MaRDI QIDQ4750010FDOQ4750010

Authors: Gennady S. Makanin 

Publication date: 1982

Title of this publication is not available (Why is that?)

zbMATH Keywords

minimal solutionsrecursive functionlength of solutionsolvability of equations in free groupsproblem 1.18 of the Kourovka Notebook

Mathematics Subject Classification ID

Free nonabelian groups (20E05) Generators, relations, and presentations of groups (20F05)

Cited In (66)

• Detecting geometric splittings in finitely presented groups
• Logical aspects of Cayley-graphs: the group case
• Irreducible affine varieties over a free group. I: Irreducibility of quadratic equations and Nullstellensatz
• The complexity of verbal languages over groups
• Quadratic equations in the Grigorchuk group.
• Equations over free inverse monoids with idempotent variables
• Equations in free semigroups with involution and their relation to equations in free groups.
• On the solvability problem for equations with a single coefficient
• On systems of equations over free products of groups.
• The monomorphism problem in free groups.
• On equations in free semigroups with certain constraints on their solutions.
• Levels of knotting of spatial handlebodies
• Explicit solutions of certain orientable quadratic equations in free groups
• The complexity of solution sets to equations in hyperbolic groups
• Pregroups and the big powers condition.
• An analysis of Makanin's algorithm deciding solvability of equations in free groups
• Irreducible affine varieties over a free group. II: Systems in triangular quasi-quadratic form and description of residually free groups
• On PSPACE generation of a solution set of a word equation and its applications
• Model-theoretic and algorithmic questions in group theory
• Equations in algebras
• On systems of equations over free partially commutative groups.
• Orientable quadratic equations in free metabelian groups
• On endomorphisms of the direct product of two free groups
• On systems of word equations over three unknowns with at most six occurrences of one of the unknowns
• Equations in a free 𝐐-group
• Makanin-Razborov diagrams for hyperbolic groups
• Characteristic and IA-invariant radicals
• On rationality of verbal subsets in a group
• Equations in free topoboolean algebra
• Algebraic geometry over algebraic structures. II: Foundations
• On some algorithmic problems for groups and monoids
• Algorithmic problems for free-Abelian times free groups.
• Finding all solutions of equations in free groups and monoids with involution
• The non-parametrizability of the word equation \(xyz=zvx\): a short proof
• A polynomial bound on solutions of quadratic equations in free groups.
• Groups with free regular length functions in \(\mathbb Z^n\).
• On one-relator groups and units of special one-relation inverse monoids
• EDT0L solutions to equations in group extensions
• Implicit function theorem over free groups.
• On equations in free monoids and semigroups with restrictions on solutions
• The topology of Helmholtz domains
• Equations in a free group with coefficients depending on parameters
• Word equations in non-deterministic linear space
• Equations in virtually abelian groups: Languages and growth
• Makanin-Razborov diagrams over free products.
• The conjugacy problem for groups, and Higman embeddings
• A.D. Taimanov and model theory in Kazakhstan
• Undecidability of equations in free Lie algebras
• Critical theories
• Title not available (Why is that?)
• Equations in groups that are virtually direct products
• The existential theory of equations with rational constraints in free groups is PSPACE-complete
• Quadratic equations in hyperbolic groups are NP-complete
• The Diophantine problem in some metabelian groups
• Tarski’s problem about the elementary theory of free groups has a positive solution
• Investigations on equations in a free group
• Quadratic equations in metabelian Baumslag–Solitar groups
• Verbal subgroups of hyperbolic groups have infinite width.
• Periodicity exponent of solutions of equations in a free group
• On positive and critical theories of some classes of rings
• On the lattice of subgroups of a free group: complements and rank
• Equations in the Q-completion of a torsion-free hyperbolic group
• Title not available (Why is that?)
• Equations in virtually class \(2\) nilpotent groups
• Dependence over subgroups of free groups
• Identity problems, solvability of equations and unification in varieties of semigroups related to varieties of groups

This page was built for publication:

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