English

Definable operators on stable set lattices

Logic 2020-02-11 v2

Abstract

A fundamental result from Boolean modal logic states that a first-order definable class of Kripke frames defines a logic that is validated by all of its canonical frames. We generalise this to the level of non-distributive logics that have a relational semantics provided by structures based on polarities. Such structures have associated complete lattices of stable subsets, and these have been used to construct canonical extensions of lattice-based algebras. We study classes of structures that are closed under ultraproducts and whose stable set lattices have additional operators that are first-order definable in the underlying structure. We show that such classes generate varieties of algebras that are closed under canonical extensions. The proof makes use of a relationship between canonical extensions and MacNeille completions.

Keywords

Cite

@article{arxiv.1812.01264,
  title  = {Definable operators on stable set lattices},
  author = {Robert Goldblatt},
  journal= {arXiv preprint arXiv:1812.01264},
  year   = {2020}
}

Comments

18 pages

R2 v1 2026-06-23T06:30:39.838Z