$m$-Rigidity and Finite-One Degrees Inside Typical Many-One Degrees
Abstract
In recent work, the notion of -rigidity was introduced as a sufficient condition for the existence of infinite antichains of -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 -rigid set. First, combining bi-immunity of -rigid sets with a theorem of Richter, Stephan, and Zhang, we show that for Lebesgue-almost every set , and for a comeager class of sets , the many-one degree contains a least finite-one degree. Second, we prove that if is -rigid, then contains infinitely many pairwise incomparable finite-one degrees. More precisely, we construct representatives , indexed by computable sets , such that infinite implies . Third, inside a single finite-one degree we build a strict ascending chain of -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