Abstract
Recently, the notions of EIMTL-filters, associative filters, t-filters and I-filters were introduced in MTL-algebras and residuated lattices, respectively. In this paper, we consider these filters in residuated lattices and study some properties of them. We prove that t-filters and I-filters coincide in residuated lattices. The conditions under which an EIMTL-filter is a t-filter, and under which a residuated lattice has a proper associative filter are established. We also study the existence of a proper EIMTL-filter and prove that every maximal filter is an EIMTL-filter, and hence all residuated lattices have proper EIMTL-filters.
Introduction
It is well known that much of human reasoning and decision making is based on imprecise, uncertain, incomplete information [1]. Then how to simulate and deal with imperfect information becomes a significant problem. For this reason, various kinds of logical algebras as the semantics of corresponding logic systems have been extensively introduced and studied, for example, residuated lattices [2], MTL-algebras [3], BL-algebras [4], IMTL-algebras [3], DRL-monoids [5], etc. Among these algebras, residuated lattices are the most important because the others are all particular classes of residuated lattices.
Filters play a key role in studying the above algebras and the completeness of corresponding logics. From algebraic point of view, filters correspond to congruences in algebras. For example, if we consider a Boolean filter F in residuated lattice L, which is defined by x ∨ ¬ x ∈ F for all x ∈ L, then the quotient algebra L/F induced by Boolean filter F is a Boolean algebra [6]. This implies that Boolean algebras can be characterized by residuated lattices with x ∨ ¬ x = 1. On the other hand, from logical point of view, filters correspond to sets of provable formulae. For example, using prime filters of BL-algebras, Hájek proved the completeness of Basic Logic BL [4]. Hence it is necessary to study the theory of filters.
Up to now, various types of filters have been proposed and some results of them have been obtained. For example, in [7], Víta introduced the notion of t-filters in residuated lattices and indicated that many filters such as Boolean filters, implicative filters, regular filters, positive implicative filters can be regarded as a t-filter for a suitable term . In order to develop a unifying definition for some specific filters, Ma and Hu [8] proposed the notion of I-filters in residuated lattices and obtained some of its characterizations. In [9], Borzooei et al. established EIMTL-filters and associative filters theory in MTL-algebras and proved that EIMTL-filters, IMTL-filters and fantastic filters coincide in BL-algebras, whereas they are different in MTL-algebras. In [10], Kondo presented characterizations of extended filters in residuated lattices. For more details, readers may refer to the relative references given in this paper.
In this paper, we study some properties of EIMTL-filters, associative filters, t-filters and I-filters in residuated lattices. The conditions under which an EIMTL-filter is a t-filter, and which a residuated lattice has a proper associative filter are considered. The existence of a proper EIMTL-filter is studied and it is proved that every residuated lattice has a proper EIMTL-filter. In addition, we discuss the relationship between t-filters and I-filters.
Preliminaries
We recollect some definitions and results which will be used in the following and we shall not cite them every time they are used.
(L, ∨ , ∧ , 0, 1) is a bounded lattice. (L, ⊙ , 1) is a commutative monoid, i.e. ⊙ is commutative, associative and x ⊙ 1 =1 ⊙ x = x. x ⊙ y ≤ z if and only if x ≤ y → z for all x, y, z ∈ L.
Let L be a residuated lattice. For any x ∈ L, we define ¬x = x → 0.
Let L be a residuated lattice, x, y ∈ L. If x ≤ y or y ≤ x, then x and y are called comparable, otherwise, x and y are called incomparable.
a Glivenko residuated lattice, if ¬¬ (¬¬x → x) =1 for any x ∈ L. a DRL-monoid, if x ∧ y = x ⊙ (x → y) for any x, y ∈ L. an MTL-algebra, if (x → y) ∨ (y → x) =1 for any x, y ∈ L. a BL-algebra, if (x → y) ∨ (y → x) =1 and x ∧ y = x ⊙ (x → y) for any x, y ∈ L. linearly ordered (or chain), if x and y are comparable for any x, y ∈ L. a Heyting algebra, if x2 = x for any x ∈ L.
Clearly, each linearly ordered residuated lattice is an MTL-algebra, and each BL-algebra is a DRL-monoid.
x ≤ y if and only if x → y = 1. 1 → x = x, x → (y → x) =1. x→ (y → z) = (x ⊙ y) → z = y →(x → z). If x ≤ y, then z → x ≤ z → y, y→ z ≤x → z. (x → y) ⊙ (y → z) ≤ x → z. ¬x = ¬¬ ¬ x, x ≤ ¬¬ x. x ⊙ y ≤ x ⊙ (x → y) ≤ x ∧ y ≤ x ∧ (x → y)≤x. If x ≤ y, then x ⊙ z ≤ y ⊙ z. x ⊙ (x → y) ≤ y. ¬x ∧ ¬ y = ¬ (x ∨ y).
Let L be a residuated lattice. L is locally finite if for every x ∈ L ∖ {1}, ord (x)< ∞.
X ∪ H0 ⊂ T (X), If p1, p2, …, p
n
∈ T (X) and f ∈ H
n
, then f (p1, p2, …, p
n
) ∈ T (X).
If x, y ∈ F, then x ⊙ y ∈ F. If x ≤ y and x ∈ F, then y ∈ F.
Let F be a filter in L. F is proper if F ¬ = L. A proper filter F is maximal if it is not contained in any other proper filter of L. The intersection of maximal filters is denoted by Rad (L).
For a proper filter F in L, let Rad (F) denote the intersection of all maximal filters that contain F, D s (F) = {x ∈ F| ¬ x = 0} denote the set of dense elements of F, and D (F) = {x ∈ L| ¬¬ x ∈ F} denote the set of double complemented elements [13]. Obviously, Rad (L) = Rad ({1}), D s (F) ⊆ F ⊆ Rad (F). It is easily checked that D s (F) , D (F) and Rad (F) are filters in L [13].
1 ∈ F. If x, x → y ∈ F, then y ∈ F.
For convenience, in the sequel, we will use as an abbreviation of a finite sequence x1, x2, ….
a strong filter, if ¬¬ (¬¬ x → x) ∈ F for allx ∈ L. a regular filter, if ¬¬ x → x ∈ F for all x ∈ L. a t-filter, if is a term in L, and for all . an I-filter, if there exist terms and such that and .
Clearly, regular filters and strong filters are t-filter. Each regular filter is a strong filter.
Every filter in L is a t-filter. {1} is a t-filter. L ∈
For convenience, we denote E F (x) instead of E F ({x}).
E
F
(B) is a filter in L, F ⊆ E
F
(B).
In view of Lemmas 2.9 and 2.13, we have the following corollary:
For a filter F, we define relation ≡ F on L as follows:x ≡ F y if and only if x → y ∈ F and y → x ∈ F.
It is easily verified that ≡ F is a congruence relation. Let [x] F denote the congruence class of x, L/F denote the set of the congruence classes of ≡ F . Then L/F is a residuated lattice [4].
Some properties of t-filters
The following theorem points out the relationship between t-filters and I-filters in residuated lattices.
As an application of Theorem 3.1 and Lemmas 2.9, 2.10 and 2.11, we have the following corollaries:
Every filter in L is an I-filter. {1} is an I-filter. L ∈
The following is a characterization of strong filters.
F is a strong filter. ¬¬ (¬ (x → y) → x) ∈ F for all x, y ∈ L. ¬¬ ((y ⊙ ¬ ¬ x) → (y ⊙ x)) ∈ F for all x, y ∈ L.
(2) ⇒ (1) It follows immediately by taking y = 0 in item (2).
(1) ⇒ (3) Suppose that (1) holds. Then ¬¬ (¬¬ x → x) ∈ F for all x ∈ L. By Lemma 2.3, we have ¬¬ x → x ≤ (y ⊙ ¬¬ x) → (y ⊙ x). Hence ¬¬ ((y ⊙ ¬¬ x) → (y ⊙ x)) ∈ F.
(3)⇒ (1) It follows immediately by taking y = 1 in item (3).
EIMTL-filters in residuated lattices
The notion of EIMTL-filters was firstly proposed by Borzooei et al. in MTL-algebras. In this section, we study this notion in the scope of residuated lattices.
1 ∈ F. If ¬¬ (x → y) ∈ F and x ∈ F, then y ∈ F.
Obviously, if L satisfies ¬¬ x = x for all x ∈ L, then the notion of EIMTL-filters coincides with that of filters in L.
The following example shows that there exist EIMTL-filters in residuated lattices.
(1) Define ⊙ and → on L as follows:
Then (L, ∧ , ∨ , ⊙ , → , 0, 1) is a residuated lattice. It is easily checked that {1}, {1, c, d} and L are EIMTL-filters in L.
(2) Define ⊙ and → on L as follows:
Then (L, ∧ , ∨ , ⊙ , → , 0, 1) is a residuated lattice. It is easily checked that {1} and L are EIMTL-filters in L. Similar to the proofs of [9, Theorem 3.4 and Lemma 3.8], we have the following Lemmas 4.3 and 4.4.
From Lemma 4.4, we know that EIMTL-filter is not a t-filter. Then under what condition an EIMTL-filter is a t-filter?
Then F is an EIMTL-filter if and only if ¬¬ x →x ∈ F for all x ∈ L.
It is proved in [5,14, 5,14] that if L is a Glivenko residuated lattice (DRL-monoid), then the identity ¬¬ (x → y) = ¬¬ x → ¬¬ y holds for any x, y ∈ L. In view of Theorem 4.5, we have the following corollary:
In view of Remark 4.9 and Lemma 2.9, we have the following:
The following example shows that there is not a general relationship between EIMTL-filters and strong filters in residuated lattices.
(1) Define ⊙ and → on L as follows:
Then (L, ∧ , ∨ , ⊙ , → , 0, 1) is a locally finite residuated lattice. It is easily checked that {1} is an EIMTL-filter, but it is not a strong filter, because ¬¬ (¬¬ a → a) = e ∉ {1}.
(2) Define ⊙ and → on L as follows:
Then (L, ∧ , ∨ , ⊙ , → , 0, 1) is a residuated lattice. It is easily checked that {1} is a strong filter. However, {1} is not an EIMTL-filter because ¬¬ e ∈ {1}, but e ∉ {1}.
The existence of proper EIMTL-filters in residuated lattices
In the preceding section, we know that L is always an EIMTL-filter. A natural question is that whether residuated lattices have proper EIMTL-filters? In this section, we mainly study this question.
x = 0 if and only if ¬x = 1. x = 1 if and only if ¬x = 0. 0 < x < 1 if and only if 0 < ¬ x < 1.
(2) If x = 1, then ¬x = 0. Conversely, if ¬x = 0, then x ¬ =0. Suppose that x ¬ =1, then 0 < x < 1. Since L is locally finite, there exists n > 1 such that x n = 0 and xn-1 ¬ =0. So 1 = ¬ x n = x n → 0 = xn-1 → ¬ x. Hence xn-1 ≤ ¬ x, i.e., xn-1 = 0. This is a contradiction. Therefore x = 1.
(3) It follows from (1) and (2).
The following example indicates that if x and y are incomparable, then the result of Lemma 5.3 may not be true.
Associative filters in residuated lattices
Associative filters were firstly introduced by Borzooei et al. in MTL-algebras. In this section, we study this notion in the scope of residuated lattices.
1 ∈ F, If x → (y → z) ∈ F and x → y ∈ F, then z ∈ F for all y, z ∈ L.
F
is an associative filter.
F is a filter, and for all x, y, z ∈ L, z ¬ =0, if z → (y → x) ∈ F, then (z → y) → x ∈ F. F is a filter, and for all x, y ∈ L, y ¬ =0, if y → (y → x) ∈ F, then x ∈ F. F is a filter, and x2 ∈ F for all x ¬ =0. For all x, y, z ∈ L, y ¬ =0, if 1, z → (y → (y → x)) , z ∈ F, then x ∈ F.
(2) ⇒ (3) If y → (y → x) ∈ F, by (2), we have (y → y) → x ∈ F, so x ∈ F.
(3) ⇒ (4) From x → (x → x2) =1 ∈ F and (3), we get x2 ∈ F.
(4) ⇒ (5) If 1, z, z → (y → (y → x)) ∈ F, then y2 → x = y → (y → x) ∈ F. By (4) and y ¬ =0, we have y2 ∈ F, so x ∈ F.
(5)⇒ (1) For any x, y ∈ L, if x ∈ F and x ≤ y, then x → (1 → (1 → y)) = x → y = 1 ∈ F. By (5), we have y ∈ F. For any x, y, z ∈ L, x ¬ =0, we have x → (y → z) ≤ (x → y) → (x → (x → z)). If x → (y → z) ∈ F and x → y ∈ F, then (x → y) → (x → (x → z)) ∈ F. In view of (5), we have z ∈ F. Therefore F is an associative filter by Definition 6.1.
The following example shows that the converse of Corollary 6.3 may not be true.
Then (L, ∧ , ∨ , ⊙ , → , 0, 1) is a residuated lattice [13]. Obviously, {1} , {1, a} , {1, b} and L are filters in L, and ord (a) = ord (b) = ord (1) =∞. But L has no proper associative filters.
Acknowledgements
The authors express sincere thanks to the referees for their valuable suggestions and comments. This work is supported by NSFC (Nos. 60875084,61273017), by the Fundamental Research Funds for the Central Universities (JUSRP21118, JUSRP211A24), by Jiangsu Overseas Research & Training Program for University Prominent Young & Middle-aged Teachers and Presidents and the Project-sponsored by SRF for ROCS, SEM.
