Robert Goldblatt Maps and Monads for Modal Frames Dedicated to the memory of Willem

نویسندگان

  • Robert Goldblatt
  • Willem Johannes Blok
چکیده

The category-theoretic nature of general frames for modal logic is explored. A new notion of “modal map” between frames is defined, generalizing the usual notion of bounded morphism/p-morphism. The category Fm of all frames and modal maps has reflective subcategories CHFm of compact Hausdorff frames, DFm of descriptive frames, and UEFm of ultrafilter enlargements of frames. All three subcategories are equivalent, and are dual to the category of modal algebras and their homomorphisms. An important example of a modal map that is typically not a bounded morphism is the natural insertion of a frame A into its ultrafilter enlargement EA. This map is used to show that EA is the free compact Hausdorff frame generated by A relative to Fm. The monad E of the resulting adjunction is examined and its Eilenberg-Moore category is shown to be isomorphic to CHFm. A categorical equivalence between the Kleisli category of E and UEFm is defined from a construction that assigns to each frame A a frame A∗ that is “image-closed” in the sense that every point-image {b : aRb} in A is topologically closed. A∗ is the unique image-closed frame having the same ultrafilter enlargement as A. These ideas are connected to a category W shown by S. K. Thomason to be dual to the category of complete and atomic modal algebras and their homomorphisms. W is the full subcategory of the Kleisli category of E based on the Kripke frames.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Maps and Monads for Modal Frames

The category-theoretic nature of general frames for modal logic is explored. A new notion of “modal map” between frames is defined, generalizing the usual notion of bounded morphism/p-morphism. The category Fm of all frames and modal maps has reflective subcategories CHFm of compact Hausdorff frames, DFm of descriptive frames, and UEFm of ultrafilter enlargements of frames. All three subcategor...

متن کامل

Constant Modal Logics and Canonicity

If a modal logic is valid in its canonical frame, and its class of validating frames is invariant under bounded epimorphisms (or equivalently, closed under images of bisimulations), then the logic is axiomatizable by variable-free formulas. Hence its class of frames is first-order definable.

متن کامل

Reflections on a Proof of Elementarity

This is an exposition and analysis of van Benthem’s original proof, hitherto unpublished, that if the class of structures (frames) validating a modal formula is closed under elementary equivalence, then it is the class of all models of a single first-order sentence.

متن کامل

On Canonical Modal Logics That Are Not Elementarily Determined

There exist modal logics that are validated by their canonical frames but are not sound and complete for any elementary class of frames. Continuum many such bimodal logics are exhibited, including one of each degree of unsolvability, and all with the finite model property. Monomodal examples are also constructed that extend K4 and are related to the proof of non-canonicity of the McKinsey axiom.

متن کامل

Goldblatt-Thomason-style Theorems for Graded Modal Language

We prove two main Goldblatt-Thomason-style Theorems for graded modal language in Kripke semantics: full Goldblatt-Thomason Theorem for elementary classes and relative Goldblatt-Thomason Theorem within the class of finite transitive frames. Two different semantic views on GML allow us to prove these results: neighborhood semantics and graph semantics. By neighborhood semantic view, we can define...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006