Blog Archive

Wednesday, May 31, 2023

Lattice over Continuous function

Consider C[a,b], define a partial order fgx[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)=fg,min(f,g)=fg

Then we can add , to be the 0,1, 0f=f,1g=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(gh)=min(f,max(g,h))=max(min(f,g),min(f,h))=(fg)(fh)

f(gh)=max(f,min(g,h))=min(max(f,g),max(f,h))=(fg)(fh)

The absorb law holds iff ab=bab=a,

That is, the partial order defined by ab iff ab=b and ab iff ab=a is the same

Proof.

if the partial order defined by ab iff ab=b and ab iff ab=a is the same

a(ab)=a because aba, and a(ab) because a(ab)

if we have absorb law, then,

ab=bab=a(ab)=a

ab=aab=(ab)b=b

The De Morgan Law hold because gives an isomorphism between (L,)(L,)

(ab)ab, Thus it preserves the lub and glb.

Thus

(ab)=ab=ab

(ab)=ab=ab

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