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
Congruence join semidistributivity is equivalent to a congruence identity. - MaRDI portal

Congruence join semidistributivity is equivalent to a congruence identity. (Q1771880)

From MaRDI portal





scientific article; zbMATH DE number 2158750
Language Label Description Also known as
English
Congruence join semidistributivity is equivalent to a congruence identity.
scientific article; zbMATH DE number 2158750

    Statements

    Congruence join semidistributivity is equivalent to a congruence identity. (English)
    0 references
    19 April 2005
    0 references
    A lattice is join semidistributive if it satisfies the implication \[ \alpha \vee \beta = \alpha \vee \gamma \Rightarrow \alpha \vee \beta = \alpha \vee (\beta \wedge \gamma ). \] For \(\alpha ,\beta ,\gamma \in \text{Con}{\mathcal A}\) define recursively \(\beta ^0 =\beta , \, \gamma ^0 =\gamma , \,\beta ^{n+1} =\beta \wedge (\alpha \vee \gamma ^n), \, \gamma ^{n+1} = \gamma \wedge ( \alpha \vee \beta ^n)\). The main result: Let \({\mathcal V}\) be a locally finite variety. Then \({\mathcal V}\) is congruence join semidistributive if for some integer \(n\), \({\mathcal V}\) satisfies \[ \alpha \vee (\beta \wedge \gamma ) = (\alpha \vee \beta ^n) \wedge (\alpha \vee \gamma ^n) \] as a congruence identity. This identity is strong enough to force join semidistributivity in any lattice.
    0 references
    0 references
    congruence identity
    0 references
    congruence variety
    0 references
    semidistributivity
    0 references
    0 references

    Identifiers