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

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

Setoid, Posetoidの部分対象

Setoid, Posetoidもトポスにはならない。部分対象に関して:

  • 充満である -- 埋め込みを関手とみなして充満
  • 推移的である -- x∈D, x〜y ⇒ y∈D
  • 完全である -- 充満かつ推移的

計算可能な述語で定義される部分対象を定義可能と呼べば、定義可能なら完全である。その逆が成立するかどうかはよくわからない。性質の良い圏を作れば、「定義可能⇔完全」だと思うが。

完全部分対象だけを相手にしていれば、かなり幸せなんだけど、そううまくいくかな?