Professional Documents
Culture Documents
Lattice Theory and Its Applications by
Lattice Theory and Its Applications by
by
Dr.R.Subbarayan
PG and Research Department of Mathematics,
Ramakrishna Mission Vivekananda College,
Chennai- 4
George Boole
Richard Dedekind
Garret Birkhoff
disciplines
Oystein Ore
Lattice Theory and its Applications on 28-12-2020
INTRODUCTION(Contd..)
Historical Background
Chain Antichain
x is a multiple of y.
1. Distributive Inequalities
(i) x ∨ (y ∧ z) ≤ (x ∨ y) ∧ (x ∨ z)
(ii) x ∧(y ∨ z) ≥ (x ∧ y) ∨ (x ∧ z)
2. Modular Inequalities
That is, for all s1, s2 ∈ L, glb{s1, s2} and lub{s1, s2} in the lattice L are
elements of S
(i) Meet-homomorphism if
f(x ∧ y) = f(x) ⊓ f(y) for all x, y ∈L1
(ii) Join-homomorphism if
f(x ∨ y) = f(x)⊔ f(y) for all x, y ∈L1
Then (L x M, ∧, ∨) is a lattice
Lattice Theory and its Applications on 28-12-2020
Lattice Theory and its Applications on 28-12-2020
MODULAR LATTICES
z
y
x
x ≤ z ⇒ x ∨ (y ∧ z) = (x ∨ y) ∧ z (Modular Equation)
Examples
(i) x ∨ (y ∧ (x ∨ z )) = (x ∨ y) ∧ (x ∨ z )
x ∨ (y ∧ z ) = (x ∨ y) ∧ x ∨ z
x ∧ (y ∨ z) = (x ∧ y) ∨ (x ∧ z)
Boolean Algebra
That is, if the statement "I will be home today" (P) is true, and the
statement "I will be home tomorrow" (Q) is also true, then the
combined statement,
"I will be home today OR I will be home tomorrow" (P or Q) must
also be true.
Lattice Theory and its Applications on 28-12-2020
Two things about Boolean algebra make it a very important form
of mathematics for practical applications.
personal computers,
pocket calculators,
EXAMPLE 1