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

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

双ラベル付き関係(bilabelled relations)の圏

ラベル付き遷移系Tは、T⊆X×A×X だが、T⊆X×A×Y として、T:X→Yの射と考えて圏を作れる。この圏は、集合と関係の圏の拡張になる。(Aを単元に限定すると関係圏。)S∨T = S∪T、0は空集合として、ホムセットはジョイン半束=ベキ等可換モノイドにできるので、order-enrichedになる。T:X→Xに対しては反射的・推移的閉包を対応させるとクリーネ圏になる。

T⊆X×(A×B)×Y とすると、T:X→Yと同時にT:A→Bとも考えられて二重圏となる。この二重圏をベースに、状態空間のペキ集合のブール代数を一緒に考えると、ブール代数上の両側半加群の二重圏と近い。しかし、コボルディズム的なTQFTとは少し違うな。

次の4つは(かなり似ているんだが)どう関係している?

  1. 遷移翻訳系=双ラベル付き遷移系の2-圏
  2. ブール代数係数の両側半加群の二重圏
  3. TQFTスタイルで定義したコンポネントの二重圏
  4. 双ラベル付き関係の二重圏