$m$-刚性和典型许多一度中的有限一度
$m$-Rigidity and Finite-One Degrees Inside Typical Many-One Degrees
AI总结:
研究$m$-刚性集的许多一度中的有限一结构,证明其包含无限多个不可比的有限一度,并构建了严格上升的$1$-度链。
摘要:
在最近的工作中,$m$-刚性被引入为存在无限反链的$1$-度内许多一度中无限反链存在的充分条件。受Richter、Stephan和Zhang最近关于有限一度内许多一度的预印本启发,我们研究了$m$-刚集的有限一结构。首先,结合$m$-刚集的双免疫性与Richter、Stephan和Zhang的定理,我们证明对于勒贝格几乎每一个集合$A$,以及对于一个来ager类的集合$A$,许多一度$°_m(A)$包含一个最小的有限一度。其次,我们证明如果$A$是$m$-刚的,那么$°_m(A)$包含无限多个成对不可比的有限一度。更具体地说,我们构造了以可计算集合$S$为索引的代表$B_S \equiv_m A$,使得$T \setminus S$无限时,$B_T \not\leq_{fin} B_S$。第三,在单个有限一度内构建了一个严格上升的链$A_{(1)} <_1 A_{(2)} <_1 \cdots$的$1$-度。这些结果为Richter、Stephan和Zhang提出的前两个开放问题提供了几乎肯定和来ager部分答案。
英文摘要:
In recent work, the notion of $m$-rigidity was introduced as a sufficient condition for the existence of infinite antichains of $1$-degrees inside many-one degrees. Motivated by a recent preprint of Richter, Stephan, and Zhang on finite-one degrees inside many-one degrees, we study the finite-one structure of the many-one degree of an $m$-rigid set. First, combining bi-immunity of $m$-rigid sets with a theorem of Richter, Stephan, and Zhang, we show that for Lebesgue-almost every set $A$, and for a comeager class of sets $A$, the many-one degree $°_m(A)$ contains a least finite-one degree. Second, we prove that if $A$ is $m$-rigid, then $°_m(A)$ contains infinitely many pairwise incomparable finite-one degrees. More precisely, we construct representatives $B_S \equiv_m A$, indexed by computable sets $S$, such that $T \setminus S$ infinite implies $B_T \not\leq_{fin} B_S$. Third, inside a single finite-one degree we build a strict ascending chain \[ A_{(1)} <_1 A_{(2)} <_1 \cdots \] of $1$-degrees. These results yield almost-sure and comeager partial answers to the first two open problems posed by Richter, Stephan, and Zhang.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。