Metraipolis › archive › dc_348e1cbb504b
A Bounded Finite-One Degree Whose One-One Degrees Form Exactly a Dense Linear Order — arXiv:2609.08092
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.08092
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-16T15:02:07.123Z
- SHA-256 of the archived text
321bc3a827d95cef184a59813c6b729eb65e9e0eee6d9558f6396c446c6aad3c- Stable URL of this page
https://metraipolis.com/documento/dc_348e1cbb504b
How to cite
A Bounded Finite-One Degree Whose One-One Degrees Form Exactly a Dense Linear Order — arXiv:2609.08092 — arXiv (en), https://arxiv.org/abs/2609.08092 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_348e1cbb504b (Metraipolis archive dc_348e1cbb504b, sha256 321bc3a827d95cef184a59813c6b729eb65e9e0eee6d9558f6396c446c6aad3c)
BibTeX
@misc{dc348e1cbb504b,
title = {A Bounded Finite-One Degree Whose One-One Degrees Form Exactly a Dense Linear Order — arXiv:2609.08092},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.08092},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_348e1cbb504b; sha256 321bc3a827d95cef184a59813c6b729eb65e9e0eee6d9558f6396c446c6aad3c},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.08092. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We construct a set $U\leq_T\emptyset''$ whose bounded finite-one degree, ordered internally by one-one reducibility, consists exactly of a countable dense linear order without endpoints. More precisely, \[ \left( \{[B]_1:B\equiv_{\mathrm{bfo}}U\},\leq_1 \right) \cong (\mathbb Q,\leq). \] This exact realization contrasts with two previous results. In earlier work, a bounded finite-one degree was constructed that contains a copy of $(\mathbb Q,\leq)$, but the same degree also contains an infinite antichain of one-one degrees and, more generally, embedded copies of all countable partial orders; thus the dense chain does not exhaust the degree. In a different direction, $m$-rigidity yields an almost-sure and comeager obstruction: for a measure-$1$ and comeager class of sets, the corresponding bounded finite-one degree contains an infinite antichain of one-one degrees and hence is not linearly ordered. The present construction shows that, despite this typical negative behaviour, exact dense linear order can occur. In particular, it gives an affirmative answer to Open Question~3 of Richter, Stephan, and Zhang. The proof has two main parts. A block homogenization construction produces a noncylindrical set $U$, a weak dyadic tower $(U_e)_{e\in\mathbb N}$, computable reservoirs of both colours, and a base absorption property. An abstract absorption-to-exhaustivity theorem then shows that every member of the bounded finite-one degree of $U$ is one-one equivalent to some finite autojoin $mU_e$, thereby yielding the exhaustive classification above.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-09 in math.LO).
Categorie arXiv: Logic (math.LO).
Pagina del lavoro: https://arxiv.org/abs/2609.08092 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T14:49:02.643Z dalla pagina https://arxiv.org/catchup/math.LO/2026-09-09?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).