Quadratic equations in metabelian Baumslag–Solitar groups

DOI10.1142/s0218196723500558zbMath1526.20050arXiv2302.06974OpenAlexW4384820357MaRDI QIDQ6072396

No author found.

Publication date: 13 October 2023

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

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

zbMATH Keywords

NP-completenessDiophantine problemsmetabelian groupsBaumslag-Solitar groups

Mathematics Subject Classification ID

Solvable groups, supersolvable groups (20F16) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Algebraic geometry over groups; equations over groups (20F70)

Related Items (1)

The Diophantine problem for systems of algebraic equations with exponents

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quadratic equations in the Grigorchuk group.
• On systems of equations over free products of groups.
• The solvability problem for quadratic equations over free groups is NP-complete
• Using surfaces to solve equations in free groups
• Orientable quadratic equations in free metabelian groups
• Equations in groups that are virtually direct products
• Spherical quadratic equations in free metabelian groups
• Equations over groups
• ON THE ELEMENTARY THEORY OF A FINITELY GENERATED ALMOST SOLVABLE GROUP
• Equations in Free Groups
• Some two-generator one-relator non-Hopfian groups
• A DESCRIPTION OF SOLUTIONS OF QUADRATIC EQUATIONS IN HYPERBOLIC GROUPS
• The Diophantine problem in some metabelian groups
• Knapsack and the power word problem in solvable Baumslag–Solitar groups
• Using \textsc{edt0l} systems to solve some equations in the solvable Baumslag-Solitar groups

This page was built for publication: Quadratic equations in metabelian Baumslag–Solitar groups