Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On the problem of embedding elements of groups in subsemigroups - MaRDI portal

On the problem of embedding elements of groups in subsemigroups (Q1326912)

From MaRDI portal





scientific article; zbMATH DE number 589632
Language Label Description Also known as
English
On the problem of embedding elements of groups in subsemigroups
scientific article; zbMATH DE number 589632

    Statements

    On the problem of embedding elements of groups in subsemigroups (English)
    0 references
    0 references
    13 July 1994
    0 references
    Let \(G = \langle {\mathfrak A} \mid R = 1\;(R \in {\mathfrak R})\rangle\) be a finitely presented group, where \(\mathfrak R\) is closed with respect to cyclic shifts of the words of \(R\) and inversion in the free group. A word \(X\) is said to be a cusp (with respect to \(\mathfrak R\)) if \(\mathfrak R\) contains different \(R_ i\) and \(R_ j\) that are respectively of the form \(R_ i \eqcirc XP\) and \(R_ j \eqcirc XQ\). Without loss of generality, we can assume that each letter of the alphabet \(G\) is a cusp. Let \(\| W\|\) be the smallest number of nonempty cusps whose product is \(W\). The condition \(C(p)\) for \(G\) can be stated in the following form: for an \(R \in {\mathfrak R}\), \(\| R\| > p\) (where \(p\) is a natural number). A word \(P\) is said to be \(j\)-residual (with respect to \(\mathfrak R\)) if some \(R \in {\mathfrak R}\) is of the form \(R \eqcirc PX_ 1 \dots X_ j\), where \(X_ 1,\dots, X_ j\) are cusps. A group \(G\) satisfies the condition \(E(3)\) if there is no 3-residual word in the positive alphabet of the group \(G\). For all groups that satisfy the conditions \(C(G)\) and \(E(3)\) the author solves the membership problem of elements of the group \(G\) to the subsemigroup \(S\) generated by the positive alphabet of the group \(G\). The author also investigates the problem of determining a system of defining relations for \(S\).
    0 references
    finitely presented group
    0 references
    words
    0 references
    cusps
    0 references
    positive alphabet
    0 references
    membership problem
    0 references
    subsemigroup
    0 references
    defining relations
    0 references

    Identifiers

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