A soft set handles indeterminate data. By using an equivalence relation, Pawlak introduced the rough set concept for dealing uncertainty to approximate a set. Many authors generalized the concept and used binary relations to approximate a set. A soft set is approximated in this paper by soft binary relations in the context of the aftersets and foresets. Along these lines, we get two sets of soft sets, called the lower approximation and upper approximation with respect to the aftersets and foresets. We applied these concepts on semigroups and approximations of soft subsemigroups, soft left (right) ideals, soft interior ideals and soft bi-ideals of semigroups are studied. Moreover, for the illustration of the concept, some examples are considered.
Molodtsov [27] displayed soft set theory to overcome the troubles related with different theories implied for to deal with uncertainty. Soft sets have many operations which are exceptionally helpful to manage different kinds of circumstances. In soft set theory, many authors [1, 2, 25, 27, 28] described several operations. Aktas and Çagman [1] started soft groups and demonstrated that fuzzy groups are an uncommon instance of soft groups. Jun connected soft sets to BCK/BCI-algebras [16]. Jun and Park announced uses of soft sets in BCK/BCI-algebras [17]. Soft semirings along with related ideas are characterized keeping in mind a connection to set up an association between soft sets and semirings [3]. There is a quick development of interest for soft set theory and its applications now-a-days.
Another theory, which handles uncertainty in a non-customary way is the rough sets theory, displayed by Pawlak [30]. Since its initiation, it inspired specialists and researchers. Numerous expansions of rough sets in literature have been proposed, for example, covering based rough sets, variable precision rough sets and rough sets in the sense of binary relations [51]. Yet at the same time, the first rough set theory can possibly propose solutions of many issues. Rough set theory decreases the information without losing helpful data and handles basic decision making problems eccentrically.
The rough set theory is an augmentation of the set theory for the investigation of intelligent systems described by inadequate and deficient data [29, 30, 34]. The idea of rough sets is persuaded by useful needs especially in characterization and concept formation with deficient data [35]. It is not the same as and corresponding to different generalizations, such as multisets and fuzzy sets [12, 35]. In this new emerging theory, there has been a rich interest. The successful applications of rough set models have shown their benefits in many problems [25, 33, 54, 55, 56].
Broad research has been completed to compare different theories of uncertainty and the theory of rough sets [15]. The consequences of these examinations improve our comprehension of the theory of rough sets. In this way, some more broad rough set models were presented; see [5–9, 11, 14, 31, 32, 36–39, 44, 45, 50, 51]. In algebraic structures, many scholars have studied roughness. The study of roughness in algebra is studied by Iwinski [15]. Roughness in groups and subgroups is seen by Biswas and Nanda [4]. Roughness in semigroups is studied by Kuroki [22]. Davvaz initiated the rough ideals of rings [10]. Shabir and Irshad proposed an approximation in ordered semigroups along with its properties depending on pseudoorder [48]. The properties of rough sets in hemirings is studied by Ali et al. [3]. Generalized roughness or T-roughness in fuzzy algebraic and algebraic structures has been discussed by Liu in [23], Qurashi and Shabir in [41–43], Mahmood et al. in [26] and Pomykala in [40]. In [57], Zhu defined generalized rough set depending on binary relation. Recently, Shabir et al. showed reduction of parameters by soft relations [49] and Kanwal and Shabir showed an approach to a fuzzy set and corresponding decision making, in [19]. Moreover, semigroup is considered to approximate ideals under different environments as in [18, 20]. And, Riaz et al. showed an appraoch in [46, 47] about fuzzy and soft sets.
A soft binary relation is a parameterized family on a universe of binary relations. It is a generalization of ordinary binary relations on a soft set. In rough set theory, rough approximations just address single binary relation. In any case, rough approximations in light of soft binary relations can deal with different binary relations.
The sequel of the present paper is described as follows. In Section 2, some basic thoughts related to soft relations are given. Section 3, is given to the investigation of approximation by soft relations. We approximate a soft set by using the aftersets and foresets. In this way, we get two sets of soft sets, called the lower approximation and the upper approximation with respect to aftersets and foresets. Section 4, presents that we applied these concepts on semigroups and approximations of soft subsemigroups, soft left (right) ideals, soft interior ideals and soft bi-ideals of semigroups are presented along with examples. Further, the conclusion is displayed to explain this work in Section 5.
Basic definitions and preliminaries
This section contains a few ideas and results which will be helpful in the following.
δ is an equivalence relation (ER) on U and U is a non-empty finite set, then if (U, δ) is an approximation space [27]. X might be appeared as union of the equivalence classes of U or may not if X is a subset of U. X is definable if X can be appeared as union of some equivalence classes of U. In the other case, it isn’t definable. On the off chance that X isn’t definable, then it very well may be approximated by two definable subsets called the lower and the upper approximations of X as
The pair is a rough set and the set is called the boundary region. Moreover, X is definable if
Proposition 1. [27] If X and Y are subsets of U and δ is an ER on the set U, then the following hold:
(i)
(ii) X ⊆ Y implies
(iii) X ⊆ Y implies
(iv)
(v)
(vi)
(vii) .
Now, we give some related definitions of semigroup thoery.
A semigroup is a set S ≠ φ having an associative binary operation "·". We shall denote the product of two elements a, b ∈ S by ab instead of a · b. The product XY in the semigroup S for two subsets X and Y can be defined as
X is said to be a subsemigroup of S if xy ∈ X (for all x, y ∈ X) , for any non-empty subset X of S. A non-empty subset X of a semigroup S is a left (right) ideal of a semigroup S satisfying the condition X ⊇ SX (X ⊇ XS). A 2-sided ideal is a non-empty subset of S which is both a left and a righr ideal of S. A non-empty subset X of a semigroup S is called an interior ideal of S if it satisfies X ⊇ SXS. A subsemigroup X of a semigroup S is called a bi-ideal of S if it satisfies X ⊇ XSX. Throughout this paper, we shall denote a subsemigroup, left ideal, right ideal, bi-ideal and interior ideal by SS, LI, RI, BI and II, respectively.
Definition 1. [28] A pair (G, A) is called a soft set over U, where A is a subset of E (the set of parameters) and G is defined by G : A → P (U).
Definition 2. [2] (1) For two soft sets (L, B) and (G, A) over a common universe U, we say that (G, A) is a soft subset of (L, B) if (i) B ⊇ A and (ii) L (e) ⊇ G (e) for all e ∈ A.
(2) Two soft sets (L, B) and (G, A) over a common universe U are said to be soft equal if (G, A) is a soft subset of (L, B) and (L, B) is a soft subset of (G, A).
(3) The product of two soft sets (G, A) and (L, A) over the common universe U is the soft set (GL, A) such that GL (e) = G (e) L (e) for all e ∈ A .
(4) The intersection of two soft sets (G, A) and (L, A) over the common universe U is the soft set (J, A) such that J (e) = L (e) ∩ G (e) for all e ∈ A .
(5) The union of two soft sets (G, A) and (L, A) over the common universe U is the soft set (J, A) such that J (e) = L (e) ∪ G (e) for all e ∈ A .
Definition 3. Let (G, A) be a soft set over S and S be a semigroup. Then
(1) (G, A) is called a soft SS over S if G (e) is a SS of S for all e ∈ A with G (e) ≠ φ.
(2) A soft set (G, A) over a semigroup S is called a soft ideal (resp. soft LI, soft RI) over S, if G (e) is an ideal (resp. LI, RI) of S for all e ∈ A with G (e) ≠ φ.
(3) A soft set (G, A) over a semigroup S is defined to be a soft BI over S, if G (e) is a BI of S for all e ∈ A with G (e) ≠ φ.
(4) A soft set (G, A) over a semigroup S is said to be a soft II over S, if G (e) is an II of S for all e ∈ A with G (e) ≠ φ.
Approximation by soft relations
In this section, we used soft relations from S1 to S2 (S1 and S2 are semigroups) to approximate a soft set in two ways. We used the afterset and foreset to approximate a soft set over S2 and a soft set over S1, respectively. In the way, we get two sets of soft sets corresponding to each soft set, called the lower approximation and the upper approximation with respect to the aftersets and with respect to the foresets, respectively.
[13] If (δ, A) is a soft set over S1 × S2, that is δ : A → P (S1 × S2), then (δ, A) is said to be a soft binary relation (SBR) from S1 to S2 (S1 and S2 are semigroups), where A is a subset of E (parametersset) . An SBRδ from S1 to S2 (S1 and S2 are semigroups) is called soft compatible if (a, b) , (c, d) ∈ δ (e) ⇒ (ac, bd) ∈ δ (e) for all a, c ∈ S1 and b, d ∈ S2. A soft compatible relation (δ, A) from S1 to S2 (S1 and S2 are semigroups) is called soft complete relation with respect to the aftersets if (ab) δ (e) = aδ (e) . bδ (e) for all a, b ∈ S1 and e ∈ A and is called soft complete relation with respect to the foresets if δ (e) (ab) = δ (e) a . δ (e) b for all a, b ∈ S2 and e ∈ A. In general, neither soft complete relation with respect to the aftersets implies soft complete relation with respect to the foresets nor soft complete relation with respect to the foresets implies soft complete relation with respect to the aftersets.
Definition 4. [21] Let (δ, A) be an SBR from S1 to S2 (S1 and S2 are semigroups), that is δ : A → P (S1 × S2), where A is a subset of E (parametersset). For a soft set (G, A) over S2, the lower approximation and the upper approximation of (G, A) with respect to the aftersets are basically the two soft sets over S1, defined as follows:
And the lower approximation and the upper approximation of a soft set (L, A) over S1 with respect to the foresets are actually the two soft sets over S2, as defined below:
for all e ∈ A, where s1δ (e) ={ s2 ∈ S2 : (s1, s2) ∈ δ (e) } and is called the after set of s1 and δ (e) s2 ={ s1 ∈ S1 : (s1, s2) ∈ δ (e) } and is called the foreset of s2. Moreover, , and for each soft set (G, A) over S2 and (L, A) over S1, respectively.
Theorem 1.Let (δ, A) and (β, A) be two SBRs from a non-empty set S1 to a non-empty set S2 and let (G1, A) and (G2, A) be two soft sets over S2. Then the following assertions hold:
(1) (G1, A) ⊆ (G2, A) implies
(2) (G1, A) ⊆ (G2, A) implies
(3)
(4)
(5)
(6)
(7) (δ, A) ⊆ (β, A) implies
(8) (δ, A) ⊆ (β, A) implies .
Theorem 2.Let (δ, A) and (β, A) be two SBRs from a non-empty set S1 to a non-empty set S2 and let (L1, A) and (L2, A) be two soft sets over S1. Then the assertions following hold:
(1) (L1, A)⊆ (L2, A) ⇒
(2) (L1, A)⊆ (L2, A) ⇒
(3)
(4)
(5)
(6)
(7) (δ, A) ⊆ (β, A) implies
(8) (δ, A) ⊆ (β, A) implies .
Theorem 3.Let (δ, A) and (β, A) be two SBRs from a non-empty set S1 to a non-empty set S2. If (G, A) is a soft set over S2, then
(1) .
(2) .
Proof. The results follows from parts (7) and (8) of Theorem 3. □
The converse of above results is not valid as shown by example 1.
Example 1. Let U1 = {a, b, c, d, e} and U2 ={ 1, 2, 3, 4, 5 } and A = {e1, e2}. Define δ : A → P (U1 × U2) and β : A → P (U1 × U2) by
Therefore,
and
Now,
and
Also,
Then
This shows that
Now,
Then and (e1) = {e}. This shows that
Theorem 4.Let (δ, A) and (β, A) be two soft binary relations from a non-empty set S1 to a non-empty set S2. If (L, A) is a soft set over S1, then
(1) .
(2) .
Proof. The results follows from parts (7) and (8) of Theorem 3(invert). □
The converse of above results is not valid as shown by example 2.
Example 2. Let U1 = {a, b, c, d, e} and U2 ={ 1, 2, 3, 4, 5 } and A = {e1, e2}. Define δ : A → P (U1 × U2) and β : A → P (U1 × U2) by
Therefore,
and
Now,
and
Also,
Then and . This shows that
Now,
Then and (e1) = {5}. This shows that
Theorem 5.Let (δ, A) be a soft compatible relation with respect to the aftersets from S1 to S2 (S1 and S2 are semigroups). For any two soft sets (G1, A) and (G2, A) over S2, for all e ∈ A .
Proof. Let . Then u = g1g2 for some and . This implies that g1δ (e) ∩ G1 (e) and g2δ (e) ∩ G2 (e) are non-empty, so their exist elements a, b ∈ S2 such that a ∈ g1δ (e) ∩ G1 (e) and b ∈ g2δ (e) ∩ G2 (e). Thus a ∈ g1δ (e), b ∈ g2δ (e), a ∈ G1 (e) and b ∈ G2 (e). Now, (g1, a) ∈ δ (e) and (g2, b) ∈ δ (e) implies that (g1g2, ab) ∈ δ (e), that is ab ∈ g1g2δ (e). Also, ab ∈ G1 (e) G2 (e), therefore, ab ∈ G1 (e) G2 (e) ∩ g1g2δ (e). Hence, . □
The proof of Theorem 6 is similar to the proof of Theorem 5.
Theorem 6.Let (δ, A) be a soft compatible relation with respect to the foresets from S1 to S2 (S1 and S2 are semigroups). For any two soft sets (L1, A) and (L2, A) over S1, for all e ∈ A .
Theorem 7.Let (δ,A) be a soft complete relation with respect to the aftersets from S1 to S2 (S1 and S2 are semigroups). For any two soft sets (G1,A) and (G2,A) over S2,for all e ∈ A.
Proof. First we consider that and non-empty and . Then, u = g1 g2 for some and . This implies that G1(e) ⊇ g1 δ (e) ≠ ϕ and G2(e) ⊇ g2 δ (e) ≠ ϕ. As g1 g2 δ (e) = g1 δ (e). g2 δ (e) ⊆ G1 (e) G2 (e), we have . Hence . Now, if one of and is empty then
□
The proof of Theorem 8 is similar to the proof of Theorem 7 .
Theorem 8.Let (δ, A) be a soft complete relation with respect to the foresets from S1 to S2 (S1 and S2 are semigroups). For any two soft sets (L1, A) and (L2, A) over S1, for all e ∈ A.
Example 3. For two semigroups S1 = {1, 2, 3} and S2 ={ a, b, c } with the multiplication tables as follows:
•
1
2
3
1
1
2
3
2
1
2
3
3
1
2
3
•
a
b
c
a
a
a
c
b
a
b
c
c
a
c
c
and A = {e1, e2}. Define δ : A → P (S1 × S2) by
and
Then (δ, A) is a soft compatible relation from the semigroup S1 to the semigroup S2 with respect to the aftersets.
Then and . Now, G1 (e1) G2 (e1) = {a, c} and
Example 4. Consider the semigroups and soft relations of Example 3,
Then, and . Now, L1 (e2) L2 (e2) = {1} and
Example 5. Let S1 = {a, b, c, d} and S2 ={ 1, 2, 3, 4 } be two semigroups with the multiplication tables as follows:
•
a
b
c
d
a
a
a
a
d
b
a
b
a
d
c
a
a
c
d
d
d
d
d
d
•
1
2
3
4
1
1
2
3
4
2
2
2
2
2
3
3
3
3
3
4
4
3
2
1
and A = {e1, e2}. Define δ : A → P (S1 × S2) by
and
Then (δ, A) is a soft complete relation from the semigroup S1 to the semigroup S2 with respect to the aftersets.
Also,
Then and . Now, G1 (e1) G2 (e1) = {2, 3, 4} and
Example 6. Consider the semigroup of Example 3
and A = {e1, e2}. Define δ : A → P (S1 × S2) by
Then (δ, A) is a soft complete relation from the semigroup S1 to the semigroup S2 with respect to the foresets.
Then and . Now, L1 (e1) L2 (e1) = {a, d} and
Approximation of soft ideals in semigroups
In the following, we used soft compatible relation (δ, A) and δ (e) ≠ φ for all e ∈ A to approximate a SS (LI, RI, BI, II) of a semigroup with respect to the aftersets (resp. with respect to the foresets). We prove that upper approximation of a soft SS (LI, RI, BI, II) of a semigroup is a soft SS (LI, RI, BI, II) of the semigroup and give examples that the converse is not true. We also prove that lower approximation of a soft SS (LI, RI, BI, II) of a semigroup by a soft complete relation (with respect to the aftersets and with respect to the foresets) is a soft SS (LI, RI, BI, II) of the semigroup and give examples that the converse is not true. Throughout the remaining paper, (δ, A) is a soft relation from S1 to S2 (S1 and S2 are semigroups) and uδ (e) ≠ φ for all u ∈ S1 and e ∈ A and δ (e) w ≠ φ for all w ∈ S2 and e ∈ A .
Define a soft set (δ, A) over (S, A) by S (e) = S for all e ∈ A . If (δ, A) is a soft relation from S1 to S2 and (S1, A) , (S2, A) are soft sets over S1 and S2 respectively, as defined above, then
Definition 5. Let (δ, A) be an SBR from S1 to S2 (S1 and S2 are semigroups). If the upper approximation is a soft SS of S1 for any soft set (G, A) over S2, then (G, A) is said to be generalized upper soft SS of S1 with respect to the aftersets. The soft set (G, A) is called generalized upper soft L (R, 2-sided)I of S1 with respect to the aftersets if is a soft L (R, 2-sided)I of S1.
Definition 6. Let (δ, A) be an SBR from S1 to S2 (S1 and S2 are semigroups). If the upper approximation is a soft SS of S2 for any soft set (L, A) over S1, then (L, A) is said to be generalized upper soft SS of S2 with respect to the foresets. The soft set (L, A) is called generalized upper soft L (R, 2-sided)I of S2 with respect to the foresets if is a soft L (R, 2-sided)I of S2.
Theorem 9.Let (δ, A) be a soft compatible relation from S1 to S2 (S1 and S2 are semigroups). Then
(1) If (G, A) is a soft SS of S2, then (G, A) is a generalized upper soft SS of S1 with respect to the aftersets.
(2) If (L, A) is a soft SS of S1, then (L, A) is a generalized upper soft SS of S2 with respect to the foresets.
(3) If (G, A) is a soft L (R, 2-sided)I of S2, then (G, A) is a generalized upper soft L (R, 2-sided)I of S1 with respect to the aftersets.
(4) If (L, A) is a soft L (R, 2-sided)I of S1, then (L, A) is a generalized upper soft L (R, 2-sided)I of S2 with respect to the foresets.
Proof. (1) Suppose (G, A) is a soft SS of S2. If for e ∈ A, then by Theorem 5, , that is is a SS of S1 for e ∈ A and so (G, A) is a generalized upper soft SS of S1 with respect to the aftersets.
(2) The proof is similar to the proof of part (1).
(3) Suppose (G, A) is a soft LI of S2. As we know that = S1 for all e ∈ A. We have from Theorem 3,
. Hence is a LI of S1 and so (G, A) is a generalized upper soft LI of S1 with respect to the aftersets.
(4) The proof of this part is a routine and similar verification to part (3) and hence omitted.
The other cases can be demonstrated comparatively. □
The example below demonstrates that the converse of above parts of theorem is not valid generally.
Example 7. Let S1 = {a, b, c, d, e} and S2 ={ 1, 2, 3, 4, 5 } be two semigroups with the multiplication tables as follows:
•
a
b
c
d
e
a
b
b
d
d
d
b
b
b
d
d
d
c
d
d
c
d
c
d
d
d
d
d
d
e
d
d
c
d
c
•
1
2
3
4
5
1
1
5
3
4
5
2
1
2
3
4
5
3
1
5
3
4
5
4
1
5
3
4
5
5
1
5
3
4
5
Let A = {e1, e2}. Define δ : A → P (S1 × S2) by
Then (δ, A) is a soft compatible relation from the semigroups S1 to the semigroup S2 . Now,
Also,
Define (G, A) , a soft set over S2 by G (e1) ={ 1, 2, 3 } and G (e2) ={ 2, 3, 4 } and Define (L, A) , a soft set over S1 by L (e1) ={ a, b, c } and L (e2) = { a, b, e } .
(1) (G, A) is not a soft SS of S2 but and are SSs of S1. Hence, (G, A) is a generalized upper soft SS of S1 with respect to the aftersets.
(2) (L, A) is not a soft SS of S1 but and are SSs of S2. Hence, (L, A) is a generalized upper soft SS of S2 with respect to the foresets.
(3) (G, A) is not a soft LI of S2 but and are LIs of S1. Hence, (G, A) is a generalized upper soft LI of S1 with respect to the aftersets.
(4) (L, A) is not a soft LI of S1 but and are LIs of S2. Hence, (L, A) is a generalized upper soft LI of S2 with respect to the foresets.
Definition 7. Let (δ, A) be a soft compatible relation from S1 to S2 (S1 and S2 are semigroups). A soft set (G, A) over S2 is said to be generalized lower soft SS of S1 with respect to the aftersets if is a soft SS of S1. The soft set (G, A) is called generalized lower soft L (R, 2-sided)I of S1 with respect to the aftersets if is a soft L (R, 2-sided)Iof S1.
Definition 8. Let (δ, A) be a soft compatible relation from S1 to S2 (S1 and S2 are semigroups). A soft set (L, A) over S1 is said to be generalized lower soft SS of S2 with respect to the foresets if is a soft SS of S2. The soft set (L, A) is called generalized lower soft L (R, 2-sided)I of S2 with respect to the foresets if is a soft L (R, 2-sided)I of S2.
Example 8. Consider the semigroup and soft relations of Example 7 and Define (G, A) , a soft set over S2 by G (e1) ={ 1, 3, 5 } and G (e2) = { 1, 2 } . Then (G, A) is a soft LI of S2 but is not a LI of S1.
In the above example, we have shown that if (δ, A) is a soft compatible relation from a semigroup S1 to a semigroup S2 and (G, A) is a soft LI of S2 even then is not a LI of S1. However, Theorem 10 is proceeded.
Theorem 10.Let (δ, A) be a soft complete relation with respect to the aftersets from S1 to S2 (S1 and S2 are semigroups). Then
(1) If (G, A) is a soft SS of S2, then (G, A) is a generalized lower soft SS of S1 with respect to the aftersets.
(2) If (G, A) is a soft L (R, 2-sided)I of S2, then (G, A) is a generalized lower soft L (R, 2-sided)I of S1 with respect to the aftersets.
Proof. (1) Suppose that (G, A) is a soft SS of S2. If for e ∈ A. Then by Theorem 7 and Theorem 1(1), Therefore, is a soft SS of S1. Hence, (G, A) is a generalized lower soft SS of S1 with respect to aftersets.
(2) Suppose that G is a soft LI of S2. If for e ∈ A. Then by Theorem 7 and Theorem 1(1) ,
Therefore, is a soft LI of S1. Hence, (G, A) is a generalized lower soft LI of S1 with respect to the aftersets.
The rest of the cases can be demonstrated comparably. □
The proof of Theorem 11 is a routine work.
Theorem 11.Let (δ, A) be a soft complete relation with respect to the foresets from S1 to S2 (S1 and S2 are semigroups). Then
(1) If (L, A) is a soft SS of S1, then (L, A) is a generalized lower soft SS of S2 with respect to the foresets.
(2) If (L, A) is a soft L (R, 2-sided)I of S1, then (L, A) is a generalized lower soft L (R, 2-sided)I of S2 with respect to the foresets.
The converse of parts of Theorems 10 and 11 do not hold generally as shown by Example 9.
Example 9. Consider the semigroup of Example 5 and A = {e1, e2}. Define δ : A → P (S1 × S2) by
Then (δ, A) is a soft complete relation with respect to the aftersets from the semigroup S1 to the semigroup S2.
Define (G, A) , a soft set over S2 by G (e1) ={ 2, 3, 4 } and G (e2) = { 2, 4 } .
(1) (G, A) is not a soft SS of S2 but and which show that is a soft SS of S1. Hence, (G, A) is a generalized lower soft SS of S1 with respect to the aftersets.
(2) (G, A) is not a soft LI of S2 but and which show that is a soft LI of S1. Hence, (G, A) is a generalized lower soft LI of S1 with respect to the aftersets.
Now, Define δ : A → P (S1 × S2) by
Then (δ, A) is a soft complete relation with respect to the foresets from the semigroup S1 to the semigroup S2.
Define (L, A) , a soft set over S1 by L (e1) ={ b, c, d } and L (e2) = { b, c, d } .
(1) (L, A) is not a soft SS of S1 but and which show that is a soft SS of S2. Hence, (L, A) is a generalized lower soft SS of S2 with respect to the foresets.
(2) (L, A) is not a soft LI of S1 but and which show that is a soft LI of S2. Hence, (L, A) is a generalized lower soft LI of S2 with respect to the foresets.
Theorem 12.Let (δ, A) be an SBR from S1 to S2 (S1 and S2 are semigroups). Then for any soft RI (G1, A) and soft LI (G2, A) of S2.
Proof. Suppose that (G1, A) is a soft RI and (G2, A) a soft LI of S2, so by definition G1 (e) ⊇ G1 (e) S2 ⊇ G1 (e) G2 (e) and G2 (e) ⊇ S2G2 (e) ⊇ G1 (e) G2 (e) which implies that G1 (e) ∩ G2 (e) ⊇ G1 (e) G2 (e). It follows from Theorem 1 (parts (3) and (5)), . Hence, . □
The proof of Theorem 13 is a routine work.
Theorem 13.Let (δ, A) be an SBR from S1 to S2 (S1 and S2 are semigroups). Then for any soft RI (L1, A) and soft LI (L2, A) of S1.
Theorem 14.Let (δ, A) be an SBR from S1 to S2 (S1 and S2 are semigroups). Then for any soft RI (G1, A) and soft LI (G2, A) of S2.
Proof. Suppose that (G1, A) is a soft RI and (G2, A) a soft LI of S2, so by definition G1 (e) G2 (e) ⊆ G1 (e) S2 ⊆ G1 (e) and G1 (e) G2 (e) ⊆ S2G2 (e) ⊆ G2 (e) which implies that G1 (e) G2 (e) ⊆ G1 (e) ∩ G2 (e). It follows from Theorem 1 (parts (2) and (4)), . Hence, . □
The proof of Theorem 15 is a routine work.
Theorem 15.Let (δ, A) be an SBR from S1 to S2 (S1 and S2 are semigroups). Then for any soft RI (L1, A) and soft LI (L2, A) of S2.
The next part is about II in semigroups.
Definition 9. Let (G, A) be a soft set over S2 and (δ, A) an SBR from S1 to S2 (S1 and S2 are semigroups). Then (G, A) is said to be generalized lower (upper) soft II of S1 with respect to the aftersets if
is a soft II of S1.
Definition 10. Let (δ, A) an SBR from S1 to S2 (S1 and S2 are semigroups) and (L, A) be a soft set over S1. Then (L, A) is said to be a generalized lower (upper) soft II of S2 with respect to the foresets if is a soft II of S2.
Theorem 16.Let (δ, A) be a soft compatible relation from S1 to S2 (S1 and S2 are semigroups). If (G, A) is a soft II of S2, then (G, A) is a generalized upper soft II of S1 with respect to the aftersets.
Proof. As (G, A) is a soft II of S2. It follows from Theorem 5 that . Therefore, is a soft II of S1. Hence, (G, A) is a generalized upper soft II of S1 with respect to the aftersets. □
The example below describes that the counter part of above theorem is not valid generally.
Example 10. Consider the semigroups of Example 3 and A = {e1, e2}. Define δ : A → P (S1 × S2) by
Then (δ, A) is a soft compatible relation from the semigroup S1 to the semigroup S2. Now,
Now, define (G, A) , a soft set over S2 by G (e1) ={ a } and G (e2) = { a } , which is not a soft II of S2 but and which show that is a soft II of S1. Hence, (G, A) is a generalized upper soft II of S1 with respect to the aftersets.
The proof of Theorem 17 is a routine work.
Theorem 17.Let (δ, A) be a soft compatible relation from S1 to S2 (S1 and S2 are semigroups). If (L, A) is a soft II of S1, then (L, A) is a generalized upper soft II of S2 with respect to the foresets.
The example below describes that the converse part of above theorem is not valid generally.
Example 11. Consider the semigroups of Example 3 and soft relation of example 10,
Now, define (L, A) , a soft set over S1 by L (e1) ={ 1 } and L (e2) ={ 2, 3 } which is not a soft II of S1 but and which show that is a soft II of S2. Hence (L, A) is a generalized upper soft II of S2 with respect to the foresets.
Theorem 18.Let (δ, A) be a soft complete relation from S1 to S2 (S1 and S2 are semigroups) with respect to the aftersets. If (G, A) is a soft II of S2, then (G, A) is a generalized lower soft II of S1 with respect to the aftersets.
Proof. As (G, A) is a soft II of S2. Then by Theorem 1 (2) and Theorem 7, . Hence, is a soft II of S1. Thus, (G, A) is a generalized lower soft II of S1 with respect to theaftersets. □
Example 12. Consider the semigroup of Example 5 and A = {e1, e2}. Define δ : A → P (S1 × S2) by
Then (δ, A) is a soft complete relation from the semigroup S1 to the semigroup S2 with respect to the aftersets.
Define (G, A) , a soft set over S2 by G (e1) ={ 2, 3, 4 } and G (e2) ={ 2, 4 } which is not a soft II of S2 but and which show that is a soft II of S1. Hence, (G, A) is a generalized lower soft II of S1 with respect to the aftersets.
The proof of Theorem 19 is a routine work.
Theorem 19.Let (δ, A) be a soft complete relation from S1 to S2 (S1 and S2 are semigroups) with respect to the foresets. If (L, A) is a soft II of S1, then (L, A) is a generalized lower soft II of S2 with respect to the foresets.
Example 13. Consider the semigroup of Example 5 and A = {e1, e2}. Define δ : A → P (S1 × S2) by
Then (δ, A) is a soft complete relation from the semigroup S1 to the semigroup S2 with respect to the foresets.
Define (L, A) , a soft set over S1 by L (e1) ={ b, c, d } and L (e2) ={ b, c, d } which is not a soft II of S1 but and is an II of S2. Hence, (L, A) is a generalized lower soft II of S2 with respect to the foresets.
The next part is about BI in semigroups.
Definition 11. Let (δ, A) an SBR from S1 to S2 (S1 and S2 are semigroups) and (G, A) be a soft set over S2. Then (G, A) is said to be generalized lower (upper) soft BI of S1 with respect to the aftersets if is a soft BI of S1.
Definition 12. Let (δ, A) an SBR from S1 to S2 (S1 and S2 are semigroups) and (L, A) be a soft set over S1. Then (L, A) is said to be a generalized lower (upper) soft BI of S2 with respect to the foresets if is a soft BI of S2.
Theorem 20.Let (δ, A) be a soft compatible relation from S1 to S2 (S1 and S2 are semigroups). Then every soft BI (G, A) of S2 is a generalized upper soft BI of S1 with respect to the aftersets.
Proof. Let (G, A) be a soft BI of S2. It follows from Theorem 9 (1) , is a soft SS of S2. By Theorem 1 (3) and Theorem 5, . Hence, is a soft BI of S1. Thus, (G, A) is a generalized upper soft BI of S1. □
Example 14. Consider the semigroups and soft relations of Example 7. Define (G, A) , a soft set over S2 by G (e1) ={ 1, 2, 3 } and G (e2) ={ 1, 2 } which is not a soft BI of S2 but and which show that is a soft BI of S1. Hence, (G, A) is a generalized upper soft BI of S1 with respect to the aftersets.
The proof of Theorem 21 is a routine work.
Theorem 21.Let (δ, A) be a soft compatible relation from S1 to S2 (S1 and S2 are semigroups). Then every soft BI (L, A) of S1 is a generalized upper soft BI of S2 with respect to the foresets.
Example 15. Consider the semigroups and soft relations of example 7. Define (L, A) , a soft set over S1 by L (e1) ={ a, b, c } and L (e2) ={ a, b } which is not a soft BI of S1 but and which show that is a soft BI of S2. Hence, (L, A) is a generalized upper soft BI of S2 with respect to the foresets.
Theorem 22.Let (δ, A) be a soft complete relation from S1 to S2 (S1 and S2 are semigroups) with respect to aftersets. Then every soft BI (G, A) of S2 is a generalized lower soft BI of S1 with respect to the aftersets.
Proof. Let (G, A) be a soft BI of S2. It is followed from Theorem 11 (2) , is a soft SS of S2. By Theorem 1(2) and Theorem 5, . Hence, is a soft BI of S1. Hence, (G, A) is a generalized lower soft BI of S1. □
Example 16. Consider the semigroup of Example 3 and A = {e1, e2}. Define δ : A → P (S1 × S2) by
Then (δ, A) is a soft complete relation from the semigroup S1 to the semigroup S2 with respect to aftersets. Now,
Then define (G, A) , a soft set over S2 by G (e1) ={ 2, 3, 4 } and G (e2) ={ 2, 4 } which is not a soft BI of S2 but and which show that is a soft BI of S1. Hence, (G, A) is a generalized lower soft BI of S1 with respect to the aftersets.
The proof of Theorem 23 is a routine work.
Theorem 23.Let (δ, A) be a soft complete relation from S1 to S2 (S1 and S2 are semigroups) with respect to foresets. Then every soft BI (L, A) of S1 is a generalized lower soft BI of S2 with respect to the foresets.
Example 17. Consider the semigroup of Example 5 and A = {e1, e2}. Define δ : A → P (S1 × S2) by
Then (δ, A) is a soft complete relation from the semigroup S1 to the semigroup S2 with respect to foresets.
Define (L, A) , a soft set over S1 by L (e1) ={ b, d, c } and L (e2) ={ b, d, c } which is not a soft BI of S1 but and which show that is a soft BI of S2. Hence, (L, A) is a generalized upper soft BI of S2 with respect to the foresets.
Conclusion
The soft set theory is considered as an effective theory and proved to have various applications in many areas. Soft binary relations are taken as a major tool in this paper to handle many things. Some fundamental ideas, operations and related properties are presented with respect to soft binary relations. This paper is engaged at studying the rough soft sets inside the context of Semigroup by soft compatible relations. In future, we will use a soft tolerance relation to handle this concept in a different way engaging any algebraic structure.
• The concept taken in this paper may be expanded under different conditions of soft binary relations.
• We are hopeful that in near future, the concept of roughness using soft binary relations will be expanded with other algebraic structures like Quantles and it will also be helpful in the additional examination of the semigroup theory.
References
1.
HAktas and N.Çagman, Soft sets and soft groups, Inform Sci177 (2007), 2726–2735.
2.
M I.Ali, F.Feng, X.Y.Liu, W.K.Min and M.Shabir, On some new operations in soft set theory, Comput Math Appl57 (2009), 1547–1553.
3.
M I.Ali, M.Shabir and S.Tanveer, Roughness in hemirings, Neural comput and Applic (2012), 171–180.
4.
R.Biswas and S.Nanda, Rough groups and rough subgroups, Bull Polish Acad Sci Math42 (1994), 251–254.
5.
Z.Bonikowaski, Algebraic structures of rough sets, in: P.Ziarko (Ed.), Rough Sets, Fuzzy Sets and Knowledge Discovery, Springer-Verlag, Berlin, 1995, pp. 242–247.
6.
Z.Bonikowski, A certain conception of the calculus of rough sets, Notre Dame J Formal Logic33 (1992), 412–421.
7.
Z.Bonikowski, E.Bryniariski and U.W.Skardowska, Extensions and intentions in the rough set theory, Information Sciences107 (1998), 149–167.
8.
E.Bryniarski, A calculus of rough sets of the first order, Bull Polish Acad Sci Math37 (1989), 71–77.
9.
M.K.Chakraborty and M.Banerjee, Rough consequence and rough algebra, in Rough Sets, Fuzzy Sets and Knowledge Discovery, 1994, pp. 196–207.
10.
B.Davvaz, Roughness in rings, Information Sciences (2004), 147–163.
11.
B.Davvaz, A short note on algebraic T-rough sets, Information Sciences178 (2008), 3247–3252.
12.
D.Dubois and H.Prade, Rough fuzzy sets and fuzzy rough sets, Intemat J Gen Systems17 (1990), 191–209.
13.
F.Feng, M. I.Ali and M.Shabir, Soft relations applied to semigroups, Filomat27(7) (2013), 1183–1196.
14.
M.Gehrke and E.Walker, On the structure of rough sets, Bull Polish Acad Sci Math40 (1992), 235–245.
Y.B.Jun, Soft BCK/BCI-algebras, Computers & Mathematics with Applications56 (2008), 1408–1413.
17.
Y.B.Jun and C.H.Park, Applications of soft sets in ideal theory of BCK/BCI-algebras, Inform Sci178 (2008), 2466–2475.
18.
R.S.Kanwal and M.Shabir, Approximation of ideals in semigroups by soft relations, Journal of Intelligent & Fuzzy Systems35 (2018), 3895–3908. DOI: 10.3233/JIFS-18834.
19.
R.S.Kanwal and M.Shabir, Approximation of a fuzzy set by soft binary relations and corresponding decision making, (submitted).
20.
R.S.Kanwal and M.Shabir, Rough approximation of a fuzzy set in semigroups based on soft relations, Computational and Applied Mathematics (2019), 38–89 doi:10.1007/s40314-019-0851-3
.
21.
R.S.Kanwal and M.Shabir, Approximation of a soft set by soft binary relations and corresponding decision making, (submitted).
22.
N.Kuroki, Rough ideals in semigroups, Inform Sci100 (1997), 139–163.
23.
GLiu and W.Zhu, The algebraic structures of generalized rough set theory, Information Sciences178 (2008), 4105–4113.
24.
P.K.Maji, R.Biswas and A.R.Roy, Soft set theory, Comput Math Appl45 (2003), 555–562.
25.
X.Ma, Q.Liu and J.Zhan, A survey of decision making methods based on certain hybrid soft set models, Artificial Intelligence Review47 (2017), 507–530.
26.
T.Mahmood, M.I.Ali and A.Hussain, Generalized roughness in fuzzy filters and fuzzy ideals with thresholds in ordered semigroups, Comp Appl Math (2018), 1–21.
27.
D.Molodtsov, Soft set theory-First results, Comput Math Appl37 (1999), 19–31.
28.
D.Molodtsov, The Theory of Soft Sets (in Russian), URSS Publishers, Moscow, 2004.
29.
Z.Pawlak, Rough sets, Int J Comput Inform Sci11 (1982), 341–356.
Z.Pawlak, Rough sets, Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Dordrecht, 1991.
34.
Z.Pawlak, Rough sets: A new approach to vagueness, in Fuzzy Logic for the Management of Uncertainty (L.A.Zadeh and J.Kacprzyk, Eds.), Wiley, New York, 1992, pp. 105–118.
35.
Z.Pawlak, Hard and soft sets, in Rough Sets, Fuzzy Sets and Knowledge Discovery (W. P.Ziarko, Ed.), Springer-Verlag, London, 1994, pp. 130–135.
36.
Z.Pawlak and A.Skowron, Rough membership functions, in Fuzzy Logic for the Management of Uncertainty (L.A.Zadeh and J.Kacprzyk, Eds.), Wiley, New York, 1994, pp. 251–271.
37.
Z.Pawlak and A.Skowron, Rudiments of rough sets, Inform Sci177 (2007), 3–27.
38.
Z.Pawlak and A.Skowron, Rough sets: Some extensions, Inform Sci177 (2007), 28–40.
39.
Z.Pawlak, S.K.M.Wong and W.Ziarko, Rough sets: Probabilistic versus deterministic approach, Internat J Man-Machine Stud29 (1988), 81–95.
40.
J.Pomykala and J.A.Pomykala, The Stone algebra of rough sets, Bull Polish Acad Sci Math36 (1988), 495–508.
41.
S.M.Qurashi and M.Shabir, Roughness in Q-module, Journal of Intelligent & Fuzzy Systems (Accepted).
42.
S.M.Qurashi and M.Shabir, Generalized rough fuzzy ideals in quantales, Discrete Dynamics in Nature and Society201, Article ID 1085201.
43.
S.M.Qurashi and M.Shabir, Charectrization of quantales by (α, β)-fuzzy ideals in Quantales, Italian Journal of Pure and Applied Mathematics (Accepted).
44.
M.Riaz, B.Davvaz, A.Firdous and F.Fakhar, Novel concepts of soft rough set topology with applications, Journal of Intelligent & Fuzzy Systems36(4) (2019), 3579–3590. doi: 10.3233/JIFS-181648
.
45.
M.Riaz, F.Samrandache, A.Firdous and F.Fakhar, On soft rough topology with multi-attribute group decision making, Mathematics7(67) (2019). doi: 10.3390/math7010067
.
46.
M.Riaz and S.T.Tehrim, Certain properties of bipolar fuzzy soft topology via Q-neighborhood, Punjab Univ J Math51(3) (2019), 113–131.
47.
M.Riaz and S.T.Tehrim, Cubic bipolar fuzzy ordered weighted geometric aggregation operators and their application using internal and external cubic bipolar fuzzy data, Computational & Applied Mathematics38(87) (2019), 1–25. DOI: 10.1007/s40314-019-0843-3.
48.
M.Shabir and S.Irshad, Roughness in ordered semigroups, World Applied Sciences Journal (2013), 84–105.
49.
M.Shabir, R.S.Kanwal and M.I.Ali, Reduction of an information system, (submitted).
50.
Y.Y.Yao, Two views of the theory of rough sets in finite universes, International Journal of Approximate Reasoning15 (1996), 291–317.
51.
Y.Y.Yao, Interval-set algebra for qualitative knowledge representation, Proceedings of the Fifth International Conference on Computing and Information (1993), 370–375.
52.
J.Zhan and J.C.R.Alcantud, A novel type of soft rough covering and its application to multicriteria group decision making, Artificial Intelligence Review (2018). DOI: 10.1007/s10462-018-9617-3.
53.
J.Zhan and J.C.R.Alcantud, A survey of parameter reduction of soft sets and corresponding algorithms, Artificial Intelligence Review (2018). DOI 10.1007/s10462-017-9592-0.
54.
JZhan, M.I.Ali and N.Mehmood, On a novel uncertain soft set model: Z-soft fuzzy rough set model and corresponding decision making methods, Applied Soft Computing56 (2017), 446–457.
55.
JZhan, Q.Liu and T.Herawan, A novel soft rough set: Soft rough hemirings and its multicriteria group decision making, Applied Soft Computing54 (2017), 393–402.
56.
JZhan and K.Zhu, A novel soft rough fuzzy set: Z-soft rough fuzzy ideals of hemirings and corresponding decision making, Soft Computing21 (2017), 1923–1936.
57.
WZhu, Relationship between generalized rough sets based on binary relation and covering, Information Sciences179 (2009), 210–225.