Abstract
In this paper we give a natural method of constructing a bi-stratified [0, 1]-convexity by a [0, 1]-valued interval operator, where the concept of bi-stratified [0, 1]-convexities is firstly introduced. And its convex hull operators can be characterized by [0, 1]-valued interval operators. Finally, we discuss the relationship between bi-stratified [0, 1]-convexities and [0, 1]-valued interval operators from a categorical aspect.
Keywords
Introduction
There exist “convex sets” in many research areas [30], such as vector spaces, ordered spaces, semi-lattice (in particular, trees), lattices [29], graphs, metric spaces [3, 4]. It is typical of an axiomatic approach not to emphasize what an object represent, but rather how it behave. In the spirit, the abstract convexity theory [30] is given, which is a description of the properties of convex sets. Explicitly, a convexity (or convex structure) on a set X is a family of subsets of X which contains the universal set X and the empty set ∅ and is stable for non-empty intersections and for unions of non-empty chains.
With the development of fuzzy mathematics, many mathematical structures have been generalized to the fuzzy setting [5–7, 18]. Convexity has also been combined with fuzzy set theory. In 1994, Rosa generalized the concept of convexity to [0, 1]-fuzzy setting [25]. In 2009, Maruyama generalized Rosa’s definition to L-fuzzy setting [16]. In Rosa and Maruyama’s definition, an L-fuzzy convex structure is a crisp family of L-fuzzy subsets on X satisfying certain axioms. This kind of fuzzy convex structures is called L-convex structures. Up to now, many researchers studied the theory of L-convex structures from many different aspects [19–23, 26].
In 2014, from a completely different point of view, Shi and Xiu introduced the concept of M-fuzzifying convex structures in [27]. In Shi and Xiu’s definition, an M-fuzzifying convex structure is an M-fuzzy set of 2 X satisfying certain axioms and each subset of X can be regarded as a convex set to some degree. Subsequently, many related spatial structures were introduced to characterize the M-fuzzifying convex structures, such as M-fuzzifying restricted hull operators [28], M-fuzzifying bases and M-fuzzifying bases [33] and so on. It is well known that interval operators provide a natural and frequent method of constructing convex structures. And there exist close relations between interval operators and convex structures. So they were generated in the paper [34], where Xiu introduced the notion of M-fuzzifying interval spaces and studied the relationship between M-fuzzifying interval operators and M-fuzzifying convex structures. Later, M-fuzzifying JHC convex structures and M-fuzzifying Peano (geometric) interval spaces [31, 32] were introduced and studied. By above, they only considered to construct M-fuzzifying convex structures by M-fuzzifying interval operators.
However, there exists a natural problem of how to construct many-valued convexity in the sense of Rosa by [0, 1]-valued interval operators and fuzzy inclusion order. This is one of our main aims in this paper. It is well known that category theory provides a convenient way to describe the relationship between different kinds of spatial structures [24]. So we will study the relationship between [0, 1]-valued convexity and [0, 1]-valued interval operators from a categorical aspect.
The paper is organized as follows. Section 2 places the necessary fuzzy set theory and triangular norm background, notations and basic ideas that are needed in the subsequent sections. Section 3, we introduce the concept of bi-stratified [0, 1]-convexities, which can be characterized by its convex hull. And we can construct a bi-stratified fuzzy convexity by a [0, 1]-valued interval operator. Finally, we discuss the relationship between [0, 1]-convexities and [0, 1]-valued interval operators from a categorical aspect.
Preliminaries
We refer to [1] for general category theory, and to [2, 35] for fuzzy set theory. In this section, we recall briefly some basic ideas of triangular norm on the unit interval [0, 1] in [12], and fuzzy orders that will be needed.
(1) (commutativity) a * b = b * a.
(2) (monotonicity) a * b ≤ a * c if b ≤ c.
(3) (associativity) (a * b) * c = a * (b * c).
(4) (boundary condition) a * 1 = a.
A t-norm * is called left continuous if for each a ∈ [0, 1], the function a * (-) : [0, 1] → [0, 1] has a right adjoint, that is a function a → (-) : [0, 1] → [0, 1] such that a * b ≤ c if and only if b ≤ a → c .
In the case, the binary function → : [0, 1] × [0, 1] → [0, 1] defined by → (a, b) = a → b, is called the residuation (or the implication) with respect to *. It is clear that the pair ([0, 1] , *) is a residuated lattice. The reader can refer to [2, 9] for more in this regard.
Some basic properties of * and → are collected in following proposition, which can be found in many places, for instance [12, 14].
(I1) p → q = 1ifandonlyifp ≤ q.
(I2) 1 → q = qand0 * p = 0.
(I3) p * (⋁ i∈Jq i ) = ⋁ i∈J (p * q i ).
(I4) p → (q → r) = q → (p → r) = (p * q) → r.
(I5) p → (⋀ i∈Jq i ) = ⋀ i∈J (p → q i ).
(I6) (⋁ i∈Jp i ) → q = ⋀ i∈J (p i → q).
(I7) p * (a ∧ b) = (p * a) ∧ (p * b).
(I8) p * (p → q) ≤ q.
(I9) (r → p) * (p → q) ≤ r → q.
Now, we give some examples of the left continuous t-norm on [0, 1] [12], which are important for fuzzy set theory [10, 12].
(2) The product t-norm: a * b = a · b . The corresponding implication is given by
(3) The Łukasiewicz t-norm: a * b = max {a + b - 1, 0}. The corresponding implication is given by a → b = min {1, 1 - a + b}.
[0, 1] X denotes the set of all fuzzy sets on X . For a p ∈ [0, 1] , the constant fuzzy set p X is given by p X (x) = p for all x ∈ X . The partial order and all algebraic operators on [0, 1] can be extended to [0, 1] X by point-wise order. For p ∈ [0, 1] and A, B ∈ [0, 1] X , write fuzzy sets p * A, p → A and A → B by (p * A) (x) = p * A (x) , (p → A) (x) = p → A (x) and (A → B) (x) = A (x) → B (x) for all x ∈ X .
A fuzzy relation on a set X is a mapping R : X × X → [0, 1], which is called
(R1) reflexive if R (x, x) =1 for any x ∈ X,
(R2) *-transitive if R (x, y) * R (y, z) ≤ R (x, z) for any x, y, z ∈ X,
(R3) separated if R (x, y) = R (y, x) =1 implies x = y for any x, y ∈ X .
A reflexive and *-transitive fuzzy relation is called a fuzzy preorder. A separated fuzzy preorder is called a fuzzy partial order. The pair (X, R) is called a fuzzy partial ordered set.
For instance, (1) ([0, 1] , d[0,1]) is a fuzzy partial ordered set, where d[0,1] : [0, 1] × [0, 1] → [0, 1] is defined by d[0,1] (p, q) = p → q for any p, q ∈ [0, 1]. (2) The fuzzy partial order sub X : [0, 1] X × [0, 1] X → [0, 1] is defined by
The value sub X (A, B) measures the degree that A is a subset of B . So sub X is also called the fuzzy inclusion order [2, 7] on [0, 1] X . For each set X, the fuzzy powerset [0, 1] X equipped with fuzzy inclusion order sub X is a fuzzy partial ordered set.
Given a mapping f : X → Y, as usual, define f→ : [0, 1] X → [0, 1] Y and f← : [0, 1] Y → [0, 1] X by
The fuzzy set f→ (A) is called the image of A under f, and f← (B) the preimage of B.
(FI-1)
(FI-2)
If
A mapping
For [0, 1]-valued interval spaces
(FC1)
(FC2) For each subset {B
i
∣ i ∈ Λ} of
(FC3) For each directed subset {B
i
∣ i ∈ Λ} of
If it still satisfies the condition
(WS)
then it is called weakly stratified [0, 1]-convexity in [15, 19].
For a [0, 1]-convexity
A mapping
Many-valued convex structures constructed by [0, 1]-valued interval operators
In [30], interval operators provide a natural and frequent approach of constructing convexities (or, convex structures). In fuzzy setting, it is natural to construct many-valued convex structures by [0, 1]-valued interval operators.
Firstly, we introduce the concept of bi-stratified [0, 1]-convexities, which is a kind of many-valued convex structures.
(S1)
A fuzzy convexity
(S2)
A [0, 1]-convexity
It is trivial to verify that all bi-stratified [0, 1]-convex spaces as objects and convexity-preserving mappings as morphisms can form a category, denoted by
For bi-stratified [0, 1]-convex spaces
Now, we will give some examples of bi-stratified [0, 1]-convexities.
where
for any r ∈ [0, 1] and for any s, t ∈ (0, 1] . We can simply write A1t (resp., As2, A
r
) by (0, t) (resp., (s, 0) , (r, r)). It is clear that
(ii) Let E be vector space over a real number field K and let A : E → ([0, 1] , ∧) be a fuzzy set in E. A is called convex [11] if A (x) ∧ A (y) ≤ A (kx + (1 - k) y) for k ∈ [0, 1]. Then
is a bi-stratified [0, 1]-convexity.
A natural method of constructing bi-stratified [0, 1]-convex structures
In this subsection, we will give a method of constructing many-valued convex structures by [0, 1]-valued interval operators, where many-valued convex structure is a bi-stratified [0, 1]-convexity. This is why we introduce the definition of bi-stratified [0, 1]-convexities.
Then
(FC2): Suppose that a family {U
i
∣ i ∈ J} is included in
(FC3): Let a directed family {U
i
∣ i ∈ D} be included in
(S1): Take μ ∈ [0, 1] and
by (I7) of Proposition 2.2.
(S2): Take λ ∈ [0, 1] and
Next, we will give some interesting examples of above method.
(FM1) d (x, y, t) =1⇔ x = y ;
(FM2) d (x, y, t) = d (y, x, t) ;
(FM3) d (x, z, r + t) ≥ d (x, y, r) * d (y, z, t);
(FM4) d (x, y, -) : (0, + ∞) → [0, 1] is left-continuous and
From (FM3), d (x, z, t) ≥ ⋁ r+s=td (x, y, r) * d (y, z, s). Now we can define a [0, 1]-valued (geodesic) interval operator I : X × X → [0, 1] X by
for any x, y, z ∈ X . The value
Now we can obtain a bi-stratified [0, 1]-convexity
Given a bi-stratified [0, 1]-convex space
for any A ∈ [0, 1]
X
. It follows that
From Theorem 3.3, a bi-stratified [0, 1]-convexity can be constructed by a [0, 1]-valued interval operator. So, the convex hull of a fuzzy set can also be described by [0, 1]-valued interval operator.
where A0 = A and
We prove
Step 1. From the sequence
Step 2. We need to prove that
A characteristic of bi-stratified [0, 1]-convex spaces
In this subsection, we will show that a bi-stratified [0, 1]-convexity can be characterized by its convex hull operator.
(co1)
(co2)
(co3)
(co4)
(co5)
(co6)
Conversely, if an operator co : [0, 1]
X
→ [0, 1]
X
satisfies the axioms (co1)-(co6), then a family
is a bi-stratified [0, 1]-convexity.
Step 1. In order to complete the proof of the first part of the proposition, we only need to verify that the operator
(co2): For any A, B ∈ [0, 1]
X
,
(co3): Since A ≤ sub
X
(A, B) → B for any A, B ∈ [0, 1]
X
, then
(co4): It follows that
(co5): Suppose that B is in [0, 1]
X
and p is in [0, 1]. Since
(co6): Suppose that {B
i
∣ i ∈ Λ} is directed subfamily of [0, 1]
X
. Since (co2) holds, then
Step 2. Suppose that an operator co : [0, 1]
X
→ [0, 1]
X
satisfies the axioms (co1)-(co6). Now let
(S1): Take λ ∈ [0, 1] and
holds. Therefore, λ → U is in
(S2): Take μ ∈ [0, 1] and
(ii) Let A ∈ [0, 1]
X
. then
The pair (X, co) is called a convex hull space if the operator co satisfies (co1)-(co6). A mapping f : (X, co1) → (Y, co2) is continuous if f→ (co1 (A)) ≤ co2 (f→ (A)) for any
By above, we know that a bi-stratified [0, 1]-convexity can be characterized by its convex hull operator.
Relationship between BiCVS and MIS
In this subsection, we will discuss the relation between bi-stratified [0, 1]-convexities and [0, 1]-valued interval operators.
Now, we shall construct a [0, 1]-valued interval operator by a bi-stratified [0, 1]-convex space.
Let
Then
From Theorem 3.3, we can construct a bi-stratified [0, 1]-convexity
(1)
(2)
for each z ∈ X. Therefore,
Conclusions
In this paper, it is shown that a [0, 1]-valued convexity can by constructed by a [0, 1]-valued interval operator, where the [0, 1]-valued convexity is just a bi-stratified [0, 1]-convexity. And the bi-stratified [0, 1]-convexity can be characterized by its convex hull. Finally, we discuss the relation between fuzzy convexities and [0, 1]-valued interval operators from a categorical aspect.
Footnotes
Acknowledgement
The authors would like to express their sincere thanks to the anonymous reviewers for their careful reading and constructive comments. This work is supported by the National Natural Science Foundation of China (11871097, 11371002) and Specialized Research Fund for the Doctoral Program of Higher Education (20131101110048).
