The purpose of this paper is the study of complete fuzzy multialgebras. We introduce direct limit and direct systems of a complete fuzzy multialgebra and obtain some related results.
Hyperstructure theory was born in 1934 when Marty defined hypergroups, began to analysis their properties and applied them to groups, relational algebraic functions [12].
Several aspects of homomorphisms, subalgebras and subdirect decompositions of multialgebras (also called hyperalgebras) has been studied by Picket in [18, 19] and by Hansoul in [9]. In [20] D. Schweigert studied the congruences of multialgebras and in [22] the exponentiation of universal hyperalgebras introduced.
In [5] R. Ameri and M.M. Zahedi introduced and studied notion of hyperalgebraic systems. Also some more basic properties of multialgebras such as, identities, term function and fundamental relation, and direct limit of multialgebras has been studied in [14–17]. R. Ameri and I.G. Rosenberg in [3] studied congruence and strong congruences of multialgebras.
As it is well known, in 1965 Zadeh [24] introduced the notion of a set μ on a nonempty set X as a function from X to the unite real interval I = [0, 1] as a fuzzy set. J.E. Goguen in [24] in the definition of fuzzy sets replaced I by a complete lattice L and introduced the notion of L-fuzzy sets. Also,
Rosenfeld [23] defined the concept of a fuzzy subgroup of a group and since then many researchers have worked in this area. In [4], R. Ameri and I.G. rosenfeld introduced and stidied L-multialgebras and fuzzy congruence relations on fuzzy multialgebras. Recently, R. Ameri and T. Nozari in [1] introduced and studied fuzzy multialgebras and fundamental relation of fuzzy hyperalgebras. In this regards we follow [1] and [2] to introduce the notion of fuzzy complete multialgebras. Also, we introduce the notion of direct limits of a direct system of complete fuzzy multialgebras and obtain some related results.
Preliminaries
In this section we gather necessary definitions and simple properties of multialgebras and fuzzy multialgebras. In the sequel A is a fixed nonvoid set, P* (A) is the family of all nonvoid subsets of H, and for a positive integer n we denote by Hn the set of n-tuples over A (for more details see [1]).
Definition 2.1. [1] Let τ = (nγ) γ<o(τ) be a sequence over N = {0, 1, …}, where o (τ) is an ordinal, a fuzzy nγ-ary multioperation fγ on A is a map fγ : Anγ ⟶ F* (A), which associated a nonzero fuzzy subset fγ (x0, …, xnγ-1) with ary nγ-tuple (x0, …, xnγ-1) of elements of A. The couple (A, (fγ) γ<o(τ)) is called a fuzzy nγ-ary hypergroupoid. A fuzzy nullary multioperation on A is just an element of F* (A), i.e. a nonzero fuzzy subset of A.
Definition 2.2. [1] Let A be a nonempty set and for any γ < o (τ), fγ be a fuzzy nγ-ary multioperation on A. Then U = (A, (fγ) γ<o(τ)) is called fuzzy multialgebra, where γ < o (τ) is type of this fuzzy multialgebra.
Definition 2.3. [1] Let μ0, …, μnγ-1 be nγ nonzero subset of a fuzzy multialgebra U = (A, (fγ) γ<o(τ)) we define for all x ∈ A
Finally, if A0, …, Anγ-1 are nonempty subsets of A, H = A0 × … × Anγ-1 for all x ∈ A
If B is a nonempty subset of A, then we denote the characteristic function of B by χB. Note that, if f : A1 ⟶ A2 is a map and a ∈ A1, then f (χa) = χf(a).
Definition 2.4. [1] Let U = (A, (fγ) γ<o(τ)) and B = (B, (fγ) γ<o(τ)) be fuzzy multialgebras of the same types, and h :A ⟶ B be a map. We say that h is a homomorphism of fuzzy multialgebras if for γ < o (τ) and every x0, …, xnγ-1 ∈ A one have h (fγ (x0, …, xnγ-1)) ≤ fγ (h (x0) , …, h (xnγ-1)).
Let consider a direct system A of sets having the carrier (I, ≤) consisting of the family of fuzzy sets (Ai|i ∈ I) and the family of maps (φij : Ai ⟶ Aj|i, j ∈ I, i ≤ j). So (I, ≤) is a directed preordered fuzzy set and the maps φij (i, j ∈ I, i ≤ j) are such that for any i, j, k ∈ I, with i ≤ j ≤ k, φjkoφij = φik and φii = 1Ai, for all i ∈ I. On the disjoint union A of the fuzzy sets Ai one defines the relation ≡ as follow: for any x, y ∈ A there exist i, j ∈ I, such that x ∈ Ai, y ∈ Aj, and x ≡ y if and only if φik (x) = φjk (y) for some k ∈ I with i ≤ k, j ≤ k. This relation on A is an equivalence relation and the quotient fuzzy set (denoted by ) is the direct limit of the direct system of sets A.
Let us consider that each fuzzy set Ai is a support fuzzy set for a fuzzy multialgebra Ui and φij are fuzzy multialgebra homomorphisms. The system A = ((Ui) , (φij : Ai ⟶ Aj|i, j ∈ I, i ≤ j)).
Obtained this way is a direct system of fuzzy multialgebras. Sometimes we will refer to A as the direct system (or the direct family) of fuzzy multialgebras (Ui|i ∈ I).
We will show that a general approach of the direct limit of a direct system in the case of fuzzy multialgebra, based on the results known for universal fuzzy algebras, is not only a step forward in the fuzzy hyperstructure theory, but also allows us to improve the results that already exist in the case of direct limits of direct systems of some particular fuzzy multialgebra.
Let us define the following fuzzy multioperations on : for any ,
we consider all of the elements m ∈ I such that for any j ∈ {0, …, nγ - 1}, there exists then we define
We obtain a fuzzy multialgebra U∞ of type τ on A∞. First, we characterize the fuzzy multioperations of U∞ in a way which will prove to be very useful to our study.
Lemma 2.5. [1] Let and for any j ∈ {0, …, nγ - 1} let us take ij ∈ I such that xj ∈ Aij. The representative x′ of a class such that can be considered such that ∃m ∈ I, i0 ≤ m, …, in ≤ m with where .
Remark 2.6. If for some γ < o (τ), fγ is a fuzzy point in all the fuzzy multialgebras Ui, then fγ is a fuzzy point in U∞.
Remark 2.7. The maps φi∞ : Ai ⟶ A∞, are fuzzy multialgebras homomorphism.
Theorem.The fundamental relation of a multialgebra U is the transitive closure α* of the relation α given on A as follows: for x, y ∈ A, xαy if and only if x, y ∈ p (a0, …, an-1) for some n ∈ N, p ∈ P(n) (P* (U)) and a0, …, an-1 ∈ A (see [16]). The relation α* is the smallest equevalence relation on A such that the factor multialgebra U/α* is a universal algebra. We denoted the class α* (a) of a ∈ A modulo α* by and A/α* by . We also denoted the algebra U/α* by and we called it the fundamental algebra of the multialgebra U.
Proposition. [16] The following conditions are equivalent for a multialgebra U = (A, (fγ) γ<o(τ)) of type τ:
i) for all γ < o (τ), for all a0, …, anγ-1 ∈ A
.
ii) for all m ∈ N, for all q, r ∈ P(m) (τ) {Xi|i ∈ {0, …, m - 1}}, for all
The multialgebras which verify one of the equivalent condition (i) and (ii) from the previous proposition are generalizations for the complete semihypergroups. This suggests the following:
Definition 2.8. A multialgebras which satisfies one of the equivalent conditions of the previous proposition is called a complete multialgebra.
Definition 2.9. [1] Let p, q ∈ P(n) (F* (H)). We can consider that the n-ary identity q = p is satisfied in the fuzzy multialgebra U of type τ if
for all a0, …, an-1 ∈ A we can consider that the n-ary weak identity q∩ p ¬ = ∅ is satisfied in the fuzzy multialgebra U of type τ if
Fuzzy complete multialgebras
Definition 3.1. Let A = (A, (fγ) γ<o(τ)) and B = (B, (fγ) γ<o(τ)) be to fuzzy multialgebras of the same type, and h : A ⟶ B be a mapping then:
i) h is a homomorphism of fuzzy multialgebras if for γ < o (τ) and every x0, …, xnγ-1 ∈ A we have h (fγ (x0, …, xnγ-1)) ≤ fγ (h (x0) , …, h (xnγ-1)).
We say that h is a strong homomorphismof fuzzy multialgebras if h (fγ (x0, …, xnγ-1)) = fγ (h (x0) , …, h (xnγ-1)) and h is a weakhomomorphism of fuzzy multialgebras if h (fγ (x0, … , xnγ-1)) ∩ fγ (h (x0) , …, h (xnγ-1)) ¬ = ∅
ii) h is a (resp. monomorphism) epimorphism if h is (resp. one-to-one) onto.
iii) h is a isomorphism of fuzzy multialgebras if h is a bijection fuzzy homomorphism. If there exists a fuzzy isomorphism from A to B, we write A ≅ B clearly the relation ≅ is an equivalent relation on class of fuzzy multialgebras.
Proposition.Let h : A ⟶ B be a fuzzy homomorphism then:
i) If h is a fuzzy isomorphism, then h-1 is a fuzzy homomorphism.
ii) If h is a fuzzy isomorphism, then h-1 is a strong fuzzy homomorphism.
Proof.
i) Let h : A ⟶ B be a fuzzy homomorphismand h-1 (bi) = ai so h (ai) = bi. h-1 (f (b1, …, bn)) = h-1 (f (h (a1) , …, h (an))) ≥ h-1 (h (f (a1, …, an))) = f (a1, …, an) = f (h-1 (b1) , …, h-1 (b1)).
ii) Let h : A ⟶ B be a fuzzy homomorphism and h (ai) = bi then h (f (a1, …, an)) ≤ f (h (a1) , …, h (an)) f (a1, …, an) ≤ h-1 (f (h (a1) , …, h (an))) f (h-1 (b1) , …, h-1 (bn)) ≤ h-1 (f (b1, …, bn)). since h-1 is homomorphism we have h-1 (f (b1, …, bn)) ≤ f (h-1 (b1) , …, h-1 (bn)). So h-1 is a strong fuzzy homomorphism.
Remark 3.2. Based on definition there are three type of fuzzy homomorphism of fuzzy multialgebras homomorphism, weak homomorphism and strong homomorphism. There for agains the category of (fuzzy) algebras there three various categories of multialgebras, that morphisms are different for multialgebras A and B we denote by Hom (A, B) , Homw (A, B) and Homs (A, B) respectively for all homomorphism, weak homomorphism and strong homomorphism from A into B, respective. We denote the relevant category to these three kinds of morphisms by and respectively. where clearly .
A ≤ B, means that A is a subcategory of B. Obviously, these subcategories are not full.
Proposition. If be a fuzzy multialgebra, then <A, fγ> is a multialgebra such that .
Example 3.3. [21] If (G, o) is a fuzzy hypergroup, then (G, *) is a hypergroup.
Example 3.4. [11] If (R, ⊕, ⨀) is a fuzzy hyperring, then (R, + , .) is a hyperring.
Denote by FMA and MA the classes of all fuzzy multialgebras and multialgebras respectively. Define the following two mappings:
where for all a1, …, an ∈ A we have .
where for all a1, …, an ∈ A we have .
Remark 3.5. We have φψ = 1MA. Clearly, ψφ ¬ =1FMA. But, if we consider a suitable equivalence relation ∼ on FMA, then we can obtain a bijection between FMA∼ and MA, let us define the following equevalence relation FMA.
iff
Hence
iff .
Then we obtain the following bijection:
Where is the equivalence class of , with respect to the equivalence relation “∼”. We also denote the fuzzy algebra by .
The fundamental relation of a fuzzy multialgebra U is the transitive closure α* of the relation α given on A as follows: for x, y ∈ A, xαy if and only if p (a0, …, an-1) (x) >0, p (a0, …, an-1) (y) >0 for some n ∈ N, p ∈ P(n) (F* (U)) and a0, …, an-1 ∈ A. The relation α* is the smallest equivalence relation on A such that the factor fuzzy multialgebra U/α* is a universal fuzzy algebra. We denoted the class a ∈ A modulo α* by and A/α* by . We also denoted the fuzzy algebra U/α* by and we called it the fundamental algebra of the fuzzy multialgebra U.
Proposition.The following conditions are equivalent for a fuzzy multialgebra of type τ:
i) for all γ < o (τ), for all a0, …, anγ-1 ∈ A
. ii) for all m ∈ N, for all q, r ∈ P(m) (τ) {Xiverti ∈ {0, …, m - 1}}, for all a0, …, am-1, b0, …, bm-1 ∈ A, .
Proof. (i) ⇒ (ii). If (i) holds for U then ∀minN, ∀ P ∈ P(m) (τ) ∖ {Xi|i ∈ {0, …, m - 1}} , ∀ a0, …, am-1 ∈ A, we have .
which justify (ii) .
(ii) ⇒ (i). Let us consider and b ∈ Awith aα*b). It follows that n ∈ N, x0, …, xn ∈ A exist so that a = x0αx1α … αxn-1αxn = b hence for any i ∈ {0, …, n - 1}, there exist with .
We can consider that every two consequent elements from x0, …, xn are distinguished, thus no Pi is equal to an . Hence and so which leads us to . But thus hence and the proof is finished.
Definition 3.6. A multialgebras which satisfies one of the equivalent conditions from the previous proposition is called a fuzzy complete multialgebra.
Definition 3.7. The category of fuzzy complete multialgebras of the same type τ, where the objects are fuzzy complete multialgebras, the homomorphisms are fuzzy multialgebras homomorphisms and the product is the usual composition of mappings. Clearly, fuzzy complete multialgebras are a full subcategory of category of fuzzy multialgebras.
Theorem 3.8.The category of fuzzy complete multialgebras is a full subcategory of category of fuzzy multialgebras which is closed under direct limits of a direct system.
Proof. Let A = ((Ui|i ∈ I) , (φij|i, j ∈ I, i ≤ j)) be a direct system of fuzzy complete multialgebras. Suppose that n ∈ N, q, r ∈ P(m) (τ) {Xj|j ∈ {0, …, n - 1} and . We can consider that the representatives a0, …, an-1, b0, …, bn-1 of the given classes are from the set Ak (k ∈ I). If
From it results that there exist , and such that
Analogously, from it results that there exist , and such that
Let be an arbitrary fuzzy point from . Then there exists l ∈ I with k ≤ l such that
From we deduce the existence of an element with, , such that . Since (I, ≤) is directed, there exists m ∈ I with and l ≤ m. We have
.
Also
.
and analogously,
But
,
and, since the fuzzy multialgebra is complete it follows that .
Consequently, . Thus we have proved that
Similarly, one can show that , so, we have
Thus the is complete.
Corollary 3.9.Let A = ((Ui|i ∈ I) , (φij|i, j ∈ I, i ≤ j)) be a direct system of fuzzy complete multialgebras. If any i, j ∈ I have an upper bound k ∈ I such that Uk is a fuzzy complete multialgebra, then U∞ is a fuzzy complete multialgebra.
Direct limits of a direct system of fuzzy multialgebras
Lemma 4.1. Let A = ((Ui|i ∈ I) , (φij|i, j ∈ I, i ≤ j)) be a direct system of fuzzy multialgebras and U∞ = underrightarrowlimA. If all fuzzy homomorphisms φij are fuzzy strong homomorphisms then the fuzzy multioperations from U∞ can be defined as follows: for any γ < o (τ) and for any with x0 ∈ Ai0, …, xnγ-1 ∈ Ainγ-1 we consider an element m ∈ I, i0, …, inγ-1 ≤ m and we define
Proof. From Lemma 2.5 it is enough to prove that the definition the set dose not depended on m ∈ I. Indeed, taking any other , with ij≤m′, for all j ∈ {0, …, nγ - 1} and , we have .
For, if q ∈ I such that then
thus for each there exists such that and conversely, for each there exists such that .
Remark 4.2. In this case is easier to observe that if for some γ < o (τ) we have for any two elements from I an upper bound m ∈ I such that fγ is an operation in Um then fγ is an operation in U∞.
Corollary 4.3.Let p ∈ P(n) (τ) and a0, …, an-1 ∈ A. If i0, …, in-1 ∈ I are such that aj ∈ Aij for all j ∈ {0, …, n - 1} and m ∈ I with i0, …, in-1 ≤ m then
Lemma 4.4.Let A = ((Ui|i ∈ I) , (φij|i, j ∈ I, i ≤ j)) be a direct system of fuzzy multialgebras and U∞ = underrightarrowlimA. If all the fuzzy homomorphisms φij are fuzzy strong homomorphisms then the homomorphisms are fuzzy strong homomorphisms.
Proof. Indeed, for any γ < o (τ) and x0, …, xnγ-1 ∈ Ai, we have
Moreover, from the properties of the direct limit of a direct system of sets it follows that for any i, j ∈ I, with i ≤ j, φj∞oφij = φi∞.
Theorem 4.5.The subcategory fuzzy multialgebra with strong homomorphism of category fuzzy multialgebra is closed under the formation of the direct limit of a direct system.
Proof. Let us consider the following diagrams:
The first diagram is commutative and whenever a fuzzy multialgebra of type τ, together with a family (αi : Ai⟶A′|i ∈ I) of homomorphism make the second diagram commutative, there exists unique homomorphisms μ : A∞⟶A′ such that the third diagram is commutative. The unique homomorphism μ wich make i ∈ I such that x ∈ Ai, and .
If all the homomorphisms φij and αi are strong homomorphisms then, as we have Lemma 4.4 all the homomorphisms φi∞ are strong homomorphisms, and μ is an strong homomorphism, too. Let us take γ < o (τ) and . We can consider that all the representatives x0 ∈ Ai0, …, xnγ-1 ∈ Ainγ-1. For every we have and since there exists such that and then and . Therefore
But the commutativity of the second diagram holds for any i, j ∈ I, i ≤ j, thus, from it follows that:
So,
Which ends the proof.
Lemma 4.6.Let A = ((Ui|i ∈ I) , (φij|i, j ∈ I, i ≤ j)) a direct system of fuzzy multialgebras and let q, r ∈ P(n) (τ). If the weak identity q∩ r ¬ = ∅ is satisfied in each fuzzy multialgebra U∞ then q∩ r ¬ = ∅ is satisfied in Ui (i ∈ I).
Proof. Let us consider , let us suppose that a0 ∈ Ai0, …, an-1 ∈ Ain-1 and let m ∈ I be such that i0, …, in-1 ≤ m. Since the q∩ r ¬ = ∅ is satisfied in U∞, it following that and it follows immediatly that where which ends the proof.
Corollary 4.7.Let A = ((Ui|i ∈ I) , (φij|i, j ∈ I, i ≤ j)) be a direct system of fuzzy multialgebras and let q, r ∈ P(n) (τ). If any i, j ∈ I have an upper bound k ∈ I such that q∩ r ¬ = ∅ is satisfied in U∞, then q∩ r ¬ = ∅ is satisfied in Uk.
Lemma 4.8.Let A = ((Ui|i ∈ I) , (φij|i, j ∈ I, i ≤ j)) be a direct system of fuzzy multialgebras and let q, r ∈ P(n) (τ). If the identity q = r is satisfied in each fuzzy multialgebra Ui (i ∈ I), then q = r is satisfied in U∞.
Proof. Let us consider . Now suppose that a0 ∈ Ai0, …, an-1 ∈ Ain-1. Let us take an arbitrary element and . So and where , thus q ¬ = r is satisfied in Ui (i ∈ I), a contradiction.
Corollary 4.9.Let A = ((Ui|i ∈ I) , (φij|i, j ∈ I, i ≤ j)) be a direct system of fuzzy multialgebras and let q, r ∈ P(n) (τ). If any i, j ∈ I have an upper bound k ∈ I such that q = r is satisfied in Uk, then q = r is satisfied in U∞.
Acknowledgments
The first author is partially supported by Center of Excellence of Algebraic Hyperstructures and its Applications of Tarbiat Modares University (CEAHA), Tehran, Iran.
References
1.
AmeriR. and NozariT., Fuzzy hyperalgebras, Computer and Mathematics with Applications61 (2011), 149–154.
2.
AmeriR. and NozariT., Complete parts and fundamental relation of fuzzy hyperalgebras, Journal of Multiple-Valued Logic and Soft Computing19 (2012), 451–460.
3.
AmeriR. and RosenbergI.G., L–multialgebras and P–fuzzy congruences of multialgebras, Multivalued Logic and Soft Computing20(3-4) (2013), 239–253.
4.
AmeriR. and RosenbergI.G., Congruences of multialgebras, Multivalued Logic and Soft Computing15(5-6) (2009), 525–536.
5.
AmeriR. and ZahediM.M., Hyperalgebraic systems, Italian Journal of Pure and Applid Mathematics6 (1999), 21–32.
6.
BurrisS. and SankappanavarH.P., A Course in Universal Algebra, Springer Verlage, 1981.
7.
CorsiniP., Applications of Hyperstructure Theory, Kluwer Academic Publications, Dordrecht, Advances in Mathematics, 2003, 419.
8.
GoguenJ.A., L-fuzzy Sets, Journal Math Anal Appl8 (1967), 145–174.
9.
HansoulG.E., A simultaneous characterization of subalgebras and conditional subalgebras of multialgebra, Bull Soc Roy Science Liege50 (1981), 16–19.
10.
LeoreanuV., Direct limite and inverse limite of join spaces associated with fuzzy sets, Pure Math Appl113 (2000), 509–516.
11.
LeoreanuV. and DavvazB., Fuzzy hyperrings, Fuzzy Sets and Systems (2009), 2360–2378.
12.
MartyF., Sur une generalization de la notion de groupe, 8th Congress des Mathematiciens Scandinaves, Stockholm, 1934, pp. 45–49.
13.
MordesonJ.N. and MalikM.S., Fuzzy commutative algebra, Word Publ (1998).
14.
PeleaC., On the direct limite of the direct system of multialgebras, Discrete Mathematics306 (2006), 2916–2930.
15.
PeleaC., A note on the direct limit of a direct system of multialgebras in a subcategory of multialgebras, Carpathian J Math22(1-2) (2006), 121–128.
16.
PeleaC., On the fundamental relation of a multialgebra, Ital J Pure Appl Math10 (2001), 141–146.
17.
PeleaC., Hyperrings and α*-relations. A general approach, Journal of Algebra383 (2013), 104–128.
18.
PickettH.E., Homomorphisms and subalgebras of multialgebras, Pacific J Math21 (1967), 327–342.
19.
PikettH.E., Subdirect representations of relational systems, Fund Math56 (1964), 223–240.
20.
SchweigertD., Congruence relations of multialgebras, Discrete Mathematics53 (1985), 249–253.
21.
SenM.K. and AmeriR., Fuzzy hypersemigroups, G. chowdhury, Soft Computer, 2007.
22.
ŠlapalJ., On exponentiations of universal hyperalgebras, Algebra Universalis44(1-2), 187–193.
23.
RosenfeldA., Fuzzy groups, J Math Anal Appl (1971), 512–517.
24.
ZadehL.A., Fuzzy sets, Inform and Control8 (1965), 338–353.