paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A Ghost at $\omega_1$

ω₁ 处的一个幽灵
LMCS vol.Volume 14, Issue 32018匹配度 2/10 · 论文属于纯形式语义与余代数/集合论方向,讨论幂集函子终链、强外延性与幽灵元素,虽与形式化方法有间接关联,但既不涉及程序静态分析、浮点分析、贝叶斯程序分析,也不涉及 LLM/Agent 或工业落地。引用 1 inbox
Paul Blain Levy
crossref: 2026-09-10

AI 速览

一句话:证明可数幂集函子终链在 ω₁ 处含无后继的幽灵元素,故该迁移系统非强外延,并推广至其他子函子。

论文研究可数幂集函子的终链中索引 ω₁ 处的集合结构。将该集合视为迁移系统时,作者构造了一个“幽灵”元素:它没有后继,但在每个后继索引处的分量都非空,因此该迁移系统不是强外延的。方法改编自 Forti 与 Honsell 的构造,并推广到幂集函子的其他子函子,给出更大序数处的幽灵元素。这些结果进一步精确刻画了此类终链中哪些集合是强外延的。

问题
在可数幂集函子的终链中,判断索引 ω₁ 处由集合构成的迁移系统是否强外延,即元素是否由其后继或分量结构唯一确定。
方法
改编 Forti 与 Honsell 的构造,显式构造无后继但各后继索引分量均非空的幽灵元素,并推广到其他幂集子函子及更大序数。
评估
通过构造性理论证明给出终链中幽灵元素的存在性,并据此精确描述哪些集合具有强外延性。
原文摘要(Abstract)

In the final chain of the countable powerset functor, we show that the set at index $\omega_1$, regarded as a transition system, is not strongly extensional because it contains a "ghost" element that has no successor even though its component at each successor index is inhabited. The method, adapted from a construction of Forti and Honsell, also gives ghosts at larger ordinals in the final chain of other subfunctors of the powerset functor. This leads to a precise description of which sets in these final chains are strongly extensional.

链接与引用

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

BibTeX
@article{paperbot392,
  title = {A Ghost at $\omega_1$},
  author = {Paul Blain Levy},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 14, Issue 3},
  year = {2018},
  doi = {10.23638/lmcs-14(3:4)2018}
}