Abstract
In this paper, decompositions of L-fuzzy natural numbers and cut sets of L-fuzzy sets on finite sets are presented. Then, based on some unified nature of L-fuzzy natural numbers, the notions of -nested mappings and -nested mappings are introduced and some representations of them are obtained. It is showed that if a -nested mapping (resp. -nested mapping) is generated by an L-fuzzy natural number, then its representation is exactly equal to itself. As for applications, the addition and the exponentiation of two -nested mappings (resp. two -nested mappings) are introduced. It is also showed that, given two -nested mappings (resp. two -nested mappings), cut sets that correspond to the representations of their addition (or, their exponentiation) are equal to cut sets of the addition (or, the exponentiations) of the given mappings.
Keywords
Introduction and preliminaries
The notion of fuzzy numbers was defined originally by Zadeh in [29]. Since then, this notion was study intensively. For example, in fuzzy set theories, it is well known that the fuzzy distance between two fuzzy sets is a fuzzy number, and that a fuzzy matric is defined upon non-negative fuzzy numbers [12, 16]. Later, this notion was redefined or extended by various approaches so as to satisfy various purposes [2, 20]. Now, it have been applied into many fields, such as fuzzy statistics, fuzzy measures, fuzzy calculus, computer programming, engineering, decision-making, optimization, etc [1, 25]. Among fuzzy numbers, fuzzy natural numbers are the most special ones. It has been introduced and applied by different means [3, 5]. However, applications of both fuzzy numbers and fuzzy natural numbers are inevitably limited to fuzzy set theories. To break this limitation, Huang introduced the notion of L-fuzzy numbers in [15] and Shi introduced the notion of L-fuzzy natural numbers in [23]. It has been found that L-fuzzy natural numbers capture many features of L-fuzzifying matroids, (L, M)-fuzzy matroids and some related theories [14, 26].
Decompositions and representations of fuzzy structures are vital importance in connecting classic theories with their corresponding fuzzy theories. Among all possible methods in obtaining decompositions and representations of fuzzy structures, cut sets are the most common and efficient. Lowen introduced cut sets of fuzzy sets and characterized fuzzy topologies [18]. Later, Wang extended those cut sets into L-fuzzy settings and obtained similar characterizations of L-fuzzy topologies [27]. By using properties of completely distributive lattices, Shi redefined cut sets of L-fuzzy sets and applied them in characterizing L-fuzzy algebras and L-fuzzy topologies [21]. Since then, decompositions and representations were widely used in various fuzzy theories [7, 26].
Considering that L-fuzzy natural numbers are vital important in characterizing (L, M)-fuzzy matroids and its related theories, in this paper, we discuss decompositions and representations of L-fuzzy natural numbers. We present some decompositions of L-fuzzy natural numbers. Then, by generalizing properties of cut sets of them, we introduce the notions of -nested mappings and -nested mappings and observe some representation theorems of those mappings. We show that if a -nested (resp. -nested) mapping is generated by an L-fuzzy natural number, then its representation is exactly equal to itself. Also, we define the notions of additions and exponentiations of two -nested (resp. two -nested) mappings. We find that, given two -nested (resp. two -nested) mappings, cut sets that correspond to the representations of their addition (or, their exponentiation) are equal to cut sets of the addition (or, the exponentiations) of the given mappings.
Throughout this paper, L denotes a completely distributive lattice. The minimal element and the maximal element in L are denoted respectively by ⊥ and ⊤. If φ is a subset of L, then we denote ⋁φ = ⋁b∈φb and ⋀φ = ⋀b∈φb. In particular, we accept that ⋁∅ = ∅ and ⋀ ∅ = L. If where is the natural set, we denote ⋃φ = ⋃k∈KU k and ⋂φ = ⋂k∈KU k . In particular, ⋃∅ = ∅ and .
An element a ∈ L is called a prime element, if for all b, c ∈ L, b ∧ c ≤ a implies b ≤ a or c ≤ a. The set of all prime elements in is denoted by P (L). Dually, an element a ∈ L is called a co-prime element, if for all b, c ∈ L, a ≤ b ∨ c implies a ≤ b or a ≤ c. The set of all co-prime elements in is denoted by J (L). Wang showed that in a completely distributive lattice, each element is the supremum of some co-prime elements or the infimum of some prime elements [28].
A binary relation ≺ on L is defined by: for all a, b ∈ L, a ≺ b iff for all φsL, the relation b ≤ ⋁ φ always implies the existence of d ∈ φ such that a ≤ d. The opposite relation ≺ op of ≺ is defined by: for all a, b ∈ L, a ≺ op b iff b′ ≺ a′. The mapping β : Lr2 L , defined by β (a) = {b : b ≺ a} for all a ∈ L, is a ⋁-⋃ mapping (i.e., for all {a k ∈ L}k∈KsL, β (⋁k∈Ka k ) = ⋃k∈Kβ (a k )). The mapping α : Lr2 L , defined by α (a) = {b : b ≺ op a} for all a ∈ L, is a ⋀-⋃ mapping (i.e., for all {a k ∈ L}k∈KsL, α (⋀k∈Ka k ) = ⋃k∈Kα (a k )). Let β*(a) = β (a) ∩ J (L) and α*(a) = α (a) ∩ P (L). Then it is clear that a = ⋁ β (a) = ⋁ β*(a) = ⋀ α (a) = ⋀ α*(a) [27, 28].
L is called a β-lattice, denoted by L = L (β), if β (a ∧ b) = β (a) ∩ β (b) for all a, b ∈ L. Similarly, L is called an α-lattice, denoted by L = L (α), if α (a ∨ b) = α (a) ∩ α (b) for all a, b ∈ L.
An antitone mapping is called an L-fuzzy natural number [22], if λ satisfies: λ (0) =⊤; .
The set of all L-fuzzy natural numbers is denoted by . For , we denote λ ≤ μ, or μ ≤ λ, if λ (n) ≤ μ (n) for all .
Let . The mapping is defined by
Let L
X
be the set of all L-fuzzy set on a finite set X. For any A ∈ L
X
, the mapping , defined by
Let . We define for all , (⋁k∈Kλ
k
) (n) = ⋁k∈Kλ
k
(n); (⋀k∈Kλ
k
) (n) = ⋀k∈Kλ
k
(n).
Clearly, , and if K is finite, then . However, in general, . In fact, , which implies .
For a ∈ L, cut sets of are as follows [22]: ; ; ; .
If a cut set of an L-fuzzy natural number is nonempty and finite, then there exists a one-to-one correspondence between the cut set and its maximal element. Thus, if we do not distinguish the cardinality of a cut set of an L-fuzzy natural number and its maximal element, then the cut set is a natural number [22, 23].
Decompositions of L-fuzzy natural numbers
a ∈ β (b) implies λ[b]sλ(a)sλ[a]; a ∈ α (b) implies λ[a]sλ(b)sλ[b].
(⋀k∈Kλ
k
)[a]= ⋂k∈K(λ
k
)[a]; (⋀k∈Kλ
k
)[a]= ⋂k∈K(λ
k
)[a].
If , then (⋁k∈Kλ
k
)(a)= ⋃k∈K(λ
k
)(a); (⋁k∈Kλ
k
)(a)= ⋃k∈K(λ
k
)(a).
In order to discuss decompositions of an L-fuzzy natural number, we introduce some notions as following.
Let , where for all . For all and a ∈ L, two L-fuzzy sets are defined by
λ = ⋁a∈La ∧ λ[a]= ⋁a∈La ∧ λ(a) = ⋁a∈J(L)a ∧ λ[a]= ⋁a∈J(L)a ∧ λ(a); λ = ⋀a∈La ∨ λ[a]= ⋀a∈La ∨ λ(a) = ⋀a∈P(L)a ∨ λ[a]= ⋀a∈P(L)a ∨ λ(a); λ[a]= ⋂b∈β(a)λ[b]= ⋂b∈β(a)λ(b); λ(a)= ⋃a∈β(b)λ[b]= ⋃a∈β(b)λ(b); λ[a]= ⋂a∈α(b)λ[b]= ⋂a∈α(b)λ(b); λ(a)= ⋃b∈α(a)λ[b]= ⋃b∈α(a)λ(b).
If λ(a)sH (a) sλ[a] for all a ∈ L, then λ = ⋁a∈La ∧ H (a) = ⋁a∈J(L)a ∧ H (a). If λ(a)sH (a) sλ[a] for all a ∈ L, then λ = ⋀a∈La ∨ H (a) = ⋀a∈P(L)a ∨ H (a).
If |A|(a)sH (a) s|A|[a] for all a ∈ L, then |A| = ⋁a∈La ∧ H (a) = ⋁a∈J(L)a ∧ H (a). If |A|(a)sH (a) s|A|[a] for all a ∈ L, then |A| = ⋀a∈La ∨ H (a) = ⋀a∈P(L)a ∨ H (a).
[23] |A|[a]= |A[a]| for all a ∈ J (L); |A|(a)= |A(a)| for all a ∈ P (L); |A|(a)s|A(a)|s|A[a]|s|A|[a] for all a ∈ L; |A|(a)s|A(a)|s|A[a]|s|A|[a] for all a ∈ L.
|A| = ⋁a∈La ∧ |A|[a]= ⋁a∈La ∧ |A|(a) = ⋁a∈La ∧ |A[a]| = ⋁a∈La ∧ |A(a)|; |A| = ⋀a∈La ∧ |A|[a]= ⋀a∈La ∧ |A|(a) = ⋀a∈La ∧ |A[a]| = ⋀a∈La ∧ |A(a)|; |A|[a]= ⋂b∈β(a)|A|(b)= ⋂b∈β(a)|A(b)| = ⋂b∈β(a)|A[b]| = ⋂b∈β(a)|A|[b]; |A|(a)= ⋃a∈β(b)|A|(b)= ⋃a∈β(b)|A(b)| = ⋃a∈β(b)|A[b]| = ⋃a∈β(b)|A|[b]; |A|[a]= ⋂a∈α(b)|A|(b)= ⋂a∈α(b)|A(b)| = ⋂a∈α(b)|A[b]| = ⋂a∈α(b)|A|[b]; |A|(a)= ⋃b∈α(a)|A|(b)= ⋂b∈α(a)|A(b)| = ⋂b∈α(a)|A[b]| = ⋂b∈α(a)|A|[b].
Representations of L-fuzzy natural numbers
Let be the set of all antitone mappings H : Lr satisfying: ; for all , there exists such that .
Since is antitone, there exists such that ; Let and be defined by: for all a ∈ L. Then it follows from Lemma 2.1 that ; If , we denote: for all a ∈ L, (⋀k∈KH
k
) (a) = ⋂k∈KH
k
(a); (⋁k∈KH
k
) (a) = ⋃k∈KH
k
(a).
It is easy to check that , and if K is finite, then . However, in general, .
Then for all . For all ,
This shows .
a -nested mapping, if a ∈ β (b) implies H (b) sH (a) for all a, b ∈ L; a -nested mapping, if a ∈ α (b) implies H (a) sH (b) for all a, b ∈ L.
The set of all -nested (resp. -nested) mappings is denoted by (resp. ). Clearly, and for all and a ∈ L.
If λ(a)sH (a) sλ[a] for all a ∈ L, then . If λ(a)sH (a) sλ[a] for all a ∈ L, then .
(2) Let a ∈ α (b). By (2) of Lemma 2.2, λ(b)sH (a) sλ[b]sλ(a)sH (b) sλ[a]. Therefore .
Then ; for all a ∈ L, ; for all a ∈ L, ; for all a ∈ L, ; f is a surjective mapping from to ; ; provided that .
(LN2). Since , then for all , there exists such that . Thus
Therefore .
(2). Let a ∈ L. If , then
If m ∈ H (a), then . Thus . Therefore .
(3). For all b ∈ β (a), by (2), we have
Moreover, by (3) of Theorem 2.3, we have
Therefore .
(4) For any a ∈ β (b), by (2),
Therefore .
(5) Let . Then by (1) of Theorem 3.4, and by (1) of Corollary 2.4. Therefore is surjective.
(6) For all a ∈ L, by (1) of Lemma 2.2 and (3),
Therefore .
(7). Let . By (1), . For all a ∈ L, by (3) of Lemma 2.2 and (4),
Therefore .
Then ; for all a ∈ L, ; for all a ∈ L, ; for all a ∈ L, ; g is a surjective mapping from to ; ; provided that .
Therefore .
(2). Let a ∈ L and . Then which implies the existence of b ∈ L such that b ≰ a and n ∈ G (b). Thus .
If , then
Thus there exits b ∈ L such that a ∈ α (b ∨ G (b) (m)). Hence a ∈ α (b) and m ∉ G (b). Since G (a) sG (b), we have m ∉ G (a). Therefore .
(3). For all a ∈ α (b), by (2), we have
Thus, by (5) of Theorem 2.3, we have
Therefore .
(4). For all b ∈ α (a), by (2),
Thus, by (6) of Theorem 2.3, we have
Therefore .
(5). Let . Then, by (2) of Theorem 3.4, , and by (2) of Corollary 2.4, . Therefore is surjective.
(6). For all a ∈ L, by (3) and (2) of Lemma 2.2,
Therefore .
(7). Let . By (1), . For all a ∈ L, by (4) of Lemma 2.2 and (4),
Therefore .
⋃a∈β(b)H (b) = ⋃a∈β(b)⋂c∈β(b)H (c); ⋂b∈β(a)H (b) = ⋂b∈β(a)⋃b∈β(c)H (c); ⋃b∈α(a)G (b) = ⋃b∈α(a)⋂b∈α(c)G (c); ⋂a∈α(b)G (b) = ⋂a∈α(b)⋃c∈α(b)G (c).
Similarly, (2), (3) and (4) can be proved similarly.
and ; .
E is called a meet -nested mapping, if E (a) = ⋂b∈β(a)E (b) for all a ∈ L; E is called a meet -nested mapping, if E (a) = ⋂a∈α(b)E (b) for all a ∈ L; F is called a join -nested mapping, if F (a) = ⋃a∈β(b)F (b) for all a ∈ L; F is called a join -nested mapping, if F (a) = ⋃b∈α(a)F (b) for all a ∈ L.
The set of all meet -nested (resp. meet -nested) mappings is denoted by (resp. ). The set of all join -nested (resp. join -nested) mappings is denoted by (resp. ).
It is easy to check that and by Definition 3.9.
; ; ; .
Then and ; E
E
H
= E
F
H
= E
H
and F
F
H
= F
E
H
= F
H
; E
E
G
= E
F
G
= E
G
and F
F
G
= F
E
G
= F
G
; ; .
Thus . Other results are similar.
(2). By (3) of Theorem 3.5, we have
Hence E F H = E H . Similarly, F F H = F E H = F H .
(3) is similar to (2), and (4) and (5) are immediate.
E⋀k∈KH
k
= ⋀k∈KE
H
k
and F⋀k∈KH
k
= ⋀k∈KF
H
k
; E⋀k∈KG
k
= ⋀k∈KE
G
k
and F⋀k∈KG
k
= ⋀k∈KF
G
k
; E⋁k∈KH
k
= ⋁k∈KE
H
k
and F⋁k∈KH
k
= ⋁k∈KF
H
k
provided that ; E⋁k∈KG
k
= ⋁k∈KE
G
k
and F⋁k∈KG
k
= ⋁k∈KF
G
k
provided that .
Therefore (1) holds.
(3). Let . By (7) of Theorem 3.5 and (4) of Theorem 2.3, we have
Therefore (3) holds.
(2) and (4) are similar to (1) and (3).
; ; ; .
Thus the first equivalence is valid. The second equivalence follows from (2) of Theorem 3.10.
(2), (3) and (4) can be proved similarly.
; ; ; .
(2), (3) and (4) can be similarly proved.
H1∼
β
H2, if E
H
1
= E
H
2
; G1∼
α
G2, if E
G
1
= E
G
2
.
H1∼
β
H2; E
H
1
∼
β
E
H
2
; F
H
1
∼
β
F
H
2
; F
H
1
= F
H
2
; .
(2) R (3). If E H 1 ∼ β E H 2 , then E F H 1 = E E H 1 = E E H 2 = E F H 2 . Thus F H 1 ∼ β F H 2 by definition.
(3) R (4). Let F H 1 ∼ β F H 2 . Then E F H 1 = E F H 2 . By (2) of Theorem 3.10, we have E H 1 = E F H 1 = E F H 2 = E H 2 and thus F H 1 = F E H 1 = F E H 2 = F H 2 . Therefore (4) is true.
(4) R (5). Let F H 1 = F H 2 . By (4) of Theorem 3.5, we have for all a ∈ L. Therefore .
(5) R (1). Since , we have E H 1 for all a ∈ L. Therefore H1∼ β H2.
G1∼
α
G2; E
G
1
∼
α
E
G
2
; F
G
1
∼
α
F
G
2
; F
G
1
= F
G
2
; .
H ∼
β
E
H
∼
β
F
H
; G ∼
α
E
G
∼
α
F
G
.
⋀k∈KH
k
∼
β
⋀k∈KT
k
and ⋀k∈KG
k
∼
α
⋀k∈KR
k
; if , then ⋁k∈KH
k
∼
β
⋁k∈KT
k
; if , then ⋁k∈KG
k
∼
α
⋁k∈KR
k
.
∼
β
and ∼
α
are equivalent relations on and . The equivalent classes of H and G are denoted by [H]
β
and [G]
α
respectively. Let and let . We define ⋀k∈K[H
k
]
β
= [⋀k∈KH
k
]
β
; ⋁k∈K[H
k
]
β
= [⋁k∈KH
k
]
β
provided that ; Let and let . We define ⋀k∈K[G
k
]
α
= [⋀k∈KG
k
]
α
; ⋁k∈K[G
k
]
α
= [⋁k∈KG
k
]
α
provided that ; Consistencies of operations defined in (4) and (5) above can be seen in Theorem 3.18; Let LL1 and LL2 be two lattices. A mapping φ :LL1rLL2 is called an isomorphism if it is bijective and homomorphic, i.e., {a
k
}k∈KsLL1, φ (⋁k∈Ka
k
) = ⋁k∈Kφ (a
k
); φ (⋀k∈Ka
k
) = ⋀k∈Kφ (a
k
). Two lattices LL1 and LL2 is called isomorphic, denoted by LL1≅LL2, if there exists an isomorphism φ :LL1rLL2.
[H]
β
= [E
H
]
β
= [F
H
]
β
; [G]
α
= [E
G
]
α
= [F
G
]
α
; ; .
(3). By (3) of Theorem 2.3 and (2) of Corollary 3.8,
Let H be in the right side set. Then for all a ∈ L. Since , . Thus the right set is included by .
In order to prove the inverse inclusion, let . Then . Thus, by (1) of Remark 3.14 and (1) of Theorem 3.12, we have , and by (4) of Theorem 3.15 and (2) of Theorem 3.12, . Hence, by (2) of Theorem 3.5, we have
(4) is similar to (3).
; ; ; .
; .
Then, for all a ∈ L, we have
Thus and by Corollary 3.13.
Conversely, let (resp. ). By Theorem 3.5 and Theorem 3.8, we have
Therefore (1) holds.
(3). Let . By (1) and (7) of Theorem 3.5, we have
Conversely, let . By (1), we have . Moreover, by (2) of Theorem 3.5, for all a ∈ L and all k ∈ K. Thus H k ≤ E H k for all k ∈ K. Hence ⋁k∈KH k ≤ ⋁k∈KE H k , which implies . Therefore the first equivalence is true.
Finally, let for all k ∈ K. Then and for all k ∈ K. The last two equivalences directly follow from (1). Therefore (3) holds.
(2) and (4) are similar to (1) and (3).
; .
(i) φ is bijective.
Let . By Corollary 3.8, we have and . Thus φ is surjective.
Let with [H1] β ≠[H2] β . Then H1notsimβH2 and thus by (5) of Theorem 3.15. Hence φ is injective.
(ii) φ is homomorphic.
Let . By (6) of Theorem 3.5, we have
Therefore φ is isomorphic.
Similarly, let
Since , φ and ψ are surjective. By (1) of Theorem 3.19, φ and ψ are injective. Proofs that φ and ψ are homomorphic follow from (1) and (3) of Theorem Theorem 3.11 and (3) of Lemma 3.21. Therefore φ and ψ are isomorphisms.
(2) is similar to (1).
Decompositions and representations of additions and exponentiations of L-fuzzy natural numbers
Let . The addition and multiplication of λ and μ are given respectively by: for all , (λ + μ) (n) = ⋁k+l=nλ (k) ∧ μ (l); (λ · μ) (n) = ⋁k·l=nλ (k) ∧ μ (l).
Let . The addition H + G and the multiplication H · G are defined respectively by:
In particular, let (H + G) (a) = H (a) and (H · G) (a) = H (a) provided that G (a) =∅.
By definition of , it is easy to check that and that if (resp. ), then (resp. ).
Since properties of exponentiations are quite similar to additions, we omit them.
(λ + μ)(a)sλ(a)+ μ(a)sλ[a]+ μ[a] s (λ + μ)[a]; (λ + μ)(a)sλ(a)+ μ(a)sλ[a]+ μ[a] s (λ + μ)[a]; λ + μ = μ + λ; (λ + μ) + κ = λ + (μ + κ).
λ + μ = ⋁a∈La ∧ (λ[a]+ μ[a]) = ⋁a∈La ∧ (λ(a)+ μ(a)) = ⋁a∈J(L)a ∧ (λ[a]+ μ[a]) = ⋁a∈J(L)a ∧ (λ(a)+ μ(a)); λ + μ = ⋀a∈La ∨ (λ[a]+ μ[a]) = ⋀a∈La ∨ (λ(a)+ μ(a)) = ⋀a∈P(L)a ∨ (λ[a]+ μ[a]) = ⋀a∈P(L)a ∨ (λ(a)+ μ(a)); (λ + μ)[a]= ⋂b∈β(a)(λ[b]+ μ[b]) = ⋂b∈β(a)(λ(b)+ μ(b)); (λ + μ)(a)= ⋃a∈β(b)(λ[b]+ μ[b]) = ⋃a∈β(b)(λ(b)+ μ(b)); (λ + μ)[a]= ⋂a∈α(b)(λ[b]+ μ[b]) = ⋂a∈α(b)(λ(b)+ μ(b)); (λ + μ)(a)= ⋃b∈α(a)(λ[b]+ μ[b]) = ⋃b∈α(a)(λ(b)+ μ(b)).
H + G = G + H; (H + G) + T = H + (G + T); H · (G + T) = H · G + H · T.
; .
; .
if a ∈ J (L), then (λ + μ)[a]= λ[a]+ μ[a]; if a ∈ P (L), then (λ + μ)(a)= λ(a)+ μ(a); if L = L (α), then (λ + μ)[a]= λ[a]+ μ[a]; if L = L (β), then (λ + μ)(a)= λ(a)+ μ(a).
(3). By (2) of Lemma 4.1, λ[a]+ μ[a]s (λ + μ)[a]. Conversely, let n ∈ (λ + μ)[a]. By assumption,
Then there exist such that k + l = n and
Thus a ∉ α (λ (k)) and a ∉ α (μ (l)) which imply k ∈ λ[a] and l ∈ μ[a]. Hence n = k + l ∈ λ[a]+ μ[a]. Therefore (λ + μ)[a]sλ[a]+ μ[a].
(4) is similar to (3).
if , then EH1+H2= E
H
1
+ E
H
2
; if , then FG1+G2= F
G
1
+ F
G
2
; if L = L (β), then FH1+H2= F
H
1
+ F
H
2
; if L = L (α), then EG1+G2= E
G
1
+ E
G
2
.
Therefore EH1+H2= E H 1 + E H 2 .
(3). By (3) of Theorem 4.5,
Thus by (4) of Lemma 4.6 and (2) of Theorem 3.10,
(2) and (4) are similar to (1) and (3).
Theorem 3.10 in [23] had proved the same result of (4) of Lemma 4.6 when a ∈ β (⊤); The following corollary gives some conditions that enhance Theorem 4.4 and 4.5.
if J (L) = L, then ; if P (L) = L, then ; if L = L (β), then ; if L = L (α), then .
Conclusions
In this paper, we discuss decompositions and representations of L-fuzzy natural numbers. We focus heavily on representations because some of decompositions are similar to those of L-fuzzy numbers that has been discussed in [15]. Due to the limited space, apart from Corollary 2.5, Lemma 2.6 and Theorem 2.7, we omitted applications related to cardinalities of L-fuzzy sets.
Footnotes
Acknowledgments
The authors wish to thank Prof. Bijan Davvaz and the referees for their valuable suggestions.
This work is supported by the National Natural Science Foundation of China (No. 11471202); the Educational Commission of Human provice (No. 15C0586).
