Spherical quadratic equations in free metabelian groups

DOI10.1090/PROC/12662zbMath1339.20037arXiv1304.4898OpenAlexW2963094149MaRDI QIDQ2790248

Alexander Ushakov, Igor G. Lysenok

Publication date: 3 March 2016

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1304.4898

zbMATH Keywords

NP-completenesspolynomial time algorithmsequations over groupsDiophantine problemquadratic equationsfree metabelian groups

Mathematics Subject Classification ID

Solvable groups, supersolvable groups (20F16) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Algebraic geometry over groups; equations over groups (20F70)

Related Items (6)

A remark on spherical equations in free metabelian groups ⋮ Quadratic equations in metabelian Baumslag–Solitar groups ⋮ Orientable quadratic equations in free metabelian groups ⋮ Constrained inhomogeneous spherical equations: average-case hardness ⋮ Diophantine problems in solvable groups ⋮ Magnus embedding and algorithmic properties of groups 𝐹/𝑁^{(𝑑)}

Cites Work

• Unnamed Item
• Algorithmic theory of free solvable groups: randomized computations.
• Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity
• A polynomial bound on solutions of quadratic equations in free groups.
• On a theorem of Marshall Hall
• Equations over groups
• Polynomial time conjugacy in wreath products and free solvable groups
• The Length of Elements in Free Solvable Groups
• GEOMETRICAL APPROACH TO THE FREE SOLVABLE GROUPS
• Irreducible Algebraic Sets in Metabelian Groups
• Algebraic sets in metabelian groups
• The word and geodesic problems in free solvable groups
• The Conjugacy Problem in Wreath Products and Free Metabelian Groups
• Equations in Free Metabelian Groups
• Equations in free metabelian groups

This page was built for publication: Spherical quadratic equations in free metabelian groups