Solution of the membership problem of the prefix monoid in certain one-relator groups. (Q2340368)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Solution of the membership problem of the prefix monoid in certain one-relator groups. |
scientific article |
Statements
Solution of the membership problem of the prefix monoid in certain one-relator groups. (English)
0 references
16 April 2015
0 references
Let \(R\) be a cyclically reduced word over a finite set of (group) generators \(X\), \(G=\text{gp}\langle X\mid R\rangle\) a one-relator group, \(\mathcal P_R\subseteq G\) the prefix monoid, generated by proper prefixes of the word \(R\), \(S=\text{Inv}\langle X\mid R\rangle\) the one-relator inverse monoid with the same presentation. It is shown that if \(R\) satisfies certain conditions then the membership problem for \(\mathcal P_R\) is solvable; from this follows, that the word problem for \(S\) is also solvable.
0 references
cyclically reduced words
0 references
one-relator groups
0 references
inverse monoids
0 references
prefix monoids
0 references
membership problem
0 references
word problem
0 references
small cancellation conditions
0 references