Blog Archive

Wednesday, May 31, 2023

Lattice over Continuous function

Consider C[a,b], define a partial order f⪯g⇔∀x∈[a,b],f(x)≤g(x)

Define max(f,g):={f(x),f(x)≥g(x)g(x),f(x)≤g(x) and duality, min(f,g):={f(x),f(x)≥g(x)g(x),f(x)≤g(x)

Observe that C[a,b] is closed under max,min,

In fact, max(f,g),min(f,g) is the least upper bound and greatest lower bound of (C[a,b],⪯)

Using the notation of lattice, max(f,g)=f∨g,min(f,g)=f∧g

Then we can add −∞,∞ to be the 0,1, 0∨f=f,1∧g=g

Define duality f′=−f, then (C[a,b],∨,∧,0,1,′) is a Boolean Algebra

The associative law, communicative law and idempotent law are obviously,

The distributive law

f∧(g∨h)=min(f,max(g,h))=max(min(f,g),min(f,h))=(f∧g)∨(f∧h)

f∨(g∧h)=max(f,min(g,h))=min(max(f,g),max(f,h))=(f∨g)∧(f∨h)

The absorb law holds iff a∨b=b⇔a∧b=a,

That is, the partial order defined by a≤b iff a∨b=b and a≤b iff a∧b=a is the same

Proof.

if the partial order defined by a≤b iff a∨b=b and a≤b iff a∧b=a is the same

a∨(a∧b)=a because a∧b≤a, and a∧(a∨b) because a≤(a∨b)

if we have absorb law, then,

a∨b=b⇒a∧b=a∧(a∨b)=a

a∧b=a⇒a∨b=(a∧b)∨b=b

The De Morgan Law hold because ′ gives an isomorphism between (L,≤)≅(L,≥)

(a≤b)′⇔a′≥b′, Thus it preserves the lub and glb.

Thus

(a∨≤b)=a′∨≥b′=a′∧≤b′

(a∧≤b)=a′∧≥b′=a′∨≤b′

And easy to see that f′:=−f gives an isomorphism

 

1 comment:

  1. Typo, it almost a Boolean Algebra, but it not, because f\wedge f'\ne 0

    ReplyDelete

Popular Posts