The membership problem for \(\langle a,b:bab^2=ab\rangle\) (Q5939966)

From MaRDI portal
Revision as of 23:43, 4 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article; zbMATH DE number 1623575
Language Label Description Also known as
English
The membership problem for \(\langle a,b:bab^2=ab\rangle\)
scientific article; zbMATH DE number 1623575

    Statements

    The membership problem for \(\langle a,b:bab^2=ab\rangle\) (English)
    0 references
    13 February 2002
    0 references
    Let \(S_k\) be the semigroup with presentation \(\langle a,b:b(ab)^kb=ab\rangle\). The author shows that \(S_1\), the semigroup of the title, has a solvable membership problem. Now \textit{G. Lallement} and \textit{L. Rosaz} [Semigroup Forum 48, No. 2, 169-179 (1994; Zbl 0807.20047)] have shown that every \(S_k\) is residually finite and thus has solvable word problem. The analog to residual finiteness in the current context is finite separability. A semigroup is finitely separable if any element and any subsemigroup can be separated in some finite homomorphic image; finite separability implies solvability of the membership problem. The author observes, however, that by results of Golubov no \(S_k\) is finitely separable.
    0 references
    membership problem
    0 references
    presentations
    0 references
    residually finite semigroups
    0 references
    word problem
    0 references
    finitely separable semigroups
    0 references

    Identifiers