English

Dense Chains, Antichains, and Universal Partial Orders Inside a Bounded Finite-One Degree

Logic 2026-03-31 v1

Abstract

We construct a nonrecursive set ATA\le_T\emptyset' and a uniformly computable family of sets C0,C1,C_0,C_1,\dots, all bounded finite-one equivalent to AA, such that the corresponding 11-degrees form a copy of the dense linear order (Q,)(\mathbb Q,\le). Motivated by a recent preprint of Richter, Stephan, and Zhang, which shows that bounded finite-one degrees can be as rigid as a discrete ω\omega-chain and asks whether there are bounded finite-one degrees consisting exactly of a dense linearly ordered set of 11-degrees, we introduce a block-density profile method for controlling one-one reducibility inside a single bounded finite-one degree. As further applications, in the same bounded finite-one degree we obtain an infinite antichain of 11-degrees and, more generally, an embedded copy of every countable partial order. A single bounded finite-one degree can already exhibit dense, incomparable, and universal order-theoretic behaviour. Our main technical tool is a profile theorem based on computable block-density codings. The witness set constructed here is not mm-rigid, so the phenomena obtained in this paper arise from a mechanism different from earlier mm-rigidity-based constructions. Although our results do not settle the exact realization problem posed by Richter, Stephan, and Zhang, we show that density itself is not the obstruction: a single bounded finite-one degree may already contain a copy of (Q,)(\mathbb Q,\le), an infinite antichain, and embeddings of all countable partial orders.

Keywords

Cite

@article{arxiv.2603.27901,
  title  = {Dense Chains, Antichains, and Universal Partial Orders Inside a Bounded Finite-One Degree},
  author = {Patrizio Cintioli},
  journal= {arXiv preprint arXiv:2603.27901},
  year   = {2026}
}
R2 v1 2026-07-01T11:43:13.160Z