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

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

一般化合同の定義

http://www.tac.mta.ca/tac/volumes/1999/n11/n11.pdfより:

Definition.
A generalized congruence on a category A is an equivalence relation ≡ on ObA and a partial equivalence relation ≡ on MorA+ satisfying the following conditions.

  1. φχ ≡ ψ implies cod(φ) ≡ dom(χ),
  2. φ ≡ ψ implies dom(φ) ≡ dom(ψ) and cod(φ) ≡ cod(ψ),
  3. a ≡ b implies ida ≡ idb,
  4. φ ≡ ψ and χ ≡ ξ and cod(φ) ≡ dom(χ) implies φχ ≡ ψξ,
  5. cod(f) = dom(g) implies fg ≡ (f;g).

MorA+は、MorAの非空有限列の全体、これ自体は圏ではないが、dom[(f1, ..., fn)] = dom(f1),cod[(f1, ..., fn)] = cod(fn) としてdom, codは定義しておく。連接により半群だが、単位元はない。半群の連接演算は並置(無記号)としている。圏の結合は「;」。