論文の概要: The nucleus of an adjunction and the Street monad on monads
- arxiv url: http://arxiv.org/abs/2004.07353v3
- Date: Wed, 24 Nov 2021 16:26:16 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-13 04:17:53.346484
- Title: The nucleus of an adjunction and the Street monad on monads
- Title(参考訳): アドジャンクションの核とモナド上のストリートモナド
- Authors: Dusko Pavlovic and Dominic J.D.Hughes
- Abstract要約: すべての分岐が原子核の分岐に解決できることが示される。
随伴作用素の随伴作用素の特異値分解がそれらの標準基底を表示するのと同じように、随伴作用素の核はその概念コアを表示する。
- 参考スコア(独自算出の注目度): 1.2691047660244335
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: An adjunction is a pair of functors related by a pair of natural
transformations, and relating a pair of categories. It displays how a
structure, or a concept, projects from each category to the other, and back.
Adjunctions are the common denominator of Galois connections, representation
theories, spectra, and generalized quantifiers. We call an adjunction nuclear
when its categories determine each other. We show that every adjunction can be
resolved into a nuclear adjunction. This resolution is idempotent in a strong
sense. The nucleus of an adjunction displays its conceptual core, just as the
singular value decomposition of an adjoint pair of linear operators displays
their canonical bases.
The two composites of an adjoint pair of functors induce a monad and a
comonad. Monads and comonads generalize the closure and the interior operators
from topology, or modalities from logic, while providing a saturated view of
algebraic structures and compositions on one side, and of coalgebraic dynamics
and decompositions on the other. They are resolved back into adjunctions over
the induced categories of algebras and of coalgebras. The nucleus of an
adjunction is an adjunction between the induced categories of algebras and
coalgebras. It provides new presentations for both, revealing the meaning of
constructing algebras for a comonad and coalgebras for a monad.
In his seminal early work, Ross Street described an adjunction between monads
and comonads in 2-categories. Lifting the nucleus construction, we show that
the resulting Street monad on monads is strongly idempotent, and extracts the
nucleus of a monad. A dual treatment achieves the same for comonads. Applying a
notable fragment of pure 2-category theory on an acute practical problem of
data analysis thus led to new theoretical result.
- Abstract(参考訳): 随伴(英: adjunction)とは、一対の自然な変換と一対の圏に関連する一対の関手である。
構造(あるいは概念)が各カテゴリから別のカテゴリ、あるいは後方へどのように投影されるかを示す。
随伴はガロア接続、表現理論、スペクトル、一般化量化器の共通分母である。
我々は、そのカテゴリーが互いに決定するときに、アジャンクション核(adjunction nuclear)と呼ぶ。
すべての分岐は核結合に分解可能であることを示す。
この解決は、強い意味ではべき等である。
随伴の核はその概念核を表し、ちょうど隣接する線型作用素の対の特異値分解がそれらの標準基底を表示するのと同じである。
隣接した2つの関手の組み合わせはモナドとコモナドを誘導する。
モナドとコモナドは、トポロジーや論理学からのモダリティから閉包と内部作用素を一般化し、一方の代数的構造や構成、もう一方の代数的力学や分解の飽和ビューを提供する。
これらは代数とコリゲブラの誘導圏上の結合に分解される。
結合の核は、代数の誘導圏とコリゲブラの間の結合である。
両者に新しいプレゼンテーションを提供し、コモナドの代数とモナドのコリゲブラを構築する意味を明らかにする。
ロス・ストリートは初歩的な著作の中で、モナドとコモナドの接点を2つのカテゴリーで記述した。
核構造をリフティングすると、モナドのストリートモナドは強い等質性を示し、モナドの核を抽出する。
二重治療はコモナドに対しても同様である。
データ解析の急激な実践的問題に純粋2カテゴリー理論の顕著な断片を適用することで、新たな理論結果が導かれた。
関連論文リスト
- Hyperpolyadic structures [0.0]
我々は、二元除算代数である $mathbbR$, $mathbbC$, $mathbbH$, $mathbbO$ に対応し、新しい元を考慮せずに新たな除算代数のクラス、超ポリジウム代数を導入する。
各可逆元に対して、多元乗法的な新しいノルムを定義し、対応する写像は$n$-ary準同型である。
虚数の「半オクトニオン」の3次除算代数が単数で完全であることを示す。
論文 参考訳(メタデータ) (2023-12-03T12:27:53Z) - Enriching Diagrams with Algebraic Operations [49.1574468325115]
モノイド圏における図式推論を代数演算や方程式で拡張する。
この構造が量子系におけるノイズの図解的推論にどのように利用できるかを示す。
論文 参考訳(メタデータ) (2023-10-17T14:12:39Z) - Algebras of actions in an agent's representations of the world [51.06229789727133]
我々は、対称性に基づく非交叉表現学習形式から対称性に基づく表現を再現するために、我々のフレームワークを使用する。
次に、簡単な強化学習シナリオで発生する特徴を持つ世界の変換の代数について研究する。
私たちが開発した計算手法を用いて、これらの世界の変換の代数を抽出し、それらの性質に応じてそれらを分類する。
論文 参考訳(メタデータ) (2023-10-02T18:24:51Z) - Mathematical Foundations for a Compositional Account of the Bayesian
Brain [0.0]
現代応用圏論のツールを用いて、近似推論のための関手意味論を提供する。
統計ゲームのフィブレーションを定義し、統計的推論の様々な問題を対応する部分として分類する。
我々は,自由エネルギー原理の下で,予測符号化ニューラルネットワークの構成構造を説明する関手を構築した。
論文 参考訳(メタデータ) (2022-12-23T18:58:17Z) - Unifying Causal Inference and Reinforcement Learning using Higher-Order
Category Theory [4.119151469153588]
本稿では、強化学習における因果関係モデルと予測状態表現モデルの構造発見のための統一的な定式化を提案する。
具体的には、単純なオブジェクトを用いて、両方の設定で構造発見をモデル化する。
論文 参考訳(メタデータ) (2022-09-13T19:04:18Z) - Learning Algebraic Representation for Systematic Generalization in
Abstract Reasoning [109.21780441933164]
推論における体系的一般化を改善するためのハイブリッドアプローチを提案する。
我々はRaven's Progressive Matrices (RPM) の抽象的空間時間課題に対する代数的表現を用いたプロトタイプを紹介する。
得られた代数的表現は同型によって復号化して解を生成することができることを示す。
論文 参考訳(メタデータ) (2021-11-25T09:56:30Z) - Learning Algebraic Recombination for Compositional Generalization [71.78771157219428]
合成一般化のための代数的組換え学習のためのエンドツーエンドニューラルモデルLeARを提案する。
主要な洞察は、意味解析タスクを潜在構文代数学と意味代数学の間の準同型としてモデル化することである。
2つの現実的・包括的構成一般化の実験は、我々のモデルの有効性を実証している。
論文 参考訳(メタデータ) (2021-07-14T07:23:46Z) - Categories of Br\`egman operations and epistemic (co)monads [0.0]
我々は、適切な反射的バナッハ空間の凸閉集合を対象として、非線形後量子推論のための分類的枠組みを構築する。
これはチェンコフの状態空間間の線型正の写像の圏の研究プログラムの非線形凸解析アナログを提供する。
ブレグマン的アプローチは、この設定の特別なケースを提供することを示す。
論文 参考訳(メタデータ) (2021-03-13T23:10:29Z) - Algebraic Neural Networks: Stability to Deformations [179.55535781816343]
可換代数を用いた代数ニューラルネットワーク(AlgNN)について検討する。
AlgNNはユークリッド畳み込みニューラルネットワーク、グラフニューラルネットワーク、グループニューラルネットワークなどの多様なアーキテクチャを統合する。
論文 参考訳(メタデータ) (2020-09-03T03:41:38Z) - Models of zero-range interaction for the bosonic trimer at unitarity [91.3755431537592]
ゼロ範囲の2体相互作用によって相互に結合された同一ボソンからなる3体系に対する量子ハミルトニアンの構成について述べる。
プレゼンテーションの大部分では、無限の散乱長が考慮される。
論文 参考訳(メタデータ) (2020-06-03T17:54:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。