Definable Operators on Stable Set Lattices

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.

[1]  Lorijn van Rooijen,et al.  Relational semantics for full linear logic , 2014, J. Appl. Log..

[2]  Robert Goldblatt Morphisims and Duality for Polarities and Lattices with Operators , 2020, FLAP.

[3]  Alessandra Palmigiano,et al.  Canonical extensions and relational completeness of some substructural logics* , 2005, Journal of Symbolic Logic.

[4]  M. Gehrke,et al.  Bounded Lattice Expansions , 2001 .

[5]  K. Fine Some Connections Between Elementary and Modal Logic , 1975 .

[6]  Lorijn van Rooijen,et al.  Generalized Kripke semantics for the Lambek-Grishin calculus , 2012, Log. J. IGPL.

[7]  Willem Conradie,et al.  Algorithmic correspondence and canonicity for non-distributive logics , 2016, Ann. Pure Appl. Log..

[8]  Robert Goldblatt,et al.  Varieties of Complex Algebras , 1989, Ann. Pure Appl. Log..

[9]  Mai Gehrke,et al.  Generalized Kripke Frames , 2006, Stud Logica.

[10]  Willem Conradie,et al.  Categories: How I Learned to Stop Worrying and Love Two Sorts , 2016, WoLLIC.

[11]  Bjarni Jónsson,et al.  Canonical extensions and ultraproducts of polarities , 2017 .

[12]  H. Ono,et al.  Residuated Lattices: An Algebraic Glimpse at Substructural Logics, Volume 151 , 2007 .

[13]  M. de Rijke,et al.  Modal Logic , 2001, Cambridge Tracts in Theoretical Computer Science.

[14]  Yde Venema,et al.  MacNeille completions and canonical extensions , 2005 .

[15]  Brian A. Davey,et al.  An Introduction to Lattices and Order , 1989 .

[16]  R. Goldblatt Fine’s Theorem on First-Order Complete Modal Logics , 2016, Metaphysics, Meaning, and Modality.

[17]  A. Tarski,et al.  Boolean Algebras with Operators. Part I , 1951 .

[18]  Chen C. Chang,et al.  Model Theory: Third Edition (Dover Books On Mathematics) By C.C. Chang;H. Jerome Keisler;Mathematics , 1966 .

[19]  Yde Venema,et al.  MacNeille completions of lattice expansions , 2007 .

[20]  Peter Jipsen,et al.  Residuated lattices: An algebraic glimpse at sub-structural logics , 2007 .