English

A syntactic approach to Borel functions: Some extensions of Louveau's theorem

Logic 2021-03-05 v1

Abstract

Louveau showed that if a Borel set in a Polish space happens to be in a Borel Wadge class Γ\Gamma, then its Γ\Gamma-code can be obtained from its Borel code in a hyperarithmetical manner. We extend Louveau's theorem to Borel functions: If a Borel function on a Polish space happens to be a Σt\Sigma_t-function, then one can effectively find its Σt\Sigma_t-code hyperarithmetically relative to its Borel code. More generally, we prove extension-type, domination-type, and decomposition-type variants of Louveau's theorem for Borel functions.

Keywords

Cite

@article{arxiv.2103.02950,
  title  = {A syntactic approach to Borel functions: Some extensions of Louveau's theorem},
  author = {Takayuki Kihara and Kenta Sasaki},
  journal= {arXiv preprint arXiv:2103.02950},
  year   = {2021}
}