Metraipolis › archive › dc_a5b9dbf57da2
1-Genericity Is Not Weihrauch Reducible to the Finite Intersection Principle — arXiv:2611.01576
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.01576
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-03T11:39:30.674Z
- SHA-256 of the archived text
a28c68d4217425c424ae5e6007546733450a176a7dd152ad969a495bad23207b- Stable URL of this page
https://metraipolis.com/documento/dc_a5b9dbf57da2
How to cite
1-Genericity Is Not Weihrauch Reducible to the Finite Intersection Principle — arXiv:2611.01576 — arXiv (en), https://arxiv.org/abs/2611.01576 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_a5b9dbf57da2 (Metraipolis archive dc_a5b9dbf57da2, sha256 a28c68d4217425c424ae5e6007546733450a176a7dd152ad969a495bad23207b)
BibTeX
@misc{dca5b9dbf57da2,
title = {1-Genericity Is Not Weihrauch Reducible to the Finite Intersection Principle — arXiv:2611.01576},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.01576},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_a5b9dbf57da2; sha256 a28c68d4217425c424ae5e6007546733450a176a7dd152ad969a495bad23207b},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.01576. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
This paper shows that the problem of producing a Cohen $1$-generic real relative to a given oracle is not Weihrauch reducible to the finite intersection principle (FIP). More strongly, no nontrivial computable FIP instance admits a single Turing functional that produces an absolute $1$-generic real from every enumeration of every maximal centered set of indices. The argument combines a $1$-generic real that computes no perfect tree all of whose paths are $1$-generic with local constancy and a parametrization of maximal centered sets. This answers Question~9.10.25 of Dzhafarov and Mummert. Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.LO, nuovi lavori del giorno). Categorie arXiv: Logic (math.LO). Pagina del lavoro: https://arxiv.org/abs/2611.01576 — 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-11-03T11:05:52.155Z dalla pagina https://arxiv.org/list/math.LO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).