Relation identities in 3-distributive varieties

Abstract

Let $α$, $β$, $γ, \dots$ $Θ$, $Ψ, \dots$ $R$, $S$, $T, \dots$ be variables for, respectively, congruences, tolerances and reflexive admissible relations. Let juxtaposition denote intersection. We show that if the identity $α(β\circ Θ) \subseteq αβ\circ αΘ\circ αβ$ holds in a variety $\mathcal {V}$, then $\mathcal {V}$ has a majority term, equivalently, $\mathcal {V}$ satisfies $ α(β\circ γ) \subseteq αβ\circ αγ$. The result is unexpected, since in the displayed identity we have one more factor on the right and, moreover, if we let $Θ$ be a congruence, we get a condition equivalent to $3$-distributivity, which is well-known to be strictly weaker than the existence of a majority term. The above result is optimal in many senses, for example, we show that slight variations on the displayed identity, such as $ R (S \circ γ) \subseteq R S \circ R γ\circ R S$ or $R(S \circ T) \subseteq R S \circ RT \circ RT \circ RS$ hold in every $3$-distributive variety. Similar identities are valid even in varieties with $2$ Gumm terms, with no distributivity assumption. We also discuss relation identities in $n$-permutable varieties and present a few remarks about implication algebras.