In this section, we study Pawlak roughness and generalized roughness in LA-semigroups.
3.2. Generalized Roughness or T-Roughness in LA-Semigroups
A generalized rough set is the generalization of Pawlak’s rough set. In this case, we use set valued mappings instead of congruence classes.
Definition 3. [11] Let X and Y be two nonempty sets and . Let be a set valued mapping, where denotes the set of all nonempty subsets of The upper approximation and the lower approximation of B with respect to T are defined byand Definition 4. [12] Let X and Y be two nonempty sets and Let be an SV mapping, where denotes the set of all nonempty subsets of Then is called a T-rough set. Definition 5. Let R and S be two LA-semigroups and be an SV mapping. Then T is called an SV homomorphism if for all
Example 1. Let with the following multiplication table: Then R is an LA-semigroup. Define an SV mapping by and Then clearly T is an SV homomorphism.
Example 2. Let with the following multiplication table: Then S is an LA-semigroup. Define an SV mapping by and Clearly T is an SV homomorphism.
Definition 6. Let R and S be two LA-semigroups and be an SV mapping. Then T is called a strong set valued (SSV) homomorphism if for all
Example 3. Let with the following multiplication table: Then R is an LA-semigroup and with the following multiplication table: Then S is an LA-semigroup. Define an SV mapping by and Then T is an SSV homomorphism.
Proposition 1. Let be an SV homomorphism. If , then
Proof. Let Then where and . Then and Therefore, there exist such that and , which implies that , , , and It follows that and Thus, , so . It follows that Hence, ; therefore, ☐
The following example shows that equality in Proposition 1 may not hold.
Example 4. Consider the LA-semigroup R of Example 1.
Define an SV mapping by and . Then T is an SV homomorphism. Let and Then and . Therefore, , and Thus, Hence,
Proposition 2. Let be an SSV homomorphism. If then
Proof. Let Then where and . Therefore, and . Thus, . Therefore, , which implies It follows that . Hence ☐
The following example shows that equality in Proposition 2 may not hold.
Example 5. Consider the LA-semigroups R and S of Example 3. Define an SV mapping by and Then, T is an SSV homomorphism. Let and Then and . Thus, , and Thus, Hence,
The fact that considered groupoids are LA-semigroups is important in Propositions 3 and 4 and examples.
Proposition 3. Let be an SV homomorphism. If H is an LA-subsemigroup of S, then is an LA-subsemigroup of
Proof. Let Then and Thus, there exist such that and . Thus, and Therefore, and Hence, , and . Therefore, Hence, is an LA-subsemigroup of ☐
Proposition 4. Let be an SSV homomorphism. If H is an LA-subsemigroup of S, then is an LA-subsemigroup of
Proof. Let Then and Therefore, Thus, , so , which implies Hence, is an LA-subsemigroup of ☐
The following example shows that, in the case of an SV homomorphism, may not be an LA-subsemigroup.
Example 6. Consider the LA-semigroup S of Example 3.
Define an SV mapping by and Then T is an SV homomorphism. Let Then A is an LA-subsemigroup of S, and It follows that Hence, is not an LA-subsemigroup of S.
Proposition 5. Let be an SV homomorphism. If A is a left ideal of S, then is a left ideal of
Proof. Let x and r be elements of and R, respectively. Then , so there exists such that . Thus, and Since , there exists a such that . Hence, Thus, and Hence, It follows that . Therefore, Therefore, is a left ideal of ☐
Corollary 1. Let be an SV homomorphism. If A is a right ideal of S, then is a right ideal of
Corollary 2. Let be an SV homomorphism. If A is an ideal of S, then is an ideal of
Proposition 6. Let be an SSV homomorphism. If A is a left ideal of S, then is a left ideal of R.
Proof. Let and Then Since , Thus, Thus, , and It follows that Hence, is a left ideal of ☐
The following example shows that, in the case of an SV homomorphism, may not be a left ideal.
Example 7. Consider the LA-semigroup S of Example 2.
Define an SV mapping by and Clearly T is an SV homomorphism. Let be a subset of Then A is a left ideal of S, and Hence, Therefore, is not a left ideal of
Corollary 3. Let be an SSV homomorphism. If A is a right ideal of S, then is a right ideal of R.
Corollary 4. Let be an SSV homomorphism. If A is an ideal of S, then is an ideal of R.
Proposition 7. Let R and S be two idempotent LA-semigroups and be an SV homomorphism. If are ideals of then Proof. Since , Thus, , and It follows that Thus, Hence,
Let
Then
and
. Thus,
, and
, so there exist
such that
and
It follows that
, and
Thus,
, and
and
Hence,
, so
Thus,
Hence,
Thus,
Therefore,
as desired. ☐
Proposition 8. Let R and S be two idempotent LA-semigroups and be an SSV homomorphism. If A and are ideals of then Proof. Let
. Then
Therefore,
, and
. Hence,
. Therefore,
Let
Then
and
Hence,
and
, so
Thus,
Thus,
Hence,
This implies that
Therefore,
as desired. ☐
Proposition 9. Let be an SV homomorphism. If A is a bi-ideal of then is a bi-ideal of
Proof. Let and Then and Hence, there exist such that and , so , and Since , there is a such that Now, Thus, and , so Hence, Thus, Therefore, is a bi-ideal of ☐
Proposition 10. Let be an SSV homomorphism. If A is a bi-ideal of then is a bi-ideal of
Proof. Let and Then and Since , Now, Therefore, Thus, Hence, is a bi-ideal of R. ☐
The following example shows that, in the case of an SV homomorphism, may not be a bi-ideal.
Example 8. Consider the LA-semigroup S of Example 2.
Define an SV mapping by and Then T is an SV homomorphism. Let . Then A is a bi-ideal of S, and Now, Hence, is not a bi-ideal of
Proposition 11. Let be an SV homomorphism. If A is an interior ideal of then is an interior ideal of
Proof. Let , and . Then Thus, there exists a such that . This implies that and Since , there exist such that and It follows that , and Therefore, Thus, , so Hence, is an interior of ☐
Proposition 12. Let be an SSV homomorphism. If A is an interior ideal of then is an interior ideal of
Proof. Let and Then Since , It follows that Therefore, Thus, Hence, is an interior ideal of ☐
Definition 7. A subset A of an LA-semigroup S is called a quasi-ideal of S if .
Proposition 13. Let be an SSV homomorphism. If A is a quasi-ideal of then is a quasi-ideal of
Proof. Let A be a quasi-ideal of S. We prove Let Then Therefore, Therefore, Thus, Hence, is a quasi-ideal of ☐
Proposition 14. Let be an SV homomorphism. If A is a quasi-ideal of then is a quasi-ideal of
Proof. Let A be a quasi-ideal of S. Then we have to show that Let Then Thus, there exists a such that This implies that and , so and Thus, Therefore, Hence, Therefore, is a quasi-ideal of ☐
Definition 8. An ideal P of an LA-semigroup S with left identity e is said to be prime if implies either or for all ideals of
Proposition 15. Let be an SSV homomorphism. If A is a prime ideal of then is a prime ideal of
Proof. Since A is an ideal of S, by Corollary 2, is an ideal of Let Then Thus, there exists a such that , so , and Since , , and A is a prime ideal of S, or , which implies that and or that and Therefore, or Thus, or It follows that or Hence, is a prime ideal of ☐
Proposition 16. Let be an SSV homomorphism. If A is a prime ideal of then is a prime ideal of
Proof. Since A is an ideal of S, by Corollary 4, is an ideal of Let Then Let where Then , and Since A is a prime ideal of or Thus, or Thus, or Hence, is a prime ideal of ☐
Remark 1. The algebraic approach—in particular, the semigroup theory—can be introduced in the area of genetic algorithms and to the evolutionary based procedure for optimization and clustering (see [
13]).