English

On some topics around the Wadge rank $\omega_2$

Logic 2022-02-01 v1

Abstract

Kechris and Martin showed that the Wadge rank of the ω\omega-th level of the decreasing difference hierarchy of coanalytic sets is ω2\omega_2 under the axiom of determinacy. In this article, we give an alternative proof of the Kechris-Martin theorem, by understanding the ω\omega-th level of the decreasing difference hierarchy of coanalytic sets as the (relative) hyperarithmetical processes with finite mind-changes. Based on this viewpiont, we also examine the gap between the increasing and decreasing difference hierarchies of coanalytic sets by relating them to the Π11\Pi^1_1- and Σ11\Sigma^1_1-least number principles, respectively. We also analyze Weihrauch degrees of related principles.

Keywords

Cite

@article{arxiv.2201.12472,
  title  = {On some topics around the Wadge rank $\omega_2$},
  author = {Takayuki Kihara},
  journal= {arXiv preprint arXiv:2201.12472},
  year   = {2022}
}