English

$m$-Rigidity and Finite-One Degrees Inside Typical Many-One Degrees

Logic 2026-03-09 v2

Abstract

In recent work, the notion of mm-rigidity was introduced as a sufficient condition for the existence of infinite antichains of 11-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 mm-rigid set. First, combining bi-immunity of mm-rigid sets with a theorem of Richter, Stephan, and Zhang, we show that for Lebesgue-almost every set AA, and for a comeager class of sets AA, the many-one degree degm(A)\deg_m(A) contains a least finite-one degree. Second, we prove that if AA is mm-rigid, then degm(A)\deg_m(A) contains infinitely many pairwise incomparable finite-one degrees. More precisely, we construct representatives BSmAB_S \equiv_m A, indexed by computable sets SS, such that TST \setminus S infinite implies BT̸finBSB_T \not\leq_{fin} B_S. Third, inside a single finite-one degree we build a strict ascending chain A(1)<1A(2)<1 A_{(1)} <_1 A_{(2)} <_1 \cdots of 11-degrees. These results yield almost-sure and comeager partial answers to the first two open problems posed by Richter, Stephan, and Zhang.

Cite

@article{arxiv.2603.02600,
  title  = {$m$-Rigidity and Finite-One Degrees Inside Typical Many-One Degrees},
  author = {Patrizio Cintioli},
  journal= {arXiv preprint arXiv:2603.02600},
  year   = {2026}
}

Comments

v2: Extended to address bounded finite-one degrees

R2 v1 2026-07-01T11:00:25.636Z