Deutsch Intern
  • none
Institute of Mathematics

Oberseminar "Mathematische Logik" - Jędrzej Kołodziejski

Modal Logic over Ordinals
Date: 05/06/2024, 4:15 PM - 5:15 PM
Category: Veranstaltung
Location: Hubland Nord, Geb. 40, 01.003
Speaker: Jędrzej Kołodziejski - TU Dortmund

Modal Logic ML is a fragment of First-order logic known for its good model-theoretic and algorithmic properties. We will consider ML interpreted in ordinal models. These are structures with some unary predicates and a single binary relation which is a descending, well-founded, strict linear order > on the universe. Since every such order is isomorphic to an ordinal number, we call these models ordinal models.
I will show that, assuming finiteness of the vocabulary, ML over ordinal models is compact. That is, if t is a set of ML formulae over finitely many symbols and every finite fragment of t has an ordinal model then so does the entire t. Both the result and the proof (using Higman's Lemma as its technical heart) are arguably surprising. If time permits, I will discuss how to use the facts established in the proof to easily reprove and strengthen the known soundness and (weak) completeness of modal axiomatization K4.3W with respect to the class of all ordinal models.

No knowledge of modal logic will be assumed.