English

Unions of admissible relations

Rings and Algebras 2018-09-10 v3

Abstract

We show that a variety V\mathcal V is congruence distributive if and only if there is some hh such that the inclusion (1) Θ(σσ)(Θσ)(Θσ)\Theta \cap ( \sigma \circ \sigma ) \subseteq ( \Theta \cap \sigma ) \circ ( \Theta \cap \sigma ) \circ \dots (hh factors) holds in every algebra in V\mathcal V, for every tolerance Θ\Theta and every U-admissible relation σ\sigma. By a U-admissible relation we mean a binary relation which is the set-theoretical union of a set of reflexive and admissible relations. For any fixed hh, a Maltsev-type characterization is given for the inclusion (1). It is an open problem whether (1) is still equivalent to congruence distributivity when Θ\Theta is assumed to be a UU-admissible relation, rather than a tolerance. In both cases many equivalent formulations for (1) are presented. The results suggest that it might be interesting to study the structure of the set of U-admissible relations on an algebra, as well as identities dealing with such relations.

Keywords

Cite

@article{arxiv.1704.02476,
  title  = {Unions of admissible relations},
  author = {Paolo Lipparini},
  journal= {arXiv preprint arXiv:1704.02476},
  year   = {2018}
}

Comments

v.3, some improvements