Entailment Relations and Distributive Lattices

Jan Cederquist, Thierry Coquand · Cambridge University Press eBooks · 2017

. To any entailment relation [Sco74] we associate a distributive lattice. We use this to give a construction of the product of lattices over an arbitrary index set, of the Vietoris construction, of the embedding of a distributive lattice in a boolean algebra, and to give a logical description of some spaces associated to mathematical structures. 1 Introduction Most spaces associated to mathematical structures: spectrum of a ring, space of valuations of a field, space of bounded linear functionals, . . . can be represented as distributive lattices. The key to have a natural definition in these cases is to use the notion of entailment relation due to Dana Scott. This note explains the connection between entailment relations and distributive lattices. An entailment relation may be seen as a logical description of a distributive lattice. Furthermore, most operations on distributive lattices are simpler when formulated as operations on entailment relations. A special kind of distribu...

Read the paper · More papers on PaperTik