一般化合同の定義
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.
- φχ ≡ ψ implies cod(φ) ≡ dom(χ),
- φ ≡ ψ implies dom(φ) ≡ dom(ψ) and cod(φ) ≡ cod(ψ),
- a ≡ b implies ida ≡ idb,
- φ ≡ ψ and χ ≡ ξ and cod(φ) ≡ dom(χ) implies φχ ≡ ψξ,
- cod(f) = dom(g) implies fg ≡ (f;g).
MorA+は、MorAの非空有限列の全体、これ自体は圏ではないが、dom[(f1, ..., fn)] = dom(f1),cod[(f1, ..., fn)] = cod(fn) としてdom, codは定義しておく。連接により半群だが、単位元はない。半群の連接演算は並置(無記号)としている。圏の結合は「;」。