Quadratic equations over free groups and free products

DOI10.1016/0021-8693(81)90265-9MaRDI QIDQ595015zbMATH OpenOpenAlexFDO

Authors Leo P. jun. Comerford, Charles C. Edmunds

Publication date 1981

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0021-8693(81)90265-9

zbMATH Keywords

algorithmfree groupsfree productsalgorithmically solvable equationscommutator problemsquadratic equations over free group

Mathematics Subject Classification ID

Free nonabelian groups (20E05) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cites work

• scientific article; zbMATH DE number 3115929 (Why is no real title available?)
• scientific article; zbMATH DE number 3455476 (Why is no real title available?)
• scientific article; zbMATH DE number 3574107 (Why is no real title available?)
• scientific article; zbMATH DE number 3224578 (Why is no real title available?)
• scientific article; zbMATH DE number 3094287 (Why is no real title available?)
• Commutators in Free Groups
• Commutators in Free Products
• Equations in Free Groups
• On the Endomorphism Problem for Free Groups II
• On the Substitution Problem for Free Groups
• On the endomorphism problem for free groups

Cited in

(27)

• Algorithmic undecidability of compatibility problem for equations in free groups: explicit equations with one commutator-type constraint
• The nonorientable genus problem for one-relator products
• Irreducible affine varieties over a free group. I: Irreducibility of quadratic equations and Nullstellensatz
• Quadratic equations in the Grigorchuk group.
• Commutator width in the first Grigorchuk group
• Quadratic equations over small cancellation groups
• On the rank of quadratic equations in free groups
• Solutions of quadratic equations in groups with small cancellation condition
• On systems of equations over free products of groups.
• The solvability problem for quadratic equations over free groups is NP-complete
• Asymptotic invariants, complexity of groups and related problems.
• Homomorphism diagrams of surface groups
• Model-theoretic and algorithmic questions in group theory
• Constrained inhomogeneous spherical equations: average-case hardness
• On systems of equations over free partially commutative groups.
• Orientable quadratic equations in free metabelian groups
• The two variable substitution problem for free products of groups
• Linear estimates for solutions of quadratic equations in free groups.
• Algebraic geometry over groups. I: Algebraic sets and ideal theory
• Limit groups over partially commutative groups and group actions on real cubings
• Gleichungen in freien Produkten mit Amalgam
• The genus problem for one-relator products of locally indicable groups
• A polynomial bound on solutions of quadratic equations in free groups.
• Implicit function theorem over free groups.
• Quadratic equations in hyperbolic groups are NP-complete
• Hyperbolic Surfaces and Quadratic Equations in Groups
• Tarski’s problem about the elementary theory of free groups has a positive solution

This page was built for publication: Quadratic equations over free groups and free products

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