Finite-index closure failure for the submonoid membership problem

About 2 years old · traced to

Let GG be a group and let H≤GH\leq G be a subgroup of index 22. Write SMON⁡(K)\operatorname{SMON}(K) for the submonoid membership problem in a group KK. Finite-index submonoid membership conjecture. There is a group GG with a subgroup HH of index 22 such that SMON⁡(H)\operatorname{SMON}(H) is decidable but SMON⁡(G)\operatorname{SMON}(G) 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.

References

Primary source

Doron Shafrir, “Is decidability of the Submonoid Membership Problem closed under finite extensions?”, arXiv:2405.12921 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.