Finite-index closure failure for the submonoid membership problem
Finite-index closure failure for the submonoid membership problem
Let be a group and let be a subgroup of index . Write for the submonoid membership problem in a group . Finite-index submonoid membership conjecture. There is a group with a subgroup of index such that is decidable but is undecidable. This conjecture asks whether decidability of the submonoid membership problem is preserved when passing between a group and a finite-index subgroup; the paper presents evidence for a negative answer, while the existence of such an example remains open.
Sources & referencesView supporting material
Primary source
Doron Shafrir, “Is decidability of the Submonoid Membership Problem closed under finite extensions?”, arXiv:2405.12921 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.