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
Subtraces and shadow chains - MaRDI portal

Subtraces and shadow chains (Q5932481)

From MaRDI portal





scientific article; zbMATH DE number 1602887
Language Label Description Also known as
English
Subtraces and shadow chains
scientific article; zbMATH DE number 1602887

    Statements

    Subtraces and shadow chains (English)
    0 references
    10 June 2001
    0 references
    For types, the following partial order is considered: \(1<2<3\) and \(1<5<4<3\) (where 2 and 5 or 2 and 4 are incomparable). Theorem. Let \(B\) be a finite algebra in a variety \(\mathcal V\) and suppose that type \(\{ S(B)\}\) omits all types strictly less than a given type \(i\). Then \(i\in \text{typ}(B)\) implies that \(i\) belongs to types of the free algebra of \(\mathcal V\) with two free generators. As a corollary the author obtains an answer to a question posed by R. N. McKenzie: Let \({\mathcal V}(A)\) be the variety generated by the finite algebra \(\mathcal A\). If \({\mathcal V}(A)\) omits 1 from its typeset, then it is decidable if 5 occurs in type \(\{ {\mathcal V} (A)\}\).
    0 references
    0 references
    tame congruence theory
    0 references
    subtrace
    0 references
    shadow chain
    0 references
    decidability
    0 references
    0 references

    Identifiers

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