中文

局部意义上的均匀 Martin 猜想

逻辑 2019-07-26 v1

摘要

我们证明均匀 Martin 猜想的第一部分可由一个局部现象推出,即若一个非常数图灵不变函数从图灵度 x\boldsymbol x 映到图灵度 y\boldsymbol y,则 xTy\boldsymbol x \le_T \boldsymbol y。除了增进我们对均匀 Martin 猜想第一部分的认识(其等价于图灵确定性)外,这一局部现象的发现有也导致了此前看似与 Martin 猜想无严格关联的新结果。特别地,我们得到 N\mathbb N 上等价关系的可计算归约 c\le_c 具有非常复杂的结构,因为 T\le_T 可 Borel 归约于它。我们最后提出疑问“均匀 Martin 猜想的第二部分是否也由局部现象所蕴涵?”并简要指出一个可能的方向。

关键词

引用

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

备注

14 pages + bibliography