arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1801.06497math.LO
收藏

相对可构度的奇性图

The Cichoń Diagram for Degrees of Relative Constructibility

Corey Switzer

摘要:

在\cite{BBNN}中开始的一系列研究之后,我描述了一个通用框架,用于将相对可计算性的减少概念转化为图,形成与连续体的基本特征的Cichoelman图的类比。我表明,从相对温和的假设减少的概念,可以构建一个强大的版本这样的图。作为一个应用程序,我定义和调查的Cichocompetus图的程度相对于一个固定的内部模型$W$的可构造性。许多类比与经典理论,以及一些令人惊讶的差异。在此过程中,我引入了一个新的公理,粗略地说,可构造图是尽可能复杂的。

英文摘要:

Following a line of research initiated in \cite{BBNN}, I describe a general framework for turning reduction concepts of relative computability into diagrams forming an analogy with the Cichoń diagram for cardinal characteristics of the continuum. I show that working from relatively modest assumptions about a notion of reduction, one can construct a robust version of such a diagram. As an application, I define and investigate the Cichoń Diagram for degrees of constructibility relative to a fixed inner model $W$. Many analogies hold with the classical theory as well as some surprising differences. Along the way I introduce a new axiom stating, roughly, that the constructibility diagram is as complex as possible.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