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
Finite homotopy bases of one-relator monoids - MaRDI portal

Finite homotopy bases of one-relator monoids (Q1579154)

From MaRDI portal





scientific article; zbMATH DE number 1502164
Language Label Description Also known as
English
Finite homotopy bases of one-relator monoids
scientific article; zbMATH DE number 1502164

    Statements

    Finite homotopy bases of one-relator monoids (English)
    0 references
    6 March 2001
    0 references
    The author continues his studies of homotopy bases of monoids [J. Pure Appl. Algebra 130, No. 2, 159-195 (1998; Zbl 0932.20053)]. A monoid \(M\) which has a presentation of type \((\Sigma,e)\), \(e\in\Sigma^*\times\Sigma^*\), is said to be a one-relator monoid. A parallel relation \(\parallel\) on the derivation graph of \(M\) is defined in a natural way consisting of all pairs \((p,q)\) with the same source and the same target. Any equivalence relation contained in \(\parallel\) and satisfying certain conditions is called a homotopy relation and any generating subset of \(\parallel\) is called a homotopy base. The main theorem states that every one-relator monoid has a finite homotopy base.
    0 references
    one-relator monoids
    0 references
    rewriting systems
    0 references
    finite homotopy bases
    0 references
    presentations
    0 references
    derivation graphs
    0 references
    equivalences
    0 references
    0 references
    0 references

    Identifiers

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