HN 日本語サマリー

← 一覧へ戻る
科学・技術

タンバラ装備

Tambara Equipment (bartoszmilewski.com)

6 pointsby ibobev0 コメント

要約

この記事は、圏論におけるタンバラモジュールとプロファンクターの関係性について、特にダブルカテゴリの文脈で解説しています。タンバラモジュールは、モノイダル関手の作用と関連付けられるプロファンクターの一種であり、圏論的な構造を理解するための新しい視点を提供します。Haskellのコード例を用いて、タンバラモジュールやその構成要素であるタンバラ装備(Tambara Equipment)の概念が説明されています。

全文翻訳

タンバラ装備

私が圏論に惹かれたのは、Haskellのオプティクスを理解しようとしたのがきっかけでした。van Laarhovenのファクター表現やKmettのタンバラモジュールに困惑しました。ヨネダの補題を使ってテトリスをプレイすることで、少しずつ進歩し、ますます難解なトピックに取り組むことができました。応用圏論のオックスフォード・アジョイント・スクール(Oxford Adjoint School in Applied Category Theory)の研究者や学生のグループと共に、トラバーサル・オプティクスの問題を解き明かし、プロファンクター・オプティクスにおける進歩をまとめた論文を発表しました。

オプティクスは、モノイダル作用とタンバラモジュールの交差点に位置します。オプティクスとタンバラ表現の間には双対性があります。これは、数学者がタンナキア再構成と呼ぶものに関連しており、代数的な対象がその全ての表現から回復される場合です。

最近、Mateusz Stroińskiによる論文「Module categories, internal bimodules and Tambara modules」が私の興味を引いたのも無理はありません。タンバラモジュールは、ダブル圏における水平方向の矢印と考えることができ、それはプロアロー装備でもあります。この論文の内容をスケッチし、Haskellコードを使って例示してみようと思います。

スローガンは、「タンバラモジュールはモノイダル関手にとって、プロファンクターが関手にとってそうであるようなものである」ということです。

タンバラモジュールに対するダブル圏設定の主な利点は、リッチ化された圏に対してもそのまま機能することです。

モノイダル関手の再訪

簡単のため、モノイダル圏の定義から対象制約を省略した、厳密なモノイダル関手の簡略版を使用します:

class MonoidalFunctor f where
  type Domain f :: Type
  type Codomain f :: Type
  type Object f :: Type

  id_f :: Object f -> Object f
  (.)_f :: Object f -> Object f -> Object f

  -- Monoidal structure
  tensor_f :: Object f -> Object f -> Object f
  unit_f :: Object f

  -- Functoriality
  fmap_id :: Object f -> Object f
  fmap_comp :: Object f -> Object f -> Object f

  -- Monoidal functor laws
  -- ... (omitted for brevity)

ここで、alpha' は alpha の逆です。

モノイダル関手は合成できます:

instance MonoidalFunctor f => MonoidalFunctor (f . g) where
  -- ...

そして、その合成は再びモノイダル関手となります:

-- Example of composition
composeMonoidalFunctors :: (MonoidalFunctor f, MonoidalFunctor g) => f -> g -> (f . g)
composeMonoidalFunctors f g = ...

Haskellの型チェッカーを助けるために型適用を使用していることに注意してください。

タンバラモジュール

タンバラモジュールとは、モノイダル圏のアクションと互換性のあるプロファンクターです。プロファンクターを証明関連関係として解釈する場合、タンバラモジュールは、2つの対象が関連付けられている場合、それらを同じ対象で「乗算」しても関連付けられたままであるという性質を持ちます。ここでいう乗算とは、モノイダル圏のアクションを意味します。つまり、タンバラモジュールとは、プロファンクター J : A^op × B → Set であり、以下の変換を備えたものです:

λ_{m a b} : J a b → J (m triangleright₁ a) (m triangleright₂ b)

これは a と b に関して自然であり、m に関して非自然です。アクションはモノイダル構造と良好に相互作用します:

λ_{(m ⊗ n) a b} = λ_{m (n triangleright a) (n triangleright b)} ∘ λ_{n a b}

λ_{1 a b} = id

(一部の結合子と単位子をモジュロとする)。

これをHaskellで型クラスとして例示できます:

class Actegory C where
  type Object C :: Type
  type Action C m a :: Type
  act1 :: m -> Object C -> Object C
  act2 :: m -> Object C -> Object C

class Actegory C => TambaraModule J C where
  type Domain J :: Type
  type Codomain J :: Type
  lambda :: Object C -> Domain J -> Codomain J -> Set

