SlideShare uma empresa Scribd logo
1 de 8
Baixar para ler offline
Mathematical Theory and Modeling www.iiste.org
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.4, No.11, 2014
14
A Study of Derivations on Lattices
Funmilola Balogun*
Department of Mathematical Sciences and Information Technology, Federal University Dutsin-ma,
Katsina State, Nigeria
* fbalogun@fudutsinma.edu.ng
Abstract
In this paper we introduce the notion 𝑓(𝑥⋀𝑦) = 𝑥⋀𝑓𝑦 , where f is a derivation on a lattice L and 𝑥, 𝑦 ∈ 𝐿,
using this notion we establish equivalence relations on L. Secondly we extend some results of isotone derivations
on a distributive lattice. Finally, it is shown that; 〈𝐹(𝐿),∨,∧〉 is a modular lattice, where L is a modular lattice
and 𝐹(𝐿) is the set of all isotone derivations on L
Keywords: isotone derivation, distributive lattice, modular lattice.
1 Introduction
Several authors [2,3,6,10,11,13,20,22] have studied analytical and algebraic properties of lattice. In the
eighteenth century, George Boole [7] initiated the study of lattices. In this context Richard Dedekind in a series
of paper around 1900, laid foundation for lattice theory. The distributive lattices were introduced by Gratzer [12].
These lattices have provided the motivation for many results in general lattice theory.
Lattice theory has quite a number of applications in many research areas such as information retrieval, and
information access controls(see [8] and[20]). Sandhu [20] showed that lattice based mandatory access controls
can be enforced by appropriate configuration of Role Based Access Control(RBAC) components. In [11], the
author solved several problems in cryptanalysis using tools from the geometry of numbers. The probability
density under a general hypergraphical model was expressed using the co-information lattice in [3].
Derivations in rings and near rings have been widely researched [4,5,15,18,19]. The concept of derivation in a
lattice was introduced in [22], Xin et al characterized modular lattices and distributive lattices by isotone
derivations and gave conditions under which a derivation is isotone for bounded lattices, modular lattices and
distributive lattices. Several other authors like; [1,9,21,23] also studied derivations on lattices. In [21], the author
using fixed sets of isotone derivations established characterizations of a chain, a distributive lattice, a modular
lattice and a relatively pseudo-complimented lattice. The application of the notion of derivation in ring and
near-ring theory to BCI-algebras was given by Jun and Xin [16], see also [24]
The rest of the paper is organized as follows. Section 2, is devoted to some basic definitions and results. In
Section 3, we define 𝑓(𝑥⋀𝑦) = 𝑥⋀𝑓𝑦 and establish equivalence relations using isotone derivations on L.
Section 4 gives an extension of isotone derivations on distributive lattices, which was studied in [22]. Also by
defining a partial order on the set of all isotone derivations on a modular lattice, we prove that this set of isotone
derivations together with the operations of meet ′ ∧ ′ and join ′ ∨ ′ form a modular lattice.
2. Preliminaries
We need some basic definitions and results on lattices and derivations on lattices.
Definition 2.1[6]: Let L be a nonempty set endowed with operations ∧ and ∨. Then (𝐿,∧,∨) is called a lattice
if it satisfies the following conditions for all 𝑥, 𝑦, 𝑧 ∈ 𝐿 :
i. 𝑥 ∧ 𝑥 = 𝑥, 𝑥 ∨ 𝑥 = 𝑥
ii. 𝑥 ∧ 𝑦 = 𝑦 ∧ 𝑥, 𝑥 ∨ 𝑦 = 𝑦 ∨ 𝑥
iii. (𝑥 ∧ 𝑦) ∧ 𝑧 = 𝑥 ∧ (𝑦 ∧ 𝑧), (𝑥 ∨ 𝑦) ∨ 𝑧 = 𝑥 ∨ (𝑦 ∨ 𝑧)
iv. (𝑥 ∧ 𝑦) ∨ 𝑥 = 𝑥, (𝑥 ∨ 𝑦) ∧ 𝑥 = 𝑥.
Definition 2.2 [6]: A lattice (𝐿,∧,∨) is called a distributive lattice if it satisfies any of the following conditions
for all 𝑥, 𝑦, 𝑧 ∈ 𝐿:
v. 𝑥 ∧ (𝑦 ∨ 𝑧) = (𝑥 ∧ 𝑦) ∨ (𝑥 ∧ 𝑧)
vi. 𝑥 ∨ (𝑦 ∧ 𝑧) = (𝑥 ∨ 𝑦) ∧ (𝑥 ∨ 𝑧)
Mathematical Theory and Modeling www.iiste.org
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.4, No.11, 2014
15
In any lattice, conditions v. and vi. are equivalent.
Definition 2.3 [2]: A lattice (𝐿,∧,∨) is called a modular lattice if it satisfies the following conditions for all
𝑥, 𝑦, 𝑧 ∈ 𝐿:
vii. If 𝑥 ≤ 𝑧, then 𝑥 ∨ (𝑦 ∧ 𝑧) = (𝑥 ∨ 𝑦) ∧ 𝑧
Condition vii. is called the modular identity.
Example 2.4: A distributive lattice of fundamental importance is the two-element chain(2,∧,∨). This lattice
features prominently in logic as the lattice of truth values.
In [14] the lattice L is called n-distributive if, 𝑥 ∧ (∨𝑖=0
𝑛
𝑦𝑖) =∨𝑖=0
𝑛
(𝑥 ∧ (∨𝑗(≠𝑖)=0
𝑛
𝑦𝑗))
Figure 1 represents a modular lattice.
M5
Fig. 1
Definition 2.5 [6]: Let (𝐿,∧,∨) be a lattice. A binary relation ‘ ≤ ’is defined by 𝑥 ≤ 𝑦 if and only if
𝑥 ∧ 𝑦 = 𝑥 and 𝑥 ∨ 𝑦 = 𝑦.
We need the following result;
Lemma 2.6 [6]: Let (𝐿,∧,∨) be a lattice. Define the binary relation ‘ ≤ ’ as in definition 2.5. Then (𝐿, ≤) is
a partially ordered set (poset) and for any 𝑥, 𝑦 ∈ 𝐿, 𝑥 ∧ 𝑦 is the g.l.b of {𝑥, 𝑦}, and 𝑥 ∨ 𝑦 is the l.u.b of {𝑥, 𝑦}.
From Lemma 2.6, clearly a lattice is an ordered structure.
Definition 2.7 [6]: An ideal I of the lattice (𝐿,∧,∨) is a nonempty subset I of L with the properties:
viii. 𝑥 ≤ 𝑦, 𝑦 ∈ 𝐼 ⟹ 𝑥 ∈ 𝐼
ix. 𝑥, 𝑦 ∈ 𝐼 ⟹ 𝑥 ∨ 𝑦 ∈ 𝐼
𝐼1, 𝐼2 are ideals of L, implies that 𝐼1 ∧ 𝐼2 is an ideal of L.
Definition 2.8 [6]: Let 𝜃: 𝐿 ⟶ 𝑀 be a function from a lattice L to a lattice M. Then 𝜃 is a lattice
homomorphism if 𝜃(𝑥 ∧ 𝑦) = 𝜃(𝑥) ∧ 𝜃(𝑦)
and
𝜃(𝑥 ∨ 𝑦) = 𝜃(𝑥) ∨ 𝜃(𝑦) for all 𝑥, 𝑦 ∈ 𝐿
A homomorphism is called an isomorphism if it is bijective, an epimorphism if it is onto and a monomorphism if
it is one-to-one.
The following is an analogous form of the Leibniz’s formula for derivations in a ring.
Definition 2.9 [22]: Let L be a lattice and 𝑓: 𝐿 → 𝐿 be a function. We call f a derivation on L if it satisfies the
condition:
𝑓(𝑥 ∧ 𝑦) = (𝑓(𝑥) ∧ 𝑦) ∨ (𝑥 ∧ 𝑓(𝑦))
Mathematical Theory and Modeling www.iiste.org
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.4, No.11, 2014
16
The following example shows that not all functions are derivations;
Example 2.10 [21]: Take the lattice L in figure 2,
Fig. 2
Define two functions 𝑓1 𝑎𝑛𝑑 𝑓2 on L by
𝑓1 𝛼 = {
𝛼, 𝛼 = 0 𝑜𝑟 1,
𝑦, 𝛼 = 𝑥,
𝑥, 𝛼 = 𝑦
𝑓2 𝛼 = {
𝑥, 𝛼 = 𝑥 𝑜𝑟 1,
0, 𝛼 = 𝑦
0, 𝛼 = 0
𝑓1 is not a derivation but 𝑓2 is a derivation on L.
We have the following result due to [22]
Proposition 2.11: Let L be a lattice and f be a derivation on L. Then the following hold:
1. 𝑓𝑥 ≤ 𝑥;
2. 𝑓𝑥 ∧ 𝑓𝑦 ≤ 𝑓(𝑥 ∧ 𝑦) ≤ 𝑓𝑥 ∨ 𝑓𝑦;
3. If I is an ideal of L, then 𝑓𝐼 ⊆ 𝐼, where 𝑓𝐼 = {𝑓𝑥: 𝑥 ∈ 𝐼};
4. If L has a least element 0, 𝑑0 = 0.
From the result above, it is obvious that derivations in lattices are contraction mappings i.e. 𝑓𝑥 ≤ 𝑥.
Next we have the following results;
Definition 2.12 [22]: Let L be a lattice and f be a derivation on L. If 𝑥 ≤ 𝑦 implies 𝑓𝑥 ≤ 𝑓𝑦, then f is called an
isotone derivation.
Proposition 2.13 [22]: Let L be a lattice and f be a derivation on L. If 𝑦 ≤ 𝑥 and 𝑓𝑥 = 𝑥, then 𝑓𝑦 = 𝑦.
Theorem 2.14 [22]: Let L be a distributive lattice and f be a derivation on L. The following conditions are
equivalent:
1. f is an isotone derivation;
2. 𝑓(𝑥 ∧ 𝑦) = 𝑓𝑥 ∧ 𝑓𝑦;
3. 𝑓(𝑥 ∨ 𝑦) = 𝑓𝑥 ∨ 𝑓𝑦
3. Derivations on Lattices
The following result is as presented in [21]: Let L be a lattice and 𝑎 ∈ 𝐿. Define a function 𝑓𝑎 by 𝑓𝑎(𝑥) = 𝑥 ∧
𝑎 for all 𝑥 ∈ 𝐿 then 𝑓𝑎 is a derivation on L. Such derivations are called principal derivations.
We include the proof of the above for the sake of convenience for the reader.
𝑓𝑎(𝑥 ∧ 𝑦) = (𝑓𝑎 𝑥 ∧ 𝑦) ∨ (𝑥 ∧ 𝑓𝑎 𝑦) = ((𝑥 ∧ 𝑎) ∧ 𝑦) ∨ (𝑥 ∧ (𝑦 ∧ 𝑎)) = ((𝑥 ∧ 𝑦) ∧ 𝑎) ∨ ((𝑥 ∧ 𝑦) ∧ 𝑎) =
(𝑥 ∧ 𝑦) ∧ (𝑎 ∨ 𝑎) = (𝑥 ∧ 𝑦) ∧ 𝑎 □
Motivated by the observation above, we introduce the following;
Proposition 3.2: Let L be a lattice and 𝑎 ∈ 𝐿. Define a function 𝑓𝑎 by 𝑓𝑎(𝑥) = 𝑥 ∨ 𝑎 for all 𝑥 ∈ 𝐿, then
Mathematical Theory and Modeling www.iiste.org
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.4, No.11, 2014
17
𝑓𝑎 is a derivation (also a principal derivation) on L.
𝑓𝑎(𝑥 ∨ 𝑦) = 𝑓𝑎 𝑥 ∨ 𝑓𝑎 𝑦 = (𝑥 ∨ 𝑎) ∨ (𝑦 ∨ 𝑎) = 𝑥 ∨ (𝑎 ∨ (𝑦 ∨ 𝑎)) = 𝑥 ∨ ((𝑎 ∨ 𝑦) ∨ 𝑎) = 𝑥 ∨ (𝑦 ∨ 𝑎) ∨ 𝑎
= (𝑥 ∨ 𝑦) ∨ (𝑎 ∨ 𝑎) = (𝑥 ∨ 𝑦) ∨ 𝑎 □
Proposition 3.3: Every principal derivation of a lattice L is an isotone derivation of L.
Proof
Let 𝑓𝑎 be a principal derivation of a lattice L. Since for any 𝑥, 𝑦 ∈ 𝐿, we have 𝑓𝑎 𝑥 = 𝑥 ∧ 𝑎 ≤ 𝑦 ∧ 𝑎 = 𝑓𝑎 𝑦 and
hence 𝑓𝑎 is isotone.(see[21] for details)
Similarly, if we define 𝑓𝑎 = 𝑥 ∨ 𝑎, we have;
For any 𝑥, 𝑦 ∈ 𝐿 𝑎𝑛𝑑 𝑥 ≤ 𝑦, 𝑓𝑎 𝑥 = 𝑥 ∨ 𝑎 ≤ 𝑦 ∨ 𝑎 = 𝑓𝑎 𝑦 and hence 𝑓𝑎 is isotone. □
Next we prove the following results;
Theorem 3.4: Let L be a lattice and 𝑓: 𝐿 → 𝐿 be a derivation. The following conditions are equivalent:
1. f is an isotone derivation
2. 𝑓(𝑥 ∧ 𝑦) = 𝑥 ∧ 𝑓𝑦
Proof
1 ⟹ 2
Suppose f is an isotone derivation,
we have; 𝑥 ≤ 𝑦 ⟹ 𝑓𝑥 ≤ 𝑓𝑦, ∀𝑥, 𝑦 ∈ 𝐿
Then 𝑓(𝑥 ∧ 𝑦) = (𝑓𝑥 ∧ 𝑦) ∨ (𝑥 ∧ 𝑓𝑦) ≥ 𝑥 ∧ 𝑓𝑦 … … … (𝑖)
Also, 𝑥 ∧ 𝑦 ≤ 𝑥 and 𝑥 ∧ 𝑦 ≤ 𝑦
This implies that, 𝑓(𝑥 ∧ 𝑦) ≤ 𝑓𝑥 and 𝑓(𝑥 ∧ 𝑦) ≤ 𝑓𝑦
We have, 𝑓(𝑥 ∧ 𝑦) ≤ 𝑓𝑥 ∧ 𝑓𝑦 ≤ 𝑥 ∧ 𝑓𝑦 … … … … … … … (𝑖𝑖)
From (i) and (ii) we have 𝑓(𝑥 ∧ 𝑦) = 𝑥 ∧ 𝑓𝑦
2 ⟹ 1
Suppose 𝑓(𝑥 ∧ 𝑦) = 𝑥 ∧ 𝑓𝑦 ∀𝑥, 𝑦 ∈ 𝐿
We have; 𝑓(𝑥 ∧ 𝑦) = (𝑥 ∧ 𝑓𝑦) ∨ (𝑓𝑥 ∧ 𝑦) = 𝑥 ∧ 𝑓𝑦
If 𝑥 ≤ 𝑦, 𝑠𝑖𝑛𝑐𝑒 𝑓(𝑥 ∧ 𝑦) = 𝑥 ∧ 𝑓𝑦 ⟹ 𝑓𝑥 = 𝑥 ∧ 𝑓𝑦
We have 𝑓𝑥 ∨ 𝑓𝑦 = (𝑥 ∧ 𝑓𝑦) ∨ 𝑓𝑦 = 𝑓𝑦
Therefore, 𝑓𝑥 ≤ 𝑓𝑦, hence f is isotone. □
Theorem 3.5: Let L be a lattice and 𝑓: 𝐿 ⟶ 𝐿 be a derivation. The following conditions are equivalent:
1. 𝑓(𝑥 ∧ 𝑦) = 𝑥 ∧ 𝑓𝑦;
2. 𝑓(𝑥 ∧ 𝑦) = 𝑓𝑥 ∧ 𝑓𝑦
Proof
(1)⟹ (2)
Suppose 𝑓(𝑥 ∧ 𝑦) = 𝑥 ∧ 𝑓𝑦, clearly, 𝑓𝑥 ∧ 𝑓𝑦 ≤ 𝑓𝑥 ∧ 𝑦
Since 𝑥 ∧ 𝑓𝑦 = 𝑓(𝑥 ∧ 𝑦) also, 𝑓𝑦 ∧ 𝑥 ≤ 𝑓𝑦 and 𝑓𝑥 ∧ 𝑦 ≤ 𝑓𝑥
This implies that 𝑓𝑦 ∧ 𝑥 = 𝑓𝑥 ∧ 𝑦 ≤ 𝑓𝑥 ∧ 𝑓𝑦 ⟹ 𝑥 ∧ 𝑓𝑦 = 𝑦 ∧ 𝑓𝑥 ≤ 𝑓𝑥 ∧ 𝑓𝑦
Therefore, 𝑓(𝑥 ∧ 𝑦) = 𝑓𝑥 ∧ 𝑓𝑦.
(2)⟹ (1)
Suppose 𝑓(𝑥 ∧ 𝑦) = 𝑓𝑥 ∧ 𝑓𝑦 ∀𝑥, 𝑦 ∈ 𝐿
If 𝑥 ≤ 𝑦 then 𝑓𝑥 = 𝑓(𝑥 ∧ 𝑦) = 𝑓𝑥 ∧ 𝑓𝑦 ⟹ 𝑓𝑥 ≤ 𝑓𝑦, hence f is an isotone derivation. Since f is an isotone
derivation, by Theorem 3.4, we have,𝑓(𝑥 ∧ 𝑦) = 𝑥 ∧ 𝑓𝑦 □
From Theorems 3.4 and 3.5 we have the following result;
Mathematical Theory and Modeling www.iiste.org
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.4, No.11, 2014
18
Theorem 3.6: Let L be a lattice and 𝑓: 𝐿 → 𝐿 be a derivation. The following conditions are equivalent;
1. f is an isotone derivation;
2. 𝑓(𝑥 ∧ 𝑦) = 𝑥 ∧ 𝑓𝑦
3. 𝑓(𝑥 ∧ 𝑦) = 𝑓𝑥 ∧ 𝑓𝑦
4. Derivations on Distributive and Modular Lattices
Distributive lattices have provided the motivation for many results in general lattice theory. Many conditions on
lattices are weakend forms of distributivity. Hence derivations on distributive lattices have stronger properties.
Theorem 4.1 [21]: Let L be a distributive lattice and 𝑓1 𝑎𝑛𝑑 𝑓2 be two isotone derivations on L.
Define
(𝑓1 ∧ 𝑓2)(𝑥) = 𝑓1 𝑥 ∧ 𝑓2 𝑥,
(𝑓1 ∨ 𝑓2)(𝑥) = 𝑓1 𝑥 ∨ 𝑓2 𝑥.
Then 𝑓1 ∧ 𝑓2 and 𝑓1 ∨ 𝑓2 are also isotone derivation on L.
In this sequel we establish the following result;
Theorem 4.2: Let L be a distributive lattice. Let 𝑓1, 𝑓2 and 𝑓3 be isotone derivations on L, defined by
((𝑓1 ∧ 𝑓2) ∧ 𝑓3)𝑥 = (𝑓1 𝑥 ∧ 𝑓2 𝑥) ∧ 𝑓3 𝑥
((𝑓1 ∨ 𝑓2) ∨ 𝑓3)𝑥 = (𝑓1 𝑥 ∨ 𝑓2 𝑥) ∨ 𝑓3 𝑥
Then (𝑓1 ∧ 𝑓2) ∧ 𝑓3 and (𝑓1 ∨ 𝑓2) ∨ 𝑓3 are also isotone derivations on L.
Proof
We begin with,
((𝑓1 ∨ 𝑓2) ∨ 𝑓3)(𝑥 ∧ 𝑦) = 𝑓1(𝑥 ∧ 𝑦) ∨ 𝑓2(𝑥 ∧ 𝑦) ∨ 𝑓3(𝑥 ∧ 𝑦)
= (𝑥 ∧ 𝑓1 𝑦) ∨ (𝑥 ∧ 𝑓2 𝑦) ∨ (𝑥 ∧ 𝑓3 𝑦) = 𝑥 ∧ ((𝑓1 𝑦 ∨ 𝑓2 𝑦) ∨ 𝑓3 𝑦)
= 𝑥 ∧ ((𝑓1 ∨ 𝑓2) ∨ 𝑓3)𝑦 … … … … … … … … … … … … … … … … … … … (𝑖)
Similarly we have,
((𝑓1 ∨ 𝑓2) ∨ 𝑓3)(𝑥 ∧ 𝑦) = ((𝑓1 ∨ 𝑓2) ∨ 𝑓3)𝑥 ∧ 𝑦 … … … … … … … … (𝑖𝑖)
Combining (i) and (ii) we get
((𝑓1 ∨ 𝑓2) ∨ 𝑓3)(𝑥 ∧ 𝑦) = (((𝑓1 ∨ 𝑓2) ∨ 𝑓3)𝑥 ∧ 𝑦) ∨ (((𝑓1 ∨ 𝑓2) ∨ 𝑓3)𝑦 ∧ 𝑥)
Therefore (𝑓1 ∨ 𝑓1) ∨ 𝑓1 is a derivation on L.
Also, by Theorem 2.14 (𝑓1 ∨ 𝑓2) ∨ 𝑓3 is isotone since
((𝑓1 ∨ 𝑓2) ∨ 𝑓3)(𝑥 ∨ 𝑦) = ((𝑓1 ∨ 𝑓2)(𝑥 ∨ 𝑦)) ∨ 𝑓3(𝑥 ∨ 𝑦) = 𝑓1(𝑥 ∨ 𝑦) ∨ 𝑓2(𝑥 ∨ 𝑦) ∨ 𝑓3(𝑥 ∨ 𝑦)
= (𝑓1 𝑥 ∨ 𝑓1 𝑦) ∨ (𝑓2 𝑥 ∨ 𝑓2 𝑦) ∨ (𝑓3 𝑥 ∨ 𝑓3 𝑦) = ((𝑓1 𝑥 ∨ 𝑓2 𝑥) ∨ 𝑓3 𝑥) ∨ ((𝑓1 𝑦 ∨ 𝑓2 𝑦) ∨ 𝑓3 𝑦)
= ((𝑓1 ∨ 𝑓2)𝑥 ∨ 𝑓3 𝑥) ∨ ((𝑓1 ∨ 𝑓2)𝑦 ∨ 𝑓3 𝑦) = ((𝑓1 ∨ 𝑓2) ∨ 𝑓3)𝑥 ∨ ((𝑓1 ∨ 𝑓2) ∨ 𝑓3)𝑦
Similarly (𝑓1 ∧ 𝑓2) ∧ 𝑓3 is an isotone derivation on L. □
The following result is due to [21]
Theorem 4.3: Let L be a distributive lattice and 𝐷(𝐿) be a set of all isotone derivations on L. Then
〈𝐷(𝐿),∨,∧〉 is a distributive lattice.
In this sequel we give the following result for modular lattices.
Theorem 4.4: Let L be a modular lattice and 𝐹(𝐿) be a set of all isotone derivations on L.
Then 〈𝐹(𝐿),∨,∧〉 is a modular lattice.
Proof
Mathematical Theory and Modeling www.iiste.org
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.4, No.11, 2014
19
From Theorem 4.2, we know that ∧ 𝑎𝑛𝑑 ∨ are binary operators on 𝐹(𝐿). Define a partial order ‘ ≤ ’ on 𝐹(𝐿)
by 𝑓1 ≤ 𝑓2 if and only if 𝑓1 ∧ 𝑓2 = 𝑓1 𝑎𝑛𝑑 𝑓1 ∨ 𝑓2 = 𝑓2.
The g.l.b {𝑓1, 𝑓2} = 𝑓1 ∧ 𝑓2, and l.u.b {𝑓1, 𝑓2} = 𝑓1 ∨ 𝑓2,
hence 〈𝐹(𝐿),∨,∧〉 is a lattice.
Furthermore, for any 𝑓1, 𝑓2, 𝑓3 ∈ 𝐹(𝐿) and for all 𝑥 ∈ 𝐿 we have,
(𝑓1 ∨ (𝑓2 ∧ 𝑓3))𝑥 = 𝑓1 𝑥 ∨ (𝑓2 𝑥 ∧ 𝑓3 𝑥) = (𝑓1 𝑥 ∨ 𝑓2 𝑥) ∧ (𝑓1 𝑥 ∨ 𝑓3 𝑥) = ((𝑓1 ∨ 𝑓2)𝑥) ∧ ((𝑓1 ∨ 𝑓3)𝑥) = 𝑓2 𝑥 ∧ 𝑓3 𝑥
= (𝑓2 ∧ 𝑓3)𝑥 = 𝑓2 𝑥
also,
((𝑓1 ∨ 𝑓2) ∧ 𝑓3)𝑥 = (𝑓1 𝑥 ∨ 𝑓2 𝑥) ∧ 𝑓3 𝑥 = (𝑓1 𝑥 ∧ 𝑓3 𝑥)𝑥 ∨ (𝑓2 𝑥 ∧ 𝑓3 𝑥) = (𝑓1 ∧ 𝑓3)𝑥 ∨ (𝑓2 ∧ 𝑓3)𝑥 = 𝑓1 𝑥 ∨ 𝑓2 𝑥
= (𝑓1 ∨ 𝑓2)𝑥 = 𝑓2 𝑥
Therefore, (𝑓1 ∨ (𝑓2 ∧ 𝑓3))𝑥 = ((𝑓1 ∨ 𝑓2) ∧ 𝑓3)𝑥 □
References
[1] Alshehri, N. O. (2010), Generalized Derivations of Lattices, Int. J. Contemp. Math. Sciences 5, 629-640.
[2] Balbes, R. and Dwinger, P. (1974), Distributive Lattices, University of Missouri Press, Columbia, USA.
[3] Bell, A.J. (2003), The co-information lattice, In: 4th
International Symposium on Independent Component Analysis and
Blind Signal Seperation (ICA2003), Nara, pp. 921-926.
[4] Bell, H.E. and Kappe, L.C. (1989), Rings in which derivations satisfy certain algebraic conditions. Acta Math. Hng.
53(3-4),339-346.
[5] Bell, H. E. and Mason, G. (1987), On derivations in near-rings and near-fields. North-Holl. Math.Std.137, 31-35.
[6] Birkhoff, G. (1940), Lattice Theory, American Mathematical Society, New York.
[7] Boole, G. (1854), An investigation of the Laws of Thought, Cambridge University Press.
[8] Carpineto, C. and Romano, G. (1996), Information retrieval through hybrid navigation of lattice representations. Int. J.
Human-Comput. Stud. 45,553-578.
[9] Chaudhry, M. A. and Ullah, Z. (2011), On Generalized 𝛼, 𝛽-Derivations on Lattices, Quaestiones Mathematicae 34,
417-424.
[10] Degang, C., Wenxiu, Z., Yeung, D. and Tsang, E.C.C. (2006), Rough approximations on a complete distributive lattice
with applications to generalized rough sets, Inf. Sci. 176, 1829-1848.
[11] Durfee, G. (2002), Cryptanalysis of RSA using algebraic and lattice methods. A dissertation submitted to the
Department of Computer Sciences and the committee on graduate studies, Stanford University, California, USA.
[12 Gratzer, G. (2008), Lattice Theory. First concepts and Distributive Lattices. W. H. Freeman and Co., San Fransisco,
calif., 1971. xv+212pp, softcover edition, Dover publications.
[13] Honda, A. and Grabisch, M. (2006), Entropy of capacities on lattices and set systems. Inf. Sci. 176, 3472-3489.
[14] Huhn, A. (1975), n-distribtivity and some questions of the equational theory of lattices, Colloquia Math. Soc. J.
Bolyai, 17. Contributions to niversal algebra, Szeged, 1975, North-Holland, Amsterdam, 1977, p167-178.
[15] Hvala, B. (1998), Generalized derivations in prime rings. Commun. Algebra 26, 1147-1166.
[16] Jun, Y. B. and Xin, X. L. (2004), On derivations of BCI-algebras. Inf. Sci. 159, 167-176.
[17] Karacal, F. (2006), On the direct decomposability of strong negations and S-implication operators on product lattices.
Inf. Sci. 176, 3011-3025.
[18] Kaya, K. (1987-1988), Prime rings with 𝛼 derivations. Bull. Natural Sci. Eng.16-17, 63-71.
[19] Posner, E. (1957), Derivations in prime rings. Proc. Amer. Math. Soc. 8,1093-1100.
[20] Sandhu, R.S. (1996), Role hierarchies and constraints for lattice-based access controls. In: Proceedings of the 4th
European Symposium on Research in Computer Security, Rome, pp. 65-79.
[21] Xin, X. L. (2012), The fixed set of a derivation in lattices, Fixed Point Theory and Applications(a Springer Open
Journal)
[22] Xin, X. L., Li, T. Y. and Lu, J.H. (2008), On derivations of lattices. Inf. Sci. 176, 307-316.
[23] Yilmaz, C. and Ozturk, M. A. (2008), On f-derivations of lattices, Bull. Korean Math. Soc. 1675-1684.
[24] Zhan, J. and Liu, T. Y. (2005), On f-derivations of BCI-algebras, Int. J. Math. Sci. 11, 1675-1684.
Business, Economics, Finance and Management Journals PAPER SUBMISSION EMAIL
European Journal of Business and Management EJBM@iiste.org
Research Journal of Finance and Accounting RJFA@iiste.org
Journal of Economics and Sustainable Development JESD@iiste.org
Information and Knowledge Management IKM@iiste.org
Journal of Developing Country Studies DCS@iiste.org
Industrial Engineering Letters IEL@iiste.org
Physical Sciences, Mathematics and Chemistry Journals PAPER SUBMISSION EMAIL
Journal of Natural Sciences Research JNSR@iiste.org
Journal of Chemistry and Materials Research CMR@iiste.org
Journal of Mathematical Theory and Modeling MTM@iiste.org
Advances in Physics Theories and Applications APTA@iiste.org
Chemical and Process Engineering Research CPER@iiste.org
Engineering, Technology and Systems Journals PAPER SUBMISSION EMAIL
Computer Engineering and Intelligent Systems CEIS@iiste.org
Innovative Systems Design and Engineering ISDE@iiste.org
Journal of Energy Technologies and Policy JETP@iiste.org
Information and Knowledge Management IKM@iiste.org
Journal of Control Theory and Informatics CTI@iiste.org
Journal of Information Engineering and Applications JIEA@iiste.org
Industrial Engineering Letters IEL@iiste.org
Journal of Network and Complex Systems NCS@iiste.org
Environment, Civil, Materials Sciences Journals PAPER SUBMISSION EMAIL
Journal of Environment and Earth Science JEES@iiste.org
Journal of Civil and Environmental Research CER@iiste.org
Journal of Natural Sciences Research JNSR@iiste.org
Life Science, Food and Medical Sciences PAPER SUBMISSION EMAIL
Advances in Life Science and Technology ALST@iiste.org
Journal of Natural Sciences Research JNSR@iiste.org
Journal of Biology, Agriculture and Healthcare JBAH@iiste.org
Journal of Food Science and Quality Management FSQM@iiste.org
Journal of Chemistry and Materials Research CMR@iiste.org
Education, and other Social Sciences PAPER SUBMISSION EMAIL
Journal of Education and Practice JEP@iiste.org
Journal of Law, Policy and Globalization JLPG@iiste.org
Journal of New Media and Mass Communication NMMC@iiste.org
Journal of Energy Technologies and Policy JETP@iiste.org
Historical Research Letter HRL@iiste.org
Public Policy and Administration Research PPAR@iiste.org
International Affairs and Global Strategy IAGS@iiste.org
Research on Humanities and Social Sciences RHSS@iiste.org
Journal of Developing Country Studies DCS@iiste.org
Journal of Arts and Design Studies ADS@iiste.org
The IISTE is a pioneer in the Open-Access hosting service and academic event management.
The aim of the firm is Accelerating Global Knowledge Sharing.
More information about the firm can be found on the homepage:
http://www.iiste.org
CALL FOR JOURNAL PAPERS
There are more than 30 peer-reviewed academic journals hosted under the hosting platform.
Prospective authors of journals can find the submission instruction on the following
page: http://www.iiste.org/journals/ All the journals articles are available online to the
readers all over the world without financial, legal, or technical barriers other than those
inseparable from gaining access to the internet itself. Paper version of the journals is also
available upon request of readers and authors.
MORE RESOURCES
Book publication information: http://www.iiste.org/book/
IISTE Knowledge Sharing Partners
EBSCO, Index Copernicus, Ulrich's Periodicals Directory, JournalTOCS, PKP Open
Archives Harvester, Bielefeld Academic Search Engine, Elektronische Zeitschriftenbibliothek
EZB, Open J-Gate, OCLC WorldCat, Universe Digtial Library , NewJour, Google Scholar

Mais conteúdo relacionado

Mais procurados

On best one sided approximation by multivariate lagrange
      On best one sided approximation by multivariate lagrange      On best one sided approximation by multivariate lagrange
On best one sided approximation by multivariate lagrangeAlexander Decker
 
Some Operation Equation and Applications
Some Operation Equation and ApplicationsSome Operation Equation and Applications
Some Operation Equation and ApplicationsIJMER
 
Fuzzy Group Ideals and Rings
Fuzzy Group Ideals and RingsFuzzy Group Ideals and Rings
Fuzzy Group Ideals and RingsIJERA Editor
 
Flip bifurcation and chaos control in discrete-time Prey-predator model
Flip bifurcation and chaos control in discrete-time Prey-predator model Flip bifurcation and chaos control in discrete-time Prey-predator model
Flip bifurcation and chaos control in discrete-time Prey-predator model irjes
 
Matroids
MatroidsMatroids
Matroidstotycro
 
Matrix Transformations on Some Difference Sequence Spaces
Matrix Transformations on Some Difference Sequence SpacesMatrix Transformations on Some Difference Sequence Spaces
Matrix Transformations on Some Difference Sequence SpacesIOSR Journals
 
On common fixed point theorem in fuzzy metric space
On common fixed point theorem in fuzzy metric spaceOn common fixed point theorem in fuzzy metric space
On common fixed point theorem in fuzzy metric spaceAlexander Decker
 
A.J.Bruce,S.Duplij,"Double-Graded Supersymmetric Quantum Mechanics", arxiv:19...
A.J.Bruce,S.Duplij,"Double-Graded Supersymmetric Quantum Mechanics", arxiv:19...A.J.Bruce,S.Duplij,"Double-Graded Supersymmetric Quantum Mechanics", arxiv:19...
A.J.Bruce,S.Duplij,"Double-Graded Supersymmetric Quantum Mechanics", arxiv:19...Steven Duplij (Stepan Douplii)
 
A study on connectivity in graph theory june 18 pdf
A study on connectivity in graph theory  june 18 pdfA study on connectivity in graph theory  june 18 pdf
A study on connectivity in graph theory june 18 pdfaswathymaths
 
Properties of fuzzy inner product spaces
Properties of fuzzy inner product spacesProperties of fuzzy inner product spaces
Properties of fuzzy inner product spacesijfls
 
Mathematical formulation of inverse scattering and korteweg de vries equation
Mathematical formulation of inverse scattering and korteweg de vries equationMathematical formulation of inverse scattering and korteweg de vries equation
Mathematical formulation of inverse scattering and korteweg de vries equationAlexander Decker
 
Uniformity of the Local Convergence of Chord Method for Generalized Equations
Uniformity of the Local Convergence of Chord Method for Generalized EquationsUniformity of the Local Convergence of Chord Method for Generalized Equations
Uniformity of the Local Convergence of Chord Method for Generalized EquationsIOSR Journals
 
COMPUTING WIENER INDEX OF FIBONACCI WEIGHTED TREES
COMPUTING WIENER INDEX OF FIBONACCI WEIGHTED TREESCOMPUTING WIENER INDEX OF FIBONACCI WEIGHTED TREES
COMPUTING WIENER INDEX OF FIBONACCI WEIGHTED TREEScscpconf
 
COMMON FIXED POINT THEOREMS IN COMPATIBLE MAPPINGS OF TYPE (P*) OF GENERALIZE...
COMMON FIXED POINT THEOREMS IN COMPATIBLE MAPPINGS OF TYPE (P*) OF GENERALIZE...COMMON FIXED POINT THEOREMS IN COMPATIBLE MAPPINGS OF TYPE (P*) OF GENERALIZE...
COMMON FIXED POINT THEOREMS IN COMPATIBLE MAPPINGS OF TYPE (P*) OF GENERALIZE...mathsjournal
 
A Non Local Boundary Value Problem with Integral Boundary Condition
A Non Local Boundary Value Problem with Integral Boundary ConditionA Non Local Boundary Value Problem with Integral Boundary Condition
A Non Local Boundary Value Problem with Integral Boundary ConditionIJMERJOURNAL
 

Mais procurados (17)

On best one sided approximation by multivariate lagrange
      On best one sided approximation by multivariate lagrange      On best one sided approximation by multivariate lagrange
On best one sided approximation by multivariate lagrange
 
Some Operation Equation and Applications
Some Operation Equation and ApplicationsSome Operation Equation and Applications
Some Operation Equation and Applications
 
Fuzzy Group Ideals and Rings
Fuzzy Group Ideals and RingsFuzzy Group Ideals and Rings
Fuzzy Group Ideals and Rings
 
Flip bifurcation and chaos control in discrete-time Prey-predator model
Flip bifurcation and chaos control in discrete-time Prey-predator model Flip bifurcation and chaos control in discrete-time Prey-predator model
Flip bifurcation and chaos control in discrete-time Prey-predator model
 
Matroids
MatroidsMatroids
Matroids
 
Matrix Transformations on Some Difference Sequence Spaces
Matrix Transformations on Some Difference Sequence SpacesMatrix Transformations on Some Difference Sequence Spaces
Matrix Transformations on Some Difference Sequence Spaces
 
On common fixed point theorem in fuzzy metric space
On common fixed point theorem in fuzzy metric spaceOn common fixed point theorem in fuzzy metric space
On common fixed point theorem in fuzzy metric space
 
UCSD NANO106 - 01 - Introduction to Crystallography
UCSD NANO106 - 01 - Introduction to CrystallographyUCSD NANO106 - 01 - Introduction to Crystallography
UCSD NANO106 - 01 - Introduction to Crystallography
 
A.J.Bruce,S.Duplij,"Double-Graded Supersymmetric Quantum Mechanics", arxiv:19...
A.J.Bruce,S.Duplij,"Double-Graded Supersymmetric Quantum Mechanics", arxiv:19...A.J.Bruce,S.Duplij,"Double-Graded Supersymmetric Quantum Mechanics", arxiv:19...
A.J.Bruce,S.Duplij,"Double-Graded Supersymmetric Quantum Mechanics", arxiv:19...
 
A study on connectivity in graph theory june 18 pdf
A study on connectivity in graph theory  june 18 pdfA study on connectivity in graph theory  june 18 pdf
A study on connectivity in graph theory june 18 pdf
 
Properties of fuzzy inner product spaces
Properties of fuzzy inner product spacesProperties of fuzzy inner product spaces
Properties of fuzzy inner product spaces
 
Mathematical formulation of inverse scattering and korteweg de vries equation
Mathematical formulation of inverse scattering and korteweg de vries equationMathematical formulation of inverse scattering and korteweg de vries equation
Mathematical formulation of inverse scattering and korteweg de vries equation
 
Uniformity of the Local Convergence of Chord Method for Generalized Equations
Uniformity of the Local Convergence of Chord Method for Generalized EquationsUniformity of the Local Convergence of Chord Method for Generalized Equations
Uniformity of the Local Convergence of Chord Method for Generalized Equations
 
COMPUTING WIENER INDEX OF FIBONACCI WEIGHTED TREES
COMPUTING WIENER INDEX OF FIBONACCI WEIGHTED TREESCOMPUTING WIENER INDEX OF FIBONACCI WEIGHTED TREES
COMPUTING WIENER INDEX OF FIBONACCI WEIGHTED TREES
 
Exponential decay for the solution of the nonlinear equation induced by the m...
Exponential decay for the solution of the nonlinear equation induced by the m...Exponential decay for the solution of the nonlinear equation induced by the m...
Exponential decay for the solution of the nonlinear equation induced by the m...
 
COMMON FIXED POINT THEOREMS IN COMPATIBLE MAPPINGS OF TYPE (P*) OF GENERALIZE...
COMMON FIXED POINT THEOREMS IN COMPATIBLE MAPPINGS OF TYPE (P*) OF GENERALIZE...COMMON FIXED POINT THEOREMS IN COMPATIBLE MAPPINGS OF TYPE (P*) OF GENERALIZE...
COMMON FIXED POINT THEOREMS IN COMPATIBLE MAPPINGS OF TYPE (P*) OF GENERALIZE...
 
A Non Local Boundary Value Problem with Integral Boundary Condition
A Non Local Boundary Value Problem with Integral Boundary ConditionA Non Local Boundary Value Problem with Integral Boundary Condition
A Non Local Boundary Value Problem with Integral Boundary Condition
 

Destaque (9)

ECGR do PA Serragem/Santana - PFA Jorge Luis Soares
ECGR do PA Serragem/Santana - PFA Jorge Luis SoaresECGR do PA Serragem/Santana - PFA Jorge Luis Soares
ECGR do PA Serragem/Santana - PFA Jorge Luis Soares
 
01 apostila fundamental menor
01 apostila fundamental menor01 apostila fundamental menor
01 apostila fundamental menor
 
SB11 - DDB West - Lisa Bennett
SB11 - DDB West - Lisa Bennett SB11 - DDB West - Lisa Bennett
SB11 - DDB West - Lisa Bennett
 
Competencia Prof
Competencia ProfCompetencia Prof
Competencia Prof
 
Plano de Actividades CVP - CB
Plano de Actividades CVP - CBPlano de Actividades CVP - CB
Plano de Actividades CVP - CB
 
EDUCAÇÃO, ESCOLA E COMUNIDADE: UM ESTUDO-PILOTO NO ESTADO DO CEARÁ
EDUCAÇÃO, ESCOLA E COMUNIDADE: UM ESTUDO-PILOTO NO ESTADO DO CEARÁEDUCAÇÃO, ESCOLA E COMUNIDADE: UM ESTUDO-PILOTO NO ESTADO DO CEARÁ
EDUCAÇÃO, ESCOLA E COMUNIDADE: UM ESTUDO-PILOTO NO ESTADO DO CEARÁ
 
San Silvestre Crevillentina 2009
San Silvestre Crevillentina 2009San Silvestre Crevillentina 2009
San Silvestre Crevillentina 2009
 
Livro geperuaz
Livro geperuazLivro geperuaz
Livro geperuaz
 
Escolas Rurais Multisseriadas E Os Desafios Da Educação Do Campo De Qualidade...
Escolas Rurais Multisseriadas E Os Desafios Da Educação Do Campo De Qualidade...Escolas Rurais Multisseriadas E Os Desafios Da Educação Do Campo De Qualidade...
Escolas Rurais Multisseriadas E Os Desafios Da Educação Do Campo De Qualidade...
 

Semelhante a A study of derivations on lattices

A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...
A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...
A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...mathsjournal
 
Devaney Chaos Induced by Turbulent and Erratic Functions
Devaney Chaos Induced by Turbulent and Erratic FunctionsDevaney Chaos Induced by Turbulent and Erratic Functions
Devaney Chaos Induced by Turbulent and Erratic FunctionsIOSRJM
 
Fixed Point Results for Weakly Compatible Mappings in Convex G-Metric Space
Fixed Point Results for Weakly Compatible Mappings in Convex G-Metric SpaceFixed Point Results for Weakly Compatible Mappings in Convex G-Metric Space
Fixed Point Results for Weakly Compatible Mappings in Convex G-Metric Spaceinventionjournals
 
A PROBABILISTIC ALGORITHM OF COMPUTING THE POLYNOMIAL GREATEST COMMON DIVISOR...
A PROBABILISTIC ALGORITHM OF COMPUTING THE POLYNOMIAL GREATEST COMMON DIVISOR...A PROBABILISTIC ALGORITHM OF COMPUTING THE POLYNOMIAL GREATEST COMMON DIVISOR...
A PROBABILISTIC ALGORITHM OF COMPUTING THE POLYNOMIAL GREATEST COMMON DIVISOR...ijscmcj
 
Digital text book 11
Digital text book 11Digital text book 11
Digital text book 11valsakumarpj
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentIJERD Editor
 
Ck31369376
Ck31369376Ck31369376
Ck31369376IJMER
 
Existence, Uniqueness and Stability Solution of Differential Equations with B...
Existence, Uniqueness and Stability Solution of Differential Equations with B...Existence, Uniqueness and Stability Solution of Differential Equations with B...
Existence, Uniqueness and Stability Solution of Differential Equations with B...iosrjce
 
Second Order Parallel Tensors and Ricci Solitons in S-space form
Second Order Parallel Tensors and Ricci Solitons in S-space formSecond Order Parallel Tensors and Ricci Solitons in S-space form
Second Order Parallel Tensors and Ricci Solitons in S-space forminventionjournals
 
Some Common Fixed Point Results for Expansive Mappings in a Cone Metric Space
Some Common Fixed Point Results for Expansive Mappings in a Cone Metric SpaceSome Common Fixed Point Results for Expansive Mappings in a Cone Metric Space
Some Common Fixed Point Results for Expansive Mappings in a Cone Metric SpaceIOSR Journals
 
Steven Duplij, Raimund Vogl, "Polyadic Braid Operators and Higher Braiding Ga...
Steven Duplij, Raimund Vogl, "Polyadic Braid Operators and Higher Braiding Ga...Steven Duplij, Raimund Vogl, "Polyadic Braid Operators and Higher Braiding Ga...
Steven Duplij, Raimund Vogl, "Polyadic Braid Operators and Higher Braiding Ga...Steven Duplij (Stepan Douplii)
 
Matrix Transformations on Paranormed Sequence Spaces Related To De La Vallée-...
Matrix Transformations on Paranormed Sequence Spaces Related To De La Vallée-...Matrix Transformations on Paranormed Sequence Spaces Related To De La Vallée-...
Matrix Transformations on Paranormed Sequence Spaces Related To De La Vallée-...inventionjournals
 
Fixed point theorem between cone metric space and quasi-cone metric space
Fixed point theorem between cone metric space and quasi-cone metric spaceFixed point theorem between cone metric space and quasi-cone metric space
Fixed point theorem between cone metric space and quasi-cone metric spacenooriasukmaningtyas
 
FUZZY IDEALS AND FUZZY DOT IDEALS ON BH-ALGEBRAS
FUZZY IDEALS AND FUZZY DOT IDEALS ON BH-ALGEBRASFUZZY IDEALS AND FUZZY DOT IDEALS ON BH-ALGEBRAS
FUZZY IDEALS AND FUZZY DOT IDEALS ON BH-ALGEBRASIAEME Publication
 
FUZZY IDEALS AND FUZZY DOT IDEALS ON BH-ALGEBRAS
FUZZY IDEALS AND FUZZY DOT IDEALS ON BH-ALGEBRASFUZZY IDEALS AND FUZZY DOT IDEALS ON BH-ALGEBRAS
FUZZY IDEALS AND FUZZY DOT IDEALS ON BH-ALGEBRASIAEME Publication
 
Lesson 3: Problem Set 4
Lesson 3: Problem Set 4Lesson 3: Problem Set 4
Lesson 3: Problem Set 4Kevin Johnson
 

Semelhante a A study of derivations on lattices (20)

A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...
A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...
A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...
 
Devaney Chaos Induced by Turbulent and Erratic Functions
Devaney Chaos Induced by Turbulent and Erratic FunctionsDevaney Chaos Induced by Turbulent and Erratic Functions
Devaney Chaos Induced by Turbulent and Erratic Functions
 
lec11.ppt
lec11.pptlec11.ppt
lec11.ppt
 
Fixed Point Results for Weakly Compatible Mappings in Convex G-Metric Space
Fixed Point Results for Weakly Compatible Mappings in Convex G-Metric SpaceFixed Point Results for Weakly Compatible Mappings in Convex G-Metric Space
Fixed Point Results for Weakly Compatible Mappings in Convex G-Metric Space
 
A PROBABILISTIC ALGORITHM OF COMPUTING THE POLYNOMIAL GREATEST COMMON DIVISOR...
A PROBABILISTIC ALGORITHM OF COMPUTING THE POLYNOMIAL GREATEST COMMON DIVISOR...A PROBABILISTIC ALGORITHM OF COMPUTING THE POLYNOMIAL GREATEST COMMON DIVISOR...
A PROBABILISTIC ALGORITHM OF COMPUTING THE POLYNOMIAL GREATEST COMMON DIVISOR...
 
Digital text book 11
Digital text book 11Digital text book 11
Digital text book 11
 
A05330107
A05330107A05330107
A05330107
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and Development
 
Ck31369376
Ck31369376Ck31369376
Ck31369376
 
9057263
90572639057263
9057263
 
Existence, Uniqueness and Stability Solution of Differential Equations with B...
Existence, Uniqueness and Stability Solution of Differential Equations with B...Existence, Uniqueness and Stability Solution of Differential Equations with B...
Existence, Uniqueness and Stability Solution of Differential Equations with B...
 
Second Order Parallel Tensors and Ricci Solitons in S-space form
Second Order Parallel Tensors and Ricci Solitons in S-space formSecond Order Parallel Tensors and Ricci Solitons in S-space form
Second Order Parallel Tensors and Ricci Solitons in S-space form
 
Some Common Fixed Point Results for Expansive Mappings in a Cone Metric Space
Some Common Fixed Point Results for Expansive Mappings in a Cone Metric SpaceSome Common Fixed Point Results for Expansive Mappings in a Cone Metric Space
Some Common Fixed Point Results for Expansive Mappings in a Cone Metric Space
 
Steven Duplij, Raimund Vogl, "Polyadic Braid Operators and Higher Braiding Ga...
Steven Duplij, Raimund Vogl, "Polyadic Braid Operators and Higher Braiding Ga...Steven Duplij, Raimund Vogl, "Polyadic Braid Operators and Higher Braiding Ga...
Steven Duplij, Raimund Vogl, "Polyadic Braid Operators and Higher Braiding Ga...
 
Matrix Transformations on Paranormed Sequence Spaces Related To De La Vallée-...
Matrix Transformations on Paranormed Sequence Spaces Related To De La Vallée-...Matrix Transformations on Paranormed Sequence Spaces Related To De La Vallée-...
Matrix Transformations on Paranormed Sequence Spaces Related To De La Vallée-...
 
Fixed point theorem between cone metric space and quasi-cone metric space
Fixed point theorem between cone metric space and quasi-cone metric spaceFixed point theorem between cone metric space and quasi-cone metric space
Fixed point theorem between cone metric space and quasi-cone metric space
 
FUZZY IDEALS AND FUZZY DOT IDEALS ON BH-ALGEBRAS
FUZZY IDEALS AND FUZZY DOT IDEALS ON BH-ALGEBRASFUZZY IDEALS AND FUZZY DOT IDEALS ON BH-ALGEBRAS
FUZZY IDEALS AND FUZZY DOT IDEALS ON BH-ALGEBRAS
 
FUZZY IDEALS AND FUZZY DOT IDEALS ON BH-ALGEBRAS
FUZZY IDEALS AND FUZZY DOT IDEALS ON BH-ALGEBRASFUZZY IDEALS AND FUZZY DOT IDEALS ON BH-ALGEBRAS
FUZZY IDEALS AND FUZZY DOT IDEALS ON BH-ALGEBRAS
 
Lesson 3: Problem Set 4
Lesson 3: Problem Set 4Lesson 3: Problem Set 4
Lesson 3: Problem Set 4
 
I0744347
I0744347I0744347
I0744347
 

Mais de Alexander Decker

Abnormalities of hormones and inflammatory cytokines in women affected with p...
Abnormalities of hormones and inflammatory cytokines in women affected with p...Abnormalities of hormones and inflammatory cytokines in women affected with p...
Abnormalities of hormones and inflammatory cytokines in women affected with p...Alexander Decker
 
A validation of the adverse childhood experiences scale in
A validation of the adverse childhood experiences scale inA validation of the adverse childhood experiences scale in
A validation of the adverse childhood experiences scale inAlexander Decker
 
A usability evaluation framework for b2 c e commerce websites
A usability evaluation framework for b2 c e commerce websitesA usability evaluation framework for b2 c e commerce websites
A usability evaluation framework for b2 c e commerce websitesAlexander Decker
 
A universal model for managing the marketing executives in nigerian banks
A universal model for managing the marketing executives in nigerian banksA universal model for managing the marketing executives in nigerian banks
A universal model for managing the marketing executives in nigerian banksAlexander Decker
 
A unique common fixed point theorems in generalized d
A unique common fixed point theorems in generalized dA unique common fixed point theorems in generalized d
A unique common fixed point theorems in generalized dAlexander Decker
 
A trends of salmonella and antibiotic resistance
A trends of salmonella and antibiotic resistanceA trends of salmonella and antibiotic resistance
A trends of salmonella and antibiotic resistanceAlexander Decker
 
A transformational generative approach towards understanding al-istifham
A transformational  generative approach towards understanding al-istifhamA transformational  generative approach towards understanding al-istifham
A transformational generative approach towards understanding al-istifhamAlexander Decker
 
A time series analysis of the determinants of savings in namibia
A time series analysis of the determinants of savings in namibiaA time series analysis of the determinants of savings in namibia
A time series analysis of the determinants of savings in namibiaAlexander Decker
 
A therapy for physical and mental fitness of school children
A therapy for physical and mental fitness of school childrenA therapy for physical and mental fitness of school children
A therapy for physical and mental fitness of school childrenAlexander Decker
 
A theory of efficiency for managing the marketing executives in nigerian banks
A theory of efficiency for managing the marketing executives in nigerian banksA theory of efficiency for managing the marketing executives in nigerian banks
A theory of efficiency for managing the marketing executives in nigerian banksAlexander Decker
 
A systematic evaluation of link budget for
A systematic evaluation of link budget forA systematic evaluation of link budget for
A systematic evaluation of link budget forAlexander Decker
 
A synthetic review of contraceptive supplies in punjab
A synthetic review of contraceptive supplies in punjabA synthetic review of contraceptive supplies in punjab
A synthetic review of contraceptive supplies in punjabAlexander Decker
 
A synthesis of taylor’s and fayol’s management approaches for managing market...
A synthesis of taylor’s and fayol’s management approaches for managing market...A synthesis of taylor’s and fayol’s management approaches for managing market...
A synthesis of taylor’s and fayol’s management approaches for managing market...Alexander Decker
 
A survey paper on sequence pattern mining with incremental
A survey paper on sequence pattern mining with incrementalA survey paper on sequence pattern mining with incremental
A survey paper on sequence pattern mining with incrementalAlexander Decker
 
A survey on live virtual machine migrations and its techniques
A survey on live virtual machine migrations and its techniquesA survey on live virtual machine migrations and its techniques
A survey on live virtual machine migrations and its techniquesAlexander Decker
 
A survey on data mining and analysis in hadoop and mongo db
A survey on data mining and analysis in hadoop and mongo dbA survey on data mining and analysis in hadoop and mongo db
A survey on data mining and analysis in hadoop and mongo dbAlexander Decker
 
A survey on challenges to the media cloud
A survey on challenges to the media cloudA survey on challenges to the media cloud
A survey on challenges to the media cloudAlexander Decker
 
A survey of provenance leveraged
A survey of provenance leveragedA survey of provenance leveraged
A survey of provenance leveragedAlexander Decker
 
A survey of private equity investments in kenya
A survey of private equity investments in kenyaA survey of private equity investments in kenya
A survey of private equity investments in kenyaAlexander Decker
 
A study to measures the financial health of
A study to measures the financial health ofA study to measures the financial health of
A study to measures the financial health ofAlexander Decker
 

Mais de Alexander Decker (20)

Abnormalities of hormones and inflammatory cytokines in women affected with p...
Abnormalities of hormones and inflammatory cytokines in women affected with p...Abnormalities of hormones and inflammatory cytokines in women affected with p...
Abnormalities of hormones and inflammatory cytokines in women affected with p...
 
A validation of the adverse childhood experiences scale in
A validation of the adverse childhood experiences scale inA validation of the adverse childhood experiences scale in
A validation of the adverse childhood experiences scale in
 
A usability evaluation framework for b2 c e commerce websites
A usability evaluation framework for b2 c e commerce websitesA usability evaluation framework for b2 c e commerce websites
A usability evaluation framework for b2 c e commerce websites
 
A universal model for managing the marketing executives in nigerian banks
A universal model for managing the marketing executives in nigerian banksA universal model for managing the marketing executives in nigerian banks
A universal model for managing the marketing executives in nigerian banks
 
A unique common fixed point theorems in generalized d
A unique common fixed point theorems in generalized dA unique common fixed point theorems in generalized d
A unique common fixed point theorems in generalized d
 
A trends of salmonella and antibiotic resistance
A trends of salmonella and antibiotic resistanceA trends of salmonella and antibiotic resistance
A trends of salmonella and antibiotic resistance
 
A transformational generative approach towards understanding al-istifham
A transformational  generative approach towards understanding al-istifhamA transformational  generative approach towards understanding al-istifham
A transformational generative approach towards understanding al-istifham
 
A time series analysis of the determinants of savings in namibia
A time series analysis of the determinants of savings in namibiaA time series analysis of the determinants of savings in namibia
A time series analysis of the determinants of savings in namibia
 
A therapy for physical and mental fitness of school children
A therapy for physical and mental fitness of school childrenA therapy for physical and mental fitness of school children
A therapy for physical and mental fitness of school children
 
A theory of efficiency for managing the marketing executives in nigerian banks
A theory of efficiency for managing the marketing executives in nigerian banksA theory of efficiency for managing the marketing executives in nigerian banks
A theory of efficiency for managing the marketing executives in nigerian banks
 
A systematic evaluation of link budget for
A systematic evaluation of link budget forA systematic evaluation of link budget for
A systematic evaluation of link budget for
 
A synthetic review of contraceptive supplies in punjab
A synthetic review of contraceptive supplies in punjabA synthetic review of contraceptive supplies in punjab
A synthetic review of contraceptive supplies in punjab
 
A synthesis of taylor’s and fayol’s management approaches for managing market...
A synthesis of taylor’s and fayol’s management approaches for managing market...A synthesis of taylor’s and fayol’s management approaches for managing market...
A synthesis of taylor’s and fayol’s management approaches for managing market...
 
A survey paper on sequence pattern mining with incremental
A survey paper on sequence pattern mining with incrementalA survey paper on sequence pattern mining with incremental
A survey paper on sequence pattern mining with incremental
 
A survey on live virtual machine migrations and its techniques
A survey on live virtual machine migrations and its techniquesA survey on live virtual machine migrations and its techniques
A survey on live virtual machine migrations and its techniques
 
A survey on data mining and analysis in hadoop and mongo db
A survey on data mining and analysis in hadoop and mongo dbA survey on data mining and analysis in hadoop and mongo db
A survey on data mining and analysis in hadoop and mongo db
 
A survey on challenges to the media cloud
A survey on challenges to the media cloudA survey on challenges to the media cloud
A survey on challenges to the media cloud
 
A survey of provenance leveraged
A survey of provenance leveragedA survey of provenance leveraged
A survey of provenance leveraged
 
A survey of private equity investments in kenya
A survey of private equity investments in kenyaA survey of private equity investments in kenya
A survey of private equity investments in kenya
 
A study to measures the financial health of
A study to measures the financial health ofA study to measures the financial health of
A study to measures the financial health of
 

A study of derivations on lattices

  • 1. Mathematical Theory and Modeling www.iiste.org ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.4, No.11, 2014 14 A Study of Derivations on Lattices Funmilola Balogun* Department of Mathematical Sciences and Information Technology, Federal University Dutsin-ma, Katsina State, Nigeria * fbalogun@fudutsinma.edu.ng Abstract In this paper we introduce the notion 𝑓(𝑥⋀𝑦) = 𝑥⋀𝑓𝑦 , where f is a derivation on a lattice L and 𝑥, 𝑦 ∈ 𝐿, using this notion we establish equivalence relations on L. Secondly we extend some results of isotone derivations on a distributive lattice. Finally, it is shown that; 〈𝐹(𝐿),∨,∧〉 is a modular lattice, where L is a modular lattice and 𝐹(𝐿) is the set of all isotone derivations on L Keywords: isotone derivation, distributive lattice, modular lattice. 1 Introduction Several authors [2,3,6,10,11,13,20,22] have studied analytical and algebraic properties of lattice. In the eighteenth century, George Boole [7] initiated the study of lattices. In this context Richard Dedekind in a series of paper around 1900, laid foundation for lattice theory. The distributive lattices were introduced by Gratzer [12]. These lattices have provided the motivation for many results in general lattice theory. Lattice theory has quite a number of applications in many research areas such as information retrieval, and information access controls(see [8] and[20]). Sandhu [20] showed that lattice based mandatory access controls can be enforced by appropriate configuration of Role Based Access Control(RBAC) components. In [11], the author solved several problems in cryptanalysis using tools from the geometry of numbers. The probability density under a general hypergraphical model was expressed using the co-information lattice in [3]. Derivations in rings and near rings have been widely researched [4,5,15,18,19]. The concept of derivation in a lattice was introduced in [22], Xin et al characterized modular lattices and distributive lattices by isotone derivations and gave conditions under which a derivation is isotone for bounded lattices, modular lattices and distributive lattices. Several other authors like; [1,9,21,23] also studied derivations on lattices. In [21], the author using fixed sets of isotone derivations established characterizations of a chain, a distributive lattice, a modular lattice and a relatively pseudo-complimented lattice. The application of the notion of derivation in ring and near-ring theory to BCI-algebras was given by Jun and Xin [16], see also [24] The rest of the paper is organized as follows. Section 2, is devoted to some basic definitions and results. In Section 3, we define 𝑓(𝑥⋀𝑦) = 𝑥⋀𝑓𝑦 and establish equivalence relations using isotone derivations on L. Section 4 gives an extension of isotone derivations on distributive lattices, which was studied in [22]. Also by defining a partial order on the set of all isotone derivations on a modular lattice, we prove that this set of isotone derivations together with the operations of meet ′ ∧ ′ and join ′ ∨ ′ form a modular lattice. 2. Preliminaries We need some basic definitions and results on lattices and derivations on lattices. Definition 2.1[6]: Let L be a nonempty set endowed with operations ∧ and ∨. Then (𝐿,∧,∨) is called a lattice if it satisfies the following conditions for all 𝑥, 𝑦, 𝑧 ∈ 𝐿 : i. 𝑥 ∧ 𝑥 = 𝑥, 𝑥 ∨ 𝑥 = 𝑥 ii. 𝑥 ∧ 𝑦 = 𝑦 ∧ 𝑥, 𝑥 ∨ 𝑦 = 𝑦 ∨ 𝑥 iii. (𝑥 ∧ 𝑦) ∧ 𝑧 = 𝑥 ∧ (𝑦 ∧ 𝑧), (𝑥 ∨ 𝑦) ∨ 𝑧 = 𝑥 ∨ (𝑦 ∨ 𝑧) iv. (𝑥 ∧ 𝑦) ∨ 𝑥 = 𝑥, (𝑥 ∨ 𝑦) ∧ 𝑥 = 𝑥. Definition 2.2 [6]: A lattice (𝐿,∧,∨) is called a distributive lattice if it satisfies any of the following conditions for all 𝑥, 𝑦, 𝑧 ∈ 𝐿: v. 𝑥 ∧ (𝑦 ∨ 𝑧) = (𝑥 ∧ 𝑦) ∨ (𝑥 ∧ 𝑧) vi. 𝑥 ∨ (𝑦 ∧ 𝑧) = (𝑥 ∨ 𝑦) ∧ (𝑥 ∨ 𝑧)
  • 2. Mathematical Theory and Modeling www.iiste.org ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.4, No.11, 2014 15 In any lattice, conditions v. and vi. are equivalent. Definition 2.3 [2]: A lattice (𝐿,∧,∨) is called a modular lattice if it satisfies the following conditions for all 𝑥, 𝑦, 𝑧 ∈ 𝐿: vii. If 𝑥 ≤ 𝑧, then 𝑥 ∨ (𝑦 ∧ 𝑧) = (𝑥 ∨ 𝑦) ∧ 𝑧 Condition vii. is called the modular identity. Example 2.4: A distributive lattice of fundamental importance is the two-element chain(2,∧,∨). This lattice features prominently in logic as the lattice of truth values. In [14] the lattice L is called n-distributive if, 𝑥 ∧ (∨𝑖=0 𝑛 𝑦𝑖) =∨𝑖=0 𝑛 (𝑥 ∧ (∨𝑗(≠𝑖)=0 𝑛 𝑦𝑗)) Figure 1 represents a modular lattice. M5 Fig. 1 Definition 2.5 [6]: Let (𝐿,∧,∨) be a lattice. A binary relation ‘ ≤ ’is defined by 𝑥 ≤ 𝑦 if and only if 𝑥 ∧ 𝑦 = 𝑥 and 𝑥 ∨ 𝑦 = 𝑦. We need the following result; Lemma 2.6 [6]: Let (𝐿,∧,∨) be a lattice. Define the binary relation ‘ ≤ ’ as in definition 2.5. Then (𝐿, ≤) is a partially ordered set (poset) and for any 𝑥, 𝑦 ∈ 𝐿, 𝑥 ∧ 𝑦 is the g.l.b of {𝑥, 𝑦}, and 𝑥 ∨ 𝑦 is the l.u.b of {𝑥, 𝑦}. From Lemma 2.6, clearly a lattice is an ordered structure. Definition 2.7 [6]: An ideal I of the lattice (𝐿,∧,∨) is a nonempty subset I of L with the properties: viii. 𝑥 ≤ 𝑦, 𝑦 ∈ 𝐼 ⟹ 𝑥 ∈ 𝐼 ix. 𝑥, 𝑦 ∈ 𝐼 ⟹ 𝑥 ∨ 𝑦 ∈ 𝐼 𝐼1, 𝐼2 are ideals of L, implies that 𝐼1 ∧ 𝐼2 is an ideal of L. Definition 2.8 [6]: Let 𝜃: 𝐿 ⟶ 𝑀 be a function from a lattice L to a lattice M. Then 𝜃 is a lattice homomorphism if 𝜃(𝑥 ∧ 𝑦) = 𝜃(𝑥) ∧ 𝜃(𝑦) and 𝜃(𝑥 ∨ 𝑦) = 𝜃(𝑥) ∨ 𝜃(𝑦) for all 𝑥, 𝑦 ∈ 𝐿 A homomorphism is called an isomorphism if it is bijective, an epimorphism if it is onto and a monomorphism if it is one-to-one. The following is an analogous form of the Leibniz’s formula for derivations in a ring. Definition 2.9 [22]: Let L be a lattice and 𝑓: 𝐿 → 𝐿 be a function. We call f a derivation on L if it satisfies the condition: 𝑓(𝑥 ∧ 𝑦) = (𝑓(𝑥) ∧ 𝑦) ∨ (𝑥 ∧ 𝑓(𝑦))
  • 3. Mathematical Theory and Modeling www.iiste.org ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.4, No.11, 2014 16 The following example shows that not all functions are derivations; Example 2.10 [21]: Take the lattice L in figure 2, Fig. 2 Define two functions 𝑓1 𝑎𝑛𝑑 𝑓2 on L by 𝑓1 𝛼 = { 𝛼, 𝛼 = 0 𝑜𝑟 1, 𝑦, 𝛼 = 𝑥, 𝑥, 𝛼 = 𝑦 𝑓2 𝛼 = { 𝑥, 𝛼 = 𝑥 𝑜𝑟 1, 0, 𝛼 = 𝑦 0, 𝛼 = 0 𝑓1 is not a derivation but 𝑓2 is a derivation on L. We have the following result due to [22] Proposition 2.11: Let L be a lattice and f be a derivation on L. Then the following hold: 1. 𝑓𝑥 ≤ 𝑥; 2. 𝑓𝑥 ∧ 𝑓𝑦 ≤ 𝑓(𝑥 ∧ 𝑦) ≤ 𝑓𝑥 ∨ 𝑓𝑦; 3. If I is an ideal of L, then 𝑓𝐼 ⊆ 𝐼, where 𝑓𝐼 = {𝑓𝑥: 𝑥 ∈ 𝐼}; 4. If L has a least element 0, 𝑑0 = 0. From the result above, it is obvious that derivations in lattices are contraction mappings i.e. 𝑓𝑥 ≤ 𝑥. Next we have the following results; Definition 2.12 [22]: Let L be a lattice and f be a derivation on L. If 𝑥 ≤ 𝑦 implies 𝑓𝑥 ≤ 𝑓𝑦, then f is called an isotone derivation. Proposition 2.13 [22]: Let L be a lattice and f be a derivation on L. If 𝑦 ≤ 𝑥 and 𝑓𝑥 = 𝑥, then 𝑓𝑦 = 𝑦. Theorem 2.14 [22]: Let L be a distributive lattice and f be a derivation on L. The following conditions are equivalent: 1. f is an isotone derivation; 2. 𝑓(𝑥 ∧ 𝑦) = 𝑓𝑥 ∧ 𝑓𝑦; 3. 𝑓(𝑥 ∨ 𝑦) = 𝑓𝑥 ∨ 𝑓𝑦 3. Derivations on Lattices The following result is as presented in [21]: Let L be a lattice and 𝑎 ∈ 𝐿. Define a function 𝑓𝑎 by 𝑓𝑎(𝑥) = 𝑥 ∧ 𝑎 for all 𝑥 ∈ 𝐿 then 𝑓𝑎 is a derivation on L. Such derivations are called principal derivations. We include the proof of the above for the sake of convenience for the reader. 𝑓𝑎(𝑥 ∧ 𝑦) = (𝑓𝑎 𝑥 ∧ 𝑦) ∨ (𝑥 ∧ 𝑓𝑎 𝑦) = ((𝑥 ∧ 𝑎) ∧ 𝑦) ∨ (𝑥 ∧ (𝑦 ∧ 𝑎)) = ((𝑥 ∧ 𝑦) ∧ 𝑎) ∨ ((𝑥 ∧ 𝑦) ∧ 𝑎) = (𝑥 ∧ 𝑦) ∧ (𝑎 ∨ 𝑎) = (𝑥 ∧ 𝑦) ∧ 𝑎 □ Motivated by the observation above, we introduce the following; Proposition 3.2: Let L be a lattice and 𝑎 ∈ 𝐿. Define a function 𝑓𝑎 by 𝑓𝑎(𝑥) = 𝑥 ∨ 𝑎 for all 𝑥 ∈ 𝐿, then
  • 4. Mathematical Theory and Modeling www.iiste.org ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.4, No.11, 2014 17 𝑓𝑎 is a derivation (also a principal derivation) on L. 𝑓𝑎(𝑥 ∨ 𝑦) = 𝑓𝑎 𝑥 ∨ 𝑓𝑎 𝑦 = (𝑥 ∨ 𝑎) ∨ (𝑦 ∨ 𝑎) = 𝑥 ∨ (𝑎 ∨ (𝑦 ∨ 𝑎)) = 𝑥 ∨ ((𝑎 ∨ 𝑦) ∨ 𝑎) = 𝑥 ∨ (𝑦 ∨ 𝑎) ∨ 𝑎 = (𝑥 ∨ 𝑦) ∨ (𝑎 ∨ 𝑎) = (𝑥 ∨ 𝑦) ∨ 𝑎 □ Proposition 3.3: Every principal derivation of a lattice L is an isotone derivation of L. Proof Let 𝑓𝑎 be a principal derivation of a lattice L. Since for any 𝑥, 𝑦 ∈ 𝐿, we have 𝑓𝑎 𝑥 = 𝑥 ∧ 𝑎 ≤ 𝑦 ∧ 𝑎 = 𝑓𝑎 𝑦 and hence 𝑓𝑎 is isotone.(see[21] for details) Similarly, if we define 𝑓𝑎 = 𝑥 ∨ 𝑎, we have; For any 𝑥, 𝑦 ∈ 𝐿 𝑎𝑛𝑑 𝑥 ≤ 𝑦, 𝑓𝑎 𝑥 = 𝑥 ∨ 𝑎 ≤ 𝑦 ∨ 𝑎 = 𝑓𝑎 𝑦 and hence 𝑓𝑎 is isotone. □ Next we prove the following results; Theorem 3.4: Let L be a lattice and 𝑓: 𝐿 → 𝐿 be a derivation. The following conditions are equivalent: 1. f is an isotone derivation 2. 𝑓(𝑥 ∧ 𝑦) = 𝑥 ∧ 𝑓𝑦 Proof 1 ⟹ 2 Suppose f is an isotone derivation, we have; 𝑥 ≤ 𝑦 ⟹ 𝑓𝑥 ≤ 𝑓𝑦, ∀𝑥, 𝑦 ∈ 𝐿 Then 𝑓(𝑥 ∧ 𝑦) = (𝑓𝑥 ∧ 𝑦) ∨ (𝑥 ∧ 𝑓𝑦) ≥ 𝑥 ∧ 𝑓𝑦 … … … (𝑖) Also, 𝑥 ∧ 𝑦 ≤ 𝑥 and 𝑥 ∧ 𝑦 ≤ 𝑦 This implies that, 𝑓(𝑥 ∧ 𝑦) ≤ 𝑓𝑥 and 𝑓(𝑥 ∧ 𝑦) ≤ 𝑓𝑦 We have, 𝑓(𝑥 ∧ 𝑦) ≤ 𝑓𝑥 ∧ 𝑓𝑦 ≤ 𝑥 ∧ 𝑓𝑦 … … … … … … … (𝑖𝑖) From (i) and (ii) we have 𝑓(𝑥 ∧ 𝑦) = 𝑥 ∧ 𝑓𝑦 2 ⟹ 1 Suppose 𝑓(𝑥 ∧ 𝑦) = 𝑥 ∧ 𝑓𝑦 ∀𝑥, 𝑦 ∈ 𝐿 We have; 𝑓(𝑥 ∧ 𝑦) = (𝑥 ∧ 𝑓𝑦) ∨ (𝑓𝑥 ∧ 𝑦) = 𝑥 ∧ 𝑓𝑦 If 𝑥 ≤ 𝑦, 𝑠𝑖𝑛𝑐𝑒 𝑓(𝑥 ∧ 𝑦) = 𝑥 ∧ 𝑓𝑦 ⟹ 𝑓𝑥 = 𝑥 ∧ 𝑓𝑦 We have 𝑓𝑥 ∨ 𝑓𝑦 = (𝑥 ∧ 𝑓𝑦) ∨ 𝑓𝑦 = 𝑓𝑦 Therefore, 𝑓𝑥 ≤ 𝑓𝑦, hence f is isotone. □ Theorem 3.5: Let L be a lattice and 𝑓: 𝐿 ⟶ 𝐿 be a derivation. The following conditions are equivalent: 1. 𝑓(𝑥 ∧ 𝑦) = 𝑥 ∧ 𝑓𝑦; 2. 𝑓(𝑥 ∧ 𝑦) = 𝑓𝑥 ∧ 𝑓𝑦 Proof (1)⟹ (2) Suppose 𝑓(𝑥 ∧ 𝑦) = 𝑥 ∧ 𝑓𝑦, clearly, 𝑓𝑥 ∧ 𝑓𝑦 ≤ 𝑓𝑥 ∧ 𝑦 Since 𝑥 ∧ 𝑓𝑦 = 𝑓(𝑥 ∧ 𝑦) also, 𝑓𝑦 ∧ 𝑥 ≤ 𝑓𝑦 and 𝑓𝑥 ∧ 𝑦 ≤ 𝑓𝑥 This implies that 𝑓𝑦 ∧ 𝑥 = 𝑓𝑥 ∧ 𝑦 ≤ 𝑓𝑥 ∧ 𝑓𝑦 ⟹ 𝑥 ∧ 𝑓𝑦 = 𝑦 ∧ 𝑓𝑥 ≤ 𝑓𝑥 ∧ 𝑓𝑦 Therefore, 𝑓(𝑥 ∧ 𝑦) = 𝑓𝑥 ∧ 𝑓𝑦. (2)⟹ (1) Suppose 𝑓(𝑥 ∧ 𝑦) = 𝑓𝑥 ∧ 𝑓𝑦 ∀𝑥, 𝑦 ∈ 𝐿 If 𝑥 ≤ 𝑦 then 𝑓𝑥 = 𝑓(𝑥 ∧ 𝑦) = 𝑓𝑥 ∧ 𝑓𝑦 ⟹ 𝑓𝑥 ≤ 𝑓𝑦, hence f is an isotone derivation. Since f is an isotone derivation, by Theorem 3.4, we have,𝑓(𝑥 ∧ 𝑦) = 𝑥 ∧ 𝑓𝑦 □ From Theorems 3.4 and 3.5 we have the following result;
  • 5. Mathematical Theory and Modeling www.iiste.org ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.4, No.11, 2014 18 Theorem 3.6: Let L be a lattice and 𝑓: 𝐿 → 𝐿 be a derivation. The following conditions are equivalent; 1. f is an isotone derivation; 2. 𝑓(𝑥 ∧ 𝑦) = 𝑥 ∧ 𝑓𝑦 3. 𝑓(𝑥 ∧ 𝑦) = 𝑓𝑥 ∧ 𝑓𝑦 4. Derivations on Distributive and Modular Lattices Distributive lattices have provided the motivation for many results in general lattice theory. Many conditions on lattices are weakend forms of distributivity. Hence derivations on distributive lattices have stronger properties. Theorem 4.1 [21]: Let L be a distributive lattice and 𝑓1 𝑎𝑛𝑑 𝑓2 be two isotone derivations on L. Define (𝑓1 ∧ 𝑓2)(𝑥) = 𝑓1 𝑥 ∧ 𝑓2 𝑥, (𝑓1 ∨ 𝑓2)(𝑥) = 𝑓1 𝑥 ∨ 𝑓2 𝑥. Then 𝑓1 ∧ 𝑓2 and 𝑓1 ∨ 𝑓2 are also isotone derivation on L. In this sequel we establish the following result; Theorem 4.2: Let L be a distributive lattice. Let 𝑓1, 𝑓2 and 𝑓3 be isotone derivations on L, defined by ((𝑓1 ∧ 𝑓2) ∧ 𝑓3)𝑥 = (𝑓1 𝑥 ∧ 𝑓2 𝑥) ∧ 𝑓3 𝑥 ((𝑓1 ∨ 𝑓2) ∨ 𝑓3)𝑥 = (𝑓1 𝑥 ∨ 𝑓2 𝑥) ∨ 𝑓3 𝑥 Then (𝑓1 ∧ 𝑓2) ∧ 𝑓3 and (𝑓1 ∨ 𝑓2) ∨ 𝑓3 are also isotone derivations on L. Proof We begin with, ((𝑓1 ∨ 𝑓2) ∨ 𝑓3)(𝑥 ∧ 𝑦) = 𝑓1(𝑥 ∧ 𝑦) ∨ 𝑓2(𝑥 ∧ 𝑦) ∨ 𝑓3(𝑥 ∧ 𝑦) = (𝑥 ∧ 𝑓1 𝑦) ∨ (𝑥 ∧ 𝑓2 𝑦) ∨ (𝑥 ∧ 𝑓3 𝑦) = 𝑥 ∧ ((𝑓1 𝑦 ∨ 𝑓2 𝑦) ∨ 𝑓3 𝑦) = 𝑥 ∧ ((𝑓1 ∨ 𝑓2) ∨ 𝑓3)𝑦 … … … … … … … … … … … … … … … … … … … (𝑖) Similarly we have, ((𝑓1 ∨ 𝑓2) ∨ 𝑓3)(𝑥 ∧ 𝑦) = ((𝑓1 ∨ 𝑓2) ∨ 𝑓3)𝑥 ∧ 𝑦 … … … … … … … … (𝑖𝑖) Combining (i) and (ii) we get ((𝑓1 ∨ 𝑓2) ∨ 𝑓3)(𝑥 ∧ 𝑦) = (((𝑓1 ∨ 𝑓2) ∨ 𝑓3)𝑥 ∧ 𝑦) ∨ (((𝑓1 ∨ 𝑓2) ∨ 𝑓3)𝑦 ∧ 𝑥) Therefore (𝑓1 ∨ 𝑓1) ∨ 𝑓1 is a derivation on L. Also, by Theorem 2.14 (𝑓1 ∨ 𝑓2) ∨ 𝑓3 is isotone since ((𝑓1 ∨ 𝑓2) ∨ 𝑓3)(𝑥 ∨ 𝑦) = ((𝑓1 ∨ 𝑓2)(𝑥 ∨ 𝑦)) ∨ 𝑓3(𝑥 ∨ 𝑦) = 𝑓1(𝑥 ∨ 𝑦) ∨ 𝑓2(𝑥 ∨ 𝑦) ∨ 𝑓3(𝑥 ∨ 𝑦) = (𝑓1 𝑥 ∨ 𝑓1 𝑦) ∨ (𝑓2 𝑥 ∨ 𝑓2 𝑦) ∨ (𝑓3 𝑥 ∨ 𝑓3 𝑦) = ((𝑓1 𝑥 ∨ 𝑓2 𝑥) ∨ 𝑓3 𝑥) ∨ ((𝑓1 𝑦 ∨ 𝑓2 𝑦) ∨ 𝑓3 𝑦) = ((𝑓1 ∨ 𝑓2)𝑥 ∨ 𝑓3 𝑥) ∨ ((𝑓1 ∨ 𝑓2)𝑦 ∨ 𝑓3 𝑦) = ((𝑓1 ∨ 𝑓2) ∨ 𝑓3)𝑥 ∨ ((𝑓1 ∨ 𝑓2) ∨ 𝑓3)𝑦 Similarly (𝑓1 ∧ 𝑓2) ∧ 𝑓3 is an isotone derivation on L. □ The following result is due to [21] Theorem 4.3: Let L be a distributive lattice and 𝐷(𝐿) be a set of all isotone derivations on L. Then 〈𝐷(𝐿),∨,∧〉 is a distributive lattice. In this sequel we give the following result for modular lattices. Theorem 4.4: Let L be a modular lattice and 𝐹(𝐿) be a set of all isotone derivations on L. Then 〈𝐹(𝐿),∨,∧〉 is a modular lattice. Proof
  • 6. Mathematical Theory and Modeling www.iiste.org ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.4, No.11, 2014 19 From Theorem 4.2, we know that ∧ 𝑎𝑛𝑑 ∨ are binary operators on 𝐹(𝐿). Define a partial order ‘ ≤ ’ on 𝐹(𝐿) by 𝑓1 ≤ 𝑓2 if and only if 𝑓1 ∧ 𝑓2 = 𝑓1 𝑎𝑛𝑑 𝑓1 ∨ 𝑓2 = 𝑓2. The g.l.b {𝑓1, 𝑓2} = 𝑓1 ∧ 𝑓2, and l.u.b {𝑓1, 𝑓2} = 𝑓1 ∨ 𝑓2, hence 〈𝐹(𝐿),∨,∧〉 is a lattice. Furthermore, for any 𝑓1, 𝑓2, 𝑓3 ∈ 𝐹(𝐿) and for all 𝑥 ∈ 𝐿 we have, (𝑓1 ∨ (𝑓2 ∧ 𝑓3))𝑥 = 𝑓1 𝑥 ∨ (𝑓2 𝑥 ∧ 𝑓3 𝑥) = (𝑓1 𝑥 ∨ 𝑓2 𝑥) ∧ (𝑓1 𝑥 ∨ 𝑓3 𝑥) = ((𝑓1 ∨ 𝑓2)𝑥) ∧ ((𝑓1 ∨ 𝑓3)𝑥) = 𝑓2 𝑥 ∧ 𝑓3 𝑥 = (𝑓2 ∧ 𝑓3)𝑥 = 𝑓2 𝑥 also, ((𝑓1 ∨ 𝑓2) ∧ 𝑓3)𝑥 = (𝑓1 𝑥 ∨ 𝑓2 𝑥) ∧ 𝑓3 𝑥 = (𝑓1 𝑥 ∧ 𝑓3 𝑥)𝑥 ∨ (𝑓2 𝑥 ∧ 𝑓3 𝑥) = (𝑓1 ∧ 𝑓3)𝑥 ∨ (𝑓2 ∧ 𝑓3)𝑥 = 𝑓1 𝑥 ∨ 𝑓2 𝑥 = (𝑓1 ∨ 𝑓2)𝑥 = 𝑓2 𝑥 Therefore, (𝑓1 ∨ (𝑓2 ∧ 𝑓3))𝑥 = ((𝑓1 ∨ 𝑓2) ∧ 𝑓3)𝑥 □ References [1] Alshehri, N. O. (2010), Generalized Derivations of Lattices, Int. J. Contemp. Math. Sciences 5, 629-640. [2] Balbes, R. and Dwinger, P. (1974), Distributive Lattices, University of Missouri Press, Columbia, USA. [3] Bell, A.J. (2003), The co-information lattice, In: 4th International Symposium on Independent Component Analysis and Blind Signal Seperation (ICA2003), Nara, pp. 921-926. [4] Bell, H.E. and Kappe, L.C. (1989), Rings in which derivations satisfy certain algebraic conditions. Acta Math. Hng. 53(3-4),339-346. [5] Bell, H. E. and Mason, G. (1987), On derivations in near-rings and near-fields. North-Holl. Math.Std.137, 31-35. [6] Birkhoff, G. (1940), Lattice Theory, American Mathematical Society, New York. [7] Boole, G. (1854), An investigation of the Laws of Thought, Cambridge University Press. [8] Carpineto, C. and Romano, G. (1996), Information retrieval through hybrid navigation of lattice representations. Int. J. Human-Comput. Stud. 45,553-578. [9] Chaudhry, M. A. and Ullah, Z. (2011), On Generalized 𝛼, 𝛽-Derivations on Lattices, Quaestiones Mathematicae 34, 417-424. [10] Degang, C., Wenxiu, Z., Yeung, D. and Tsang, E.C.C. (2006), Rough approximations on a complete distributive lattice with applications to generalized rough sets, Inf. Sci. 176, 1829-1848. [11] Durfee, G. (2002), Cryptanalysis of RSA using algebraic and lattice methods. A dissertation submitted to the Department of Computer Sciences and the committee on graduate studies, Stanford University, California, USA. [12 Gratzer, G. (2008), Lattice Theory. First concepts and Distributive Lattices. W. H. Freeman and Co., San Fransisco, calif., 1971. xv+212pp, softcover edition, Dover publications. [13] Honda, A. and Grabisch, M. (2006), Entropy of capacities on lattices and set systems. Inf. Sci. 176, 3472-3489. [14] Huhn, A. (1975), n-distribtivity and some questions of the equational theory of lattices, Colloquia Math. Soc. J. Bolyai, 17. Contributions to niversal algebra, Szeged, 1975, North-Holland, Amsterdam, 1977, p167-178. [15] Hvala, B. (1998), Generalized derivations in prime rings. Commun. Algebra 26, 1147-1166. [16] Jun, Y. B. and Xin, X. L. (2004), On derivations of BCI-algebras. Inf. Sci. 159, 167-176. [17] Karacal, F. (2006), On the direct decomposability of strong negations and S-implication operators on product lattices. Inf. Sci. 176, 3011-3025. [18] Kaya, K. (1987-1988), Prime rings with 𝛼 derivations. Bull. Natural Sci. Eng.16-17, 63-71. [19] Posner, E. (1957), Derivations in prime rings. Proc. Amer. Math. Soc. 8,1093-1100. [20] Sandhu, R.S. (1996), Role hierarchies and constraints for lattice-based access controls. In: Proceedings of the 4th European Symposium on Research in Computer Security, Rome, pp. 65-79. [21] Xin, X. L. (2012), The fixed set of a derivation in lattices, Fixed Point Theory and Applications(a Springer Open Journal) [22] Xin, X. L., Li, T. Y. and Lu, J.H. (2008), On derivations of lattices. Inf. Sci. 176, 307-316. [23] Yilmaz, C. and Ozturk, M. A. (2008), On f-derivations of lattices, Bull. Korean Math. Soc. 1675-1684. [24] Zhan, J. and Liu, T. Y. (2005), On f-derivations of BCI-algebras, Int. J. Math. Sci. 11, 1675-1684.
  • 7. Business, Economics, Finance and Management Journals PAPER SUBMISSION EMAIL European Journal of Business and Management EJBM@iiste.org Research Journal of Finance and Accounting RJFA@iiste.org Journal of Economics and Sustainable Development JESD@iiste.org Information and Knowledge Management IKM@iiste.org Journal of Developing Country Studies DCS@iiste.org Industrial Engineering Letters IEL@iiste.org Physical Sciences, Mathematics and Chemistry Journals PAPER SUBMISSION EMAIL Journal of Natural Sciences Research JNSR@iiste.org Journal of Chemistry and Materials Research CMR@iiste.org Journal of Mathematical Theory and Modeling MTM@iiste.org Advances in Physics Theories and Applications APTA@iiste.org Chemical and Process Engineering Research CPER@iiste.org Engineering, Technology and Systems Journals PAPER SUBMISSION EMAIL Computer Engineering and Intelligent Systems CEIS@iiste.org Innovative Systems Design and Engineering ISDE@iiste.org Journal of Energy Technologies and Policy JETP@iiste.org Information and Knowledge Management IKM@iiste.org Journal of Control Theory and Informatics CTI@iiste.org Journal of Information Engineering and Applications JIEA@iiste.org Industrial Engineering Letters IEL@iiste.org Journal of Network and Complex Systems NCS@iiste.org Environment, Civil, Materials Sciences Journals PAPER SUBMISSION EMAIL Journal of Environment and Earth Science JEES@iiste.org Journal of Civil and Environmental Research CER@iiste.org Journal of Natural Sciences Research JNSR@iiste.org Life Science, Food and Medical Sciences PAPER SUBMISSION EMAIL Advances in Life Science and Technology ALST@iiste.org Journal of Natural Sciences Research JNSR@iiste.org Journal of Biology, Agriculture and Healthcare JBAH@iiste.org Journal of Food Science and Quality Management FSQM@iiste.org Journal of Chemistry and Materials Research CMR@iiste.org Education, and other Social Sciences PAPER SUBMISSION EMAIL Journal of Education and Practice JEP@iiste.org Journal of Law, Policy and Globalization JLPG@iiste.org Journal of New Media and Mass Communication NMMC@iiste.org Journal of Energy Technologies and Policy JETP@iiste.org Historical Research Letter HRL@iiste.org Public Policy and Administration Research PPAR@iiste.org International Affairs and Global Strategy IAGS@iiste.org Research on Humanities and Social Sciences RHSS@iiste.org Journal of Developing Country Studies DCS@iiste.org Journal of Arts and Design Studies ADS@iiste.org
  • 8. The IISTE is a pioneer in the Open-Access hosting service and academic event management. The aim of the firm is Accelerating Global Knowledge Sharing. More information about the firm can be found on the homepage: http://www.iiste.org CALL FOR JOURNAL PAPERS There are more than 30 peer-reviewed academic journals hosted under the hosting platform. Prospective authors of journals can find the submission instruction on the following page: http://www.iiste.org/journals/ All the journals articles are available online to the readers all over the world without financial, legal, or technical barriers other than those inseparable from gaining access to the internet itself. Paper version of the journals is also available upon request of readers and authors. MORE RESOURCES Book publication information: http://www.iiste.org/book/ IISTE Knowledge Sharing Partners EBSCO, Index Copernicus, Ulrich's Periodicals Directory, JournalTOCS, PKP Open Archives Harvester, Bielefeld Academic Search Engine, Elektronische Zeitschriftenbibliothek EZB, Open J-Gate, OCLC WorldCat, Universe Digtial Library , NewJour, Google Scholar