CCC
Cartesian Closed Category
カルテジアン閉圏、デカルト閉圏
直積と冪を持つ圏
1964年にFrancis William Lawvereが定義した
CCCの一般化がモノイダル圏
モノイド閉圏 #??
ラムダ計算や推論システムのモデルになっている
型付きラムダ計算とCCCと直観主義論理
その圏の対象間の写像全体に、もとの対象と同じような構造を入れることができる
定義
以下の要素をもつ圏$ \mathscr{C}のことをCCCと呼ぶ
終対象を持つ
任意の対象$ X,Yに対しての直積$ X\times Yを対象に持つ
射影も含む
任意の対象$ X,Yに対しての冪$ Y^Xを対象に持つ
評価射も含む
$ \mathrm{Hom}(X\times Y,Z)\cong\mathrm{Hom}(X,Z^Y)になるような対象$ Z^Yが$ \mathscr{C}に存在する
例
集合の圏Set
$ Z^Y=\mathrm{Hom}(Y,Z)とすれば良い
リボン圏の自明な圏
ω-poset
ハイティング代数
CCCでないものの例
$ \mathrm{Vect}^\mathrm{fin}_K
線形写像を射とする圏
有限直積を持つが、冪を持たない
Lawvereの不動点定理
https://johno.com/cartesian-product/
関係ある?
参考
『圏論の歩き方』
agda
http://seeker-s-eye.blogspot.com/2019/04/ccc.html
http://seeker-s-eye.blogspot.com/2019/04/ccc_19.html
/mrsekut-book-4621300709/211 ~