Advanced
TRANSITIVE AND ABSORBENT FILTERS OF LATTICE IMPLICATION ALGEBRAS
TRANSITIVE AND ABSORBENT FILTERS OF LATTICE IMPLICATION ALGEBRAS
Journal of Applied Mathematics & Informatics. 2014. Sep, 32(3_4): 323-330
Copyright © 2014, Korean Society of Computational and Applied Mathematics
  • Received : April 25, 2013
  • Accepted : January 27, 2014
  • Published : September 28, 2014
Download
PDF
e-PUB
PubReader
PPT
Export by style
Share
Article
Author
Metrics
Cited by
TagCloud
About the Authors
M. SAMBASIVA RAO

Abstract
The notion of transitive filters is introduced in lattice implication algebras. A necessary and sufficient condition is derived for every filter to become a transitive filter. Some sufficient conditions are also derived for a filter to become a transitive filter. The concept of absorbent filters is introduced and their properties are studied. A set of equivalent conditions is obtained for a filter to become an absorbent filter. AMS Mathematics Subject Classification : 03G10, 06B10.
Keywords
1. Introduction
In order to research the logical system whose propositional value is given in a lattice from the semantic viewpoint, Y. Xu [6] proposed the concept of lattice implication algebras and discussed some of their properties in [5 , 6] . Y. Xu and K.Y. Qin [7] introduced the notion of filters in a lattice implication algebra and investigated some of their properties. Later, Y.B. Jun [1 , 2 , 3] introduced various types of filters like implicative filter, positive implicative filter, associative filters and fantastic filters e.t.c. in lattice implication algebras and studied their properties. In [2] , Y.B. Jun, Y. Xu and K.Y. Qin introduced the notion of positive implicative filters and observed a relation between implicative filters and positive implicative filters.
In this paper, the concept of transitive filters is introduced in lattice implication algebras and their properties are studied. A necessary and sufficient condition is obtained for every filter of a lattice implication algebra to become a transitive filter. Some sufficient conditions are also derived for a filter to become a transitive filter. The notion of absorbent filters are introduced in lattice implication algebra and their properties are studied. In [2] , Y.B. Jun studied the properties of positive implicative filters and proved that every positive implicative filter is an implicative filter and left to the readers an open problem on the converse of the result. In this paper, a set of equivalent conditions is derived for the existing of the converse which in turns lead to an equivalence among absorbent, implicative and positive implicative filters.
2. Preliminaries
In this section, we cite some elementary aspects and results which have taken mostly from [1] , [2] , [6] and [7] those will be used in the sequel of this paper as well as for a ready reference of the reader.
Definition 2.1 ( [6] ). By a lattice implication algebra we mean a bounded lattice ( L , ∨, ∧, 0, 1) with order-reversing involution ′ and a binary operation → satisfying the following axioms:
  • (1)x→ (y→z) =y→ (x→z)
  • (2)x→x= 1
  • (3)x→y=y′ →x′
  • (4)x→y=y→x= 1 ⇒x=y
  • (5) (x→y) →y= (y→x) →x
  • (6) (x∨y) →z= (x→z) ∧ (y→z)
  • (7) (x∧y) →z= (x→z) ∨ (y→z)
for all x, y, z L
Note that the conditions (6) and (7) are equivalent to the conditions
  • (6′)x→ (y∧z) = (x→y) ∧ (x→ z) and
  • (7′)x→ (y∨z) = (x→y) ∨ (x→z), respectively.
We can define a partial ordering ≤ on a lattice implication algebra L by x y if and only if x y = 1.
Theorem 2.2 ( [6] ). In a lattice implication algebra L, the following conditions hold for all x, y, z L .
  • (1)0 →x= 1, 1 →x=x and x→ 1 = 1
  • (2) x′ =x→ 0
  • (3) x→y≤ (y→z) → (x→z)
  • (4) x≤y implies y→z≤x→z and z→x≤z→y
  • (5)((x→y) →y) →y=x→y
  • (6) x→ ((x→y) →y) = 1
