ON THE COMPATIBILITY OF A CRISP RELATION WITH A FUZZY EQUIVALENCE RELATION

Abstract

Abstract. In a recent paper, De Baets et al. have characterized the fuzzy tolerance and fuzzy equivalence relations that a given strict order relation is compatible with. In this paper, we generalize this characterization by consider- ing an arbitrary (crisp) relation instead of a strict order relation, while paying attention to the particular cases of a reflexive or irreflexive relation. The rea- soning largely draws upon the notion of the clone relation of a (crisp) relation, introduced recently by Bouremel et al., and the partition of this clone relation in terms of three different types of pairs of clones. More specifically, reflexive related clones and irreflexive unrelated clones turn out to play a key role in the characterization of the fuzzy tolerance and fuzzy equivalence relations that a given (crisp) relation is compatible with.