Sections of Submonoids of Nilpotent Groups
Doron Shafrir

TL;DR
This paper demonstrates that products of finitely generated submonoids in a group can be represented as sections of finitely generated submonoids in a larger group, providing new insights into nilpotent groups and undecidable membership problems.
Contribution
It establishes a novel connection between submonoid products and sections in a larger group, offering a new proof related to undecidable membership problems in nilpotent groups.
Findings
Every product of finitely generated submonoids is a section of a finitely generated submonoid in a larger group.
Provides a converse to Bodart's reduction.
Shows existence of a submonoid with undecidable membership problem in a nilpotent group of class 2.
Abstract
We show that every product of f.g.\ submonoids of a group is a section of a f.g.\ submonoid of , where 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Finite Group Theory Research · Coding theory and cryptography