what follows, L would mean a lattice implication algebra unless otherwise specified. In [7] , Y. Xu and K. Y. Qin defined the notions of a filter and an implicative filter in a lattice implication algebra.
Definition 2.3 ( [7] ). Let ( L , ∨, ∧,→, 0, 1) be a lattice implication algebra. A subset F of L is called a filter of L if it satisfies for all x, y L :
( F 1) 1 ∈ F
( F 2) x F and x y F imply y F
Lemma 2.4 ( [7] ). Every filter F of L has the following property:
PPT Slide
Lager Image
Definition 2.5 ( [1] ). A subset F of a lattice implication algebra L is called an implicative filter of L , if it satisfies ( F 1) and
( F 3) x → ( y z ) ∈ F and x y F imply x z F for all x, y, z L
Definition 2.6 ( [2] ). A subset F of a lattice implication algebra L is called a positive implicative filter of L , if it satisfies ( F 1) and
( F 4) x → (( y z ) → y ) ∈ F and x F imply y F for all x, y, z L
Definition 2.7 ( [2] ). Let x be a fixed element of L . A subset F of L is called an associative filter of L with respect to x if it satisfies the following:
( A 1) 1 ∈ F
( A 1) x → ( y z ) ∈ F and x y F imply z F
for all y, z L . An associative filter of L with respect to all x ≠ 0 is called an associative filter of L .
Theorem 2.8 ( [2] ). Every associative filter is a filter.
Theorem 2.9 ( [2] ). Let F be a filter of L. Then F is an associative filter if and only if it satisfies the following property:
PPT Slide
Lager Image
Definition 2.10 ( [3] ). A non-empty subset F of L is called a fantastic filter of a lattice implication algebra L if it satisfies ( F 1) and
( F 7) x → ( y x ) ∈ F and z F imply (( x y ) → y ) → x F for all x, y, z L
Theorem 2.11 ([3]). Every positive implicative filter is a fantastic filter.
3. Transitive filters
In this section, the concept of transitive filters is introduced in a lattice implication algebra and the properties of these filters are studied. An equivalent condition is obtained for every lattice filter to become a transitive filter.
Definition 3.1. A non-empty subset F of a lattice implication algebra L is called a transitive filter if it satisfies the following properties, for all x, y, z L :
( T 1) 1 ∈ F
( T 2) x y F, y z F imply that x z F
It is evident that the principal filter [1) of a lattice implication algebra is a transitive filter. For, consider x, y, z L be such that x y ∈ [1) and y z ∈ [1). Then x y and y z . Hence x z , which implies x z = 1 ∈ [1).
Example 3.2. Let L = {0, a, b, c , 1} be a set. Define the partially ordered relation on L as 0 < a < b < c < 1 and also define x y = min { x, y }, x y = max { x, y } for all x, y L . Define the operations ”′” and → on L are as follows:
PPT Slide
Lager Image
Then clearly L is a lattice implication algebra. Now consider the set F = { a, b, c , 1}. It can be easily verified that F is a transitive filter of L .
Some properties of transitive filters can be observed in the following.
Lemma 3.3. Let F be a transitive filter of L. Then we have the following:
  • (1)x∈F, x≤y imply that y∈F
  • (2)x∈F, x→y∈F imply that y∈F
  • (3)Set intersection of transitive filters is again a transitive filter
