English

Expanding Belnap 2: the dual category in depth

Logic 2020-12-16 v1

Abstract

Bilattices, which provide an algebraic tool for simultaneously modelling knowledge and truth, were introduced by N.D. Belnap in a 1977 paper entitled 'How a computer should think'. Prioritised default bilattices include not only Belnap's four values, for `true' (tt), `false'(ff), `contradiction' (\top) and `no information' (\bot), but also indexed families of default values for simultaneously modelling degrees of knowledge and truth. Prioritised default bilattices have applications in a number of areas including artificial intelligence. In our companion paper, we introduced a new family of prioritised default bilattices, Jn\mathbf J_n, for nωn \in \omega, with J0\mathbf J_0 being Belnap's seminal example. We gave a duality for the variety Vn\mathcal V_n generated by Jn\mathbf J_n, with the objects of the dual category Xn\mathcal X_n being multi-sorted topological structures. Here we study the dual category in depth. We give an axiomatisation of the category Xn\mathcal X_n and show that it is isomorphic to a category Yn\mathcal Y_n of single-sorted topological structures. The objects of Yn\mathcal Y_n are Priestley spaces endowed with a continuous retraction in which the order has a natural ranking. We show how to construct the Priestley dual of the underlying bounded distributive lattice of an algebra in Vn\mathcal V_n via its dual in Yn\mathcal Y_n; as an application we show that the size of the free algebra FVn(1)\mathbf F_{\mathcal V_n}(1) is given by a polynomial in nn of degree 66.

Cite

@article{arxiv.2012.08010,
  title  = {Expanding Belnap 2: the dual category in depth},
  author = {Andrew Craig and Brian A. Davey and Miroslav Haviar},
  journal= {arXiv preprint arXiv:2012.08010},
  year   = {2020}
}
R2 v1 2026-06-23T20:58:27.420Z