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 (42)
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
This page was built for publication: ON SYSTEMS OF EQUATIONS IN A FREE GROUP
