什么是一本好的分类理论-领域理论词典?


10

当与域理论分类处理(CPO说和 CPO),我经常想的字典范畴论域理论的语言。ω

也就是说,给定一个概念,例如单向箭头,我可以在字典中查找它,看看它在不同领域类别中的已知特征是什么。

我意识到这个愿望实在是太值得期待了,但是是否有任何文字或资源可以近似呢?

Answers:


6

最好的资源是Abramsky和Jung的手册章节。我记得他们有一个表格,该表格交叉引用了域名的各种构造和类别,其中的条目说明了该构造是否在该类别中起作用以及其具有的属性。但是,箭头的特性(如单峰)往往没有非常光滑的特征,因为平面域的可用性往往可以确保它们通常与集合论对应物没有很大不同。OTOH,一些利用顺序结构的属性(例如作为嵌入投影对)往往具有相当漂亮的特征。

需要注意的一个小问题是,实际上有两种常用的CPO定义!领域理论的消费者(像我一样)通常更喜欢使用omega链,因为链是非常具体的对象。而领域理论的产生者(例如er,您的顾问)则倾向于使用有向集,后者更通用且具有更好的代数性质。(暂时,我不确定限于具有可数基数的有向集是​​否等同于欧米茄链条件。)

我发现构建此类词典非常有帮助的事情是,在并非完全属于领域的某些类别的事物中解决递归域方程的问题。两个很好的选择是PER的类别(例如,在多态模型中)和预滑轮(例如,用于名称分配)。度量空间是另一种可能性,但是我发现它们与域太相似,无法帮助我建立直觉。


是的,我熟悉Abramsky等人的章节,尤其是上述表格。如您所说,它们描述了基本结构(乘积,总和,指数等),但清单远非全面。
Ohad Kammar 2010年

当我讨论一种定义的几种可能性时,我想到了一个问题,我们需要比较不同的分类概念(确切地说,是单数箭头的几个概念)。当我意识到我们的方法论要么是使用直觉,旧文章以及任何突然出现在我们脑海中的书来快速得出便捷的特征时,我都会感到有些惊讶,特别是当这些概念不是那么模糊的分类概念时。当然,此方法称为“专业知识”(我缺少),但是作为程序员,我认为可能会有更好的方法。
Ohad Kammar

λωω

您可能想看看Smyth和Plotkin 1982,“关于递归域方程的类别理论解”,或Paul Taylor的一些论文(我忘记了确切的参考文献),或Andy Pitts的1996“域的关系属性”。这些论文都是通过对所需属性的自上而下的抽象表征来完成工作的。我,我发现这些论文对我来说太抽象了,直到我通过几个示例研究了具体细节为止。然后他们很清楚!
Neel Krishnaswami 2010年

Markowsky 1977年,《链状完整集姿的类别》为CPO的某些变体提供了一个不错的表格。
Ohad Kammar 2012年

5

我不确定是否有一个。但是,有很多关于类别理论的好书,甚至还有更多套不同质量的讲义。维基百科在类别理论领域理论方面也有很多可靠的信息。另一个不错的互联网资源是nCatLab,尽管它更多地涉及到高维类别理论。

S. Abramsky,A. Jung(1994)是一个很好的领域理论参考。“域论”。在S. Abramsky,DM Gabbay,TSE Maibaum的编辑中(PDF)。计算机科学逻辑手册。三,牛津大学出版社。ISBN 0-19-853762-X。

我实际上看过的有关类别理论的书籍有:

  • Awodey,Steve(2006)。类别理论(《牛津逻辑指南》 49)。牛津大学出版社。第2版​​,2010年。 最近的一个很好的介绍,倾向于计算机科学

  • 巴尔,迈克尔;查尔斯·威尔斯(Charles Wells),“计算科学的分类理论”。很难获得,即无法从亚马逊获得

  • 劳维尔,威廉;Schanuel,Steve(1997)。概念数学:类别的首次介绍。剑桥大学出版社。令人愉快的介绍,可能还不够深入

  • Mac Lane,桑德斯(1998)。在职数学家的类别。数学研究生课本5(第二版)。施普林格出版社。ISBN 0-387-98403-8。也许太数学了

  • 皮尔斯,本杰明(1991)。计算机科学家的基本类别理论。麻省理工学院出版社。也许太基础了

  • 泰勒·保罗(Taylor,Paul)(1999)。数学的实用基础。剑桥大学出版社。 相当全面;有逻辑的观点

其他书籍也可以在网上找到,例如Barr&Well's的Toposes,Triples和Theories,以及JiriAdámek,Horst Herrlich和George E. Strecker的“ 抽象与具体类别–猫的欢乐”。这些可能包含您需要的所有定义,至少从类别理论的角度而言。


感谢您的全面答复。但是,正如您所说,在领域理论和类别理论上找到资料很容易。而且,实际上,很多。但这就是问题所在,知识散布在许多书,约定和符号的页面中,以至于访问它(即使使用Google)也变得不那么容易。我猜这是书架上装满了一本书,而一本好书只是引用了关系和引文。
Ohad Kammar

为子孙后代解决此问题的一种方法是编写自己的字典,其中包含您遇到的此类术语。
戴夫·克拉克

1
也许开发我们自己的ncatlab版本?
Uday Reddy

3

问问你的顾问怎么样?他发明了很大一部分领域理论。


正如我上面说,本以为来铭记我们讨论了在不同领域的一些类别的理论概念。我确切的想法是:当然,有一种比让专家浏览整个文献或彻头彻尾的猜测工作更好的方法……
Ohad Kammar 2010年
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.