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

贝尔可测函数与真值表度的自同构

Baire measurable functions and automorphisms of the truth-table degrees

Bjørn Kjos-Hanssen

AI总结:

该研究将OpenAI关于图灵度刚性的证明适配到真值表可归约性,证明了由贝尔可测函数或连续函数在通集上诱导的真值表度、弱真值表度自同构均为恒等映射。

摘要:

我们证明:若真值表度的自同构π由贝尔可测函数F∶2^ω→2^ω诱导,或仅由连续函数在某个通集上诱导,则π为恒等映射。该结论对弱真值表度同样成立。此论证是将OpenAI近期关于图灵度刚性的证明适配到真值表可归约性的结果。

英文摘要:

We show that if an automorphism $π$ of the truth-table degrees is induced by a Baire measurable function $F\colon 2^ω\to 2^ω$, or merely induced on some comeager set by a continuous function, then $π$ is the identity. The same results hold for the weak truth-table degrees. The argument is an adaptation to truth-table reducibility of OpenAI's recent proof that the Turing degrees are rigid.

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

↑