-- Simplified example for left action
instance (Actegory C, Category A, Category B)
  => TambaraModule (Profunctor A B) C where
  type Domain (Profunctor A B) = Object A
  type Codomain (Profunctor A B) = Object B
  lambda m a b = ... -- definition involving act1 and act2

ここでは、actegory の左作用に焦点を当てましたが、右作用や両方を定義するのは簡単です。簡単のため、両方の引数に同じ作用を使用しています。一般的には、2つの別々の actegory があります。

タンバラモジュールの最も単純な例は、ホム関手です:

-- Assuming C is a category
instance (Category C) => TambaraModule (Hom C) C where
  type Domain (Hom C) = Object C
  type Codomain (Hom C) = Object C
  lambda m a b = 
    

ここでは作用の双関手性を利用しました。

タンバラモジュールは圏を形成し、その中で作用を保つ自然変換が射として機能します。

通常のプロファンクター合成(コエンドを使用)もタンバラモジュールで機能します。

composeTambaraModules :: (TambaraModule J C, TambaraModule K C)
  => (Codomain J ~ Domain K) => J -> K -> (J . K)
composeTambaraModules j k = ...

合成の結果もまたタンバラモジュールとなります:

-- The result is again a Tambara module
instance (TambaraModule J C, TambaraModule K C, Codomain J ~ Domain K)
  => TambaraModule (J . K) C where
  -- ...

これらをまとめると、actegory が0-セル、コエンド合成を持つタンバラモジュールが1-セル、それらの間の自然変換が2-セルであるような双圏 Tam を得ます。

さらに、エンド・タンバラモジュール、つまり単一の圏内で動作するタンバラモジュールは、プロファンクター合成をテンソル積とし、ホム関手を単位とするモノイダル双圏を形成します。

タンバラ装備

以前、圏を0-セル、プロファンクターを水平方向の矢印、関手を垂直方向の矢印、自然変換を2-セルとするダブル圏 Prof を研究しました。このダブル圏は、関手と表現可能プロファンクターを特定の形で関連付けるプロアロー装備であることが判明しました。

同様の構成が存在することがわかりました。ここでは、actegory が0-セル、タンバラモジュールが水平方向の1-セル、モノイダル関手が垂直方向の1-セルとなります。2-セルを形成するために、まずタンバラモジュールをモノイダル関手のペアに沿ってリフト(または制限)できる必要があります。J のリフトをプロファンクターとして定義します:

⟨a, c⟩ ↦ J(f a)(g c)

または、プレースホルダーを使用して J(f -) (g =) と表します。Haskellでは次のようになります:

liftTambaraModule :: (Actegory C, Actegory D)
  => (Object C -> Object D) -- f
  -> (Object C -> Object D) -- g
  -> TambaraModule J C
  -> TambaraModule (LiftedJ f g J) D

-- where LiftedJ is a type representing the lifted profunctor

タンバラモジュールのリフトは、合成として定義された構造マップを持つ、再びタンバラモジュールとなります:

J (f a) (g c) ⟨λ_{m (f a) (g c)}⟩ J (m triangleright₂ f a) (m triangleright₂ g c) ⟨J α⁻¹ α⟩ J (f (m triangleright₁ a)) (g (m triangleright₁ c))

2番目の矢印は、(可逆な)モノイダル関手構造マップを J にリフトします:

α : m triangleright₂ g c → g (m triangleright₁ c)

ここでも同じことをHaskellで示します:

-- Assuming f and g are MonoidalFunctors
instance (MonoidalFunctor f, MonoidalFunctor g, TambaraModule J C)
  => TambaraModule (LiftedJ f g J) D where
  lambda m (fa) (gc) = 
    let j_val = J fa gc
        m_fa_gc = lambda m fa gc
        -- Apply alpha and J's structure map
        lifted_val = J (alpha_f m fa) (alpha_g m gc) -- Simplified representation
    in ...

ここでは、act2 に対応する正しい左作用を選択するために型適用を使用しました。

2-セルは、H から J のリフトへの自然変換となります。

[画像]

または、Haskellでは次のようになります:

-- A 2-cell is a natural transformation between lifted Tambara modules
-- H : LiftedJ f g J -> LiftedJ f' g' J'
-- or between H and J lifted along the same pair of functors

コンパニオンとコンジョイントは表現可能プロファンクターであり、f がモノイダル関手である限り(Identity 関手は自明にモノイダル)、自動的にタンバラモジュールとなります(Identity 関手は自明にモノイダル):

コンパニオンとコンジョイントの単位セルとカウンタユニットセルは、定義が比較的容易です(リンクされたコードを参照)。

