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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    0 references