Home Science Uniform Interpolation
Science

Uniform Interpolation

Key Points

arXiv:2512.15391v3 Announce Type: replace-cross Abstract: Uniform interpolation is a strengthening of interpolation that holds for certain propositional logics. The starting point of this chapter is a theorem of A. Pitts, which shows that uniform interpolation holds for intuitionistic propositional logic. We outline how this theorem may be proved semantically via the definability of bisimulation quantifiers, and how it generalizes to an open mapping theorem between Esakia spaces.

arXiv:2512.15391v3 Announce Type: replace-cross Abstract: Uniform interpolation is a strengthening of interpolation that holds for certain propositional logics. The starting point of this chapter is a theorem of A. Pitts, which shows that uniform interpolation holds for intuitionistic propositional logic. We outline how this theorem may be proved semantically via the definability of bisimulation quantifiers, and how it generalizes to an open mapping theorem between Esakia spaces. We also discuss connections between uniform interpolation and research in categorical logic, algebra, and model theory.
A. Pitts (PERSON) Esakia (LOCATION)
Originally published by arXiv CS Read original →