部分的に同型射となっているような構造をどのように取り扱うか調べていたが,見つかった構造に関して日本語で書かれた記事やドキュメントが見当たらなかったので,自分用のメモとして書き残します(適宜内容は修正します).

なお,表記方法は次の通りとします.

  • 圏(Category)は黒板太字(例 $\mathbb{C}$とか$\mathbb{D}$)
  • 対象(Object)は大文字(例 $A$とか$B$)
    • 圏$C$の対象の集合を$|\mathbb{C}|$で表す
  • 射(Morphism)は小文字(例 $f$とか$g$)
    • 射$f$の始域を$\text{dom}(f)$,終域を$\text{cod}(f)$で表す
  • 関手(Functor)は太字(例 $\boldsymbol{F}$とか$\boldsymbol{G}$)
    • 自然変換(Natural Transformation)はギリシャ文字(例 $\tau$)

Restriction圏(制約圏?)

Restriction圏及び逆圏の初出はおそらくGilesさんの博士論文1(→で引用しているcocketらによる論文が初出でした)で,定義はcockettらによる論文2を参照する.
圏$\mathbb{C}$について,任意の射$f:A \rightarrow B$に対して射$\overline{f}:A \rightarrow A$が存在し,以下の4つの条件を満たすとき,圏$\mathbb{C}$はRestriction構造を持つ,あるいは単にRestriction圏と呼ぶ.

  1. $\forall f. (f\circ\overline{f}=f)$
  2. $\forall f,g. (\text{dom}(f)=\text{dom}(g) \implies \overline{f}\circ\overline{g}=\overline{g}\circ\overline{f})$
  3. $\forall f,g. (\text{dom}(f)=\text{dom}(g) \implies \overline{g\circ\overline{f}}=\overline{g}\circ\overline{f})$
  4. $\forall f,g. (\text{cod}(f)=\text{dom}(g) \implies \overline{g}\circ{}f=f\circ\overline{g\circ{}f})$

Restriction構造の自明な例として恒等射がある.Restriction構造が恒等射である場合,全域な射だけを考えていることになる. $\overline{f}$は$f$のrestriction idempotentと呼ばれる.

恒等射以外のRestriction構造を考えることで弱い同型射を考えることができる.

Restriction圏において射$f$は,$\overline{f}=g\circ{}f$かつ$\overline{g}=g\circ{}g$を満たす射$g$を持つとき,部分同型射(Partial Isomorphism)と呼ぶ.$g$を$f$の部分逆射(Partial Inverse)と呼び$f^\dagger$で表す.全ての射が部分同型射であるとき,Restriction圏を逆圏(Inverse Category)と呼ぶ.

引用元の論文2だと部分同型射(Partial Isomorphism)はRestricted Isomorphism,部分逆射(Partial Inverse)はRestricted Inverseと呼んでいるっぽい.

Restriction圏$\mathbb{C},\mathbb{D}$間の関手$\boldsymbol{F}$が任意の射$f$に対して$\boldsymbol{F}(\overline{f})=\overline{\boldsymbol{F}(f)}$を満たすとき,Restriction関手と呼ぶ.

Restriction関手は全域性,restriction idempotent,部分同型射を保存する.


  1. An investigation of some theoretical aspects of reversible computing ↩︎

  2. Restriction categories I: categories of partial maps ↩︎