arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2307.07830math.LOmath.GN
收藏

Spreen 空间与合成 Kreisel-Lacombe-Shoenfield-Tseitin 定理

Spreen spaces and the synthetic Kreisel-Lacombe-Shoenfield-Tseitin theorem

Andrej Bauer

AI总结:

本文将 Spreen 的能行拓扑思想构造化,定义具有新分离性质的 Spreen 空间,并证明从 overt Spreen 空间到点态正则空间的映射均点态连续,且此类空间在合成可计算性理论中丰富存在。

摘要:

我从构造性视角考察 Dieter Spreen 对能行拓扑空间以及 Kreisel-Lacombe-Shoenfield-Tseitin(KLST)连续性定理的处理。将 Spreen 的思想从经典可计算性理论和编号集合转移到构造性背景,会产生一种拓扑空间理论;事实上有两种:一种由 σ-框架概念体现的 locale 理论,另一种是更贴近传统拓扑的点态理论。Spreen 的能行极限通过概念被证明与 sober 性密切相关,而他为非包含关系提供的见证产生了一种新的分离性质——任何点若被一个半可判定子集从一个 overt 子集中分离出来,就已经被一个开集从中分离。我把具有此性质的空间命名为 Spreen 空间,并表明它们产生一个纯构造性连续性定理:从 overt Spreen 空间到点态正则空间的每个映射都是点态连续的。该定理很容易证明,但寻找 Spreen 空间的非平凡例子更困难。我表明它们在合成可计算性理论中大量存在。

英文摘要:

I take a constructive look at Dieter Spreen's treatment of effective topological spaces and the Kreisel-Lacombe-Shoenfield-Tseitin (KLST) continuity theorem. Transferring Spreen's ideas from classical computability theory and numbered sets to a constructive setting leads to a theory of topological spaces, in fact two of them: a locale-theoretic one embodied by the notion of $σ$-frames, and a pointwise one that follows more closely traditional topology. Spreen's notion of effective limit passing turns out to be closely related to sobriety, while his witnesses for non-inclusion give rise to a novel separation property - any point separated from an overt subset by a semidecidable subset is already separated from it by an open one. I name spaces with this property Spreen spaces, and show that they give rise to a purely constructive continuity theorem: every map from an overt Spreen space to a pointwise regular space is pointwise continuous. The theorem is easily proved, but finding non-trivial examples of Spreen spaces is harder. I show that they are plentiful in synthetic computability theory.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