In this paper, we introduce the notion of Galois and dual Galois connections as a topological viewpoint of concept lattices in a complete residuated lattice. Under various relations, we investigate the Galois and dual Galois connections on Alexandrov L-topologies. Moreover, their properties and examples are investigated.
Ward et al. [25] introduced a complete residuated lattice which is algebraic structure for many valued logic [3]. It is an important mathematical tool as algebraic structures for many valued logics [1–6, 27]. Pawlak [16, 17] introduced the rough set theory as a formal tool to deal with imprecision and uncertainty in the data analysis. For an extension of Pawlak’s rough sets, many researchers [1, 28] developed L-lower and L-upper approximation operators in complete residuated lattices.
A Galois connection is a pair of maps from a partially ordered set to another partially ordered set. Examples of two maps which form Galois connections play an important role in many areas. Some recent results on partially ordered sets can be found in Orłowska and Rewitzky [14, 15]. A context consists of a triple (U, V, R) where U is a set of objects, V is a set of attributes and R is a relation between U and V. Wille [26] introduced the formal concept lattices by allowing some uncertainty in contexts. Bělohlávek [1,2, 1,2] developed the notion of fuzzy contexts with R ∈ LX×Y on a complete residuated lattice L and introduced the concepts of fuzzy Galois connections. Moreover, Bělohlávek [1,2, 1,2] investigated concept lattices, information systems and decision rules on complete residuated lattices.
An interesting and natural research topic in rough set theory is the study of rough set theory and topological structures. Lai [10] and Ma [11] investigated the Alexandrov L-topology and lattice structures on L-fuzzy rough sets determined by lower and upper sets. Kim [7–9] introduced the notion of Alexandrov topologies as a topological viewpoint of fuzzy rough sets, and studied the relations among fuzzy preorders, L-lower and L-upper approximation operators, and Alexandrov topologies on complete residuated lattices.
In this paper, we introduce the notion of Galois and dual Galois connections as a topological viewpoint of Bělohlávek’s concept lattices on a complete residuated lattice where a concept lattice is β (X, Y, L) = {(A, B) ∈ LX × LY ∣ F (A) = B, G (B) = A} with
and (F, G) is a Galois connection on LX × LY. Let τeX and τeY be Alexandrov topologies induced by fuzzy posets (X, eX) and (Y, eY). Under various relations, we investigate the Galois and dual Galois connections on τeX × τeY. Moreover, we study their properties and give examples.
Preliminaries
Definition 2.1. [1–6] An algebra (L, ∧ , ∨ , ⊙ , → , ⊥ , ⊤) is called a complete residuated lattice if it satisfies the following conditions:
(L, ≤ , ∨ , ∧ , ⊥ , ⊤) is a complete lattice with the greatest element ⊤ and the least element ⊥;
(L, ⊙ , ⊤) is a commutative monoid;
x ⊙ y ≤ z if and only if x ≤ y → z for all x, y, z ∈ L.
In this paper, we always assume that (L, ≤ , ⊙ , → ∗) is complete residuated lattice with x* = x→ ⊥ and (x*) * = x for all x ∈ X.
For all α ∈ L and A ∈ LX, we denote (α → A), (α ⊙ A) and αX ∈ LX by (α → A) (x) = α → A (x), (α ⊙ A) (x) = α ⊙ A (x) and αX (x) = α, respectively.
Lemma 2.2. [1–6] For all x, y, z, xi, yi, w ∈ L, the following properties hold.
⊤ → x = x and ⊥ ⊙ x = ⊥ .
If y ≤ z, then x ⊙ y ≤ x ⊙ z, x → y ≤ x → z and z → x ≤ y → x.
x ≤ y if and only if x→ y = ⊤.
x → (⋀ iyi) = ⋀ i (x → yi).
(⋁ ixi) → y = ⋀ i (xi → y).
x ⊙ (⋁ iyi) = ⋁ i (x ⊙ yi).
(x ⊙ y) → z = x → (y → z) = y → (x → z).
(x → y) ⊙ (z → w) ≤ (x ⊙ z) → (y ⊙ w) and x → y ≤ (x ⊙ z) → (y ⊙ z).
x → y ≤ (y → z) → (x → z) and x → y ≤ (z → x) → (z → y).
(x ⊙ y*) * = x → y and x → y = y* → x*.
Definition 2.3. [2, 10] Let X be a set. A function eX : X × X → L is called:
reflexive if eX (x, x) =⊤ for all x ∈ X,
transitive if eX (x, y) ⊙ eX (y, z) ≤ eX (x, z), for all x, y, z ∈ X,
if eX (x, y) = eX (y, x) =⊤, then x = y.
If e satisfies (E1) and (E2), then the pair (X, eX) is call a fuzzy preorder set. If e satisfies (E1), (E2) and (E3), then the pair (X, eX) is called a fuzzy partially order set (simply, fuzzy poset).
Fuzzy galois connections on Alexandrov L-topologies
Definition 3.1. Let (X, eX) and (Y, eY) be fuzzy posets. Let f : X → Y and g : Y → X be maps.
A 4-tuple (eX, f, g, eY) is called a Galois connection if eY (y, f (x)) = eX (x, g (y)) for all x ∈ X, y ∈ Y.
A 4-tuple (eX, f, g, eY) is called a dual Galois connection if eY (f (x) , y) = eX (g (y) , x) for all x ∈ X, y ∈ Y.
A map f is called an isotone map if
A map f is called an antitone map if
Theorem 3.2.Let (X, eX) and (Y, eY) be fuzzy posets. Let f : X → Y and g : Y → X be maps. Then the following hold.
(eX, f, g, eY) is a Galois connection if and only if the two maps f and g are antitone, and eY (y, f (g (y))) = eX (x, g (f (x))) =⊤ for all x ∈ X and y ∈ Y.
(eX, f, g, eY) is a dual Galois connection if and only if the two maps f and g are antitone, and eY (f (g (y)) , y) = eX (g (f (x)) , x) =⊤ for all x ∈ X and y ∈ Y.
Proof. (1) Assume that (eX, f, g, eY) is a Galois connection. Since eY (y, f (x)) = eX (x, g (y)), we have
and
Furthermore,
Conversely, assume that f and g are antitone, and eY (y, f (g (y))) = eX (x, g (f (x))) =⊤ for all x ∈ X and y ∈ Y. Since eY (y, f (g (y)) =⊤ and f is antitone, we have
Similarly, eY (y, f (x)) ≤ eX (x, g (y)).
(2) Assume that (eX, f, g, eY) is a dual Galois connection. Since eY (f (x) , y) = eX (g (y) , x), we have
and
Furthermore,
Conversely, assume that f and g are antitone, and eY (f (g (y)) , y) = eX (g (f (x)) , x) =⊤ for all x ∈ X and y ∈ Y. Note that
Similarly, eY (f (x) , y) ≤ eX (g (y) , x).
Remark 3.3. Let (X, eX) and (Y, eY) be fuzzy posets. Let f : X → Y and g : Y → X be maps.
If (eX, f, g, eY) is a Galois connection, then the 4-tuple is an adjunction where for all y1, y2 ∈ Y (see [27, Definition 2.7]).
If (eX, f, g, eY) is a dual Galois connection, then the 4-tuple is an adjunction where for all x1, x2 ∈ X.
(eX, f, g, eY) is an adjunction if and only if f, g are isotone maps and eY (f (g (y)) , y) = eX (x, g (f (x))) =⊤ for all x ∈ X, y ∈ Y (see [27, Proposition 2.9]).
Example 3.4. Define a binary operation ⊙ (called Ł ukasiewicz conjection) on L = [0, 1] by
Then the 5-tuple ([0, 1] , ⊙ , → , 0, 1) is a complete residuated lattice (see [2, 24]). Let X = {a, b, c} be a set. Define the map f : X → X by f (a) = b, f (b) = a, f (c) = c.
Let (X = {a, b, c} , e1) be a fuzzy poset where
Since
the 4-tuple (e1, f, f, e1) is a Galois connection and is also a dual Galois connection. Since
f is not an isotone map.
Let (X = {a, b, c} , e2) be a fuzzy poset where
Since e2 (x, y) = e2 (f (x) , f (y)), f is an isotone map. Moreover,
Since
f is not an antitone map. Hence the 4-tuple (e2, f, f, e2) is neither a Galois nor a dual Galois connection.
Let (X = {a, b, c} , e3) be a fuzzy poset where
Define the map g : X → X by g (a) = g (b) = b, g (c) = c. Since
we have
Hence the 4-tuple (e3, g, g, e3) is a Galois connection, but it is not a dual Galois connection.
Define the map h : X → X by h (a) = h (b) = a, h (c) = c. Since
we have
Hence the 4-tuple (e3, h, h, e3) is a dual Galois connection, but it is not a Galois connection.
Define the map e[0,1] : [0, 1] × [0, 1] → [0, 1] by e[0,1] (x, y) = x → y. Define the map f : [0, 1] → [0, 1] by f (x) = x*. Since
the 4-tuple (e[0,1], f, f, e[0,1]) is a Galois and is also a dual Galois connection.
Definition 3.5. [4] A subset τX ⊂ LX is called an Alexandrov L-topology on X if it satisfies the following three conditions:
αX ∈ τX;
If Ai ∈ τX for all i ∈ I, then ⋁i∈IAi, ⋀i∈IAi ∈ τX;
If A ∈ τX and α ∈ L, then α ⊙ A, α → A ∈ τX.
The pair (X, τX) is called an Alexandrov L-topological space.
Lemma 3.6. Let τX ⊂ LX. Define eτX : τX × τX → L by eτX (A, B) = ⋀ x∈X (A (x) → B (x)). Then the pair (τX, eτX) is a fuzzy poset.
Proof. (E1) Let A ∈ τX. Then
(E2) Let A, B, C ∈ τX. Then we have by Lemma 2.2(9) that
(E3) Assume that eτX (A, B) = eτX (B, A) =⊤. By Lemma 2.2(3), we have A = B.
Hence (τX, eτX) is a fuzzy poset.
Theorem 3.7.Let eX be a fuzzy preorder on X. Define τeX : = {A ∈ LX ∣ A (x) ⊙ eX (x, y) ≤ A (y)}. Then the following properties hold.
τeX = {A ∈ LX ∣ ⋁ x∈X (A (x) ⊙ eX (x, y)) = A (y)} andτeX is an Alexandrov L-topology onX.
Ifτis an AlexandrovL-topology onX, thenτ = τeτwhereeτ : X × X → Lis defined byeτ (x, y) = ⋀ B∈τ (B (x) → B (y)).
Let (X, e▵X) be a fuzzy poset where
Since ⋁x∈X (A (x) ⊙ e▵X (x, y)) = A (y), we have τe▵X = LX where
with
Let (X, ⊤ X×X) be a fuzzy poset where
Since
we have τ⊤X×X = {αX ∈ LX ∣ α ∈ L} where eτ⊤X×X : τ⊤X×X × τ⊤X×X → L with eτ⊤X×X (αX, βX) = α → β.
Let ([0, 1] , ⊙ , 0, 1) be a left continuous t-norm where
Since
we have
For all R1 ∈ LX×Y, R2 ∈ LY×Z, define
Lemma 3.9.Let (X, eX) and (Y, eY) be fuzzy posets. Let R ∈ LX×Y. Then, the following hold.
and .
eX ∘ R ≤ R if and only if .
if and only if R* ∘ eX ≤ R*.
Proof. (1) It can be easily proved.
(2) Note that
(3) Note that
Theorem 3.10.Let (X, eX) and (Y, eY) be fuzzy posets. Then the following three statements (1), (2) and (3) are equivalent:
(eτeX, F, G, eτeY) is a Galois connection.
where A, Ai ∈ τeX and B, Bi ∈ τeY.
There exists a map R : X × Y → L such that
where A, Ai ∈ τeX and B, Bi ∈ τeY.
There exists R : X × Y → L such that
Proof. (1) ⇒ (2). Since
we have
Similarly, F (α ⊙ A) = α → F (A) for all α ∈ L.
Since (eX) z ∈ τeX and F ((eX) z) ∈ τeY, we have
Let R (z, w) = F ((eX) z) (w) = G ((eY) w) (z). Since
we have . Since
we have R ∘ eY ≤ R. Moreover,
and
(2) ⇒ (1). Since R ∘ eY ≤ R and
we have F (A) (y) ⊙ eY (y, w) ≤ F (A) (w); that is, F (A) ∈ τeY.
Since and
we have G (B) (x) ⊙ eX (x, z) ≤ G (B) (z); that is, G (B) ∈ τeX.
Note that
Hence (eτeX, F, G, eτeY) is a Galois connection.
(2) ⇒ (3). Let A = (eX) z ∈ τeX and B = (eY) w ∈ τeX. Since
we have F ((eX) z) (y) = R (z, y). Similarly, it holds that G ((eY) w) (x) = R (x, w).
(3) ⇒ (2). Since A = ⋁ x∈XA (x) ⊙ (eX) x ∈ τeX, we have
Similarly, G (B) (x) = ⋀ y∈Y (B (y) → R (x, y)).
Remark 3.11.
Let (X, e▵X) and (Y, e▵Y) be fuzzy posets defined in Remark 3.8 (1). Then τe▵X = LX and τe▵Y = LY. If the 4-tuple
is a Galois connection, then there exists R : X × Y → L with
where A, Ai ∈ LX and B, Bi ∈ LY. Trivially, and R ∘ e▵Y = R.
Let (X, ⊤ X×X) and (Y, ⊤ Y×Y) be fuzzy posets defined in Remark 3.8 (2). If the 4-tuple
is a Galois connection with
then, there exists R : X × Y → L with
where γ, (γi) X ∈ τ⊤X×X, βY and (βi) Y ∈ τ⊤X×X. Trivially, .
Theorem 3.12.Let (X, eX) and (Y, eY) be fuzzy posets. Then the following three statements (1), (2) and (3) are equivalent:
(eτeX, F, G, eτeY) is a Galois connection.
where A, Ai ∈ τeX and B, Bi ∈ τeY.
There exists R : X × Y → L such that
where A, Ai ∈ τeX and B, Bi ∈ τeY.
There exists R : X × Y → L such that
Proof. (1) ⇒ (2). Let
Since
we have eX ∘ R ≤ R. Since
we have . Note that
For all A ∈ τeX, B ∈ τeY, we have
The remaining can be similarly proved as in that of Theorem 3.10.
(2) ⇒ (1). Since and
we have F (A) (y) ⊙ eY (y, w) ≤ F (A) (w); that is, F (A) ∈ τeY. Since eX ∘ R ≤ R and
we have G (B) (x) ⊙ eX (x, z) ≤ G (B) (z); that is, G (B) ∈ τeX. Note that
Hence (eτeX, F, G, eτeY) is a Galois connection.
(2) ⇒ (3). Let A = (eX) x and B = (eY) w. Since
we have F ((eX) z) (y) ≥ R* (z, y). Moreover,
Thus F ((eX) z) (y) = R* (z, y). Similarly, one can see that G ((eY) w) (x) = R* (x, w).
(3) ⇒ (2). It can be similarly proved as in that of Theorem 3.10.
Theorem 3.13.Let (X, eX) and (Y, eY) be fuzzy posets. Then the following three statements (1), (2) and (3) are equivalent:
(eτeX, F, G, eτeY) is a dual Galois connection.
where A, Ai ∈ τeX and B, Bi ∈ τeY.
There exists R : X × Y → L such that
where A, Ai ∈ τeX and B, Bi ∈ τeY.
There exists R : X × Y → L such that
Proof. (1) ⇒ (2). Since
we have F (⋀ i∈ΓAi) = ⋁ i∈ΓF (Ai). Let α ∈ L. Since
we have F (α → A) = α ⊙ F (A).
Since and , we have and . Note that
Let
Then R ∘ eY ≤ R holds from:
Since
we have .
Let A ∈ τeX and B ∈ τeY. Then
and
(2) ⇒ (3). Since eX (x, z) ⊙ R (x, y) ≤ R (z, y) and
we have . Similarly, one can see that .
(3) ⇒ (2). Since , we have
Note that
Similarly, G (B) (x) = ⋁ y∈Y (R (x, y) ⊙ B* (y)) .
Theorem 3.14.Let (X, eX) and (Y, eY) be fuzzy posets. Then the following three statements (1), (2) and (3) are equivalent:
(eτeX, F, G, eτeY) is a dual Galois connection.
whereA, Ai ∈ τeXandB, Bi ∈ τeY.
There existsR : X × Y → Lsuch that
whereA, Ai ∈ τeXandB, Bi ∈ τeY.
There existsR : X × Y → Lsuch that
Proof. (1) ⇒ (2). Let
Since
we have R (x, y) ⊙ eY (w, y) ≤ R (x, w); that is, . Moreover, eX ∘ R ≤ R holds from:
Let A ∈ τeX and B ∈ τeY. Then
and
(2) ⇒ (3). The equation holds from:
Similarly, .
Moreover, the equation holds from:
and
Similarly, .
(3) ⇒ (2). It can be similarly proved as in that of Theorem 3.13.
Example 3.15. Let (L = [0, 1] , ⊙ , → , 0, 1) be a complete residuated lattice defined in Example 3.4. Let (X = {a, b, c} , e) be a fuzzy poset where
(1) Let
Then
Thus R1 ∘ e = R1 ∘ e-1 ≰ R1. In Theorem 3.10 (3), since F (ea) (b) ⊙ e (b, a) = R1 (a, b) ⊙ e (b, a) =0.6 ≰ 0.3 = R1 (a, a) = F (ea) (a) , F (ea) ∉ τe.
By Theorem 3.12 (3), we have , and so F (eb) ∉ τe.
By Theorem 3.13 (3), we have , and so F (ea) ∉ τe.
By Theorem 3.14 (3), we have , and so .
Now e ∘ R1 = e-1 ∘ R1 ≰ R1. By Theorem 3.10, we have G (ea) (b) ⊙ e (b, a) = R1 (b, a) ⊙ e (b, a) =0.6 ≰ 0.2 = R1 (a, a) = G (ea) (a), and so G (ea) ∉ τe.
By Theorem 3.12, we have , and so G (ea) ∉ τe.
By Theorem 3.13, we have , and so .
By Theorem 3.14, we have , and so .
(2) Let
Then R2 = e ∘ R2 = e-1 ∘ R2 = R2 ∘ e = R2 ∘ e-1.
By Theorem 3.10, (eτe, F, G, eτe) is a Galois connection where
By Theorem 3.12, (eτe, F, G, eτe) is a Galois connection where
By Theorem 3.13, (eτe, F, G, eτe) is a dual Galois connection where
By Theorem 3.14, (eτe, F, G, eτe) is a dual Galois connection where
(3) Let
Then
Since e1 ∘ R2 ≰ R2 by Theorem 3.12, we have G ((e1) b) (a) ⊙ e1 (a, b) = R* (a, b) ⊙ e1 (a, b) =0.6 ⊙ 0.7 = 0.3 ≰ 0.2 = R* (b, b) = G ((e1) b) (b) and G ((e1) b) ∉ τe1. By Theorem 3.14, and .
Since and R2 ∘ e2 = R2 by Theorem 3.10, we have that (eτe1, F, G, eτe1) is a Galois connection where
Since and R2 ∘ e2 = R2 by Theorem 3.13, we have that (eτe1, F, G, eτe1) is a dual Galois connection where
Theorem 3.16.Let (X, eX) and (Y, eY) be fuzzy posets. Let f : X → Y and g : Y → X be maps. Then the following hold.
eX (x, g (y)) = eY (y, f (x)) if and only if eτeY (B, F1 (A)) = eτeX (A, G1 (B)) where
eX (g (y) , x) = eY (f (x) , y) if and only if eτeY (F2 (A) , B) = eτeX (G2 (B) , A) where
Proof. (1) Let eX (x, g (y)) = eY (y, f (x)). Since
we have F (A) ∈ τeY. Since
we have G (B) ∈ τeX. Moreover,
Conversely,
Moreover,
and
Thus .
Similarly, . Trivially, we have eτeY ((eY) y, F1 ((eX) x)) ≤ F1 ((eX) x) (y).
Let F1 ((eX) x) ∈ τeY. Since
we have eτeY ((eY) y, F1 ((eX) x)) ≥ F1 ((eX) x) (y). Hence eτeY ((eY) y, F1 ((eX) x)) = F1 ((eX) x) (y).
(2) Let eX (g (y) , x) = eY (f (x) , y). Since
we have F (A) ∈ τeY. Since
we have G (B) ∈ τeX. Thus
Conversely, holds from:
and
Moreover, holds from:
and
Since
we have
Similarly,
Thus
Theorem 3.17.Let (X, eX) and (Y, eY) be fuzzy posets. Let f : X → Y and g : Y → X be antitone maps.
Define the mapG : τeY → τeXbyThen G satisfiesConversely, if a mapG : τeY → τeXsatisfies Equation (2), thenGis the map defined in Equation (1).
Furthermore, if G is the map defined in Equation (1), then there exists a unique F : τeX → τeY withsuch that (etτeX, F, G, eτeY) is a Galois connection.
Define the mapG : τeY → τeXbyThen G satisfiesConversely, if a mapG : τeY → τeXsatisfies Equation (4), then G is the map defined in Equation (3).
Furthermore, if G is the map defined in Equation (3), then there exists a unique F : τeX → τeY withsuch that (eτeX, F, G, eτeY) is a dual Galois connection.
Define the mapF : τeX → τeYbyThen F satisfiesConversely, if a map F : τeX → τeY satisfies Equation (6), then F is the map defined in Equation (5).
Furthermore, if F is the map defined in Equation (5), then there exists a unique G : τeY → τeX withsuch that (eτeX, F, G, eτeY) is a dual Galois connection.
Define the mapF : τeX → τeYbyThen F satisfiesConversely, if a map F : τeX → τeY satisfies Equation (8), then F is the map defined in Equation (7).
Furthermore, if F is the map defined in Equation (7), then there exists a unique G : τeY → τeX withsuch that (eτeX, F, G, eτeY) is a Galois connection.
Proof (1) Let B ∈ τeY. Then
that is, G (B) ∈ τeX. So, G is well-defined. Since g is antitone, we have
Hence G ((eY) w) (x) = eX (g (w) , x). Moreover, G (α ⊙ B) = α → G (B) and G (⋁ Bi) = ⋀ G (Bi).
Conversely, let B = ⋁ y∈Y (B (y) ⊙ ey (y, -)). Then
Note that G (α ⊙ B) = α → G (B) and G (⋁ Bi) = ⋀ G (Bi). Define F : τeX → τeY by
Since (a → b) ⊙ c ≤ a → b ⊙ c, we have F (A) ∈ τeY from:
Hence (eτeX, F, G, eτeY) is a Galois connection.
Let F, F1 : τeX → τeY be two maps such that eτeX (A, G (B)) = eτeY (B, F (A)) = eτeY (B, F1 (A)). If B = F (A), then
and so F ≤ F1.
If B = F1 (A), then
and so F1 ≤ F.
Hence F is a unique map.
(2) For all B ∈ τeY, we have G (B) ∈ τeX from:
So, G is well-defined. Since g is antitone,
So, and
Hence . Moreover, G (α → B) = α ⊙ G (B) and G (⋀ Bi) = ⋁ G (Bi).
Conversely, let . Then
Note that G (α → B) = α ⊙ G (B) and G (⋀ Bi) = ⋁ G (Bi). Define F : τeX → τeY by
Then F (A) ∈ eτeY because
Moreover, (eτeX, F, G, eτeY) is a dual residuated connection. By a similar method used in (1), F is unique.
(3) and (4) can be similarly proved as in (1) and (2).
Corollary 3.18.Let (X, eX) and (Y, eY) be fuzzy posets. Let f : X → Y and g : Y → X be antitone maps.
Define the mapG : τeY → τeXbyThen G satisfiesConversely, if a map G : τeY → τeX satisfies Equation (10), then G is the map defined in Equation (9).
Furthermore, if G is the map defined in Equation (9), then there exists a unique F : τeX → τeY withsuch that (eτeX, F, G, eτeY) is a Galois connection.
Define the mapG : τeY → τeXbyThen G satisfiesConversely, if a map G : τeY → τeX satisfies Equation (12), then G is the map defined in Equation (11).
Furthermore, if G is the map defined in Equation (11), then there exists a uniqueF : τeX → τeYwithsuch that (eτeX, F, G, eτeY) is a dual Galois connection.
Define the mapF : τeX → τeYbyThen F satisfiesConversely, if a map F : τeX → τeY satisfies Equation (14), then F is the map defined in Equation (13).
Furthermore, if F is the map defined in Equation (13), then there exists a unique G : τeY → τeX withsuch that (eτeX, F, G, eτeY) is a dual Galois connection.
Define the mapF : τeX → τeYbyThen F satisfiesConversely, if a map F : τeX → τeY satisfies Equation (16), then F is the map defined in Equation (15).
Furthermore, if F is the map defined in Equation (15), then there exists a unique G : τeY → τeX withsuch that (eτeX, F, G, eτeY) is a Galois connection.
Example 3.19. Let (L = [0, 1] , ⊙ , → , 0, 1) be a complete residuated lattice defined in Example 3.4. Let X = {a, b, c} be a set. Let f : X → X be a map by f (a) = b, f (b) = a, f (c) = c.
(1) Let (X = {a, b, c} , e1, e2) be a fuzzy poset where
Since e1 (x, y) ≤ e2 (f (y) , f (x)) and e1 (x, f (f (x))) = e2 (y, f (f (y))) =1, the 4-tuple (e1, f, f, e2) is a Galois connection but it is not a dual Galois connection because 0.7 = e2 (a, b) ≰ e1 (f (b) , f (a)) = e1 (a, b) =0.6.
Let R1 (x, y) = e2 (y, f (x)) and R2 (x, y) = e2 (f (x) , y) for all x, y ∈ X where
(2) By Theorem 3.17 (3), (eτeX, F, G, eτeY) is a dual Galois connection with two maps: F : τeX → τeY and G : τeY → τeX where
and
(3) By Corollary 3.18 (4), (eτeX, F, G, eτeY) is a dual Galois connection with two maps: F : τeX → τeY and G : τeY → τeX where
and
(4) By Theorem 3.17 (4), (eτeX, F, G, eτeY) is a Galois connection with two maps: F : τeX → τeY and G : τeY → τeX where
and
(5) By Corollary 3.18 (3), (eτeX, F, G, eτeY) is a dual Galois connection with two maps: F : τeX → τeY and G : τeY → τeX where
and
Example 3.20. Let (L = [0, 1] , ⊙ , → , 0, 1) be a complete residuated lattice defined in Example 3.4. Let X = {hi ∣ i = {1, . . . , 3}} with hi= “house". Let Y = {e, b, w, c, i} with e= “expensive", b= “beautiful", w= “wooden", c= “creative", i= “in the green surroundings". Let R ∈ [0, 1] X×Y be a fuzzy information where
Define [0, 1]-fuzzy preorders by
Then
Define [0, 1]-fuzzy preorders eY ∈ [0, 1] Y×Y and e{b,w,c} ∈ [0, 1] {b,w,c}×{b,w,c} by
Then
Note that but because
Note that R{b,w,c} ∘ e{b,w,c} = R{b,w,c} but because
Note
Note that and R ∘ eY = R, but
(1) Since and R ∘ eY = R, Theorems 3.10 and 3.13 hold.
(2) Since by Theorem 3.12, we have from:
Since by Theorem 3.12, we have F ((eX) h2) ∉ τeY from:
By Theorem 3.14, we have from:
Also we have from:
(3) Since by Theorem 3.12, we have from:
Since by Theorem 3.12, we have from:
By Theorem 3.14, we have from:
Also we have from:
Conclusion
As an extension of Bělohlávek’s Galois connections, we have introduced the notion of Galois and dual Galois connections on Alexandrov topologies. Under various relations, we have investigated the Galois and dual Galois connections on τeX × τeY. We have studied their properties and have given examples.
In the future, we consider whether β (X, Y, L) = {(A, B) ∈ τeX × τeX ∣ F (A) = B, G (B) = A} is a complete lattice or not. Using the concepts of Galois connections, we investigate information systems and decision rules on residuated lattices in terms of applications to multi-attribute decision-making.
References
1.
BělohlávekR., Fuzzy Galois connections, Math Logic Quart45(4) (1999), 497–504.
2.
BělohlávekR., Fuzzy Relational Systems, Kluwer Academic Publishers, New York, (2002).
3.
HájekP., Metamathematices of Fuzzy Logic, Kluwer Academic Publishers, Dordrecht, (1998).
4.
HaoJ. and LiQ., The relationship between-fuzzy rough set and-topology, Fuzzy Sets and Systems178 (2011), 74–83.
5.
HöhleU. and KlementE.P., Non-classical logic and their applications to fuzzy subsets, Kluwer Academic Publishers, Boston, (1995).
6.
HöhleU. and RodabaughS.E., Mathematics of Fuzzy Sets, Logic, Topology and Measure Theory, The Handbooks of Fuzzy Sets Series, Kluwer Academic Publishers, Dordrecht, (1999).
7.
KimY.C., Join-meet preserving maps and fuzzy preorders, Journal of Intelligent and Fuzzy Systems28 (2015), 1089–1097.
8.
KimY.C., Categories of fuzzy preorders, approximation operators and Alexandrov topologies, Journal of Intelligent and Fuzzy Systems31 (2016), 1787–1793.
9.
KoJ.M. and KimY.C., Fuzzy complete lattices, Alexandrov-topologies and fuzzy rough sets, Journal of Intelligent and Fuzzy Systems38 (2020), 3253–3266.
10.
LaiH., ZhangD., Fuzzy preorder and fuzzy topology, Fuzzy Sets and Systems157 (2006), 1865–1885.
11.
MaZ.M. and HuB.Q., Topological and lattice structures of Lfuzzy rough set determined by lower and upper sets, Information Sciences218 (2013), 194–204.
12.
OhJ.M. and KimY.C., Fuzzy transformations and fuzzy residuated connections, Journal of Intelligent and Fuzzy Systems36(4) (2019), 3555–3566.
13.
OhJ.M. and KimY.C., The relations between residuated frames and residuated connections, Mathematics8(295) (2020), 1–24.
14.
OrłowskaE. and RewitzkyI., Context algebras, context frames and their discrete duality, Transactions on Rough Sets IX, Springer, Berlin, (2008), 212–229.
15.
OrłowskaE. and RewitzkyI., Algebras for Galois-style connections and their discrete duality, Fuzzy Sets and Systems161 (2010), 1325–1342.
PawlakZ., Rough sets: Theoretical Aspects of Reasoning about Data, System Theory, Knowledge Engineering and Problem Solving, Kluwer Academic Publishers, Dordrecht, The Netherlands, (1991).
18.
RadzikowskaA.M. and KerreE.E., A comparative study of fuzy rough sets, Fuzzy Sets and Systems126 (2002), 137–155.
19.
RadzikowskaA.M. and KerreE.E., Characterisation of main classes of fuzzy relations using fuzzy modal operators, Fuzzy Sets and Systems152 (2005), 223–247.
20.
RamadanA. and LiL., Categories of lattice-valued closure (interior) operators and Alexandroff L-fuzzy topologies, Iranian Journal of Fuzzy Systems16(3) (2019), 73–84.
21.
RodabaughS.E. and KlementE.P., Topological and Algebraic Structures In Fuzzy Sets, The Handbook of Recent Developments in the Mathematics of Fuzzy Sets, Kluwer Academic Publishers, Boston, Dordrecht, London, (2003).
22.
SheY.H. and WangG.J., An axiomatic approach of fuzzy rough sets based on residuated lattices, Computers and Mathematics with Applications58 (2009), 189–201.
23.
TiwariS.P. and SrivastavaA.K., Fuzzy rough sets, fuzzy preorders and fuzzy topologies, Fuzzy Sets and Systems210 (2013), 63–68.
24.
TurunenE., Mathematics Behind Fuzzy Logic, A Springer-Verlag Co., (1999).
25.
WardM. and DilworthR.P., Residuated lattices, Trans Amer Math Soc45 (1939), 335–354.
26.
WilleR., Restructuring lattice theory; an approach based on hierarchies of concept, in: 1. Rival(Ed.), Ordered Sets, Reidel, Dordrecht, Boston, (1982), 445–470.
27.
ZhangD., An enrched category approach to many valed topology, Fuzzy Sets and Systems158 (2007), 349–366.
28.
ZhaoF.F., LiL.Q., SunS.B. and JinQ., Rough approximation operators based on quantale-valued fuzzy generalized neighborhood systems, Iranian Journal of Fuzzy Systems16 (6) (2019), 53–63.