Research Article Volume 4 Issue 1
Equivalence and correct operations for soft sets
Molodtsov DA
Regret for the inconvenience: we are taking measures to prevent fraudulent form submissions by extractors and page crawlers. Please type the correct Captcha word to see email ID.
Federal Research Center, Computer Science and Control of the Russian Academy of Sciences, Russia
Correspondence: Federal Research Center, Computer Science and Control of the Russian Academy of Sciences, Russia
Received: September 14, 2016 | Published: January 23, 2018
Citation: Molodtsov DA. Equivalence and correct operations for soft sets. Int Rob Auto J. 2018;4(1):18-21. DOI: 10.15406/iratj.2018.04.00086
Download PDF
Abstract
A concept of equivalence of soft sets is introduced in the article. Concepts of correct operations and correct relationships for soft sets are introduced on the basis of equivalence. Examples of correct and incorrect operations and relations are presented.
Keywords: soft sets, equivalenceforsoftsets, correct operations, correct relationships
Introduction
The rapid development of the soft sets theory began with the appearance of.1,2 Later many authors have introduced new operations and relations for soft sets and used these structures in various areas of mathematics and in applied science. Unfortunately in some works the introduction of operations and relationships for soft sets were carried out without due regard to the specific of soft set definition. The purpose of current work is discussion of these problems.
The specificity of the notion of soft sets and equivalence of soft sets
The formal definition of soft sets is following. Let A Bea set of parameters that can have an arbitrary nature (numbers, functions, sets of words, etc.). Let X Bea universal set.
Definition
A pair
will be called a soft set over X if S is a mapping from set A to the set of all subsets of X, i.e.
. In fact a soft set is a parameterized family of subsets. For better understanding of the specifics of this formal definition, we should discuss the meaning of a notion "soft set". Although mathematics is usually described by science with precisely defined concepts and objects, but the practical application of mathematics is almost always associated with some blurring of the concepts or objects. This is the so-called approximate solutions. For objective reasons it is not possible to find the exact solution in many problems. For example, if the differential equation has no solution in the form of quadrature, it is necessary to use grid solution methods, which basically cannot give exact solution. Even if there is an analytical form of the solution, for example
we still can't accurately calculate the solution at any point due to the fact that we use real numbers.
A similar situation exists for many other areas of mathematics. For practical work with objects and concepts, we are forced to introduce a collection of sets that define an approximate understanding of these objects and concepts. A concept of soft sets is a mathematical tool for dealing with such objects and concepts. The family
defines subsets, which may be an approximate description, and the set of parameters
is chosen for reasons of convenience by the person who introduces the definition of these soft sets. Of course, when you specify a soft set, you have some semantic interpretation of this soft set. However, the mathematical formalism of soft sets does not imply any semantic sense on family of subsets or on the parameters. The parameters serve only the purpose to indicate a specific subset. This situation is very close to defining vicinities of a point in the topology. To determine topology we have to define only the family of vicinities of a point. No comparison of vicinities and no other properties of these subsets are needed. The situation is quite similar for soft sets, as the soft set is a family of vicinities of a point except that the initial point (as in topology) may not exist. Thus, the role of parameters in definition of soft sets is only auxiliary. Parameters are used only as names of subsets. Therefore, the introduction of the notion of equivalence of soft sets
and
should be based on equality of families of sets
and
, but not on equality of point-to-set mappings
and
.
It is necessary to clarify now what we mean by a family of sets
. This family is considered without repetitions, i.e. if the set belongs to the family, this family has only one such set.
Consider an illustrative example. Let
,
From our point of view, soft sets
,
and
should be considered equivalent, despite the fact that mapping S, F and G are defined on disjoint sets. Let us proceed to the formal definitions.
Definition
Two soft sets
and
, defined over a universal set X are called equal, and written
if
and
.
Definition
Two soft sets
and
, defined over a universal set X are called equivalent, and written
if
. Each soft set is a representative of its equivalence class. The difference between equivalent soft sets consists only in the selection of the names for the subsets (including the use of multiple names for a single subset). Therefore, the construction of the theory of soft sets should be produced considering the fact that the replacement of soft set to equivalent does not lead to any changes in results. Let us formulate this notion more formally for operations and relationships with the soft sets.
Correct operations and relationships with soft sets
We first consider the operations with soft sets. We will consider only unary and binary operations with soft sets. It is easy to transfer all of the proposed constructions and operations to a more complex structure. A unary operation on a soft set
, defined over the universal set
is the mapping
,that for any soft set
corresponds the soft set
, defined over the universal set
,
.
Definition
A unary operation
is called correct if for any pair of equivalent soft sets
defined over the universal set
, the results of this operation are also equivalent, i.e.
. The naturalness of this requirement in the theory of soft sets is obvious. A result of the correct operation on the soft set should not depend on the parameterization method (giving names to the subsets) of a family of sets. A binary operation on a pair of soft sets
,
,defined over a universal set
,is the mapping
, that for any pair of soft sets
,
corresponds the soft set
, defined over the universal set
,
.
Definition
Binary operation
is called correct if for any four pair wise equivalent soft sets
, defined over the universal set
, the results of this operation are also equivalent, i.e.
. Only correct operations with soft sets are natural for the soft sets theory. When considering incorrect operations, a detailed explanation of the meaning of these operations and reasons for their introduction appears to need. A relationship
for two soft sets
, defined over a universal set
, is a mapping
. If the relation
is true, then we will write
.
Definition
The relationship
is called correct if for any four pair wise equivalent soft sets
,
, defined over the universal set
, the equality
Is true.
It seems reasonable to build correctly all relationships for soft sets.
Examples of operations and relationships with soft sets
Consider first the operations with soft sets proposed in.2,3 The unary operation "complement"
has a following definition. The set of parameters is the same, and the mappingis given by the formula
for all
. Binary operation "intersection"
and "union"
for a couple of soft sets
, defined on a universal set
is defined as follows. The set of parameters is chosen to be the direct product of a sets of parameters of arguments, that is equal to
, and the corresponding mappings are given by
Statement: Operations complement
, intersection
and union
are correct. The proof is obvious. Consider now therelationshipfor softsets introduced in.3 This relationships are defined similarly to topology comparison. Suppose we havea pair of soft sets
.
Definition
- Softset
is an internal approximation for soft set
, notation
,iffor any
, such that
, there exists
which satisfies inclusion
.
- Soft set
is an external approximation for soft set
, notation
,iffor any
, such that
,there exists
which satisfies inclusion
On the basis ofinternal and external approximations for softsets we can introduce relevant concepts of equivalence.
Definition
- Soft set
is internally equivalent to a soft set
,notation
, if
and
.
- Soft set
is externally equivalent to a soft set
notation
, if
and
.
- Soft set
is weakly equivalent to a soft set
, notation
, if
and
. Here is the simples properties of these relations.
Statement
- Relationships
,
,
,
, are reflexive, symmetric, and transitive.
- The relationships
,
, are reflexive and transitive.
The caseof a finite family of sets
is most interesting for the practical use. Therefore,we will examine which kind of softsets canbe internally and externally equivalent in this case.We introduce notation forthe minimum and maximum for the inclusion for the sets in
.
We say thata family
is nontrivial if it contains at least one non-empty subset distinct from the universal set. Obviously, for the finite and non trivial family
sets
and
are not empty.
Statement : Let the family
be finite and nontrivial.
- The relationship
is true if
.
- The relationship
is true if
.
- The relationship
is true if
and
.
Proof. Item 1.Suppose
andthere exists a non-empty set
and
. Because
there exists aset
such that
. We can assume that
, because
. Now, since
there exists a non-emptyset
such that
, and
. It follows that
. This contradiction completes the proof of the necessity. Sufficiency is obvious. Items 2 and 3are proved similarly.
Statement: Relationships: internal approximation, external approximation, internal equivalence, external equivalence and weak equivalence-are correct. The proof is obvious.
Statement
- If
, then
.
-
,
.
Theproofisobvious. Let us now considersome of the conceptsfor softsetsintroduced in.1 Authors introducethe following definition.
Definition
For two soft sets
and
over a commonuniverse U, wesaythat
is a soft sub set of
if
-
, and
-
,
and
are identical approximations.
We write
.
is said to be a soft superset of
, if
is a soft sub set of
. We denote it
by
.»It is obvious that the condition of (i) leads to a lackof correct ness of the relation
, and thus the relation
is notcorrect. The authorsof1 introduced the operation of complement for softsets,based on the mysterious operation with parameters, which hasthe following definition.
Definition
Not Set of A Set of Parameters. Let
be a set of parameters. The NOT stof E denoted by
is defined by
where
. When defininga softset there are no restrictions on the set of parameters. Different objects may play role of parameters. It can be numbers, words, sentences, subsets - generally speaking everything that will choose the authorintroducinga softset.Therefore expression
looks a completely mystery. Authors1 introduced two more operations for softsets.
Definition
Union of two soft sets of
and
over the common universe U is the soft set
, where
, and
,
Definition
Intersection of two soft sets
and
over a common universe U is the soft set
, where
, and
,
or
, (asbotharesameset). Firstly, it is not necessary that
and
are samesetsin determining 6.1. Secondly, even ifin definition 6.2. instead writing
or
,write
, these two operations are not correct anyway. We make one more comment.1 Itsauthors introduce the concept of absolute and null soft sets.
Definition
NULL SOFT SET. A soft set
over U is said to be a NULL soft set denoted by
, if
,
, (null-set,).
Definition
ABSOLUTE SOFT SET. A soft set
over U is said to be absolute soft set denoted by
, if
,
. Each of these definitions does not define a singlesoft set, and determines the class of soft sets and number of soft sets in this class can be as many as different sets of parameters can be imagined. So you can get to the set of all sets that carries a contradiction. It is much more convenient and easier to introduce the concepts required by using the equivalence of soft sets. In fact, the null soft set is the class of equivalencefor relation
, which is determined by the condition
. Similarly, for the absolute soft set we have condition
. These are incorrect operations with soft sets and other incorrect operations and relations are found in many papers.The list of such papers is too large to bring it here. It would certainly be useful for the theory of soft sets to try to restructure all such results on the basis of correct operations and relationships.
Fuzzy sets and equivalents of t sets
A fuzzy set over the universal set X is described by membership function
. Thismembership functioncan be associated withthe soft set
, over the universal set
where
,
. Iffor two fuzzy sets
and
the relationship
is true, then from the standpoint ofthe softsetstheory, thesefuzzy setsare equivalent.The question naturally arises: will alsobe naturally equivalentfuzzy sets
and
in terms ofthe theory of fuzzysets? Let us consider an example. Let
and n– big natural number. Graphs of the functions
and
have the form shownin Figure 1. It is easy to see that the relation
holds, but the fuzzy sets
and
, can hardly be equivalent in terms of the theory of fuzzy sets. Fuzzy set
- is “almost the only one point 1” and a fuzzy set
- is “almost the entire segment [0,1]”. If our interpretation of fuzzy sets
and
is true, then it indicates that the values of the membership functions have a significant importance. This fact is yet another distinction of soft sets theory and fuzzy sets theory. This difference suggests that the concept of equivalence of soft sets and the equivalence of fuzzy sets are fundamentally different, and therefore the generation of hybrid approaches twisting soft sets and fuzzy sets should be carried out very carefully, taking into account differences between the concepts of equivalence.
Figure 1 Graphs of the functions
and
.
Conclusion
The notion of equivalence for soft sets and concepts of the correct operations and relationsfor soft sets area fundamental conceptsof the theory of soft sets.It seems necessary todevelop the theoryof soft sets using onlythe correct operations and relationships. Using the incorrect operations and relationsto be justified by weighty practical necessity.
Acknowledgments
Conflict of interest
Author declares that there is none of the conflicts.
References
©2018 Molodtsov. This is an open access article distributed under the terms of the,
which
permits unrestricted use, distribution, and build upon your work non-commercially.