English

The Cicho\'n Diagram for Degrees of Relative Constructibility

Logic 2020-02-10 v4

Abstract

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\'n 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\'n Diagram for degrees of constructibility relative to a fixed inner model WW. 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.

Keywords

Cite

@article{arxiv.1801.06497,
  title  = {The Cicho\'n Diagram for Degrees of Relative Constructibility},
  author = {Corey Switzer},
  journal= {arXiv preprint arXiv:1801.06497},
  year   = {2020}
}

Comments

25 pages, 14 figures. Fourth version adds some citations, cutting down on standard proofs and includes some additional observations based on very helpful comments from an anonymous referee. Now accepted at Mathematical Logic Quarterly