Abstract
In this paper, we study the least strongly regular equivalence relation containing a given binary relation on a semihypergroup. Also, we discuss the least fuzzy strongly regular equivalence relation greater than or equal to a given fuzzy relation on a semihypergroup. As an application of the results of this paper, the fundamental relation β∗ and the least fuzzy strongly regular equivalence relation on a semihypergroup are obtained. Furthermore, we respectively give descriptions of the greatest strongly regular equivalence relation contained in a given equivalence relation containing β∗ and the greatest fuzzy strongly regular equivalence relation less than or equal to a given fuzzy equivalence relation greater than or equal to on a semihypergroup.
Keywords
Introduction
The algebraic hyperstructure theory was introduced in 1934 by Marty [27]. Hyperstructures have many applications in several branches of both pure and applied sciences [3, 24]. In particular, a semihypergroup is the simplest algebraic hyperstructure which is a generalization of the concept of a semigroup. Nowadays many authors have studied different aspects of semihypergroups, for instance, Bonansinga and Corsini [6], Corsini [9], Davvaz [14], Davvaz and Poursalavati [17], De Salvo et al. [19], Fasino and Freni [20], Gutan [21], Hila et al. [22, 23], Leoreanu [26], and many others.
The concept of a fuzzy set was first introduced by L.A. Zadeh [39] in 1965. Later on, A. Rosenfeld [33] introduced the concept of a fuzzy group in 1971. Since then many researchers are engaged in extending the concepts of abstract algebra to the framework of the fuzzy setting (see [28–30]). Recently, the fuzzy set theory has been well developed in the context of algebraic hyperstructure theory (see [2, 13, 40]).
Fuzzy relations on a set have been studied since the concept of fuzzy relations was introduced by Nemitz [32]. Fuzzy equivalence relations were studied in [31]. Samhon [34] discussed the fuzzy equivalence relation generated by a given fuzzy relation on a set and the fuzzy congruence relation generated by a given fuzzy relation on a semigroup. Moreover, he obtained that the lattice of fuzzy congruence relations on a semigroup is a complete lattice.
Strongly regular equivalence relations on semihypergroups were introduced and studied in [10, 16]. Similar to the congruence relations on semigroups, strongly regular equivalence relations on semihypergroups play an important role in studying the algebraic structures of semihypergroups. Davvaz [15] introduced and studied fuzzy strongly regular relations on semihypergroups. In [1], Ameri obtained that both the set of all strongly regular equivalence relations and the set of all fuzzy strongly regular equivalence relations on a semihypergroup consist complete lattices.
The fundamental relation on a semihypergroup was introduced by Koskas [25] and studied then by many researchers (see [35–38]).
This paper is organized as follows. In Section 2, we recall some definitions and results in semihypergroups and fuzzy sets which will be used in this paper. In Section 3, we study the least strongly regular equivalence relation containing a given binary relation on a semihypergroup and the greatest strongly regular equivalence relation contained in a given equivalence relation containing the fundamental relation on a semihypergroup. In Section 4, we respectively give descriptions of the fuzzy strongly regular equivalence relation generated by a given fuzzy relation on a semihypergroup and the greatest fuzzy strongly regular equivalence relation less than or equal to a given fuzzy equivalence relation greater than or equal to the least fuzzy strongly regular equivalence relation on a semihypergroup.
Preliminaries and notations
A hypergroupoid (S, ∘) is a nonempty set S together with a hyperoperation, that is a mapping , where denotes the family of all nonempty subsets of S. If x ∈ S and A, B are nonempty subsets of S, then we denote A ∘ B = ⋃ a∈A,b∈Ba ∘ b, x ∘ A = {x} ∘ A and A ∘ x = A ∘ {x}.
A hypergroupoid (S, ∘) is called a semihypergroup if ∘ is associative, that is x ∘ (y ∘ z) = (x ∘ y) ∘ z for every x, y, z ∈ S. If a semihypergroup S contains an element 1 with the property that, for all x ∈ S, x ∘ 1 =1 ∘ x = {x}, then we say that 1 is an absolute identity. Clearly, a semihypergroup has at most an absolute identity. If a semihypergroup S has no absolute identity, then we adjoin an extra element 1 to S and define 1 ∘ 1 = {1} , 1 ∘ s = s ∘ 1 = {s} for all s ∈ S. Thus S ∪ {1} becomes a semihypergroup containing an absolute identity. We now define
Let (S, ∘) be a semihypergroup and ρ a binary relation on S. If A and B are nonempty subsets of S, then we set
Given a semihypergroup (S, ∘), the fundamental relation [25] β∗ = β∞ = ∪ m≥1β
m
is the transitive closure of the relation β = ∪ n≥1β
n
, where β1 = 1
S
= {(x, x) | x ∈ S} is the diagonal relation on S, and for every integer n > 1, β
n
is defined as follows:
Let X be a nonempty set. A fuzzy subset of X is a map from X to the real closed interval [0, 1]. A fuzzy relation on X is a fuzzy subset of X × X. For fuzzy relations ρ and σ on X and x, y ∈ X, we denote (ρ ∨ σ) (x, y) = max {ρ (x, y) , σ (x, y)} , (ρ ∧ σ) (x, y) = min {ρ (x, y) , σ (x, y)} , ρ-1 (x, y) = ρ (y, x)and (ρ ∘ σ) (x, y) = ⋁ z∈X (ρ (x, z) ∧ σ (z, y)). We say that ρ = ρ-1 if ρ (x, y) = ρ-1 (x, y), and ρ ≤ σ if ρ (x, y) ≤ σ (x, y) for all x, y ∈ X. The fuzzy relations vartriangleX and ▿ X on X are defined by vartriangleX (x, y) =0 if x ≠ y and vartriangleX (x, y) =1 if x = y and ▿ X (x, y) =1 for all x, y ∈ X. A fuzzy relation ρ on X is called a fuzzy equivalence relation on X if (1) ρ is fuzzy reflexive, that is vartriangleX ≤ ρ; (2) ρ is fuzzy symmetric, that is ρ = ρ-1; (3) ρ is fuzzy transitive, that is ρ ∘ ρ ≤ ρ. The transitive closure of a fuzzy relation ρ, denoted by ρ∞, is defined as ρ∞ = ⋁ n≥1ρ n where . It is well known that ρ∞ is the least fuzzy transitive relation on X greater than or equal to ρ.
Let (S, ∘) be a semihypergroup. A fuzzy relation ρ on S is called fuzzy left strongly compatible if
A fuzzy equivalence relation ρ on S is said to be fuzzy strongly regular if it is both fuzzy left and right strongly compatible.
Strongly regular equivalence relations
Let (S, ∘) be a semihypergroup and ρ a binary relation on S. We denote the relation ρ ∪ ρ-1 ∪ 1 S on S by ρ rs . It is obvious that ρ rs is reflexive and symmetric. Let {ρ i | i ∈ I} be the family of all strongly regular equivalence relations on S containing ρ. Then the relation ⋂i∈Iρ i denoted by ρ♯ is clearly the least strongly regular equivalence relation on S containing ρ. ρ♯ is called the strongly regular equivalence relation on S generated by ρ.
(2) Let (u, v) ∈ ρ and w ∈ S. Then for some x1, x2, ⋯ , x m , y1, y2, ⋯ , y n ∈ S1 and some (a, b) ∈ ρ. Hence , and so . Therefore, ρ sc is left strongly compatible. In a similar way, we obtain that ρ sc is right strongly compatible.
(3) Suppose that σ is a left and right strongly compatible relation on S containing ρ. Then for all x1, x2, ⋯ , x m , y1, y2, ⋯ , y n ∈ S1 and all (a, b) ∈ ρ, it follows that . Therefore, ρ sc ⊆ σ.
ρ ⊆ σ ⇒ ρ
sc
⊆ σ
sc
; (ρ
sc
) -1 = (ρ-1)
sc
; (ρ ∪ σ)
sc
= ρ
sc
∪ σ
sc
.
(2) Suppose that σ is a strongly regular equivalence relation on S containing ρ. Then ρ rs = ρ ∪ ρ-1 ∪ 1 S ⊆ σ ∪ σ-1 ∪ 1 S = σ. Hence (ρ rs ) sc ⊆ σ sc = σ from Lemma 3.2. Therefore, ((ρ rs ) sc ) ∞ ⊆ σ∞ = σ. By now, we obtain our conclusion.
(1) Let (u, v) ∈ β. If (u, v) ∈ β1, then . If (u, v) ∈ β n for some integer n > 1, then there exist x1, x2, ⋯ , x n ∈ S such that . Since (x2, x2) ∈1 S , we have .
(2) If , then for some x1, x2, ⋯ , x m , y1, y2, ⋯ , y n ∈ S1 and some a ∈ S. Hence there exists such that (u, v) ∈ β k . Thus (u, v) ∈ β.
For a semihypergroup S, the least strongly regular equivalence relation on S clearly contains 1 S . From Theorem 3.5, we know that is the least strongly regular equivalence relation on S containing 1 S . Thus is the least strongly regular equivalence relation on S. Furthermore, by Lemma 3.6, we obtain the following conclusion given in [16].
Let S be a semihypergroup. We denote the set of all strongly regular equivalence relations on S by SR (S). Then SR (S) is a partially ordered set under the set inclusion. Moreover, it is well known from [1] that (SR (S) , ⊆ , ∩ , ∨) is a complete lattice where ∨ is defined as ρ ∨ σ = (ρ ∪ σ) ♯. The fundamental relation β∗ and the universal relation S × S are respectively the minimum element and the maximum element in SR (S).
Now, since ρ ⊆ ρ ∘ σ and σ ⊆ ρ ∘ σ, ρ ∪ σ ⊆ ρ ∘ σ. Hence (ρ ∪ σ) ∞ ⊆ (ρ ∘ σ) ∞. On the other hand, since ρ ⊆ ρ ∪ σ and σ ⊆ ρ ∪ σ, we have ρ ∘ σ ⊆ (ρ ∪ σ) 2 and so (ρ ∘ σ) ∞ ⊆ (ρ ∪ σ) ∞.
In the later of this section, we study the greatest strongly regular equivalence relation contained in a given equivalence relation containing β∗ on a semihypergroup. Since β∗ is the least strongly regular equivalence relation on a semihypergroup, it is natural to require that the given equivalence relation contains β∗.
.
(2) Let (a, b) ∈ E♭ and c ∈ S. Then for all and all x1, x2, ⋯ , x m , y1, y2, ⋯ , y n ∈ S1. It follows that for any u ∈ c ∘ a, v ∈ c ∘ b. Therefore, . In the same way, we obtain . Hence, E♭ is left and right strongly compatible.
(3) Let F be a strongly regular equivalence relation on S contained in E and (a, b) ∈ F. Then for all and all x1, x2, ⋯ , x m , y1, y2, ⋯ , y n ∈ S1. Thus and so (a, b) ∈ E♭. Hence F ⊆ E♭.
Fuzzy strongly regular equivalence relations
Let (S, ∘) be a semihypergroup and α a fuzzy relation on S. We set . It is easy to see that is fuzzy reflexive and fuzzy symmetric. Let {α i | i ∈ I} be the set of all strongly regular equivalence relations on S greater than or equal to α. Then the fuzzy relation ⋀i∈Iα i denoted by is clearly the least strongly regular equivalence relation on S greater than or equal to α. We call the fuzzy strongly regular equivalence relation on S generated by α.
If , then α (a, b) ≥ α (c, d); If , then α (a, b) ≥ α (c, d).
Indeed, if , then there exist such that . Thus by (1) and (2), we have α (a, b) ≥ α (a′, b′) ≥ α (c, d).
Next we prove the statement (1). Since α is fuzzy left strongly compatible, the conclusion holds for m = 1. By induction, suppose that the result is true for m = k (k ≥ 1). When m = k + 1, we have a ∈ x1 ∘ u, b ∈ x1 ∘ v for some . Hence α (a, b) ≥ α (u, v) ≥ α (c, d) from the fuzzy left compatibility and our hypothesis.
Similarly, we can obtain that the statement (2) is true from the fuzzy right compatibility of α.
;
;
;
;
;
if and only if α is fuzzy left and right strongly compatible.
(4) For all a, b ∈ S, we have
(2) Let θ is a fuzzy strongly regular equivalence relation on S and α ≤ θ. Then . Thus from Lemma 4.3 (2) and (6). It follows that . Therefore, we obtain our conclusion.
In order to corresponding to the least strongly regular equivalence relation β∗, we denote the fuzzy relation by .
Let S be a semihypergroup. We denote the set of all fuzzy strongly regular equivalence relations on S by FSR (S). It is well known from [1] that (FSR (S) , ≤ , ∧ , ⊔) is a complete lattice, where ⊔ is defined as .
By Theorem 4.7, we can also obtain the following result given in [1].
(2) For all a, b, c ∈ S, we have
(3) Let γ be a fuzzy strongly regular equivalence relation on S and γ ≤ FE. Then for all a, b ∈ S,
Conclusion
Similar to the theory of (fuzzy) congruences on semigroups, (fuzzy) strongly regular equivalence relations on semihypergroups paly an important role in studying the structure of semihypergroups. In this paper, we respectively study the least strongly regular equivalence relation containing a given binary relation and the greatest strongly regular equivalence relation contained in a given equivalence relation containing the fundamental relation β∗ on a semihypergroup. Furthermore, we discuss the least fuzzy strongly regular equivalence relation greater than or equal to a given fuzzy relation and obtain the least fuzzy strongly regular equivalence relation on a semihypergroup. Finally, we describe the greatest fuzzy strongly regular equivalence relation less than or equal to a given fuzzy equivalence relation greater than on a semihypergroup. In the future, we will continue our research along this direction and hopefully we can respectively give descriptions of the least regular equivalence relation containing a given binary relation on a semihypergroup and the least fuzzy equivalence relation greater than or equal to a given fuzzy relation on a semihypergroup.
