Quadratic equations over free groups and free products
DOI10.1016/0021-8693(81)90265-9zbMATH Open0526.20024OpenAlexW2025953515MaRDI QIDQ595015FDOQ595015
Charles C. Edmunds, Leo P. jun. Comerford
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
algorithmfree groupsfree productsalgorithmically solvable equationscommutator problemsquadratic equations over free group
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
- Title not available (Why is that?)
- Title not available (Why is that?)
- Equations in Free Groups
- Title not available (Why is that?)
- Commutators in Free Products
- Commutators in Free Groups
- Title not available (Why is that?)
- On the endomorphism problem for free groups
- On the Endomorphism Problem for Free Groups II
- On the Substitution Problem for Free Groups
- Title not available (Why is that?)
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
- Commutator width in the first Grigorchuk group
- Quadratic equations in the 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
- Homomorphism diagrams of surface groups
- Constrained inhomogeneous spherical equations: average-case hardness
- Model-theoretic and algorithmic questions in group theory
- The two variable substitution problem for free products of groups
- Orientable quadratic equations in free metabelian 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
- Asymptotic invariants, complexity of groups and related problems
- The genus problem for one-relator products of locally indicable groups
- A polynomial bound on solutions of quadratic equations in free groups.
- On systems of equations over free partially commutative 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)
