Relation identities in 3-distributive varieties
Paolo Lipparini

TL;DR
This paper explores specific relation identities in 3-distributive varieties, revealing conditions that imply the existence of a majority term and examining their optimality and applicability to other algebraic structures.
Contribution
It establishes a new relation identity that characterizes majority terms in 3-distributive varieties and analyzes its optimality and extensions to other algebraic contexts.
Findings
The identity implies the existence of a majority term in the variety.
Variations of the identity hold in all 3-distributive varieties.
Similar identities are valid in varieties with 2 Gumm terms.
Abstract
Let , , , , , be variables for, respectively, congruences, tolerances and reflexive admissible relations. Let juxtaposition denote intersection. We show that if the identity holds in a variety , then has a majority term, equivalently, satisfies . 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 -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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
