中文

刚性 1-度包含无限反.antichain

逻辑 2026-02-27 v3

摘要

Odifreddi 询问是否存在每个非不可约的许多一度都包含一个一一度的无限反.antichain。已知在可枚举许多一度 (Degtev) 以及最近在 admitting Δ20\Delta^0_2 代表的许多一度 (Batyrshin) 上都有积极答案。本文提出了这些现象背后的刚性原理。若集合 AωA\subseteq\omega 为 \emph{mm-刚性}, 则其许多一度 degm(A)\deg_m(A) 包含一个 1-度的无限反.antichain。证明采用统一的复制构造法:对每个可计算参数 SS 定义 BSmAB_S\equiv_m A,使得任何单射归约 BS1BTB_S\le_1 B_T 都诱导 AA 的一个 mm-autoreduction,从而迫使 STS\subseteq^{*}T。选取可计算集合的近包含无限反.antichain,即可在 degm(A)\deg_m(A) 中得到所需的无限 1-反.antichain。作为应用,Jockusch 的刚性定理表明每个 1-通用集都是 mm-刚性,从而给出一个稠密的正实例族。此外,mm-刚性在 Lebesgue 测度为 1 时也成立(事实上,每个 Martin-Löf 随机实数都是 mm-刚性)。因此,Odifreddi 的问题 5 在概率为 1 时有积极答案;若存在反例,则被限制在零测度集合中(且由通用性也被限制在稠密集合中)。

关键词

引用

@article{arxiv.2602.19960,
  title  = {Rigid many-one degrees contain infinite antichains of $1$-degrees},
  author = {Patrizio Cintioli},
  journal= {arXiv preprint arXiv:2602.19960},
  year   = {2026}
}