Order polarities

01/15/2019
by   Rob Egrot, et al.
0

We define an order polarity to be a polarity (X,Y,R) where X and Y are partially ordered, and we define an extension polarity to be a triple (e_X,e_Y,R) such that e_X:P→ X and e_Y:P→ Y are poset extensions and (X,Y,R) is an order polarity. We define a hierarchy of increasingly strong coherence conditions for extension polarities, each equivalent to the existence of a pre-order structure on X∪ Y such that the natural embeddings, ι_X and ι_Y, of X and Y, respectively, into X∪ Y preserve the order structures of X and Y in increasingly strict ways. We define a Galois polarity to be an extension polarity where e_X and e_Y are meet- and join-extensions respectively, and we show that for such polarities there is a unique pre-order on X∪ Y such that ι_X and ι_Y satisfy particularly strong preservation properties. We define morphisms for polarities, providing the class of Galois polarities with the structure of a category, and we define an adjunction between this category and the category of Δ_1-completions and appropriate homomorphisms. We formalize the theory of extension polarities and prove a duality principle to the effect that if a statement is true for all extension polarities then so too must be its dual statement.

READ FULL TEXT
research
02/24/2021

Cellular Automata and Kan Extensions

In this paper, we formalize precisely the sense in which the application...
research
07/10/2020

Extension Preservation in the Finite and Prefix Classes of First Order Logic

It is well known that the classic Łoś-Tarski preservation theorem fails ...
research
01/13/2020

On the linear structure of cones

For encompassing the limitations of probabilistic coherence spaces which...
research
07/13/2018

First steps towards a formalization of Forcing

We lay the ground for an Isabelle/ZF formalization of Cohen's technique ...
research
03/22/2023

Type-respecting amalgamation and big Ramsey degrees

We give an infinitary extension of the Nešetřil-Rödl theorem for categor...
research
04/29/2018

Bisimilarity of diagrams

In this paper, we investigate diagrams, namely functors from any small c...
research
01/27/2020

Formalization of Forcing in Isabelle/ZF

We formalize the theory of forcing in the set theory framework of Isabel...

Please sign up or login with your details

Forgot password? Click here to reset