English

The submonoid and rational subset membership problems for Artin groups

Group Theory 2024-09-27 v1 Combinatorics Logic

Abstract

We demonstrate that the submonoid membership problem and the rational subset membership problem are equivalent in Artin groups. Both these problem 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 the ones by Lohrey - Steinberg for right-angled Artin groups. Moreover, both these decision problems are decidable for a given Artin group if and only if the group is subgroup separable. This equivalence for right-angled Artin groups is provided by Lohrey - Steinberg and Metaftsis - Raptis. The equivalence for general Artin groups comes from some observations here and the characterization of separable Artin groups by Almeida - Lima.

Keywords

Cite

@article{arxiv.2409.17375,
  title  = {The submonoid and rational subset membership problems for Artin groups},
  author = {Islam Foniqi},
  journal= {arXiv preprint arXiv:2409.17375},
  year   = {2024}
}
R2 v1 2026-06-28T18:57:26.541Z