Processing math: 100%
Submit manuscript...
eISSN: 2574-8092

International Robotics & Automation Journal

Research Article Volume 4 Issue 1

Equivalence and correct operations for soft sets

Molodtsov DA

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 (S,A) 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. S:A2X . 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 y=x2 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 (S,A)={S(a), aA} defines subsets, which may be an approximate description, and the set of parameters A 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 (S,A) and (S,A) should be based on equality of families of sets (S,A) and (S,A) , but not on equality of point-to-set mappings S and S .

It is necessary to clarify now what we mean by a family of sets {S(a),aA} . 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 X={1,2,3}, A={1,2,3}, B={a,b,c}, C={α,β,γ,δ} ,

S(1)={1},S(2)={2},S(3),F(a)={1},F(b)={2},F(c)={3},G(α)={1},G(β)={2},G(γ)={3},G(δ)={3}.

From our point of view, soft sets (S,A) , (F, B) and (G, C) 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 (S,A) and (S,A) , defined over a universal set X are called equal, and written (S, A)=(S',A) if S=S and A=A .

Definition

Two soft sets (S,A) and (S,A) , defined over a universal set X are called equivalent, and written (S,A)(S,A) if (S,A)=(S,A) . 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 (S, A) , defined over the universal set X is the mapping Φ ,that for any soft set (S, A) corresponds the soft set (H, B) , defined over the universal set X , Φ(S, A) = (H, B) .

Definition

A unary operation Φ is called correct if for any pair of equivalent soft sets (S, A) ,(S, A)  defined over the universal set X , the results of this operation are also equivalent, i.e. Φ(S, A)  Φ(S, A)  . 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 (S,A) , (F, D) ,defined over a universal set X ,is the mapping Θ , that for any pair of soft sets (S,A) , (F, D) corresponds the soft set (H, B) , defined over the universal set X , Θ((S, A)(F,D)) = (H,B) .

Definition

Binary operation Θ is called correct if for any four pair wise equivalent soft sets (S, A)  (S, A) ,(F, D)  (F, D) , defined over the universal set X , the results of this operation are also equivalent, i.e. Θ((S, A),(F,D))  Θ ((S,A),(F,D)) . 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 (S, A),(F,D) , defined over a universal set X , is a mapping Ω((S, A),(F,D)) {0,1} . If the relation Ω((S, A),(F,D)) =1 is true, then we will write (S, A) Ω (F,D) .

Definition

The relationship Ω is called correct if for any four pair wise equivalent soft sets (S, A)  (S, A) , (F, D)  (F, D)  , defined over the universal set X , the equality Ω((S, A),(F,D)) = Ω ((S,A),(F,D)) 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" C(S,A)=(CS,A) has a following definition. The set of parameters is the same, and the mappingis given by the formula CS(a)=X\S(a) for all aA . Binary operation "intersection" ((S,A),(F,D))=(W,A×D) and "union" ((S,A),(F,D))=(H,A×D) for a couple of soft sets (S,A),(F,D) , defined on a universal set X 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 A×D , and the corresponding mappings are given by

W(a,d) = S(a)F(d),  H(a,d)=S(a)F(d),      (a,d)A×D

Statement: Operations complement C(S,A) , intersection ((S,A), (F,D)) and union ((S,A), (F,D)) 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 (S,A), (F,D) .

Definition

  1. Softset (S,A) is an internal approximation for soft set (F,D) , notation (S,A)(F,D) ,iffor any dD , such that F(d) , there exists aA which satisfies inclusion S(a)F(d) .

  2. Soft set (S,A) is an external approximation for soft set (F,D) , notation (S,A)(F,D) ,iffor any dD , such that F(d)X ,there exists aA which satisfies inclusion XS(a)F(d) On the basis ofinternal and external approximations for softsets we can introduce relevant concepts of equivalence.

Definition

  1. Soft set (S,A) is internally equivalent to a soft set (F,D) ,notation (S,A)(F,D) , if (S,A)(F,D) and (F,D)(S,A) .
  2. Soft set (S,A) is externally equivalent to a soft set (F,D) notation (S,A)(F,D) , if (S,A)(F,D) and (F,D)(S,A) .
  3. Soft set (S,A) is weakly equivalent to a soft set (F,D) , notation (S,A)(F,D) , if (S,A)(F,D) and (S,A)(F,D) . Here is the simples properties of these relations.

Statement

  1. Relationships (S,A)(F,D) , (S,A)(F,D) , (S,A)(F,D) , (S,A)(F,D) , are reflexive, symmetric, and transitive.
  2. The relationships (S,A)(F,D) , (S,A)(F,D) , are reflexive and transitive.

The caseof a finite family of sets (S,A) 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 (S,A)

MIN(S,A)={B   (S,A) | B  , ¬ B (S,A) : B B  B  },

MAX(S,A)={B   (S,A) | B  X, ¬ B (S,A) : B B  B  X} .
We say thata family (S,A) is nontrivial if it contains at least one non-empty subset distinct from the universal set. Obviously, for the finite and non trivial family (S,A) sets MIN(S, A) and MAX(S, A) are not empty.

Statement : Let the family (S,A) be finite and nontrivial.

  1. The relationship (S,A)(F,D) is true if MIN(S, A)=MIN(F,D) .
  2. The relationship (S,A)(F,D) is true if MAX(S, A)=MAX(F,D) .
  3. The relationship (S,A)(F,D) is true if MIN(S, A)=MIN(F,D) and MAX(S, A)=MAX(F,D) .

Proof. Item 1.Suppose (S,A)(F,D) andthere exists a non-empty set BMIN(S,A) and BMIN(F,D) . Because (F,D)(S,A) there exists aset BMIN(F,D) such that BB . We can assume that BB , because BMIN(F,D) . Now, since (S,A)(F,D) there exists a non-emptyset CMIN(S,A) such that CBB , and CB . It follows that BMIN(S,A) . 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

  1. If X(S,A) , then ((S,A),(F,D))(F,D) .
  2. ((S,A),(F,D))(F,D) , ((S,A),(F,D))(S,A) .

Theproofisobvious. Let us now considersome of the conceptsfor softsetsintroduced in.1 Authors introducethe following definition.

Definition

For two soft sets (F,A) and (G,B) over a commonuniverse U, wesaythat (F,A) is a soft sub set of (G,B) if

  1. AB , and
  2. εA , F(ε) and G(ε) are identical approximations.

We write (F,A)˜(G,B) .

(F,A) is said to be a soft superset of (G,B) , if (G,B) is a soft sub set of (F,A) . We denote it

by (F,A)˜(G,B) .»It is obvious that the condition of (i) leads to a lackof correct ness of the relation (F,A)˜(G,B) , and thus the relation (F,A)˜(G,B) 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 E={e1,e2,e3,....,en} be a set of parameters. The NOT stof E denoted by ¬E is defined by ¬E={¬e1,¬e2,¬e3,....,¬en} where ¬ei= not ei, i . 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 ¬ei= not ei, i looks a completely mystery. Authors1 introduced two more operations for softsets.

Definition

Union of two soft sets of (F,A) and (G,B) over the common universe U is the soft set (H,C) , where C=AB , and eC ,

H(e)=F(e),            if  eAB,         =G(e),             if  eBA,         =F(e)G(e),  if  eAB.

Definition

 Intersection of two soft sets (F,A) and (G,B) over a common universe U is the soft set (H,C) , where C=AB , and eC , H(e)=F(e) or G(e) , (asbotharesameset). Firstly, it is not necessary that F(e) and G(e) are samesetsin determining 6.1. Secondly, even ifin definition 6.2. instead writing H(e)=F(e) or G(e) ,write H(e)=F(e)G(e) , 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 (F,A) over U is said to be a NULL soft set denoted by Φ , if εA , F(ε)= , (null-set,).

Definition

ABSOLUTE SOFT SET. A soft set (F,A) over U is said to be absolute soft set denoted by ˜A , if εA , F(ε)=U . 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 (S,A)={} . Similarly, for the absolute soft set we have condition (S,A)={X} . 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 μ:X[0,1] . Thismembership functioncan be associated withthe soft set (Mμ,[0,1]) , over the universal set X where Mμ(a)={xX/μ(x)a} , a[0,1] . Iffor two fuzzy sets μ and λ the relationship (Mμ,[0,1])(Mλ,[0,1]) 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 X=[0,1],μ=xn,λ=x1n,x[0,1] and n– big natural number. Graphs of the functions μ and λ have the form shownin Figure 1. It is easy to see that the relation (Mμ,[0,1])(Mλ,[0,1]) 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

None.

Conflict of interest

Author declares that there is none of the conflicts.

References

Creative Commons Attribution License

©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.