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
The Jónsson distributivity spectrum - MaRDI portal

The Jónsson distributivity spectrum (Q1652855)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Jónsson distributivity spectrum
scientific article

    Statements

    The Jónsson distributivity spectrum (English)
    0 references
    0 references
    16 July 2018
    0 references
    Let \(\mathcal V\) be a variety. Define \(J_{\mathcal V}(n)\) to be the least \(m\in\mathbb N\) such that for any algebra \({\mathbf A}\in {\mathcal V}\) and any congruences \(\alpha,\beta\) of \(\mathbf A\) we have \[ \alpha\wedge\underbrace{(\beta\circ\gamma\circ\dots)}_{n\,\text{compositions}}\subseteq \underbrace{(\alpha\wedge\beta)\circ(\alpha\wedge\gamma)\circ\dots}_{m\,\text{compositions}} \] The paper studies the behavior of the function \(J_{\mathcal V}\) in congruence distributive varieties. Some notable results that the paper obtains: (1) For each \(n,m\), there is a strong Maltsev condition equivalent to \(J_{\mathcal V}(n)\leq m\), (2) for any \(m,\ell\in\mathbb N\), we have \(J_{\mathcal V}(m\ell)\leq J_{\mathcal V}(m)\ell\), (3) if \(\mathcal V\) is 3-distributive, then \(J_{\mathcal V}(n)\leq n\) for all \(n\geq 3\), and (4) if \(\mathcal V\) has \(m+1\) Day terms, then \(J_{\mathcal V}(2)\leq J_{\mathcal V}(1)+2m^2-2m-1\).
    0 references
    congruence distributive variety
    0 references
    Jónsson terms
    0 references
    congruence identity
    0 references
    identities for reflexive and admissible relations
    0 references

    Identifiers