1. Algebraic and order properties of maps and structures related to dependence relations arising in topology, algebra and rough set theory.
- Author
-
Chiaselotti, G. and Infusino, F. G.
- Abstract
In this paper, given an arbitrary set Ω, we study the main order and algebraic properties of some maps and set structures that are strictly related to
dependence set relations on Ω, which are binary relations between subsets of Ω naturally arising when Ω is a topological space or an attribute set in rough set theory and granular computing based on information systems. The previous maps, that we callgranular maps , have the families of the set systems, set operators, binary set relations or also of information systems on the ground set Ω as their domain and codomain. We make use of various algebraic methodologies on granular maps to determine the main order-theoretic and combinatorial properties of specific sub-collections of set systems, binary set relations and set operators naturally arising in the investigation of dependence set relations and of rough set theory. We introduce, in more detail, the notion ofgranular sub-bijection to formalize in all these situations the undefined notion ofcryptomorphism , and through which we exhibit new equivalences between specific families of set systems, binary set relations and set operators strictly related to dependence set relations. By means of suitable granular maps we determine three granular sub-bijections between the family of all the closure operators, that of all the Moore set systems and that of all dependence set relations on the same ground set Ω. Next, through a property of adjunctivity, we see that in order togenerate a dependence set relation it suffices to considerpointed relations on Ω, namely collections of pairs in Ω× ℘(Ω). Because of that, we study order-theoretical properties of some relevant subclasses of pointed relations and analyze the granular maps on Ω which determine two nontrivial granular sub-bijections between two subclasses of set operators and two corresponding subclasses of pointed relations. Next, we show that any dependence set relation has the form Dep픓 that is a dependence set relation induced by an information system 픓 on Ω and generalizes the Pawlak dependence set relation frequently used in rough set theory. With regard to this representation result, we characterize some set systems of minimal subsets with respect to the Pawlak indiscernibility relation on information systems. Finally, given an arbitrary binary set relation 풟 on Ω, we consider the smallest dependence set relation 풟+ on Ω containing 풟 and call itdependence closure of 풟. Then, when Ω is a finite set, we show how to generate 풟+ in four different and recursive ways by starting from 풟. Moreover, again in the finite case, given an information system 픓 on Ω, we also determine a binary set relation ℒ픓 on Ω for which ℒ픓+ agrees with Dep픓 and whose cardinality is minimum with respect to that of all binary set relations whose dependence closure agrees with Dep픓. [ABSTRACT FROM AUTHOR]- Published
- 2023
- Full Text
- View/download PDF