Abstract
In this paper, we provide some new characterizations of L-convex systems. For this purpose, we first introduce the concept of partial hull operators and establish the categorical relationship between partial hull operators and convex systems. Then we abstract the relationship between a subset and its partially convex hull in convex system to a binary relation, called enclosed relation. Moreover, we prove that the enclosed relations are equivalent to convex systems. Subsequently, we generalize the concept of partial hull operators and enclosed relations to the fuzzy case, which will be called L-partial hull operators and L-enclosed relations respectively. Finally we explore the categorical isomorphisms between them.
Introduction
Convexity plays a vital role in many mathematical structures, such as vector spaces, posets, lattices, metric spaces, graphs and median algebras. Generalizing the classical theorems in
With the development of fuzzy set theory, the notion of convex structures has been extended to the fuzzy case. Up to now, there have been three typical kinds of fuzzy convex structures, including L-convex structures [5,15, 5,15], M-fuzzifying convex structures [19] and (L, M)-fuzzy convex structures [4, 20]. Many researchers characterized fuzzy convex structures by different tools, such as fuzzy (restricted) convex hull operators [12, 26], fuzzy (fuzzifying) interval operators [9, 31], categorical properties [8, 32], convergence properties [6, 28], bases and subbases [7, 29]. More recently, fuzzy convex structures are being investigated from more aspects [2, 33]. In particular, Shen and Shi [16] proposed the concepts of L-convex systems, which are generalizations of L-convex structures. In the framework of L-convex systems, they gave the definition of Scott-hull spaces, and also constructed its categorical isomorphisms to L-convex systems.
This paper focus on L-convex systems. The difference between L-convex systems and L-convex structures is simply that the largest element
The contributions of this paper are as follows. First, we present the concept of partial hull operators, that is, the partially convex hull operators effect on the finite sets in the framework of convex systems. We also prove that there is a one-to-one correspondence between partial hull operators and convex systems. Second, we focus on the relationship between the subsets of convex systems and their partially convex hull. And the relationship can be abstracted to a binary relation on the admissible sets of convex systems and the powsets of the universe, called enclosed relation. In addition, we show that partially convex hull are equivalent to enclosed relations. Third, in order to give the definition of L-partial hull operators in L-convex systems, it is indispensable to excavate the conditions that the domain of L-partial hull operators must be satisfied. In particular, it is not only embodies the degree approach of fuzzy mathematics, but also embodies the characteristics of fuzzy mathematics.
The paper is organized as follows. In Section 2, we recall some necessary concepts and results. In Sections 3, the concept of partial hull operators is defined and the categorical isomorphism to convex systems is presented. Then, the notion of enclosed relations is introduced and is used to characterize the convex systems. In Section 4, the concept of partial hull operators and enclosed relations are generalized to the fuzzy case, respectively. Then we explore the relations between them. We conclude the paper in Section 5.
Preliminaries
Let L be a complete lattice. The largest element and the smallest element in L are denoted by ⊤ and ⊥, respectively. A nonempty subset D ⊆ L is called directed (in symbols
Throughout this article, L is always assumed to be a continuous lattice.
For a nonempty set X, we write 2
X
and 2(X) for the powerset of X and for the collection of all finite subsets of X, respectively. Each mapping A : X ⟶ L is called an L-subset on X, and the collection of all L-subsets is denoted by L
X
. The largest element and the smallest element in L
X
are denoted by
Given a mapping f : X ⟶ Y, define
(2) For any A, B ∈ L X , A ⪡ B if and only if A is finite and A (x) ⪡ B (x) for all x ∈ X.
Next, we recall briefly some basic definitions and results on L-convex spaces and L-convex systems.
if if
For an L-fuzzy convex structure
if if
For a partial L-convexity on X, we call the pair
From the definition of L-convex systems, the differences with L-convex structures is simply that the greatest element
A ⩽ co (A); co (co (A)) = co (A);
Next two definitions propose the notions of homomorphisms between L-convex systems.
for each if
for each ∗for each
The category whose objects are L-convex systems and whose morphisms are PCP mappings will be denoted by L-
For notions on category theory, we refer to [1, 14]
In order to characterize the L-convex systems, the properties of admissible sets are axiomatized, which will be called scott closed sets.
if
Partial hull operators and enclosed relations in convex systems
Partial hull operators
In this section, we will introduce the concept of partial hull operators, that is, the partially convex hull operators effect on finite sets, and discuss its relationship with convex systems. Moreover, we are about to introduce the notion of enclosed relations which can characterize the convex systems.
for any F ∈ if F ∈
For a partial hull operator on X, the triple
□ for any A ∈ for any A ∈
It is easy to check that all partial hull spaces as objects and all corresponding PHP mappings as morphisms form a category, denoted by
Next, we will establish the relationship between
(PH1) and (PH2) are straightforward.
(PH3) Suppose that
Conversely, we can construct a partial convexity from a partial hull operator.
Then
(PC1) It is straightforward from (PH1).
(PC2) For any
(PC3) For any
In order to establish the categorical relationship between partial hull operators and convex systems, we first give the following two lemmas.
(♮) :={A ∈ 2
X
∣ ∀ F ∈ 2(A), F ∈
(1) ♯⊆ ♮: Let A∈ ♯. For each F ∈ 2(A), since A∈ ♯, there exists
(2) ♮⊆ ♯: Let A∈ ♮. Then ∀F ∈ 2(A), F ∈
Thus
□
For (1),
For any C ∈ 2 X , we have
For (2),
Take any F ∈
And
Thus
Enclosed systems
The relationship between the subsets of convex system
Then ⋞co satisfies the following properties.
∅⋞co∅; A⋞coB implies A ⊆ B; A⋞co ⋂ {B
i
∈ 2
X
∣ i ∈ I} ⇔ ∀ i ∈ I, A⋞coB
i
; A⋞coB ⇔ ∀ F ∈ 2(A), F⋞coB; if A⋞coB, then there exists
(1) and (2) are straightforward.
(3) For any
(4) For any
Let
∅⋞∅; A⋞B implies A ⊆ B; A⋞ ⋂ {B
i
∈ 2
X
∣ i ∈ I} ⇔ ∀ i ∈ I, A⋞B
i
; A⋞B ⇔ ∀ F ∈ 2(A), F⋞B; if A⋞B, then
For an enclosed relation on X, the triple
∅⋞A for all A ∈ 2
X
; if A ⊆ B⋞C ⊆ D, then A⋞D; if A⋞B, then there exists
(2) Suppose A ⊆ B⋞C ⊆ D. By (ER3), we have B⋞D. For any F ∈ 2(A), it follows that F ∈ 2(B). By (ER4), we have F⋞D. Hence A⋞D.
(3) Suppose A⋞B. Let
□
(⇒) Suppose
(⇐) Conversely, suppose B
i
⋞A for all i ∈ I. Then for each F ∈ 2(⋃↑B
i
), there exists some i0 ∈ I, F ∈ 2(F
i
0
). Since B
i
0
⋞A, we have F⋞A. Hence
for any for any
(EDP2) For any
Conversely, we will induce a convex system by means of an enclosed relation.
Then (1) ∀B ∈ 2 X , co⋞ (A) ⊆ B ⇔ A⋞B.
(2) co⋞ is a partially convex hull operator. Hence it induces a convex system on X, denoted by
(2) (PCH1) and (PCH2) are straightforward from (ER1) and (ER2), so it suffices to show that co⋞ satisfies (PCH3) and (PCH4) ∗.
(PCH3) We only need to prove co⋞ (co⋞ (A)) ⊆ co⋞ (A). Let co⋞ (A) = D. Then A⋞D. By (ER5), there exists
(PCH4) ∗ The direction ⊇ holds naturally from (ER4), so we just to prove the other direction ⊆. Let M = ⋃ F∈2(A)co⋞ (F). Then co⋞ (F) ⊆ M for any F ∈ 2(A). This implies co⋞ (A) ⊆ M. Hence
□
Hence f← (A) = ⋂ {E ∈ 2 X ∣ f← (A) ⋞XE} = co ⋞X (f← (A)). □ The following is straightforward by Proposition 3.18
By Propositions 3.11 and 3.18, the following theorems are straightforward.
By Theorems 3.21, 3.22 and Propositions 3.17, 3.19, we obtain the following theorem.
The fuzzy counterpart of partial hull operators and enclosed relations in L-convex systems
L-partial hull operators
In this section, we will generalize the concept of partial hull operators to L-partial hull operators and show that the resulting category is isomorphic to L-
In order to introduce the concept of L-partial hull operators, we first give the following notation, which is different from the classical case.
Denote ∀F ⪡ A,
for any if for any
For an L-partial hull operator on X, the triple
It is trivial and is omitted. □ for any for any
It is easy to check that all L-partial hull spaces as objects and all corresponding L-PHP mappings as morphisms form a category, denoted by
(LPH3) Suppose
(LPH4) Take any
Hence
By Propositions 4.4 and 4.5, we obtain a functor
Conversely, we can construct an L-convex system from an L-partial hull operator.
(PC2) Take each
(PH3) Take each
It is straightforward. □ By Propositions 4.6 and 4.7, we obtain a functor
for any
(2) We need to prove
♯ ⊆ ♮ : Take each A∈ ♯, it follows that there exists
♮⊆ ♯: Take each A∈ ♮. For any F ⪡ A and
For (1), take each A ∈ L X , it follows that
For (2), take each A ∈ L(X) such that F ⪡ A and
Take any
On the other hand, if
Hence,
L-enclosed systems
In this section, we will generalize the concept of enclosed relations to the fuzzy case. Subsequently, we will discuss its relationship with L-convex systems.
A⋞B ⇒ A ⩽ B, A⋞ ⋀ {B
i
∈ L
X
∣ i ∈ I} ⇔ ∀ i ∈ I, A⋞B
i
, A⋞B ⇔ ∀ F ⪡ A, F⋞B, if A⋞B, then there exists
For an L-enclosed relation ⋞ on X, the pair
if A ⩽ B⋞C ⩽ D, then A⋞D; if A⋞B, then there exists
(2) By (LER3), we have E⋞D. Take any F ⪡ A. Since A ⩽ B, F ⪡ B. By (LER4), we have F⋞D. Thus A⋞D.
(3) Suppose A⋞B. Let
(LER4) ∗ : if
(⇒) Suppose
(⇐) Conversely, B
i
⋞A for all i ∈ I and for any
For an L-enclosed relation, we can also induce an L-convex system.
co⋞ (A) ⩽ B if and only if A⋞B. The operator co⋞ is a partially L-convex hull operator. Hence it induces an L-convex system on X, denoted by
(2) (PCH1) and (PCH2) are obvious.
(PCH3) Obviously, co⋞ (A) ⩽ co⋞ (co⋞ (A)). We need to prove co⋞ (co⋞ (A)) ⩽ co⋞ (A). Let co⋞ (A) ⩽ B.Then A⋞B. By (LER5), there exists
(PCH4)∗ By (LER4), for any F ⪡ A, F⋞B implies A⋞B, then co⋞ (F) ⩽ B implies co⋞ (A) ⩽ B. It follows that
By Propositions 4.13 and 4.14, we have the following theorems.
Now, we will consider the mappings between two L-enclosed spaces.
Let
Thus
Hence,
Conclusions
In this paper, we discuss the relations between (L-)partial hull operators, (L-)enclosed relations and (L-)convex systems, respectively. First, it is proved that the categories of partial hull spaces and convex systems are isomorphic. Second, it is established the categorical isomorphism between enclosed spaces and strong convex systems. And last, the concepts of partial hull operators and enclosed relations are generalized to the fuzzy case, then the categorical isomorphism between them are established. But in this paper, the truth-value table is a continuous lattice, and the research is just under the framework of L-convex systems, whether the results still hols under more generalized case. Meanwhile, in the classical case, the problems remain unsolved whether uniform convex systems can be extended to uniform convex structures. Therefore, as the future work, we will consider the following problems:
•As a generalization of L-convex structures and M-fuzzifying convex structures, the notion of (L, M)-fuzzy convex structures was introduced in [20]. Thus, it will be interesting to generalize the convex system to (L, M)-fuzzy case and study the properties of (L, M)-fuzzy convex systems by using residual implication.
•In the theory of convex structures, the relations of the uniform structures, topological structures and convex systems were discussed. Moreover, Wang and Shi [23] have already give the notion of M-fuzzifying topological convex spaces. This motivates us to consider the compatibility of convex systems with topological structures and uniform structures on the same underlying set.
Footnotes
Acknowledgement
This work is supported by the National Natural Science Foundation of China (11971065).
