Listing the hyperarithmetical functions
逻辑
2026-05-21 v1
摘要
Given a countable Turing ideal , we say that is a list (resp. weak list) of if (resp. if ). We show that, for several natural ideals , computes a list of if and only if it computes a function dominating all the functions in . On the other hand, we provide reals which are -strongly null engulfing (and hence -dominating, by results of Greenberg, Kuyper and Turetsky) but which cannot compute a weak list for , solving a problem left open in a recent paper by Greenberg and the second author. This result can be generalized to any countable ideal which is downward closed under . We also give a characterization of reals which compute a list of : computes a list of if and only if is -dominating and is .
关键词
引用
@article{arxiv.2605.21194,
title = {Listing the hyperarithmetical functions},
author = {Joseph S. Miller and Gian Marco Osso and Isabella Scott},
journal= {arXiv preprint arXiv:2605.21194},
year = {2026}
}