Proof . (1). Suppose x F and x y . Then we get that x y = 1 ∈ F . Since 1 → x F and x y F , we get that y = 1 → y F .
(2). Let x F and x y F . Then we get that 1 → x F and x y F . Since F is transitive, it yields that y F .
(3). It is clear.
Theorem 3.4. Every transitive tilter of L is a lattice filter.
Proof . Let F be a transitive filter of a lattice implication algebra L . Let x, y F .
We have y x y = 1 ∧ ( x y ) = ( x x ) ∧ ( x y ) = x → ( x y ). By Lemma 3.3(1), we get that x → ( x y ) ∈ F . Since 1 → x F and F is transitive, it yields that x y F . Therefore F is a lattice filter of L .
But the converse of the above Theorem 3.4 is not true. It can be observed in the following example.
Example 3.5. Let L = {0, a, b, c, d , 1} be a set whose Hasse diagram is given in the following figure. Define a unary operation ”′” and a binary operation → on L as in the following tables respectively:
PPT Slide
Lager Image
Define the operations ∨ and ∧ on L as follows:
PPT Slide
Lager Image
for all x, y L . Then L is a lattice implication algebra. It is easy to check that F = { b , 1} is a lattice filter of L but not a transitive filter, since a b = b F and b c = b F but a c = c = ∉ F .
In the following, a sufficient condition is obtained for every lattice filter of a lattice implication algebra to become a transitive filter.
Theorem 3.6. Let F be a lattice filter of L. If x ∧ ( x y ) = x y for all x, y L , then F is a transitive filter.
Proof . Let F be a filter of L . Let x, y, z L be such that x y F and y z F . Since y z x → ( y z ), we get x → ( y z ) ∈ F . Hence we get
PPT Slide
Lager Image
Thus x z F . Therefore F is a transitive filter.
From the Lemma 3.3(2), it can be easily observed that every transitive filter is a filter. However, in the following, a necessary and sufficient condition is derived for every filter of a lattice implication algebra to become a transitive filter.
Theorem 3.7. Let F be a filter of a lattice implication algebra L. Then F is a transitive filter if and only if for all x, y, z L , it satisfies the following condition:
( T 3) x y F , ( x y ) → ( y z ) ∈ F implies ( x y ) → ( x z ) ∈ F
Proof . Let F be a filter of L . Assume that F is a transitive filter of L . Let x, y, z L be such that x y F and ( x y ) → ( y z ) ∈ F . Then we have the following consequence
PPT Slide
Lager Image
Since ( x y ) → ( y z ) ∈ F , ( y z ) → [( x y ) → ( x z )] ∈ F and F is a transitive filter, we can conclude that ( x y ) → [( x y ) → ( x z )] ∈ F . Since x y F and F is a filter, we get that ( x y ) → ( x z ) ∈ F .
Conversely, assume the condition ( T 3). Let x y F and y z F . Then we get y z ≤ ( x y ) → ( y z ) ∈ F . By the assumed condition ( T 3), we get ( x y ) → ( x z ) ∈ F . Now x y F , ( x y ) → ( x z ) ∈ F and F is a filter, we get that x z F . Therefore F is a transitive filter.
In the following, some sufficient conditions are obtained for a filter of a lattice implication algebra to become a transitive filter.
Theorem 3.8. Let F be a filter of L. Then F is a transitive filter if it satisfies the following condition:
PPT Slide
Lager Image
Proof . Let F be a filter of L which is satisfying the given condition. Let x, y, z L be such that x y F and y z F . Since y z x y z , we can get x → ( y z ) ∈ F . By the assumed condition, we get ( x y ) → z F . Since F is a filter and x y F , it yields that z F . Since z x z , we get x z F . Therefore F is a transitive filter.
By the Theorem 2.9, the following corollary is a direct consequence.
Corollary 3.9. Let F be a filter of L. If F is an associative filter, then it is a transitive filter.
OPEN PROBLEM. Does the converse of the Corollary 3.9 hold?
4. Absorbent filters
In this section, the concept of absorbent filters is introduced in a lattice implication algebra and the properties of absorbent filters are studied. A set of equivalent conditions is obtained for every filter to become an absorbent filter.
Definition 4.1. A non-empty subset F of a lattice implication algebra L is called an absorbent filter if it satisfies the following properties, for all x, y L :
( A 1) 1 ∈ F
( A 2) ( x y ) → x F imply that x F
Theorem 4.2. Every associative filter of L is an absorbent filter.
Proof . Let F be an associative filter of L . Let x, y L be such that ( x y ) → x F . Then ( x y ) → (1 → x ) = 1 → [( x y ) → x ] = ( x y ) → x F . Since F is associative, it yields that x = 1 → x = [( x y ) → 1] → x F . Therefore F is an absorbent filter of L .
Example 4.3. Let L = {0, a, b, c , 1} be a distributive lattice whose Hasse diagram is given in the following figure. Then clearly ( L , ∨, ∧,→, 0, 1) is a Heyting algebra where the binary operation → is defined as follows:
PPT Slide
Lager Image
Then F = {1, c, b } is an absorbent filter of L . But F is not an associative filter, because of b → ( c a ) = b c = 1 ∈ F and ( b c ) → a = 1 → a = a F .
In general, every filter of a lattice implication algebra need not be an absorbent filter. It can be seen from the Example 3.5. Consider the set F = { c , 1}. Then clearly F is a filter of L but not an absorbent filter. For consider c, d L . Then it is clear that ( d c ) → d = b d = c F and d F .
In [2] , Y.B. Jun proved that every positive implicative filter is an implicative filter and raised an open problem about the converse. However, in the following, we derive a set of equivalent conditions for every implicative filter to become a positive implicative filter which leads to a characterization of an absorbent filter.
Theorem 4.4. Let F be a filter of L and x, y, z L. Then the following conditions are equivalent.
  • (1) F is absorbent
  • (2) a∈F, (x→y) → (a→x) ∈F imply x∈F
  • (3) F is implicative
  • (4) F is positive implicative
