paper

Is decidability of the Submonoid Membership Problem closed under finite extensions?

arXiv:2405.12921

Abstract

We show that the rational subset membership problem in can be reduced to the submonoid membership problem in where is virtually Abelian. We use this to show that there is no algorithm reducing submonoid membership to a finite index subgroup uniformly for all virtually nilpotent groups. We also provide evidence towards the existence of a group with a subgroup of index 2, such that the submonoid membership problem is decidable in but not in .