English

Applying Generic Coding with Help to Uniformizations

Logic 2023-01-09 v4

Abstract

This is a follow up to a paper by the author where the disjointness relation for (the graphs of) definable functions from ωω{^\omega \omega} to ωω{^\omega \omega} is analyzed. In that paper, for each aωωa \in {^\omega \omega} we defined a Baire class one function faGC:ωωωωf_a^{GC} : {^\omega \omega} \to {^\omega \omega} which encoded aa in a certain sense. Given g:ωωωωg : {^\omega \omega} \to {^\omega \omega}, let Ψ(g)\Psi(g) be the statement that gg is disjoint from at most countably many of the functions faGCf_a^{GC}. We show the consistency strength of (g)Ψ(g)(\forall g)\, \Psi(g) is at most one inaccessible cardinal. We show that \mboxAD+\mbox{AD}^+ implies (g)Ψ(g)(\forall g)\, \Psi(g). Finally, we show that assuming large cardinals, (g)Ψ(g)(\forall g)\, \Psi(g) holds in models of the form L(R[U]L(\mathbb{R} [\mathcal{U}] where U\mathcal{U} is a selective ultrafilter on ω\omega.

Keywords

Cite

@article{arxiv.1708.09513,
  title  = {Applying Generic Coding with Help to Uniformizations},
  author = {Dan Hathaway},
  journal= {arXiv preprint arXiv:1708.09513},
  year   = {2023}
}

Comments

27 pages

R2 v1 2026-06-22T21:28:35.418Z