[论文解读] A Cook's Tour of the Finitary Non-Well-Founded Sets

Samson Abramsky|arXiv (Cornell University)|Nov 30, 2011

Advanced Topology and Set Theory参考文献 12被引用 10

一句话总结

本文提出了一类有限非良基集合的拓扑宇宙，作为逐点有限集合的度量空间与Stone空间完备化，通过五个相互关联的框架表征：度量完备化、Vietoris构造、自由模态代数的Stone对偶性，以及涉及Plotkin幂域的域方程。主要贡献在于构建了一个统一且计算上有意义的集合论模型，支持非良基与全集，通过拓扑与逻辑约束实现了ZFC公理的连续版本。

ABSTRACT

We give multiple descriptions of a topological universe of finitary sets, which can be seen as a natural limit completion of the hereditarily finite sets. This universe is characterized as a metric completion of the hereditarily finite sets; as a Stone space arising as the solution of a functorial fixed-point equation involving the Vietoris construction; as the Stone dual of the free modal algebra; and as the subspace of maximal elements of a domain equation involving the Plotkin (or convex) powerdomain. These results illustrate the methods developed in the author's 'Domain theory in logical form', and related literature, and have been taken up in recent work on topological coalgebras. The set-theoretic universe of finitary sets also supports an interesting form of set theory. It contains non-well founded sets and a universal set; and is closed under positive versions of the usual axioms of set theory.

研究动机与目标

• 开发一个连贯且计算上有意义的非良基集合论模型，将逐点有限集合的范畴从良基范式中拓展出来。
• 统一多个数学描述——度量、拓扑、逻辑与域理论——以刻画同一数学对象：有限非良基集合的空间。
• 证明该宇宙支持一种一致的非经典集合论，具备连续版本的公理，如分离、替换与选择。
• 阐明域理论与Stone对偶性在建模计算与逻辑结构中的效用，特别是在模态逻辑与余代数的语境下。
• 为拓扑余代数与非良基集合论提供一个基础框架，具有在计算机科学与逻辑学中的实际应用价值。

提出的方法

• 将该宇宙构造为逐点有限集合在由有限逼近结构导出的自然度量下的度量完备化。
• 通过幂集函子上的Vietoris构造，将该空间表征为函子性不动点方程的解。
• 建立该空间与自由模态代数之间的Stone对偶性，表明自由模态代数的Stone空间正是该宇宙。
• 将该空间建模为涉及Plotkin（凸）幂域构造的域方程中最大元素的子空间。
• 利用该空间与其展开之间的同构关系，以拓扑一致的方式定义成员关系与集合论运算。
• 对公式施加语法限制，以确保连续性，从而实现标准集合论公理的连续版本。

实验结果

研究问题

• RQ1 逐点有限集合的极限完备化的拓扑与度量结构是什么？它如何支持非良基集合？
• RQ2 自由模态代数的Stone空间如何表征？它揭示了非良基集合的何种逻辑结构？
• RQ3 以有限非良基集合为基础的集合论宇宙，在何种意义上能支持ZFC公理（如分离、替换与选择）的连续版本？
• RQ4 域理论构造如Plotkin幂域与Vietoris构造如何共同刻画同一数学对象？
• RQ5 对公式施加何种语法条件，可确保在该拓扑宇宙中集合论运算保持连续且定义良好？

主要发现

• 有限非良基集合的宇宙同构于逐点有限集合的度量完备化，提供了自然的极限构造。
• 该空间作为涉及幂集函子上Vietoris构造的不动点方程的解而出现，将拓扑与集合论联系起来。
• 它是自由模态代数的Stone对偶，建立了模态逻辑与非良基集合论之间的深刻联系。
• 该空间同构于涉及Plotkin幂域的域方程中最大元素的子空间，将域理论与余代数语义联系起来。
• 该宇宙满足外延性与正向集合论运算（并集、单元素集、并集的并集）的封闭性，并支持幂集公理的连续版本。
• 通过特征函数与选择映射的连续性，验证了分离、替换与选择的连续版本，且公理被限制于产生连续函数的公式。