arXiv Analytics

Sign in

arXiv:1902.03822 [math.GR]AbstractReferencesReviewsResources

Undecidability of the word problem for one-relator inverse monoids via right-angled Artin subgroups of one-relator groups

Robert D. Gray

Published 2019-02-11Version 1

We prove the following results: (1) There is a one-relator inverse monoid $\mathrm{Inv}\langle A\:|\:w=1 \rangle$ with undecidable word problem; and (2) There are one-relator groups with undecidable submonoid membership problem. The first of these results answers a problem originally posed by Margolis, Meakin and Stephen in 1987.

Related articles: Most relevant | Search more
arXiv:2103.02995 [math.GR] (Published 2021-03-04)
On groups of units of special and one-relator inverse monoids
arXiv:math/0508370 [math.GR] (Published 2005-08-19, updated 2006-09-19)
L^2-Betti numbers of one-relator groups
arXiv:2305.15672 [math.GR] (Published 2023-05-25)
Membership problems for positive one-relator groups and one-relation monoids