- Research Article
38
- 10.1090/proc/12630
Equations in nilpotent groups
- Apr 10, 2015
- Proceedings of the American Mathematical Society
- Moon Duchin + 2 more +2
We show that there exists an algorithm to decide any single equation in the Heisenberg group in finite time. The method works for all two-step nilpotent groups with rank-one commutator, which includes the higher Heisenberg groups. We also prove that the decision problem for systems of equations is unsolvable in all non-abelian free nilpotent groups.
Read more