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
A criterion for proving noetherianity of a relation - MaRDI portal

A criterion for proving noetherianity of a relation (Q1186611)

From MaRDI portal





scientific article; zbMATH DE number 36850
Language Label Description Also known as
English
A criterion for proving noetherianity of a relation
scientific article; zbMATH DE number 36850

    Statements

    A criterion for proving noetherianity of a relation (English)
    0 references
    0 references
    28 June 1992
    0 references
    The usual proof of completeness of a binary relation \(\to\) uses a mapping which decreases along \(\to - \) paths. The author shows that a locally confluent relation \(\to\) for which a terminal object in any connected component of \(\to\) and a mapping strictly increasing along \(\to - \) paths exist is complete. The result is applied in order to prove the completeness of a relation occurring in distributive algebras.
    0 references
    binary relation
    0 references
    locally confluent relation
    0 references
    completeness
    0 references
    distribution algebras
    0 references

    Identifiers