A polynomial bound on solutions of quadratic equations in free groups.
From MaRDI portal
Publication:2510764
DOI10.1134/S0081543811060101zbMath1297.20046arXiv1107.1707OpenAlexW2089349685MaRDI QIDQ2510764
Igor G. Lysenok, Alexei G. Myasnikov
Publication date: 4 August 2014
Published in: Proceedings of the Steklov Institute of Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1107.1707
Related Items (3)
Spherical quadratic equations in free metabelian groups ⋮ Explicit solutions of certain orientable quadratic equations in free groups ⋮ Quadratic equations in hyperbolic groups are NP-complete
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The isomorphism problem for all hyperbolic groups.
- Quadratic equations over free groups and free products
- The equation \(a^2b^2=c^2\) in free groups
- Elementary theory of free non-abelian groups.
- The isomorphism problem for finitely generated fully residually free groups.
- The solvability problem for quadratic equations over free groups is NP-complete
- The isomorphism problem for toral relatively hyperbolic groups.
- Using surfaces to solve equations in free groups
- Quadratic equations over small cancellation groups
- The singular case of the problem of absolute stability of systems of ordinary differential equations
- Algebraic geometry over groups. I: Algebraic sets and ideal theory
- 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
- Diophantine geometry over groups. IV: An iterative procedure for validation of a sentence.
- Diophantine geometry over groups. II: Completions, closures and formal solutions
- The isomorphism problem for hyperbolic groups. I
- Diophantine geometry over groups. I: Makanin-Razborov diagrams
- Diophantine geometry over groups. III: Rigid and solid solutions.
- Implicit function theorem over free groups.
- Diophantine geometry over groups. V\(_2\): Quantifier elimination. II.
- Diophantine geometry over groups. VI: The elementary theory of a free group.
- A general solution of binary homogeneous equations over free groups
- Solving one-variable equations in free groups
- Equations and fully residually free groups
This page was built for publication: A polynomial bound on solutions of quadratic equations in free groups.
