Abstract
The present work aims at investigating maximal filter and its topological properties in lattice implication algebras (LIAs). To begin with, the maximal filters of LIAs are investigated and some equivalent characterizations of maximal filters are also given. In addition, the radical of filters in a LIA is introduced and its properties are also obtained, the structure of radical of maximal filter is investigated. Finally, by introducing some topological structures on the set of all maximal filters and by investigating the topological properties of them, we conclude that the set of all maximal filters is a compact topological space and the set of all maximal filters is also a Hausdorff topological space.
Introduction
Logic gives a technique for laying the foundations of an important task which makes to the computer simulate human being in dealing with certainty in information in the field of artificial intelligence (AI). While information processing dealing with certain information is based on the classical logics. However, there are many uncertainties in real world, such as fuzziness, randomness, imprecisions, etc. Classical logics are invalid to provide the logical foundation for the information with some uncertainties. Therefore, non-classical logic has become as a formal and useful tool for computer to deal with uncertain information. Many-valued logic, a great extension and development of classical logic, has always been a crucial direction in non-classical logic. Lattice-valued logic, a kind of very important many-valued logic, plays an important role for two aspects: (1) it extends the chain-type truth-valued field of some well known logic to some relatively general lattice; (2) the incompletely comparable property of truth value characterized by general lattice can more efficiently reflect the uncertainty of human being’s thinking, judging and decision. Hence, lattice-valued logic is becoming a research field which strongly influences the development of algebraic logic, computer science and artificial intelligent technology. In order to research the many-valued logical system whose truth value is given in a lattice, Xu [19] firstly established the lattice implication algebra (LIA) by combining lattice and implication algebra, and investigated many useful structures [3–8, 25]. LIA provides the foundation to establish the corresponding logical system from the algebraic viewpoint. As it is known, filter theory plays vital role in proof theory of a logical systems and the completeness of corresponding semantic model. From the view of logic, filter corresponds to the set of provable formulas in the corresponding propositional logical systems, and different filter corresponds to different provable formulas set. Therefore, filter plays a vital role in various logical algebras and it is an important tool in researching logical algebras. Therefore, filter theories of LIAs are very important direction in the development of LIA and also attracted many scholar’s attention Since LIA’s introduction. For instance, Xu and Qin [22] introduced the notions of filter and implicative filter in a lattice implication algebra, and investigated their properties [20, 22]. Since then, many scholars studied various of filters in LIAs [3–8, 22].
Studying the topological structure [17] is another important aspect on the research of lattice theories. Wang [18] investigated the topological characterizations of consistency theory in classical logic [18] and Zhou [28] gave the characterizations of maximal consistency theory in classical propositional logic and constructed the topology of the set of maximal consistency theory [29]. As it is known, filter theory plays vital role in proof theory of a logical systems and the completeness of corresponding semantical model, the topological properties of logical algebras are investigated from the point of topology by using the filter theory. These thoughts revealing the links between topological spaces and posets are constantly carried forward, and by the impact of them some new branch of mathematics such as continuous lattice theories, frame theories, etc, also resulting in [2]. In recent years, with the rapid development of fuzzy logic, some lattices with new properties, such as FI-algebras, lattice implication algebras, BCI-algebras, BL-algebras, MTL-algebras, etc, have also been proposed. Investigating the relationship between these new posets and topological spaces are naturally important research topic. As a matter of fact, some authors have already studied the topological structures for some logic algebras, such as MTL-algebra, triangle algebras and residuated lattices [1, 23–27].
The main goal of this work is to introduce the topological method to lattice implication algebra and investigate the maximal filter of lattice implication algebras and its topological properties. The rest of the paper is organized as follows. In Section 2, we review some definitions and properties on lattice implication algebra, which are used in the analysis throughout this paper. In Section 3, we introduce the maximal filter of lattice implication and radical of lattice implication algebra, their properties and equivalent characterizations are studied. In Section 4, by introducing some topological structures on the set of all maximal filters and by investigating its topological properties, we conclude that the set of all maximal filters is a compact Hausdorff topological space. This paper is concluded in Section 5.
Preliminaries
In the following, we review some elementary concepts and conclusions of a lattice implication algebra. More details of LIAs can be found in [21].
(I1) x → (y → z) = y → (x → z); (I2) x → x = I; (I3); (I4) x → y = y → x = I implies x = y; (I5) (x → y) → y = (y → x) → x; (I1) (x ∨ y) → z = (x → z) ∧ (y → z); (I2) (x ∧ y) → z = (x → z) ∨ (y → z).
In this paper, we denote
We list some basic properties of lattice implication algebras. It is useful to develop these topics in other sections.
Hasse Diagram of L.
′ of 
if I → x = I, then x = I; I → x = x and x → O = x′; O → x = I and x → I = I; (x → y) → ((y → z) → (x → z)) = I; (x → y) ∨ (y → x) = I; if x ≤ y, then x → z ≥ y → z and z → x ≤ z → y; x ≤ y if and only if x → y = I; (z → x) → (z → y) = (x ∧ z) → y = (x → z) → (x → y); x → (y ∨ z) = (y → z) → (x → z); x → (y → z) = (x ∨ y) → z if and only if x → (y → z) = x → z = y → z; z ≤ y → x if and only if y ≤ z → x.
(F3) I ∈ F.
(F4) if x ∈ F, x → y ∈ F, then y ∈ F.
In lattice implication algebras, define the binary operation ⊗, ⊕ as follows: for any x, y ∈ L,
x ⊗ y = (x → y′)′;
x ⊕ y = x′ → y.
Some properties of operation ⊗, ⊕ are listed as follows, also can refer to reference [21].
x ⊗ y = y ⊗ x, x ⊕ y = y ⊕ x; (x ⊗ y)′ = x′ ⊗ y′, (x ⊕ y)′ = x′ ⊗ y′; (O ⊗ x)′ = O, I ⊗ x = x, x, ⊗ x′ = O (x ⊕ y)′ = x′ ⊗ y′; O ⊗ x = O,I ⊗ x = x = x, x = ⊗ x′ = O; x → (x ⊗ y) = (x ⊕ y) → y; x → (y → z) = (x ⊗ y) → z; x ≤ y → z if and only if x ⊗ y ≤ z.
(F1) if x, y ∈ F, then x ⊗ y ∈ F.
(F2) if x ∈ F and x ≤ y, then y ∈ F.
(F3) I ∈ F;
(F5) for any x, y, z ∈ L, if x → (y → z) ∈ F and x → y ∈ F, then x → z ∈ F.
x ∨ y ∈ F implies x ∈ F or y ∈ F for any x, y ∈ L.
[A) = ∩ {B|A ⊆ B ⊆ L, B is a filter}.
In what follows, [{a}) is denoted by [a).
[A) = {x|x ∈ L, there exist a1, ⋯, a n ∈ A, such that a1 ⊗ ⋯ ⊗ a n ≤ x}.
Obviously, [L) = L.
In this section, we introduce the notion of maximal filter in a lattice implication algebra, and properties of maximal filters will be discussed in this section.
Maximal filters
(M1) x ∈ F if and only if for any x ∈ L.
Then F is a maximal filter of
(M2)(for any x, y ∈ L) (x ⊕ y ∈ F ⇒ x ∈ F or y ∈ F).
Conversely, suppose that F is a maximal filter. Let x, y ∈ L be such that x ⊕ y ∈ F. If x ∉ F, then by (M1). Since F is a filter, it follows from
(M2)x1⊕ ⋯ ⊕ x n ∈ F ⇒ x1 ∈ F or ⋯ or x n ∈ F, for any x1, x2 ⋯ x n ∈ L.
(M1) x ∈ F if and only if for any x ∈ L.
In what follows, let x, a1, a2, ⋯, a n ∈ L and denote
Specially,
[a, x] 0 = x;
[a, x] 1 = [a, x] = a→ x;
Now we prove F is an implicative filter of
Conversely, assume that F is a prime filter and an implicative filter of
(M3) x ∉ F and y ∉ F imply x → y ∈ F and y → x ∈ F for any x, y ∈ L.
(1) If y ∉ F, it follows from condition that x → y ∈ F. As F is a filter, we have x ∈ F, contradiction.
(2) If y ∈ F, as x → y ≥ y, we have x → y ∈ F, it follows that x ∈ F, contradiction.
Now we prove F is a maximal filter. Assume F ⊆ F1 and F1 is an implicative filter and there exists x ∈ F1 such that x ∉ F. Now we need to prove F1 = L. In fact, for any y ∈ L. If y ∈ F, we have y ∈ F1; If y ∉ F, it follows from that x → y ∈ F, and so x → y ∈ F1 and y ∈ F1. Therefore F1 = L, that is, F is a maximal filter of
Conversely, let x ∉ F and y ∉ F. Since F is an implicative filter, the the set
(M4) x ∉ F and y ∉ F imply x → y ∈ F and y → x ∈ F for any x, y ∈ L.
Radical of filters
Obviously, if F is maximal filter
Conversely, let x ∈ Rad (F) and assume there exists n ∈ N such that. It follows from Theorem 4.1 that there exists a prime filter P of
(1) If F ⊆ G, then Rad (F) ⊆ Rad (G);
(2) Rad (Rad (F)) = Rad (F);
(3) If a, b ∈ Rad (F), then a ⊕ b ∈ F;
(4) [Rad (F) ∪ Rad (G)) ⊆ Rad (F ∪ G).
(2) As F ⊆ Rad (F), we have
(3) Let a, b ∈ Rad (F), then a ⊗ b ∈ Rad (F) and
Thus a ⊕ b ∈ F.
Topological properties of maximal filters
In this section, we introduce a new topological space consisted of all maximal filters of a lattice implication algebra
(1) If X =∅ or X = {I}, then
(2) If X ⊆ Y, then
(3)
(4)
(2) The proof of (2) is trivial.
(3) It follows from (2) that
(4) Suppose that
Conversely, for any
When X = {x|x ∈ L}, we denote
(1)
(2)
(3) If x ≤ y, then
(4)
(5)
(3) Let x, y ∈ L and x ≤ y. For any
(4) For any x, y ∈ L, on the one hand, it follows from (3) that
(5) For any
Now we define a set
Conversely, let
Then (
Conclusions
In order to research the many-valued logical system whose propositional value is given in a lattice, Xu initiated the concept of lattice implication algebras. Hence for development of this many-valued logical system, it is needed to make clear the structure of lattice implication algebras. It is well known that to investigate the structure of an algebraic system, the filters with special properties play an important role. In this paper, some equivalent characterizations of maximal filters are given, firstly. Finally, by introducing some topological structures on the set of all maximal filters and by investigating the topological properties of them, we conclude that the set of all maximal filters is a compact topological space and the set of all maximal filters is a Hausdorff topological space. We hope that above work would serve as a foundation for enriching corresponding many-valued logical system.
Future work plans include theoretical extensions driven by practical applications. In particular, on the one hand, regarding theory, extensions of this work might also be sought in the mathematical lattice of fuzzy numbers based on their (interval) a-cuts; likewise extensions can be sought in the mathematical lattice of Intervals Numbers. On the other hand, regarding practical applications, machine intelligence might be pursued, e.g. in mobile/humanoid robot applications, toward planning by reasoning that accommodates uncertainty.
Footnotes
Acknowledgments
This work is supported by National Natural Science Foundation of P.R.China (Grant no. 61673320); The Application Basic Research Plan Project of Sichuan Province (No.2015JY0120); The Scientific Research Project of Department of Education of Sichuan Province (15TD0027, 18ZA0273, 17ZB0220); Natural Science Foundation of Guangdong Province (2016A030310003).
