Actegories
Actegories (bartoszmilewski.com)
要約
この記事では、プログラミング、特にレンズやオプティクスといった分野で中心的な役割を果たす「Actegories(アクテゴリー)」について解説しています。まず、テンソル積を持つ圏である「Monoidal Category(モノイダル圏)」の定義をHaskellでのモデリング例と共に説明し、次に、モノイダル圏のアクションをサポートする「Actegory」の概念とそのHaskellでの実装を紹介しています。さらに、同じモノイダル圏を使用するActegories間の射である「Monoidal Functor(モノイダルファンクター)」についても触れています。
全文翻訳
Actegories
前回: Double Categories における Kan Extension
プログラミングにおいて、アクテゴリーはオプティクス(レンズ、プリズム、トラバーサルなど)の中心的な役割を果たします。アクテゴリーを理解するために、まずモノイダル圏の定義から始めましょう。
Monoidal Category
モノイダル圏 [画像: {M}] は、テンソル積を備えた圏です。テンソル積は、ファクター [画像: { en
:{M} imes {M} o {M}}] です。この積は、同型を除いて、結合律および単位律を満たすと仮定します。これは、可逆な結合子が存在することを意味します。
[画像: {\alpha_{a, b, c}
:{(a en b) en c o a en (b en c)}}]
これは、3つの引数すべてにおいて自然なものです。また、単位対象 [画像: 1] と2つの(可逆で自然な)単位子があります。
[画像: {\lambda_a
:{1 en a o a}}]
[画像: {\rho_a
:{a en 1 o a}}]
より具体的に理解するために、Haskell でモノイダル圏をモデル化してみましょう。テンソル積の型 ten をパラメータ化します。これは Bifunctor であるとしたいです。
Hask の部分圏を定義する標準的な方法は、制約を課すことによって対象の型を制限することです。そのような制限には特別な種類 Constraint があります。
このような制約の一般的な例は型クラスです。例えば Monoid は、圏の対象をモノイドに制限します。(原理的には、射の型もモノイドの射に制限する必要があります。)
モノイダル圏の単位を、関連付けられた型(ten でパラメータ化)として指定できます。
type Unit ten :: Type
単位は圏の対象であるべきなので、制約を満たす必要があります。これを定義で前提条件 obj (Unit ten) としてエンコードできます。これは循環参照につながりますが、言語プラグマ UndecidableSuperClasses を使用して克服できます。
最後に、結合子と単位子(およびそれらの逆)を追加できます。
これらの関数の型における obj 制約と、テンソルに対する中置表記に注意してください。
いくつかの例を考えてみましょう。最も単純なのは、デカルト積をテンソル積とするすべての型の圏です。
空のクラスを使用して Hask を定義し、すべての対象をそのインスタンスとします。
同様に、テンソル積として Either を持つモノイダル圏、または対象の制約として Monoid を持つモノイダル圏を定義できます。
Actegory
アクテゴリーは、モノイダル圏のアクションをサポートする圏です。これを、モノイダル圏の対象によってこの圏の対象を「乗算」または「スケーリング」すると考えることができます。(左)アクションは、積圏から [画像: C] へのファクターとして定義できます。
[画像: { riangleright
:{M} imes C o C}]
または、カリー化後、ファクター [画像: {M}] からエンドファクター圏へのファクターとして定義できます。
[画像: { riangleright
:{M} o [C, C]}]
整合性条件は、アクション [画像: { riangleright}] とテンソル積 [画像: { en}] およびその単位 [画像: 1] を関連付ける可逆な自然変換です。
[画像: {\alpha_{m n a}
:{(m en n) riangleright a o m riangleright (n riangleright a)}}]
[画像: {\lambda_{a}
:{1 riangleright a o a}}]
アクションは両方の引数で関手的であるため、ここでは簡単のために Bifunctor として扱います。(プロファクターアクションも可能です。圏論的には、モノイダル圏として [画像: {M^{op}}] を使用することに対応します。)
もう1つの単純化の仮定は、アクションがテンソル積を一意に識別することです。これはここでは関数的依存関係 act -> ten としてエンコードされています。
アクテゴリーの最も単純な例は、デカルト積の自己アクションです。ここでは、モノイダル圏がそれ自体に作用します。
Monoidal Functors
それらのアクションに同じモノイダル圏を使用するアクテゴリーは、圏を形成します。この圏の射は、(厳密な)モノイダル関手です。これらは、あるアクションを別のアクションにマッピングするファクターです。
[画像: {f (m riangleright_1 a)
ext{ extasciitilde{}} m riangleright_2 f a}]
Haskell では、次のようにモデル化できます。
実際、アクテゴリーは、モノイダル関手間のアクションを保存する自然変換を射とする、2-圏を形成します。
非自明なアクテゴリー間の興味深いモノイダル関手の例を次に示します。
Haskell コードは こちら で入手できます。