無料タンバラとオプティクス

Tam から Prof への明らかな忘却関手(作用を忘れる)があります。この関手は左随伴を持ちます。任意のプロファンクター J に対して、以下のコエンドによって無料タンバラモジュールを生成します:

(\Phi J) s t = ∫^m ∫^{x y} C(s, m triangleright x) × J x y × C(m triangleright y, t)

Haskellでは、これを存在型としてモデル化します:

freeTambara :: (Category C) => Profunctor A B -> TambaraModule (FreeTambara J C) C
freeTambara j = ...

結果は確かにタンバラモジュールとなります:

-- The result is indeed a Tambara module
instance (Category C, Profunctor A B) => TambaraModule (FreeTambara J C) C where
  -- ...

偶然にも、オプティクスは表現可能プロファンクター Θ_{a b} x y = C(x, a) × C(b, y) に作用する無料タンバラモジュールとして定義できます。実際、ヨネダ還元を適用すると、次のようになります:

O s t a b = ∫^m C(s, m triangleright a) × C(m triangleright b, t)

Haskellでは

-- Optics definition using free Tambara
optics :: (Category C) => Object C -> Object C -> Object C -> Object C -> Profunctor C C
optics s t a b = freeTambara (representableTheta a b)

これにより、次のようになります:

-- This is isomorphic to
-- O s t a b = ∫^m C(s, m triangleright a) × C(m triangleright b, t)

ヨネダ還元により、次のものと同型になります:

O s t a b ≅ C(s, {b, t} triangleright a)

モノイダル作用の内部化

モノイダル作用(関手 M → [C, C] と見なされる)は、右随伴を持つ場合、M で内部化できます:

C(m triangleright a, t) ≅ M(m, {a, t})

作用を「乗算」と考えると、随伴はカリー化に似ており、右随伴は「内部ホム」の役割を果たします。

Haskellでは、型クラスを定義します:

class InternalHom C where
  internalHom :: Object C -> Object C -> Object C
  eval :: Object C -> Object C -> Object C -> Type

-- Adjunction: C(m triangleright a, t) ≅ M(m, internalHom a t)

この随伴を使用して、乗算オプティクスを簡略化できます:

∫^m C(s, m triangleright a) × C(m triangleright b, t) ≅ ∫^m C(s, m triangleright a) × M(m, {b, t})

ヨネダ還元(別名、m についての「積分」)を使用すると、これは次のものと同等になります:

O s t a b ≅ C(s, {b, t} triangleright a)

加法オプティクスでは、右随伴を余積に使用して、積圏におけるホム集合を生成します。

両方のトリックが、トラバーサル(多項式関手によって生成されるオプティクス)の簡略化に使用されます:

∫^c : [N, Set] C(s, Σ_n c_n × a^n) × C(Σ_m c_m × b^m, t)

ここで、c は自然数インデックス付きの対象の族で、畳み込みによって与えられるモノイダル構造を持ちます。また、a^n と b^m はべき乗です。

まず余積随伴を使用します:

C(Σ_m c_m × b^m, t) ≅ Π_m C(c_m × b^m, t)

そしてカリー化随伴に従います。トラバーサルの公式が得られます:

T s t a b ≅ Set(s, Σ_n Set(b^n, t) × a^n)

結果は、べき乗をリストに置き換えることでHaskellで例示できます:

-- Example of a traversal in Haskell
traversal :: (Category C) => Object C -> Object C -> Object C -> Object C -> Profunctor C C
traversal s t a b = ...

内部モノイド

エンド・ホム {a, a} は自動的に M のモノイドとなります。実際、モノイド乗算を次のように定義できます:

M({a, a} ⊗ {a, a}, {a, a}) ≅ C(({a, a} ⊗ {a, a}) triangleright a, a)

右辺は、随伴のカウンタユニットの二重適用として実装できます:

ε_{a a} = {a, a} triangleright a → a

Haskellでは、まずモノイダル圏内部のモノイドを定義します:

class InternalMonoid M where
  mult :: Object M -> Object M -> Object M
  unit :: Object M

そして、hom a a がそのインスタンスであることを示します:

instance (InternalHom C) => InternalMonoid C where
  mult a b = ...
  unit = ...

-- Showing that {a, a} is an instance of InternalMonoid
instance (InternalHom C) => InternalMonoid (Hom C a) where
  mult = ...
  unit = ...

ここで、随伴のカウンタユニットは eval 関数です:

eval :: Object C -> Object C -> Object C -> Type

このブログ投稿のHaskellコードはこちらで入手できます。

いいね
関連記事