English

Order polarities

Logic in Computer Science 2020-02-28 v2 Logic

Abstract

We define an order polarity to be a polarity (X,Y,R)(X,Y,R) where XX and YY are partially ordered, and we define an extension polarity to be a triple (eX,eY,R)(e_X,e_Y,R) such that eX:PXe_X:P\to X and eY:PYe_Y:P\to Y are poset extensions and (X,Y,R)(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 XYX\cup Y such that the natural embeddings, ιX\iota_X and ιY\iota_Y, of XX and YY, respectively, into XYX\cup Y preserve the order structures of XX and YY in increasingly strict ways. We define a Galois polarity to be an extension polarity where eXe_X and eYe_Y are meet- and join-extensions respectively, and we show that for such polarities there is a unique pre-order on XYX\cup Y such that ιX\iota_X and ιY\iota_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\Delta_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.

Cite

@article{arxiv.1901.04781,
  title  = {Order polarities},
  author = {Rob Egrot},
  journal= {arXiv preprint arXiv:1901.04781},
  year   = {2020}
}

Comments

Version 2 is a significant rewrite of the original. The results are the same, except that Section 8 has been removed to somewhat reduce the length of the document

R2 v1 2026-06-23T07:12:14.266Z