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

关于无穷差分秩的 $\omega$-幂

On omega-powers of infinite difference rank

Maxim Vishnikin

arXiv 2610.10089首次发表:更新:

AI 中文总结

证明存在语言 $L$,其 $\omega$-幂在开集及 $\Pi^0_2$ 集合的差分层级中均具有无穷秩。

AI 中文摘要

证明了存在一种语言 $L$,其 $\omega$-幂在开集的差分层级中具有无穷秩。对于 $\Pi^0_2$ 集合的递减差分层级,同样成立。

英文摘要

It is proved that there exists a language $L$ such that its $ω$-power has infinite rank in the difference hierarchy of open sets. The same holds for the decreasing difference hierarchy of $Π^0_2$ sets.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