ON SYSTEMS OF EQUATIONS IN A FREE GROUP
From MaRDI portal
Publication:3701619
DOI10.1070/IM1985v025n01ABEH001272zbMath0579.20019OpenAlexW2012483243MaRDI QIDQ3701619
Publication date: 1985
Published in: Mathematics of the USSR-Izvestiya (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1070/im1985v025n01abeh001272
fundamental sequencessolution of given bounded periodicity exponentsystem of equations in a free group
Generators, relations, and presentations of groups (20F05) Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)
Related Items
The Diophantine problem in the classical matrix groups, Algorithmic undecidability of compatibility problem for equations in free groups: explicit equations with one commutator-type constraint, Pseudogroups of isometries of \(\mathbb{R}\) and Rips' theorem on free actions on \(\mathbb{R}\)-trees, R-Trees and Normalization of Pseudogroups, POLYNOMIAL-TIME COMPLEXITY FOR INSTANCES OF THE ENDOMORPHISM PROBLEM IN FREE GROUPS, On some algorithmic problems for groups and monoids, Canonical representatives and equations in hyperbolic groups, Stable actions of groups on real trees, Loops in Reeb graphs of \(n\)-manifolds, On the studies of Gennadii Semënovich Makanin on algorithmic questions of the theory of groups and semigroups, The isomorphism problem for finitely generated fully residually free groups., Approximation of metric spaces by Reeb graphs: Cycle rank of a Reeb graph, the co-rank of the fundamental group, and large components of level sets on Riemannian manifolds, Makanin's algorithm is not primitive recursive, 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, Co-rank and Betti number of a group, Ideals of equations for elements in a free group and context-free languages, Investigations on equations in a free group, An analysis of Makanin's algorithm deciding solvability of equations in free groups, Equations in free semigroups with involution and their relation to equations in free groups., Equations in Algebras, A product theorem in free groups., On systems of equations over free products of groups., EQUATIONS IN FREE INVERSE MONOIDS, A hybrid search algorithm for the Whitehead minimization problem., Two-variable word equations, Undecidability of equations in free Lie algebras, RECONSTRUCTING GROUP ACTIONS, ACTIONS, LENGTH FUNCTIONS, AND NON-ARCHIMEDEAN WORDS, Makanin-Razborov diagrams over free products., Solving one-variable equations in free groups, On the rank of quadratic equations in free groups, On equations and first-order theory of one-relator monoids, The fully residually \(F\) quotients of \(F*\langle x,y\rangle\)., On PSPACE generation of a solution set of a word equation and its applications, Diophantine problems in solvable groups, 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, Algebraic geometry over groups. I: Algebraic sets and ideal theory, Algebraic Geometry over Heyting Algebras, On the Equationally Artinian Groups, Asymptotic invariants, complexity of groups and related problems
