EFFECTIVE POWERS OF ω $\omega $ omega OVER Δ 2 $\Delta _2$ normal upper Delta 2 COHESIVE SETS AND INFINITE Π 1 $\Pi _1$ normal upper Pi 1 SETS WITHOUT Δ 2 $\Delta _2$ normal upper Delta 2 COHESIVE SUBSETS
The Journal of Symbolic Logic · 10.07.2026 · 1-35
DOI: 10.1017/jsl.2026.10234 ↗Kurz gefasst
Fachartikel in der Zeitschrift The Journal of Symbolic Logic, online erschienen am 10.07.2026. Verfasst von PAUL SHAFER. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Recall that an infinite subset of N $\mathbb {N}$ double struck upper N is cohesive if it cannot be split into two infinite pieces by a c.e. set. Likewise, a set is r-cohesive if it cannot be split by a computable set, and it is p-cohesive if it cannot be split by a primitive recursive set. A cohesive power of a computable structure is an effective ultrapower of the structure, where a cohesive set plays the role of an ultrafilter. Let ω $\omega $ omega , ζ $\zeta $ zeta , and η $\eta $ eta denote the respective order-types of the natural numbers, the integers, and the rationals. We study cohesive powers of computable copies of ω $\omega $ omega over Δ 2 $\Delta _2$ normal upper Delta 2 cohesive sets. We show that there is a computable copy L $\mathcal {L}$ script upper L of ω $\omega $ omega such that, for every Δ 2 $\Delta _2$ normal upper Delta 2 cohesive set C , the cohesive power of L $\mathcal {L}$ script upper L over C has order-type ω + η $\omega + \eta $ omega plus eta . This improves an earlier result of Dimitrov, Harizanov, Morozov, Shafer, A. Soskova, and Vatev by generalizing from Π 1 $\Pi _1$ normal upper Pi 1 cohesive sets to Δ 2 $\Delta _2$ normal upper Delta 2 cohesive sets and by computing a single copy of ω $\omega $ omega that has the desired cohesive power over all Δ 2 $\Delta _2$ normal upper Delta 2 cohesive sets. Furthermore, our result is optimal in the sense that Δ 2 $\Delta _2$ normal upper Delta 2 cannot be replaced by Π 2 $\Pi _2$ normal upper Pi 2 . More generally, we show that if X ⊆ N ∖ { 0 } $X \subseteq \mathbb {N} \setminus \{0\}$ upper X subset of or equal to double struck upper N minus StartSet 0 EndSet is a Boolean combination of Σ 2 $\Sigma _2$ normal upper Sigma 2 sets, thought of as a set of finite order-types, then there is a computable copy L $\mathcal {L}$ script upper L of ω $\omega $ omega where the cohesive power of L $\mathcal {L}$ script upper L over any Δ 2 $\Delta _2$ normal upper Delta 2 cohesive set has order-type ω + σ ( X ∪ { ω + ζ η + ω ∗ } ) $\omega + \boldsymbol {\sigma }(X \cup \{\omega + \zeta \eta + \omega ^*\})$ omega plus bold italic sigma left parenthesis upper X union left brace omega plus zeta eta plus omega Superscript asterisk Baseline right brace right parenthesis . If X is finite and non-empty, then there is also a computable copy L $\mathcal {L}$ script upper L of ω $\omega $ omega where the cohesive power of L $\mathcal {L}$ script upper L over any Δ 2 $\Delta _2$ normal upper Delta 2 cohesive set has order-type ω + σ ( X ) $\omega + \boldsymbol {\sigma }(X)$ omega plus bold italic sigma left parenthesis upper X right parenthesis . Here σ $\boldsymbol {\sigma }$ bold italic sigma denotes the shuffle operation. An unexpected byproduct of our work is a new method for constructing infinite Π 1 $\Pi _1$ normal upper Pi 1 sets that do not have Δ 2 $\Delta _2$ normal upper Delta 2 cohesive subsets. In fact, we construct an infinite Π 1 $\Pi _1$ normal upper Pi 1 set that does not have a Δ 2 $\Delta _2$ normal upper Delta 2 p-cohesive subset. Infinite Π 1 $\Pi _1$ normal upper Pi 1 sets without Δ 2 $\Delta _2$ normal upper Delta 2 r-cohesive subsets generalize D. Martin’s classic co-infinite c.e. set with no maximal superset and have appeared in the work of Lerman, Shore, and Soare.
Zitieren
APA
SHAFER, P. (2026). EFFECTIVE POWERS OF ω $\omega $ omega OVER Δ 2 $\Delta _2$ normal upper Delta 2 COHESIVE SETS AND INFINITE Π 1 $\Pi _1$ normal upper Pi 1 SETS WITHOUT Δ 2 $\Delta _2$ normal upper Delta 2 COHESIVE SUBSETS. The Journal of Symbolic Logic, 1-35. https://doi.org/10.1017/jsl.2026.10234
Vancouver
SHAFER P. EFFECTIVE POWERS OF ω $\omega $ omega OVER Δ 2 $\Delta _2$ normal upper Delta 2 COHESIVE SETS AND INFINITE Π 1 $\Pi _1$ normal upper Pi 1 SETS WITHOUT Δ 2 $\Delta _2$ normal upper Delta 2 COHESIVE SUBSETS. The Journal of Symbolic Logic. 2026:1-35. doi:10.1017/jsl.2026.10234
BibTeX
@article{SHAFER2026,
author = {SHAFER, PAUL},
title = {EFFECTIVE POWERS OF ω $\omega $ omega OVER Δ 2 $\Delta _2$ normal upper Delta 2 COHESIVE SETS AND INFINITE Π 1 $\Pi _1$ normal upper Pi 1 SETS WITHOUT Δ 2 $\Delta _2$ normal upper Delta 2 COHESIVE SUBSETS},
journal = {The Journal of Symbolic Logic},
year = {2026},
pages = {1--35},
doi = {10.1017/jsl.2026.10234}
}
EUVIMED