Loading [MathJax]/jax/element/mml/optable/GeneralPunctuation.js

Wednesday, March 10, 2021

Heyting algebras

In the following, c[λ] is the colimit, i.e. least upper bound, 
of the functor, i.e. monotone function, labeled z in the 2-D diagram.

2-dimensional, in Cat1yH!λcyϵL=(x)(x)yzH1-dimensional, in Hcyxλzyϵ

Thus \leftadj c[\rightcat y \rightadj\epsilon] is a terminal object in \leftadj{ (\leftcat{-} \wedge x) } \rightcat{ {} \downarrow y }
so \leftadj c is an instance of the general categorical notion of "internal hom", often denoted \rightadj{ [\leftadj x  , \rightcat y] } or {\rightcat y}^{\leftadj x}.
In the case of Heyting algebras, it is commonly denoted \leftadj x { \rightadj\Rightarrow } \rightcat y, showing that it is an internalization of implication.
(To see this, take \leftcat z = \rightadj\top in the above diagrams.)
Another notation, useful when the product operation (here meet \wedge) is not symmetic, is \leftadj x { \rightadj\backslash } \rightcat y.


Reference
Mac Lane and Moerdijk SGL I.8

No comments:

Post a Comment

MathJax 2.7.9