このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

トレースとラムダが部分的に自然変換であること

トレースを TrA,BX:C(A×X, B×X)→C(A, B)と書くことにして、Xを固定して、A, Bを動かす。すると、Trが、C(-×X, -×X)⇒C(-, -):Cop×CSetという自然変換になっている。この事実を書き下すと、両側タイトニング公式となる。

同じようにラムダ抽象 ΛA,BX:C(A×X, B)→C(A, BX)は、C(-×X, -)⇒C(-, -X):Cop×CSet自然同型になっている。この事実を書き下すと、デカルト閉圏の公式はすべて出る。