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

$\omega_1$ 处的一个幽灵

A Ghost at $ω_1$

Paul Blain Levy

AI总结:

本文证明可数幂集函子最终链中索引 $\omega_1$ 的集合因含无后继的“幽灵”元素而非强外延,并推广到更大序数,给出强外延性的精确刻画。

摘要:

在可数幂集函子的最终链中,我们证明索引为 $\omega_1$ 的集合(视为一个迁移系统)不是强外延的,因为它包含一个“幽灵”元素,该元素没有后继,尽管其在每个后继索引处的分量都是非空的。该方法改编自 Forti 和 Honsell 的一个构造,也在幂集函子的其他子函子的最终链中,在更大的序数处给出了幽灵。这导致对这些最终链中哪些集合是强外延的精确描述。

英文摘要:

In the final chain of the countable powerset functor, we show that the set at index $ω_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.

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

↑