Strong Completeness of Provability Logic for Ordinal Spaces

preprint2015arXivOpen access

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 ωωω^ω equipped with the interval topology. Icard later introduced a family of topologies Iλ\mathcal I_λ for λ<ωλ< ω, with the purpose of providing semantics for Japaridze's polymodal logic GLP\sf{GLP} ω_ω. Icard's construction was later extended by Joosten and the second author to arbitrary ordinals λ≥ωλ\geq ω. We further generalize Icard topologies in this article. Given a scattered space X=(X,τ)\mathfrak X = (X, τ) and an ordinal λλ, we define a topology τ+λτ_{+λ} in such a way that τ+0τ_{+0} is the original topology ττ and τ+λτ_{+λ} coincides with Iλ\mathcal I_λ 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λ>0 such that the rank of (X,τ)(X, τ) is large enough, GL\sf{GL} is strongly complete for τ+λτ_{+λ}. One obtains the original Abashidze-Blass theorem as a consequence of the special case where X=ωω\mathfrak X=ω^ω and λ=1λ=1.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.