English

Martin's conjecture for regressive functions on the hyperarithmetic degrees

Logic 2024-02-13 v2

Abstract

We answer a question of Slaman and Steel by showing that a version of Martin's conjecture holds for all regressive functions on the hyperarithmetic degrees. A key step in our proof, which may have applications to other cases of Martin's conjecture, consists of showing that we can always reduce to the case of a continuous function.

Keywords

Cite

@article{arxiv.2306.05746,
  title  = {Martin's conjecture for regressive functions on the hyperarithmetic degrees},
  author = {Patrick Lutz},
  journal= {arXiv preprint arXiv:2306.05746},
  year   = {2024}
}

Comments

13 pages

R2 v1 2026-06-28T11:00:49.041Z