日記 (2021 年 3 月 12 日)

Hyland–Schalk†1 の二重貼り合わせ圏についてまとめる。

定義 1.1.

󰒚,󰒪 と関手 F:󰒚󰒪,G:󰒚󰒪 に対し、 圏 Gl(󰒚;F,G) を以下のように定義する。

この圏 Gl(󰒚;F,G) を、 FG による二重貼り合わせ圏 (double gluing category) という。

もとの圏が対称モノイダル閉圏で、 さらにいくつかの条件が満たされていれば、 二重貼り合わせ圏もまた対称モノイダル閉圏になる。

定理 1.2.

󰒚,󰒪 と関手 F:󰒚󰒪,G:󰒚󰒪 が、 条件

を満たすとする。 このとき、 Gl(󰒚;F,G) は対称モノイダル閉圏であり、 その構造は 󰒚 への忘却関手で厳密に保たれるようにとれる。

証明.

与えられた条件のもと、 Gl(󰒚;F,G) のテンソル積およびその随伴を明示的に与えることができる。 ここでは省略する。

多くの線型論理の興味深いモデルが、 二重貼り合わせ圏の部分圏として現れることが知られている。 そのうちの興味深いケースとして、 󰒪:=Set とし、 󰒚 の対象 を固定して、 F := Hom(,-):󰒚Set G := Hom(-,):󰒚Set とした場合の Gl(󰒚;F,G) について取り上げる。 いくつかの線型論理のモデルは、 この圏の対象 (A;S,󰔄S,s,󰔄s) のうち s󰔄s がともに単射であるもの全体が成す充満部分圏 Gl(󰒚,) の更なる部分圏として表すことができる。 ここで出てきた Gl(󰒚,) は、 以下のように明示的に書き下すことができる。

定義 1.3.

󰒚 とその対象 に対し、 圏 Gl(󰒚,) を以下のように定義する。

もとの圏が対称モノイダル閉圏ならば、 この圏も対称モノイダル閉圏になる。

定理 1.4.

󰒚 とその対象 をとる。 󰒚 が対称モノイダル閉圏ならば、 Gl(󰒚;F,G) も対称モノイダル閉圏であり、 その構造は 󰒚 への忘却関手で厳密に保たれるようにとれる。

証明.

仮定から 󰒚 はモノイダル閉圏であり、 さらに Set も直積に関してモノイダル閉圏である。 さらに、 󰒚 の対象 A,B に対し、 󰔃χAB: Hom(,A)×Hom(,B) Hom(,AB) (s,t) ABst とおくと、 これによって F=Hom(,-) はモノイダル関手になる。 また、 󰒚 の対象 A,B に対し、 κAB: Hom(,A)×Hom(AB,) Hom(B,) (s,󰔄u) BBABsid󰔄u とおくと、 これは F=Hom(,-)G=Hom(-,) の簡約射の公理を満たす。 以上によって、 定理 1.2 を使えば Gl(󰒚;F,G) も対称モノイダル閉圏になることが分かる。

さらに、 この部分圏である Gl(󰒚,) は、 今与えられた Gl(󰒚;F,G) のモノイダル構造に関して閉じていることが確かめられる。 したがって、 Gl(󰒚,) も対称モノイダル閉圏である。

次回は、 定理 1.4 で与えられる Gl(󰒚,) のモノイダル構造を具体的に書き下し、 特定の条件のもとではこれがさらに線型圏になることを示す予定である。

参考文献

  1. M. Hyland, A. Schalk (2003) 「Glueing and orthogonality for models of linear logic」 『Theoretical Computer Science』 294:183–231