Special properties, closures and interiors of crisp and fuzzy relations (Q1115436)

This paper offers optimal definitions of the special properties which relations on a set may possess, and which combine to define the classically important types of preorders, both kinds of orders, tolerances and equivalences. The useful concept of local properties is introduced. The concepts of closure and interior of a relation with respect to a property are defined. Finally, fast algorithms are given for the computer calculation of the more troublesome closures, and a standardized procedure for the analysis of local orders is presented.