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

层次分析中的Rogers半格:有限族的情形

Rogers semilattices in the analytical hierarchy: The case of finite families

Nikolay Bazhenov, Manat Mustafa

摘要:

可数族$S$的编号是从自然数集合$ω$到$S$的满射映射。本文研究了$S\subset P(ω)$族的Rogers半格,即由数之间的约化诱导的上半格.工作在集合论ZF+DC+PD,我们得到以下结果的家庭从不同层次的分析层次。对于一个非零的数$n$,如果$n$是奇数,我们用$E^1_n$表示$Π^1_n$,如果$n$是偶数,我们用$Σ^1_n$表示。证明了对于$E^1_n$集的有限族$S$,其Rogers $E^1_n$ -半格具有最大元当且仅当$S$在集合论包含下包含最少元.此外,若$S$不具有$\subseteq$ -最小元,则相应的Rogers $E^1_n$ -半格是上稠密的.

英文摘要:

A numbering of a countable family $S$ is a surjective map from the set of natural numbers $ω$ onto $S$. The paper studies Rogers semilattices, i.e. upper semilattices induced by the reducibility between numberings, for families $S\subset P(ω)$. Working in set theory ZF+DC+PD, we obtain the following results on families from various levels of the analytical hierarchy. For a non-zero number $n$, by $E^1_n$ we denote $Π^1_n$ if $n$ is odd, and $Σ^1_n$ if $n$ is even. We show that for a finite family $S$ of $E^1_n$ sets, its Rogers $E^1_n$-semilattice has the greatest element if and only if $S$ contains the least element under set-theoretic inclusion. Furthermore, if $S$ does not have the $\subseteq$-least element, then the corresponding Rogers $E^1_n$-semilattice is upwards dense.

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

↑