The submonoid and rational subset membership problems for Artin groups
We demonstrate that the submonoid membership problem and the rational subset membership problem are equivalent in Artin groups. Both problems are undecidable in a given Artin group if and only if the group embeds the right-angled Artin groups of rank 4 over a path or a square; and this can be characterized using only the defining graph of the Artin group. These results generalize those of Lohrey - Steinberg for right-angled Artin groups. Moreover, both decision problems are decidable for a given Artin group if and only if the group is subgroup separable.
Authors
- Islam Foniqi (ORCID: https://orcid.org/0000-0002-0829-3464)
Institutions
- University of East Anglia (GB)
Publication Details
- Journal
- Journal of Algebra
- Published
- 2026-03-05
- DOI
- https://doi.org/10.1016/j.jalgebra.2026.02.029
- Primary Topic
- Geometric and Algebraic Topology
- Type
- article
- Field-Weighted Citation Impact
- 0.00