Rigid many-one degrees contain infinite antichains of $1$-degrees
Abstract
Odifreddi asked whether every non-irreducible many-one degree must contain an infinite antichain of one-one degrees. Positive answers are known for computably enumerable many-one degrees (Degtev) and, more recently, for many-one degrees admitting a representative (Batyrshin). In this note we isolate a rigidity principle behind these phenomena. Call a set \emph{-rigid} if every total computable -autoreduction of is eventually the identity. We prove that if is -rigid, then its many-one degree contains an infinite antichain of -degrees. The proof uses a uniform duplication construction: for each computable parameter we define so that any injective reduction induces an -autoreduction of and therefore forces . Choosing an almost-inclusion infinite antichain of computable sets yields the desired infinite -antichain inside . As applications, Jockusch's rigidity theorem implies that every -generic set is -rigid, giving a comeager family of positive instances. Moreover, -rigidity holds with Lebesgue measure (indeed, every Martin-L\"of random real is -rigid). Consequently, Odifreddi's Question~5 has a positive answer \emph{with probability } for a fair-coin random ; any counterexample (if it exists) is confined to a null set (and, by genericity, also to a meager set).
Keywords
Cite
@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}
}