English

Definable Towers

Logic 2018-11-22 v1

Abstract

We study the definability of maximal towers and of inextendible linearly ordered towers (ilt's), a notion that is more general than that of a maximal tower. We show that there is, in the constructible universe, a Π11\Pi^1_1 definable maximal tower that is indestructible by any proper Suslin poset. We prove that the existence of a Σ21\Sigma^1_2 ilt implies that ω1=ω1L\omega_1 = \omega_1^L. Moreover we show that analogous results hold for other combinatorial families of reals. We prove that there is no ilt in Solovay's model. And finally we show that the existence of a Σ21\Sigma^1_2 ilt is equivalent to that of a Π11\Pi^1_1 maximal tower.

Keywords

Cite

@article{arxiv.1811.08775,
  title  = {Definable Towers},
  author = {V. Fischer and J. Schilhan},
  journal= {arXiv preprint arXiv:1811.08775},
  year   = {2018}
}
R2 v1 2026-06-23T05:23:32.164Z