paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A generalization of a theorem of Hurewicz for quasi-Polish spaces

quasi-Polish 空间中 Hurewicz 定理的一个推广
LMCS vol.Volume 14, Issue 12018匹配度 1/10 · 该论文属于描述集合论与拓扑学,研究 quasi-Polish 空间的 Hurewicz 型二分定理,与用户关注的程序分析、LLM/Agent、浮点程序分析及贝叶斯程序分析均无直接关联。虽然标签为“逻辑与自动机”,但内容不涉及程序语言或机器学习系统。引用 5 inbox
Matthew de Brecht
crossref: 2026-09-10

AI 速览

一句话:识别四个对应 T2/T1/TD/T0 的非 quasi-Polish 典范可数空间,并证明 co-analytic 子集的 Hurewicz 型二分定理。

本文研究 quasi-Polish 空间的刻画与 Hurewicz 定理的推广。作者首先给出四个可数拓扑空间 S₂、S₁、S_D、S₀,分别对应 T₂、T₁、T_D、T₀ 分离公理,并作为非 quasi-Polish 空间的典范例子:S₂ 为有理数空间,S₁ 为带余有限拓扑的自然数集,S_D 为无顶元的无限链,S₀ 为自然数有限序列以前缀序诱导的下拓扑。主要结果是 Hurewicz 定理的推广:quasi-Polish 空间的 co-analytic 子集要么本身是 quasi-Polish,要么包含一个可数的 Π⁰₂ 子集,且该子集同胚于上述四个空间之一。证明采用描述集合论与拓扑方法。

问题
研究 quasi-Polish 空间中 co-analytic 子集的结构,并推广经典 Hurewicz 定理以刻画非 quasi-Polish 的障碍。
方法
通过构造与 T₂、T₁、T_D、T₀ 分离公理对应的四个可数典范空间,并使用描述集合论与拓扑学论证建立二分定理。
评估
以数学定理证明为评估方式,给出上述二分结果,无实验评估。
原文摘要(Abstract)

We identify four countable topological spaces $S_2$, $S_1$, $S_D$, and $S_0$ which serve as canonical examples of topological spaces which fail to be quasi-Polish. These four spaces respectively correspond to the $T_2$, $T_1$, $T_D$, and $T_0$-separation axioms. $S_2$ is the space of rationals, $S_1$ is the natural numbers with the cofinite topology, $S_D$ is an infinite chain without a top element, and $S_0$ is the set of finite sequences of natural numbers with the lower topology induced by the prefix ordering. Our main result is a generalization of Hurewicz's theorem showing that a co-analytic subset of a quasi-Polish space is either quasi-Polish or else contains a countable $\Pi^0_2$-subset homeomorphic to one of these four spaces.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@article{paperbot427,
  title = {A generalization of a theorem of Hurewicz for quasi-Polish spaces},
  author = {Matthew de Brecht},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 14, Issue 1},
  year = {2018},
  doi = {10.23638/lmcs-14(1:13)2018}
}