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
Pseudovarieties of associative rings: Congruence-linearity and decidability - MaRDI portal

Pseudovarieties of associative rings: Congruence-linearity and decidability (Q1910271)

From MaRDI portal





scientific article; zbMATH DE number 862278
Language Label Description Also known as
English
Pseudovarieties of associative rings: Congruence-linearity and decidability
scientific article; zbMATH DE number 862278

    Statements

    Pseudovarieties of associative rings: Congruence-linearity and decidability (English)
    0 references
    0 references
    21 May 1996
    0 references
    A pseudovariety, i.e. a class of finite universal algebras closed with respect to finite direct products, subalgebras, and homomorphic images, is said to be recursive if there is an algorithm for any finite algebra deciding whether the algebra belongs to the pseudovariety or not. A class of universal algebras is said to be congruence-linear if the congruence lattice of any SI-member is a chain. The author gives a number of conditions characterizing congruence-linearity on recursive pseudovarieties of associative rings. Namely, it is shown that congruence-linearity is equivalent to decidability of the theory of finite rings for recursive pseudovarieties of associative rings.
    0 references
    congruence lattices
    0 references
    congruence-linearity
    0 references
    recursive pseudovarieties of associative rings
    0 references
    finite rings
    0 references

    Identifiers

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