Frames與complete Heyting algebras不同之處 [TJ21]

Theorem 3.10.2 Topology via Logic [WBA7]

Let AA be a lattice, then AA is a frame iff it is a complete Heyting algebra. See Topology via logic

Also check Theorem 3.5.2, that a frame is a complete lattice and hence has infinite meets.

可見frame就是complete Heyting algebra,那為什麼還要提供兩個名詞來稱呼他們呢?這是因為 the category of frames Frm\text{Frm} 跟 the category of complete Heyting algebras cHa\text{cHa} 裡面的morphisms不一樣!

具體來說

Definition Frame homomorphism [local-0]

A map f:A→Bf : A \to B is a frame homomorphism iff

  • preserving finite meets f(a∧b)=f(a)∧f(b)f(a \wedge b) = f(a) \wedge f(b)
  • preserving arbitrary joins f(⋁i∈Iai)=⋁i∈If(ai)f(\bigvee_{i\in I} a_i) = \bigvee_{i\in I} f(a_i)

Definition complete Heyting algebra homomorphism [local-1]

A map f:A→Bf : A \to B is a cHa homomorphism iff

  • preserving arbitrary meets f(⋀i∈Iai)=⋀i∈If(ai)f(\bigwedge_{i\in I} a_i) = \bigwedge_{i\in I} f(a_i)
  • preserving arbitrary joins f(⋁i∈Iai)=⋁i∈If(ai)f(\bigvee_{i\in I} a_i) = \bigvee_{i\in I} f(a_i)
  • monotone (preserving Heyting implication) f(a⇒b)=f(a)⇒f(b)f(a \Rightarrow b) = f(a) \Rightarrow f(b)

把complete lattice視為小範疇那我們就能利用範疇論的技巧 left/right adjoint functors preserves co/limits 證明他們不一樣

Proposition cHa homomorphism has left/right adjoints [local-3]

cHa homomorphism has a left adjoint and a right adjoint

Proof [local-2]

  • preserves meets (limits) 所以它是right adjoint,因此有left adjoint
  • preserves joins (colimits) 所以它是left adjoint,因此有right adjoint

所以相應的frame homomorphism有right adjoint但不一定有left adjoint