English

Strong Completeness of Provability Logic for Ordinal Spaces

Logic 2015-11-19 v1

Abstract

Abashidze and Blass independently proved that the modal logic GL\sf{GL} is complete for its topological interpretation over any ordinal greater than or equal to ωω\omega^\omega equipped with the interval topology. Icard later introduced a family of topologies Iλ\mathcal I_\lambda for λ<ω\lambda < \omega, with the purpose of providing semantics for Japaridze's polymodal logic GLP\sf{GLP} ω_{\omega}. Icard's construction was later extended by Joosten and the second author to arbitrary ordinals λω\lambda \geq \omega. We further generalize Icard topologies in this article. Given a scattered space X=(X,τ)\mathfrak X = (X, \tau) and an ordinal λ\lambda, we define a topology τ+λ\tau_{+\lambda} in such a way that τ+0\tau_{+0} is the original topology τ\tau and τ+λ\tau_{+\lambda} coincides with Iλ\mathcal I_\lambda when X\mathfrak X is an ordinal endowed with the left topology. We then prove that, given any scattered space X\mathfrak X and any ordinal λ>0\lambda>0 such that the rank of (X,τ)(X, \tau) is large enough, GL\sf{GL} is strongly complete for τ+λ\tau_{+\lambda}. One obtains the original Abashidze-Blass theorem as a consequence of the special case where X=ωω\mathfrak X=\omega^\omega and λ=1\lambda=1.

Keywords

Cite

@article{arxiv.1511.05882,
  title  = {Strong Completeness of Provability Logic for Ordinal Spaces},
  author = {Juan P. Aguilera and David Fernández-Duque},
  journal= {arXiv preprint arXiv:1511.05882},
  year   = {2015}
}

Comments

24 pages