Abstract
In this paper, the authors extend the theory of groupoids already developed for semigroups (Bin (X) , □) in a growing number of research papers with X a set and Bin (X) the set of groupoids (binary systems) defined on X to the generalizations: fuzzy (sub)groupoids (largely known as used here) and hyperfuzzy (sub)groupoids (largely novel as used here), showing (1) there are natural processes and (2) new results of interest can be obtained, including the existence of new parameters which on their collapse from hyperfuzzy (sub)groupoids to groupoids yield known results in some cases and new ones otherwise as well. Overall, the future for successful research in this area looks quite promising as noted in the paper itself.
Keywords
Introduction
Hyperstructures, in particular hypergroups, has been studied by F. Marty in 1934, and hundreds of papers and several books have been written in this area. The study of fuzzy hyperstructures is an interesting research area of fuzzy sets. It can be classified into three parts: crisp hyperoperations, fuzzy hyperalgebras, fuzzy hypergroups [8]. M. Krasner introduced the notions of the hyperfield and the hyperring in 1956, and he obtained more general structures, so called a hyperring [11], and A. Connes and C. Consani [5] discussed this structures in the study of the algebraic structures of the adèle class space of a global field. R. Ameri and R. Mahjoob [4] introduced the notion of prime fuzzy hyperideal of a commutative hyperring with identity. A.D. Khalafi and B. Davvaz [6] generalized some concepts of convex analysis such as convex functions and linearfunctions on hyperstructures, and obtained useful results in convex programming. Y.Q. Yin and X.K. Huang [15] considered the relations among L-fuzzy sets, rough sets and hyperring theory, and discussed the concept of L-fuzzy hyperideals of a hyperring based on a complete residuated lattice.
The notion of the semigroup (Bin (X) , □) was introduced by H.S. Kim and J. Neggers [10]. H. Fayoumi [7] introduced the notion of the center ZBin (X) in the semigroup Bin (X) of all binary systems on a set X, and showed that if (X, •) ∈ ZBin (X), then x ¬ = y implies {x, y} = {x • y, y • x}. Moreover, she showed that a groupoid (X, •) ∈ ZBin (X) if and only if it is a locally-zero groupoid. J.S. Han et al. [9] introduced the notion of hypergroupoids (HBin (X) , □), and showed that (HBin (X) , □) is a supersemigroup of the semigroup (Bin (X) , □) via the identification x
{x}. They proved that (HBin* (X) , ⊖ , [∅]) is a BCK-algebra. S.J. Shin et al. [12] introduced the notion of abelian fuzzy subsets on a groupoid, and discussed diagonal symmetric relations, convex sets, and the fuzzy center on Bin (X). In [13] they discussed properties of a class of real-valued functions on a groupoid (X, *) and fuzzy subsets on X related to (Bin (X) , □). S.S. Ahn et al. [1] studied fuzzy upper bounds in Bin (X). J. Zhan et al. [16] generalized the left-zero semigroup by introducing the notions of a weak-zero groupoid and an (X, N)-zero groupoid. P.A. Allen et al. [3] studied several types of groupoids related to semigroups, i.e., twisted semigroups. P.J. Allen et al. [2] developed a theory of companion d-algebras, and they showed that if (X, * , 0) is a d-algebra, then (Bin (X) , ⊕ , ⋄ 0) is also a d-algebra. S.Z. Song et al. [14] studied soft saturated values and soft dried values in BCK/BCI-algebras. Thus, it is clear that the study of groupoids (binary systems) is undergoing vigorous development at present to which this paper aims to make a further useful contribution as well.
For those who consider “universal algebra” a subject not only without boundary, but possibly also without much meaning, even when suitably restricted to binary systems and some of its natural outgrowths, i.e., fuzzy groupoids, hypergroupoids, and even fuzzy hypergroupoids, or generalizations to rings, fields, modules and vector spaces, it may be worth noticing that many well-known notions can be fitted into this context and acquire new dimensions and in this way also access to new interpretations bringing opportunities for further developments even in “classical” areas of investigation. We indicate a few examples from a much larger collection to make our point. For example, consider a random variable X and its distribution function D
X
:
Given (X, • , f) where f : X → [0, 1], with x • y = f (x), then we obtain a “fuzzy leftoid”. If (X, *) is any element of Bin (X), i.e., a groupoid (binary system), then we define a composition, also denoted by □, as follows: (X, *) □ (X, • , f) has x □ y = (x * y) • (y * x) = f (x * y) ∈ [0, 1]. Thus, in this construction we obtain a new fuzzy object which, though not a fuzzy subset (leftoid) is rather interesting and close to being one. It may be considered as a fuzzy subset of X × X via If [0, 1] ⊆ X, then (X, □) = (X, • , f) □ (X, *) also makes sense where x □ y = (x • y) * (y • x) = f (x) * f (y) which need not be a fuzzy object any longer. For (
Consider the following situation. Starting with the set of real numbers and a random variable X on
As a general comment, we note that the fuzzy subset level the theory already existing has found wide application even if certain types of fuzzy subgroupoids may have escaped contact with practical considerations as of yet. Consulting the sufficiently voluminous hyperfuzzy literature indicates that there exists a shortage in many papers of examples of even abstract cases which would be helpful to those who might be interested in what is offered in those very papers. In this paper, along with the examples developed in the commentary, we have included several others to illustrate the ideas dealt with in a manner which allows the patient and careful reader to develop a feeling/understanding of what the actual statements of theorem and propositions are attempting to convey in the hope that this will result in further exploration of the subject by an increasing number of researchers in this area, including applications thereof.
Preliminaries
Given a non-empty set X, we let Bin (X) denote the collection of all groupoids (X, *), where * : X × X → X is a map and where * (x, y) is written in the usual product form. Given elements (X, *) and (X, •) of Bin (X), define a product “□” on these groupoids as follows:
Hyperfuzzy subsets
Let (X, *) be a groupoid, i.e., (X, *) ∈ Bin (X). A map μ : (X, *) → P ([0, 1]) is said to be a hyperfuzzy subset of (X, *) where P ([0, 1]) is the collection of all subsets of [0, 1]. Hence every hyperfuzzy subset μ : (X, *) → P ([0, 1]) generates at least two fuzzy subsets of (X, *). In fact, given a hyperfuzzy subset μ : (X, *) → P ([0, 1]), if we define inf μ : (X, *) → [0, 1] by (inf μ) (x) : = inf {μ (x)} and sup μ : (X, *) → [0, 1] by (sup μ) (x) : = sup {μ (x)} for all x ∈ X, then these are fuzzy subsets of (X, *).
Given a fuzzy subset μ : (X, *) → [0, 1], it generates a hyperfuzzy subset μ e : (P (X) , ★) → P ([0, 1]) given by μ e (A) : = {μ (a) | a ∈ A} ⊆ [0, 1] so that μ e (A) ∈ P ([0, 1]) where A ∈ P (X) and A ★ B : = {a * b | a ∈ A, b ∈ B}. Such a map μ e is called an extended hyperfuzzy subset of P (X) by μ. Given A, B ∈ P (X), we define μ e (A ★ B) : = {μ (a * b) | a ∈ A, b ∈ B} ⊆ [0, 1].
Define a map μ : (X, *) → P ([0, 1]) by
Given a fuzzy subset μ : X → [0, 1] and a groupoid (X, *), we have the following associated types: for any x, y ∈ X, μ is a fuzzy subgroupoid of (X, *), shortly an F-fuzzy subgroupoid of (X, *) if μ (x * y) ≥ min {μ (x) , μ (y)}, μ is a contra-fuzzy subgroupoid of (X, *), shortly a CF-fuzzy subgroupoid of (X, *) if μ (x * y) ≤ max {μ (x) , μ (y)}, μ is a reverse-fuzzy subgroupoid of (X, *), shortly an RF-fuzzy subgroupoid of (X, *) if μ (x * y) ≤ min {μ (x) , μ (y)}, μ is a reverse-contra fuzzy subgroupoid of (X, *), shortly an RCF-fuzzy subgroupoid of (X, *) if μ (x * y) ≥ max {μ (x) , μ (y)}
Given a fuzzy subset μ : X → [0, 1], we have the following subsets of Bin (X): F (μ) : = {(X, *) ∈ Bin (X) | μ : anF - fuzzy subgroupoidof (X, *)}, CF (μ) : = {(X, *) ∈ Bin (X) | μ : aCF - fuzzy subgroupoidof (X, *)}, RF (μ) : = {(X, *) ∈ Bin (X) | μ : an RF-fuzzy subgroupoidof (X, *)}, RCF (μ) : = {(X, *) ∈ Bin (X) | μ : anRCF- fuzzysubgroupoidof (X, *)}.
Using the notions of this concept, we obtain the following proposition.
(inf μ) (x * y) ≥ min {(inf μ) (x) , (inf μ) (y)} (sup μ) (x * y) ≥ min {(sup μ) (x) , (sup μ) (y)}
for all x, y ∈ X. Similarly, we obtain sixteen types of hyperfuzzy subgroupoids of (X, *) by categorizing the types associated with ‘inf μ’ and ‘sup μ’ respectively.
Given a fuzzy subset μ : X → [0, 1], we define a subclass (F, F) (μ) of Bin (X) by
Similarly, we obtain
Let (X, *) ∈ Bin (X) and let μ : X → [0, 1] be a fuzzy subset of X. We denote (X, *) ∈ (A ⊓ B) (μ) if (X, *) ∈ A (inf μ) and (X, *) ∈ B (sup μ), i.e., inf μ is an A-fuzzy subgroupoid of (X, *), and sup μ is a B-fuzzy subgroupoid of (X, *) where A, B ∈ {F, CF, RF, RCF}. The following proposition can be easily proved.
Hence (P (X) , ★) ∈ F (inf μ e ). □
For any ∊ > 0, there exists a0 ∈ X such that
It follows that
This shows that (sup μ e ) (A ★ B) ≥ min {(sup μ e ) (A) , (sup μ e ) (B)}, proving the theorem. □
By Theorems 3.7 and 3.8, we obtain the following corollary.
For any ∊ > 0, there exists a0 ∈ X such that
It follows that
This shows that (inf μ e ) (A ★ B) ≤ max {(inf μ e ) (A) , (inf μ e ) (B)}, proving the theorem. □
By Theorems 3.10 and 3.11, we obtain the following corollary.
Using the same method, we obtain the following corollary.
if (X, *) ∈ RF (μ), then (P (X) , ★) ∈ (RF ⊓ RF) (μ
e
), if (X, *) ∈ RCF (μ), then (P (X) , ★) ∈ (RCF ⊓ RCF) (μ
e
).
Convex hull of hyperfuzzy subsets
Let (X, *) ∈ Bin (X) and let μ : (X, *) → P ([0, 1]) be a hyperfuzzy subset of (X, *). Let ch (μ) : (X, *) → P ([0, 1]) be a map defined by ch (μ) (x) is a convex hull of μ (x) for all x ∈ X, i.e., ch (μ) (x) is an interval such that for all α, β ∈ μ (x), for all γ ∈ [0, 1], γα + (1 - γ) β ∈ ch (μ) (x). The following proposition can be easilyproved.
μ (x) ⊆ ch (μ) (x), (inf μ) (x) = (inf ch (μ)) (x) and (sup μ) (x) = (sup ch (μ)) (x)
for all x ∈ X.
Given a hyperfuzzy subset μ : (X, *) → P ([0, 1]), we define a map l (μ) : (X, *) → [0, 1] by l (μ) (x) : = (sup μ) (x) - (inf μ) (x).
Let (X, *) ∈ Bin (X) and let μ : (X, *) → P ([0, 1]) be a hyperfuzzy subset of (X, *). Given x, y ∈ X, we define
We denote x [μ] y if and only if x [μ) y and x (μ] y. In particular, if μ (x) , μ (y) are singletons, then x [μ) y ⇔ x (μ] y ⇔ μ (x) ≤ μ (y). The following propositions can be easily proved.
x [μ) x, x [μ) y, y [μ) x implies (sup μ) (x) = (sup μ) (y), x [μ) y, y [μ) z implies x [μ) z.
x (μ] x, x (μ] y, y (μ] x implies (inf μ) (x) = (inf μ) (y), x (μ] y, y (μ] z implies x (μ] z.
Clearly, if x [μ] y, then l (μ) (x) ≤ l (μ) (y), but the converse need not be true in general. Note that, since (inf ch (μ)) (x) = (inf μ) (x) and (sup ch (μ)) (x) = (sup μ) (x), the relations corresponding are identical, i.e., x [μ) y iff x [ch (μ)) y, x (μ] y iff x (ch (μ)] y, and x [μ] y iff x [ch (μ)] y.
Given hyperfuzzy subsets μ1, μ2 : (X, *) → P ([0, 1]), we let μ1 [⇒) μ2 provided x [μ1) y implies x [μ2) y. Also, we let μ1 (⇒] μ2 provided x (μ1] y implies x (μ2] y, and μ1 [⇒] μ2 provided x [μ1] y implies x [μ2] y. The following proposition can be easily proved.
if μ1 [⇒) μ2, then μ1 (x) ≤ μ1 (y) implies μ2 (x) ≤ μ2 (y), if μ1 (⇒] μ2, then μ1 (x) ≥ μ1 (y) implies μ2 (x) ≥ μ2 (y), if μ1 [⇒] μ2, then μ1 (x) = μ1 (y) implies μ2 (x) = μ2 (y).
Let μ : X → P ([0, 1]) be a hyperfuzzy subset of (X, *). Given x ∈ X, we define μ C (x) : = {1 - α | α ∈ μ (x)}. It follows that (μ C ) C (x) = μ (x), i.e., (μ C ) C = μ for all x ∈ X. We call μ C the complementary hyperfuzzy subset of μ.
Using the notion of the complementary hyperfuzzy subset, we prove the following propositions easily.
(inf μ
C
) (x) =1 - (sup μ) (x), (sup μ
C
) (x) =1 - (inf μ) (x), l (μ
C
) (x) = l (μ) (x).
x [μ
C
) y ⇔ x (μ] y, x (μ
C
] y ⇔ x [μ) y, x [μ
C
] y ⇔ x [μ] y.
Some operations of hyperfuzzy subsets
Given hyperfuzzy subsets μ1, μ2 : (X, *) → P ([0, 1]), we define
Define a map U : (X, *) → P ([0, 1]) by U (x) = [0, 1] for all x ∈ X. Given A ∈ P ([0, 1]), x ∈ X, we define maps μ(A,∩) (x) : = μ (x) ∩ A, μ(A,∪) (x) : = μ (x) ∪ A, (μ1 \ μ2) (x) : = μ1 (x) \ μ2 (x), (μ1 △ μ2) (x) : = μ1 (x) △ μ2 (x) and U′ (x) : = {α | α ∉ [0, 1]}. Using this notion, we can construct a Boolean algebra on the set of all hyperfuzzy subsets of (X, *).
Similarly, (sup(μ1 ∪ μ2)) (x) ≥ sup {μ
i
(x)} = (sup μ
i
) (x) (i = 1, 2) implies that
Since max {a, b} + max {c, d} ≥ max {a + c, b + d} for all a, b, c, d ∈ [0, 1], we obtain
Note that (l (μ) , ∪) looks like an RCF-hyperfuzzy subgroupoid of (X, *) in Theorem 5.1.
Note that (l (μ) , ∩) looks like an RF-hyperfuzzy subgroupoid of (X, *) in Theorem 5.2.
We may take (sup μ(∅,∩)) (x) = (inf μ(∅,∩)) (x) =0 for all x ∈ X, and hence we may assume that l (μ(∅,∩)) (x) =0 for all x ∈ X.
l (μ ∪ μ′) (x) ≥ max {l (μ) (x) , l (μ′) (x)} for all x ∈ X, l (μ ∩ μ′) (x) =0 for all x ∈ X.
Similarly, we obtain l (μ) (x * y) ≥ l (μ) (y). Hence
By the similar method, we obtain the following theorem, and we omit its proof.
Let (X, *) ∈ Bin (X). Let μ
i
: (X, *) → P ([0, 1]) be a hyperfuzzy subset of (X, *) (i = 1, 2). We define a new map μ1 ∨ μ2 : (X, *) → P ([0, 1]) by
Note that max {a, b} - max {c, d} ≥ max {a - c, b - d} does not hold in general.
Let (X, *) ∈ Bin (X). Let μ
i
: (X, *) → P ([0, 1]) be a hyperfuzzy subset of (X, *) (i = 1, 2). We define a new map μ1 ∧ μ2 : (X, *) → P ([0, 1]) by
Conclusion
In the theory developed above we have noted that extending a fuzzy subset in a natural way and employing the usual definition of a fuzzy (sub)groupoid μ (x * y) ≥ min {μ (x) , μ (y)}, μ : X → [0, 1], and extending it in the natural way of extending both concepts, allows us to discuss the notion of hyperfuzzy (sub)groupoids also as a natural extension of the basic concepts underlying the results obtained in this paper. In particular, in the semigroup (Bin (X) , □), we are able to identify new subsemigroups of binary systems (groupoids) from natural structures identified in the corresponding semigroups of hyperfuzzy groupoids, showing that the flow of generalizations is a natural one. Being a large collection of objects than Bin (X), there are introduced new parameters on the collection of hyperfuzzy groupoids which collapse to trivial forms on ordinary groupoids in Bin (X). This is also a good sign that a more extensive theory, such as proposed in this paper, is available to the researcher.
Future works
As observed in the conclusion above, further investigations into the theoretical aspects of a theory of hyperfuzzy (sub)groupoids of groupoids on set X is certainly indicated by results obtained in the paper above in this direction already. Thus, it is logical to continue with further research in this area. The introduction of fuzzy concepts and thus of hyperfuzzy concepts, as is done for groupoids on sets X in the case of this paper, and the reasons for doing so in general, indicate that one should look for practical results and conclusions where possible. This might be done indirectly, e.g., by converting “graph theory” into a branch of the theory of groupoids, i.e., selective groupoids and thus obtain new graph-theoretic results, and other similar approaches and more direct approach to other classes of problems and their models as well. For example, certain parameters, such as the independence number of a graph for example, can be translated into a similar parameter for groupoids (or an interesting subclass thereof and naturally expand to related concepts for hyperfuzzy groupoids which may then be directly interpreted. It is among our plans for future work to include this approach in several different settings including the situation just mentioned. The gate is wide-open and the opportunities available here look inviting enough for future projects to succeed in this area.
Footnotes
Acknowledgments
The authors are very grateful for referee/editor’s valuable suggestions and help.
