Abstract
This paper addresses the strongly convex lattice-valued fuzzy (L-fuzzy) subsets of an ordered semigroup. It is shown that the set of all strongly convex L-fuzzy subsets of an ordered semigroup S forms a quantale and that S can be embedded into the quantale. The properties of L-fuzzy ideals of an ordered semigroup, a special class of strongly convex L-fuzzy subsets, are discussed. Specially, two approaches are developed to construct an L-fuzzy (left) ideal by an arbitrary L-fuzzy subset of an ordered semigroup.
Introduction
It is well known that the concept of ordered semigroups is a combination of algebraic structures and partially ordered structures. Since ordered semigroups have a close relation with theoretical computer science, especially with formal language, coding theory and theory of automata, they have been extensively investigated by many researchers (see e.g. [8, 11, 30]). In the past ten years, ordered semigroup theory in the framework of fuzzy set has also been considered by many researchers. The pioneering work on this topic can be traced to Kehayopulu et al. [16], in which they defined and investigated fuzzy analogies for several notations. Taking advantage of fuzzy subsets, Kehayopulu et al. [17] proved that each ordered groupoid can be embedded into an ordered groupoid having the greatest element (a poe-groupoid). They also characterized regular ordered semigroups in terms of fuzzy bi-ideals (See [18]) and in terms of fuzzy right, left ideals and fuzzy quasi-ideals (See [19]), respectively. This research direction was continued afterwards by Davvaz, Jun, Khan, Shabir, Tang, Xie, Yin and others. The reader can refer to [5– 7, 35] for details.
Recently, the research on strongly convex fuzzy subsets of ordered semigroups has received considerable attention. In [31], Xie and Tang introduced the notion of strongly convex fuzzy subsets of an ordered semigroup and analysed some of their basic properties. Then, by using a special case of strongly convex fuzzy subsets that are called ordered fuzzy points, Xie and Tang gave a characterization of prime fuzzy ideals of an ordered semigroup. In order to generalize the work of Kehayopulu et al. [16, 17] and Xie et al. [31], Han and Zhao [9] introduced the concept of a Q-fuzzy subset of an ordered semigroup, in which the structure of truth values is a quantale. Han and Zhao proved that every ordered semigroup S can be embedded into a quantale that consists of all Q-fuzzy subsets of S.
In this paper, we deal with L-fuzzy subsets of an ordered semigroup, which involves an interesting topic on fuzzy algebras called lattice-valued algebras (for some recent examples in this direction, see [1, 25]). In our study the structure of truth values is a frame. The reason for this is twofold. One is that the notion of a frame-valued fuzzy set generalizes that of a classical fuzzy set, and usually can lead to more general and interesting results. The other is that every frame fulfills an additional axiom, i.e., the infinitely distributive law, which will be useful in our discussion. The purpose of this paper is to give a well-informed discussion on strongly convex L-fuzzy subsets of an ordered semigroup. We will first characterize strongly convex L-fuzzy subsets of an ordered semigroup in terms of L-fuzzy points and ordered L-fuzzy points, respectively. In particular, we prove that every ordered semigroup S can be embedded into a quantale which is composed of all strongly convex L-fuzzy subsets of S. Then, we will introduce the concept of L-fuzzy ideals of an ordered semigroup and develop two approaches to construct an L-fuzzy (left) ideal of an ordered semigroup by an arbitrary L-fuzzy subset.
Preliminaries
In this section, we review and develop some notions and results that are necessary in the sequel.
By an ordered semigroup we mean a partially ordered set (S, ≤) with an associative multiplication operation, denoted by ‘·’ or more simply by juxtaposition, which is compatible with the ordering, i.e., for any x, y, z ∈ S, x ≤ y implies xz ≤ yz and zx ≤ zy. An ordered semigroup S is called commutative if xy = yx for all x, y ∈ S. An element e ∈ S is called identity if ex = xe = x for all x ∈ S.
For two subsets A, B of S, we denote
Let (S, ≤ , ·) be an ordered semigroup and I ⊆ S. I is called a left (resp. right) ideal of S iff it satisfies the following conditions: SI ⊆ I (resp. IS ⊆ I). for any a, b ∈ S, a ≤ b and b ∈ I imply a ∈ I.
If I is both a right and a left ideal of S, then I is called an ideal of S.
Let us recall that a quantale is a triple (Q, ≤ , ∗) such that (Q, ≤) is a complete lattice, (Q, ∗) is a semigroup and for any x ∈ Q and {y i } i∈I ⊆ Q, x ∗ (⋁ i y i ) = ⋁ i (x ∗ y i ) and (⋁ i y i ) ∗ x = ⋁ i (y i ∗ x).
It is evident that each quantale is an ordered semigroup. However, the converse is not true in general.
We say that an ordered semigroup (S, ≤ , ·) can be embedded into a quantale (Q, ≤ , ∗) if there exists a mapping φ : S → Q (called an embedding) satisfying the following properties: For any x, y ∈ S, x ≤ y if and only if φ (x) ≤ φ (y); φ (x · y) = φ (x) ∗ φ (y).
A frame is a complete lattice (L, ∨ , ∧ , 1, 0) satisfying the infinite distributive law, i.e., a ∧ (⋁ A) = ⋁ (a ∧ A) for every a ∈ L and A ⊆ L. It is well known that L is a frame if and only if it is a complete Heyting algebra. Thus, for each a, b ∈ L, the relative pseudo complement of a with respect to b exists, which is the element a → b = ⋁ {c ∈ L : a ∧ c ≤ b}.
In the following we formulate some important properties of frames. For more details relevant to frames and Heyting algebras we refer the reader to [3].
α ∧ β ≤ γ ⇔ α ≤ β → γ. 1 → α = α. (α ∧ β) → γ = α → (β → γ). α → (⋀
i
β
i
) = ⋀
i
(α → β
i
). (⋁
i
α
i
) → β = ⋀
i
(α
i
→ β).
In this paper, if there is no further statement, S and L always denote an ordered semigroup and a frame, respectively.
An L-fuzzy subset of S is an arbitrary mapping f : S → L. The set of all L-fuzzy subsets of S is denoted by L S . We define a partial order “⊆” on L S as follows: f ⊆ g if and only if f (x) ≤ g (x) for all x ∈ S. Then (L S , ⊆) is clearly a frame, where (⋃ i f i ) (x) = ⋁ i f i (x), (⋂ i f i ) (x) = ⋀ i f i (x) and (f → g) (x) = f (x) → g (x). For f ∈ L S and α ∈ L, an L-fuzzy subset αf of S is given as follows: (αf) (x) = α ∧ f (x), ∀x ∈ S.
Let A be a nonempty subset of S. We denote by f
A
the characteristic function of A, which is a special L-fuzzy subset of S defined by
For any x ∈ S and α ∈ L, an L-fuzzy point x
α
of S is defined by
We say that an L-fuzzy point x α belongs to an L-fuzzy subset f, denoted by x α ∈ f, if f (x) ≥ α.
For any x ∈ S and α ∈ L, an ordered L-fuzzy point of S is defined by
Clearly, for any x ∈ S and α ∈ L, .
For a given x ∈ S, define S x = {(y, z) ∈ S × S : x ≤ yz}. A binary operation ∘ and a unary operation (·] on L S are defined, respectively, as follows:
(1) For any f, g ∈ L
S
and x ∈ S,
(2) For any f ∈ L
S
and x ∈ S,
In what follows, we develop some basic properties of the operations ∘ and (·].
For any f, g, h ∈ L
S
, (f ∘ g) ∘ h = f ∘ (g ∘ h). For any f, g, h ∈ L
S
, f ⊆ g implies f ∘ h ⊆ g ∘ h, h ∘ f ⊆ h ∘ g and (f] ⊆ (g]. For any f ∈ L
S
, f ⊆ (f]. For any f, g ∈ L
S
, (f ∘ g] = f ∘ g. For any A, B ⊆ S, (f
A
] ∘ (f
B
] = f
A
∘ (f
B
] = (f
A
] ∘ f
B
= (f
AB
].
This implies that (f ∘ g] ⊆ f ∘ g. On the other hand, item (3) implies that f ∘ g ⊆ (f ∘ g].
Therefore, we have (f ∘ g] = f ∘ g.□
An L-fuzzy subset of S is called strongly convex if (f] = f (See [31]). The set of all strongly convex L-fuzzy subsets of S is denoted by Sconv (S), that is, Sconv (S) = {f ∈ L S : (f] = f}.
Then the L-fuzzy subset is a strongly convex L-fuzzy set, while is not, since .
It is easy to verify that every ordered L-fuzzy point of S is strongly convex, but an L-fuzzy point of S is generally not strongly convex.
The following results provide some characterizations of a strongly convex L-fuzzy subset of S.
Main results
In this section, we focus on investigating the properties of strongly convex L-fuzzy subsets of an ordered semigroup.
Strongly convex L-fuzzy subsets
Conversely, for any x, y ∈ S with y ≤ x, we set α = f (x). Then x α ∈ f. By assumption, . Thus . Therefore, f is a strongly convex L-fuzzy subset of S.□
Thus, in both cases, we have α ∧ (f{x}] (y) ≤ f (y). This is equivalent to (f{x}] (y) → f (y) = ((f{x}] → f) (y) ≥ α, i.e., y α ∈ (f{x}] → f, as required.
Conversely, let x, y ∈ S be such that y ≤ x. Then (f{x}] (y) =1. Now, if we put α = f (x), then x α ∈ f. Thus, by the assumption, we have y α ∈ (f{x}] → f, which yields that f (y) =1 → f (y) = (f{x}] (y) → f (y) ≥ α = f (x). So, by Proposition 2.4, f is a strongly convex L-fuzzy subset.□
Next, we intend to construct strongly convex L-fuzzy subsets from arbitrary L-fuzzy subsets of S. Specially, for a given L-fuzzy subset f of S, we try to develop the greatest strongly convex L-fuzzy subset of S contained in f.
(i) sc (f) is a strongly convex L-fuzzy subset of S. The proof is as follows. For x, y ∈ S with y ≤ x. Let
For any α ∈ L, it is easy to deduce , which implies A x ⊆ A y . Consequently, sc (f) (y) = ⋁ A y ≥ ⋁ A y = sc (f) (x). So, by Proposition 2.4, sc (f) is a strongly convex L-fuzzy subset.
(ii) sc (f) ⊆ f. The verification is as follows. For any α ∈ A x , we have . It follows that x α ∈ f, i.e., f (x) ≥ α. This implies f (x) ≥ ⋁ A x = sc (f) (x), and hence, sc (f) ⊆ f.
(iii) g ⊆ sc (f) for any strongly convex L-fuzzy subset g that is contained in f. The proof is as follows. For any element x ∈ S, it is easily seen that g (x) = ⋁ {α ∈ L : g (x) ≥ α} = ⋁ {α ∈ L : x
α
∈ g}. Meanwhile, for any x
α
∈ g, it comes from Proposition 3.2 that . Thus, we have
This implies that g ⊆ sc (f).□
f
l
∈ L
S
is defined by
f
u
∈ L
S
is defined by
So f l (resp. f u ) can be interpreted as the set of all lower (resp. upper) bounds of f.
In [9], Han and Zhao obtained the following important results.
From Theorems 3.8 and 3.9, one may observe that each ordered semigroup S can be embedded into a quantale, where the quantale is composed of all L-fuzzy subsets of S. Then, a natural question is raised: is there any quantale which is smaller than L S such that S can be embedded into it? In what follows, we will prove that the answer to this question is yes. Before doing this, let us first develop an auxiliary lemma.
This implies f ∘ (⋃ i g i ) = ⋃ i f ∘ g i . Similarly, we can prove that (⋃ i g i ) ∘ f = ⋃ i g i ∘ f.
Therefore, (Sconv (S) , ⊆ , ∘) is a quantale.□
Now, analogous to the proof in [9] (cf. Theorem 2.18), it is easy to verify that π α is an embedding mapping from S into Sconv (S).□
L-fuzzy ideals
In the sequel, we turn our attention to L-fuzzy ideals of an ordered semigroup, which is a special class of strongly convex L-fuzzy subsets as shown in the following definition.
An L-fuzzy subset f of S is called an L-fuzzy ideal of S if it is both an L-fuzzy left and an L-fuzzy right ideal of S. We use the symbol Id (S) (resp. LId (S), RId (S)) to denote the set of all L-fuzzy ideals (resp. L-fuzzy left ideals, L-fuzzy right ideals) of S.
It is not difficult to check that a strongly convex L-fuzzy subset f of S is an L-fuzzy left (resp. right) ideal of S if and only if for any x, y ∈ S, f (xy) ≥ f (y) (resp. f (xy) ≥ f (x)).
Moreover, an L-fuzzy left (resp. right) ideal can be characterized by using ordered L-fuzzy points.
In [31], Xie and Tang introduced the fuzzy ideal generated by an ordered fuzzy point of an ordered semigroup. Let be an ordered L-fuzzy point of an ordered semigroup S. Then the fuzzy ideal generated by , denoted by , is
In what follows, we develop a method to generate an L-fuzzy ideal by an arbitrary L-fuzzy subset of an ordered semigroup.
Clearly, for any f ∈ L
S
, we have
In the sequel, we use the notation A ⊆ FinB to mean that A is a finite subset of B.
(i) 〈f〉 is an L-fuzzy ideal of S. The proof is as follows. For any A ⊆ FinS, it is easy to verify that
Hence, 〈f〉 is an L-fuzzy left ideal of S. Similarly, we can proved that 〈f〉 is also an L-fuzzy right ideal of S.
(ii) f ⊆ 〈f〉. The verification is as follows. For any y ∈ S, it is clear that {y} ⊆ FinS and f (y) = f (y) ∧1 = (⋀ x∈{y}f (x)) ∧ (f{y}∪S{y}∪{y}S∪S{y}S] (y).
Thus
This implies that f ⊆ 〈f〉.
(iii) 〈f〉 ⊆ g for any L-fuzzy ideal g of S such that f ⊆ g. The proof is as follows. For any A ⊆ FinS and any y ∈ S, we let α = ⋀ x∈Af (x) . Then
On the other hand, we have
Summing up the above arguments, we have
Since A is an arbitrary finite subset of S, we get
Therefore, 〈f〉 ⊆ g.□
(2) In an analogous way, we have
It is natural for us to study the greatest L-fuzzy ideals contained in a given L-fuzzy subset. For this, we obtain the following result.
Then, we split the proof into three parts as follows.
(i) l (f) is an L-fuzzy left ideal of S. In fact, let x, y, a ∈ S be such that x ≤ y. Then ax ≤ ay. Thus, for every α ∈ B
y
, we have
This implies α ∈ B x . Thus, B y ⊆ B x . It follows that l (f) (x) = ⋁ B x ≥ ⋁ B y = l (f) (y). By Proposition 2.4, l (f) is a strongly convex L-fuzzy subset.
In a similar way, we can prove B y ⊆ B xy , and hence l (f) (xy) = ⋁ B xy ≥ ⋁ B y = l (f) (y). Therefore, l (f) is an L-fuzzy left ideal of S.
(ii) l (f) ⊆ f. Indeed, for any x ∈ S and α ∈ B x , we have , which derives that f (x) ≥ α. Thus f (x) ≥ ⋁ B x = l (f) (x), i.e., l (f) ⊆ f.
(iii) g ⊆ l (f) for any L-fuzzy left ideal g that is contained in f. For any L-fuzzy point x
α
∈ g, we have g (x) ≥ α. Since g is an L-fuzzy left ideal, we get g (ax) ≥ g (x) ≥ α for any a ∈ S. Indeed, we have proved that x
α
∈ g implies (ax)
α
∈ g for any a ∈ S, and further, by Proposition 3.2, we have for any a ∈ S. Thus, for any x ∈ S,
This implies g ⊆ l (f), as required.□
As a direct consequence of Theorems 3.16 and Proposition 3.18, we conclude the following results.
f is an L-fuzzy ideal of S ⇔ 〈f〉 = f. f is an L-fuzzy left ideal of S ⇔ l (f) = f.
Recall that an operator k on a partially ordered set (P, ≤) is called a projection if for any x, y ∈ P, k (k (x)) = k (x) and x ≤ y implies k (x) ≤ k (y). A projection is said to be a closure operator (resp. kernel operator) if x ≤ k (x) (resp. x ≥ k (x)) for all x ∈ P.
and are closure operators on the partially ordered set (L
S
, ⊆). l (·) is a kernel operator on (L
S
, ⊆).
Note that both (LId (S) , ⊆ , ∘) and (RId (S) , ⊆ , ∘) can be similarly proved to be quantales.
Clearly, f ∩ g is the greatest lower bound of f and g. Next we show that f ∘ g is the least upper bound of f and g. In fact, for any x ∈ S, we have
This implies that f ⊆ f ∘ g. Similarly, we can prove g ⊆ f ∘ g. Now, let h ∈ Id e (S) such that f ⊆ h and g ⊆ h. Then, by Proposition 2.2(2), f ∘ g ⊆ h ∘ h ⊆ h ∘ f S ⊆ h. This proves that f ∘ g is the least upper bound of f and g.
Therefore, (Id e (S) , ∩ , ∘) is a lattice.□
In the sequel, we consider the homomorphism properties of strongly convex L-fuzzy subsets (L-fuzzy ideals) of an ordered semigroup.
Let (S, ≤ , ·) and (T, ≤ , ∗) be two ordered semigroups. A mapping φ : S → T is called a homomorphism if it satisfies the following conditions: x ≤ y implies φ (x) ≤ φ (y); φ (x · y) = φ (x) ∗ φ (y).
Let φ be any mapping from S to T. Then two mappings and are given respectively as follows: For any f ∈ L
S
and y ∈ T,
For any g ∈ L
T
and x ∈ S,
For any f ∈ L
S
, is a strongly convex L-fuzzy subset of T. If g is an L-fuzzy ideal of T, then is an L-fuzzy ideal of S.
(2) Let g be an L-fuzzy ideal of T and x, y ∈ S with x ≤ y. Then φ (x) ≤ φ (y), which deduces that . In addition, for any x, y ∈ S, we have . So is an L-fuzzy left ideal of S.
In a similar way, we can prove that is also an L-fuzzy right ideal of S.□
Some remarks
Since the unit interval, i.e., [0, 1], is a special frame, whenever a statement is true for frame-valued fuzzy sets, it is clearly true for classical fuzzy sets. However, as a generalization of the unit interval, a frame drops some additional operations (for example, addition and multiplication) and wrecks the totally ordered structure of [0, 1], which makes some results in frame-valued algebras different from those in classical fuzzy algebras.
Let us consider the notion of fuzzy subsemigroups of an ordered semigroup, which is introduced by Kehayopulu et al. [18] and Shabir et al. [27]. A fuzzy subset f of S is called a fuzzy subsemigroup if it satisfies:
It is easily seen that the condition (A) is equivalent to:
So we conclude that f is a fuzzy subsemigroup of S if and only if (B) holds. However, this is not true for frame-valued subsemigroups of an ordered semigroup, as shown in the following example.
We define an L-fuzzy set . Then it is clear that f is an L-fuzzy subsemigroup of S. But the condition (B) does not hold, since f (bc) = f (d) = β ≱ α = f (b) and f (bc) = f (d) = β ≱ γ = f (c).
Moreover, let x α be a fuzzy point and f a fuzzy set. We say that x α is quasi-coincident with f, denoted as x α qf, if f (x) + α > 1. Jun et al. [14] generalized the concept of x α qf as x α q k f if f (x) + α + k > 1, where k ∈ [0, 1). Using these concepts, many results and notions in fuzzy ordered semigroups have been extended to their (∈ , ∈ ∨ q)-fuzzy or (∈ , ∈ ∨ q k )-fuzzy counterparts, for example, in [5, 20, 28]. Unfortunately, without the aid of addition in a frame, these ideas can not be used to generalize the frame-valued fuzzy subsets of an ordered semigroup.
Conclusions and future research
As we know, fuzzy subsets play an important role in the research of ordered semigroups. In the present paper, we discussed some new properties of strongly convex L-fuzzy subsets of an ordered semigroup, where L is a frame. In particular, we give further details on some results in [9] (see Theorems 3.11 and 3.12) and generalize some results in [31] (see Theorem 3.16). Since a frame is a generalization of the unit interval, we also showed that some results related to fuzzy algebra do not hold for frame-valued fuzzy algebra.
Recently, the concept of fuzzy partial orders, which is proposed by Blohlvek [2] and others as a generalization of classical partial orders, has been successfully applied to domain theory (see, e.g. [33, 36]) and group theory (see, e.g. [4, 25]). These works constructed certain links between fuzzy orderings and other structures, and effectively extended various results in classical ordered structures. In future work, we would focus on investigating the fuzzy subsets (strongly convex fuzzy subsets, fuzzy ideals and fuzzy filters) of fuzzy ordered semigroups which are based on fuzzy partial orders and exploit their applications in some theoretical or applied fields.
Footnotes
Acknowledgments
The authors are highly grateful to editors and anonymous referees for their valuable comments and suggestions for improving the paper.
This work is supported by the National Natural Science Foundation of China, Grant Nos. 11371130, 61273018 and by the Research Fund for the Doctoral Program of Higher Education of China, Grant Nos. 20120161110017.
