English

Uniform Martin's conjecture, locally

Logic 2019-07-26 v1

Abstract

We show that part I of uniform Martin's conjecture follows from a local phenomenon, namely that if a non-constant Turing invariant function goes from the Turing degree x\boldsymbol x to the Turing degree y\boldsymbol y, then xTy\boldsymbol x \le_T \boldsymbol y. Besides improving our knowledge about part I of uniform Martin's conjecture (which turns out to be equivalent to Turing determinacy), the discovery of such local phenomenon also leads to new results that did not look strictly related to Martin's conjecture before. In particular, we get that computable reducibility c\le_c on equivalence relations on N\mathbb N has a very complicated structure, as T\le_T is Borel reducible to it. We conclude raising the question "Is part II of uniform Martin's conjecture implied by local phenomena, too?" and briefly indicating a possible direction.

Keywords

Cite

@article{arxiv.1907.10766,
  title  = {Uniform Martin's conjecture, locally},
  author = {Vittorio Bard},
  journal= {arXiv preprint arXiv:1907.10766},
  year   = {2019}
}

Comments

14 pages + bibliography

R2 v1 2026-06-23T10:30:05.549Z