良いカテゴリー理論-ドメイン理論辞書とは何ですか?


10

ドメイン理論的なカテゴリ(CPOと言う扱うとき CPO)を、私は頻繁にドメイン理論における圏論の言語用の辞書を望みます。ω

つまり、「monic arrow」のような概念が与えられた場合、私はそれを辞書で調べて、さまざまなドメインカテゴリでの既知の特徴を確認できます。

この願いは期待しきれないほどですが、それに近いテキストやリソースはありますか?

回答:


6

これに最適なリソースは、AbramskyとJungのハンドブックの章です。さまざまな構造とドメインのカテゴリを相互参照した表があり、構造がそのカテゴリで機能するかどうか、どのようなプロパティを持つかを示すエントリがあったことを思い出します。ただし、モニックであるなどの矢印のプロパティは、滑らかな特性を持たない傾向があります。これは、フラットなドメインを使用できることで、セット理論の対応物と大きく異なることがないためです。OTOH、順序構造を使用するプロパティ(埋め込みと投影のペアなど)は、かなりきれいな特性を持つ傾向があります。

注意すべき小さな点は、実際に使用されているCPOの定義は2つあるということです。鎖はかなり具体的なオブジェクトであるため、ドメイン理論の消費者(私のような)は、しばしばオメガ鎖を使用することを好みます。一方、ドメイン理論のプロデューサー(たとえば、あなたのアドバイザーなど)は、より一般的で、より優れた代数的プロパティを持つ有向セットを使用する傾向があります。(基本的に、可算基底を持つ有向セットに制限することがオメガチェーン条件と同等かどうかはわかりません。)

この種の辞書を作成するのに非常に役立つと感じたのは、厳密にはドメインではないもののカテゴリにある再帰的なドメイン方程式の解を処理することです。2つの適切な選択肢は、PERのカテゴリ(たとえば、ポリモーフィズムのモデル)とプリシーブ(たとえば、名前の割り当て用)です。メトリックスペースも可能性の1つですが、ドメインに類似しすぎているため、直感を構築できません。


はい、私はアブラムスキー他の章、特に表をよく知っています。あなたが言ったように、それらは基本的な構造(積、和、指数など)を記述しますが、リストは包括的ではありません。
Ohad Kammar

定義のいくつかの可能性について話し合っているときに質問が頭に浮かび、異なるカテゴリーの概念(正確には、複数のモニック矢印の概念)を比較する必要がありました。私たちの方法論が直感、古い記事、そして思いついた本を使って便利な特徴をすばやく解決することであることに気づいたとき、特に概念がそれほど曖昧なカテゴリー概念ではなかったとき、少し驚きました。もちろん、この方法は「専門知識」(私には欠けています)と呼ばれていますが、プログラマーとしては、もっと良い方法があるのではないかと感じました。
Ohad Kammar 2010年

λωω

Smyth and Plotkin 1982、「On the Category-Theoretic Solution of Recursive Domain Equations」、またはいくつかのPaul Taylorの論文(私は正確な参考文献を忘れています)、またはAndy Pittsの1996「Relational Properties of Domains」を参照してください。これらの論文はすべて、必要な特性のトップダウンの抽象的特徴付けによって物事を行います。私、これらの論文は、いくつかの例で具体的な詳細を検討するまで、私には少し抽象的すぎると思いました。その後、彼らは明確でした!
Neel Krishnaswami 2010年

Markowsky 1977、Chain-complete posetsのCategorysには、CPOのいくつかのバリアントに関する素晴らしい表があります。
Ohad Kammar

5

あるかわかりません。しかし、カテゴリー理論に関する多くの優れた本や、さまざまな質の講義ノートのさらに多くのセットがあります。ウィキペディアには、カテゴリー理論ドメイン理論に関する信頼できる情報もたくさんあります。もう1つの優れたインターネットリソースはnCatLabですが、より高次元のカテゴリ理論にさらに偏っています。

優れたドメイン理論のリファレンスは、S。Abramsky、A。Jung(1994)です。「ドメイン理論」。S. Abramsky、DM Gabbay、TSE Maibaum、編集者(PDF)。コンピュータサイエンスにおける論理のハンドブック。III。オックスフォード大学出版局。ISBN 0-19-853762-X。

私が実際に調べたカテゴリー理論に関する本は次のとおりです。

  • Awodey、Steve(2006)。カテゴリー理論(Oxford Logic Guides 49)。オックスフォード大学出版局。2010年第2版。 コンピューターサイエンスに向けた最新の紹介

  • バー、マイケル; ウェルズ、チャールズ「コンピューティング科学のためのカテゴリー理論」。入手困難、つまり、Amazonからは入手できません

  • ウィリアム・ローヴェア; シャヌエル、スティーブ(1997)。概念数学:カテゴリーの最初の紹介。ケンブリッジ大学出版局。楽しい紹介、おそらく十分に深くない

  • Mac Lane、Saunders(1998)。働く数学者のためのカテゴリー。数学5(第2版)の大学院テキスト。Springer-Verlag。ISBN 0-387-98403-8。おそらく数学的すぎる

  • ピアス、ベンジャミン(1991)。コンピュータ科学者のための基本的なカテゴリー理論。MIT Press。おそらく基本的すぎる

  • テイラー、ポール(1999)。数学の実用的な基礎。ケンブリッジ大学出版局。 かなり包括的です。論理的な視点を取る

Barr&WellのToposes、Triples、TheoriesやJiriAdámek、Horst Herrlich、George E. StreckerのAbstract and Concrete Categories – The Joy of Catsなどの他の書籍もオンラインで入手できます。これらには、少なくともカテゴリー理論の側から、必要なすべての定義が含まれている可能性があります。


包括的な回答ありがとうございます。しかし、あなたが言ったように、ドメイン理論とカテゴリー理論に関する資料を見つけるのは簡単です。そして、実際には、かなりの数です。しかし、それが問題です。知識が非常に多くのページのページ、慣例、表記法に広がっており、(Googleを使用しても)アクセスするのは簡単ではありません。教科書でいっぱいの棚を持つことと、関係と引用を引用するだけの優れた参考書とでは、違いがあると思います。
Ohad Kammar 2010年

将来の世代のためにこの問題を解決するための1つのアプローチは、そのような用語に出会ったときにそのような用語の独自の辞書を作成することです。
Dave Clarke

1
おそらく、独自のバージョンのncatlabを開発しますか?
Uday Reddy

3

アドバイザーに聞いてみてはいかがですか。彼はドメイン理論のかなりの部分を発明しました。


笑い上記で述べたように、異なるドメインでいくつかのカテゴリー理論的概念を議論していたときに、そのことを思い浮かびました。私の正確な考えはした:確かに全体の文学や実に当て推量を通じて専門家スキミングを求めてより良い方法があるはず...
オハッドKammar
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.