Sections of Submonoids of Nilpotent Groups
Abstract
We show that every product of f.g.\ submonoids of a group $G$ is a section of a f.g.\ submonoid of $G{\times}H_5(\mathbb{Z})$, where $H_5(\mathbb{Z})$ is a Heisenberg group. This gives us a converse of a reduction of Bodart, and a new simple proof of the existence of a submonoid of a nilpotent group of class 2 with undecidable membership problem.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2024
- DOI:
- 10.48550/arXiv.2405.18409
- arXiv:
- arXiv:2405.18409
- Bibcode:
- 2024arXiv240518409S
- Keywords:
-
- Mathematics - Group Theory;
- Computer Science - Formal Languages and Automata Theory