Forcing and classes of $\mathsf{HYP}$-dominating functions
Abstract
This paper is aimed at showing separations between three subsets of $ω^ω$, namely $\mathsf{HYP}\text{-}\mathsf{SNE}$, $\mathsf{HYP}\text{-}\mathsf{SME}$, and $\mathsf{HYP}\text{-}\mathsf{DOM}$. These classes are natural computational analogues of cardinal characteristics from Cichon's diagram and are known to satisfy $\mathsf{HYP}\text{-}\mathsf{SNE} \subseteq \mathsf{HYP}\text{-}\mathsf{SME} \subseteq \mathsf{HYP}\text{-}\mathsf{DOM}$. To show that both of these inclusions are strict we introduce effectivizations of Laver and Hechler forcing, which we believe are of independent interest. Our techniques allow us to show similar results relative to any Turing ideal closed under $\leq_{\mathsf{HYP}}$.
Growth and citations
This paper is currently showing No growth state computed yet..
Citation metrics and growth state from academic sources (e.g. Semantic Scholar). See About for details.
Cited by (0)
No citing papers yet
Papers that cite this one will appear here once data is available.
View citations page →References (0)
No references in DB yet
References for this paper will appear here once ingested.
Related papers in Logic
- Nonstandard free groups0 citations
- A vector logic for intensional formal semantics0 citations
- Computational techniques for sheaf cohomology of locally profinite sets0 citations
Growth transitions
No transitions recorded yet
Growth state transitions will appear here once computed.