Proof . (1) ⇒ (2): Assume that F is absorbent. Let a F , ( x y ) → ( a x ) ∈ F . Then a → [( x y ) → x ] ∈ F . Since a F and F is a filter, we get that ( x y ) → x F . Since F is an absorbent filter, we get that x F .
(2) ⇒ (3): Assume the condition (2). Suppose that x → ( y z ) ∈ F and x y F . We have x → ( y z ) = y → ( x z ) ≤ ( x y ) → [ x → ( x z )]. Since F is a filter and x → ( y z ) ∈ F , we get ( x y ) → [ x → ( x z )] ∈ F . Since x y F and F is a filter, we get x → ( x z ) ∈ F . Put x → ( x z ) = a . Then we have the following consequence
PPT Slide
Lager Image
Then by the condition (2), it yields that x z F .
(3) ⇒ (4): Assume that condition (3). Let x, y, z L be such that x → [( y z ) → y ] ∈ F and x F . Since F is a filter and x F , we get that [( y z ) → y ] ∈ F . We have always y ′ = y → 0 ≤ y z . Hence
PPT Slide
Lager Image
Since F is a filter, we get y ′ → ( y ′ → 0) ∈ F . Also y ′ → y ′ = 1 ∈ F . Since F is an implicative filter, it yields that y = y ′′ = y ′ → 0 ∈ F .
(4) ⇒ (1): Assume that F is a positive implicative filter. Suppose ( x y ) → x F . Then 1 → [( x y ) → x ] ∈ F . Since F is positive implicative, we get x = 1 → x F . Therefore F is an absorbent filter.
Corollary 4.5. Let F be a filter of L. If F is an absorbent filter of L, then it is a fantastic filter of L.
Proof . Let F be an absorbent filter. Then by the main theorem, F is a positive implicative filter. From the Theorem 2.11, F is a fantastic filter.
OPEN PROBLEM. Does the converse of the above Corollary hold?
BIO
M. Sambasiva Rao received his M.Sc. and Ph.D. degrees from Andhra University, Andhra Pradesh, India. Since 2002 he has been at M.V.G.R. College of Engineering, Vizianagaram. His research interests include abstract algebra, implication algebras and Fuzzy Mathematics.
Department of Mathematics, MVGR College of Engineering, Chintalavalasa, Vizianagaram, Andhra Pradesh, India-535005.
e-mail: mssraomaths35@rediffmail.com
References
Jun Y. B. (1997) Implicative filters of lattice implication algebras Bull. Korean Math. Soc 34 (2) 193 - 198
Jun Y.B. , Xu Y. , Qin K. Y. (1998) Positive implicative and associative filters of lattice im-plication algebras Bull. Korean Math. Soc 35 53 - 61
Jun Y.B. (2000) Fantastic filters of lattice implication algebras Int. J. Math. and Math. Sci 24 (4) 277 - 281    DOI : 10.1155/S0161171200003926
Jun Y.B. (2000) The prime filter theorem of lattice implication algebras Inter. Journal of Math. and Math. Sci 25 (2) 115 - 118    DOI : 10.1155/S0161171201004847
Liu J. , Xu Y. (1998) On prime filters and decomposition theorem of lattice implication algebras J. Fuzzy Math 6 (4) 1001 - 1008
Xu Y. (1993) Lattice implication algebras J. Southwest Jiaotong Univ 1 20 - 27
Xu Y. , Qin K.Y. (1993) On filters of lattice implication algebras J. Fuzzy Math 1 (2) 251 - 260