Solution of the membership problem of the prefix monoid in certain one-relator groups. (Q2340368)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6425946
Language Label Description Also known as
default for all languages
No label defined
    English
    Solution of the membership problem of the prefix monoid in certain one-relator groups.
    scientific article; zbMATH DE number 6425946

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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references