Overlap Algebras as Almost Discrete Locales

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteur principal: Ciraulo, Francesco
Format: Preprint
Publié: 2016
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866929241188204544
author Ciraulo, Francesco
author_facet Ciraulo, Francesco
contents Boolean locales are "almost discrete", in the sense that a spatial Boolean locale is just a discrete locale (that is, it corresponds to the frame of open subsets of a discrete space, namely the powerset of a set). This basic fact, however, cannot be proven constructively, that is, over intuitionistic logic, as it requires the full law of excluded middle (LEM). In fact, discrete locales are never Boolean constructively, except for the trivial locale. So, what is an almost discrete locale constructively? Our claim is that Sambin's overlap algebras have good enough features to deserve to be called that. Namely, they include the class of discrete locales, they arise as smallest strongly dense sublocales (of overt locales), and hence they coincide with the Boolean locales if LEM holds.
format Preprint
id arxiv_https___arxiv_org_abs_1601_04830
institution arXiv
publishDate 2016
record_format arxiv
spellingShingle Overlap Algebras as Almost Discrete Locales
Ciraulo, Francesco
Logic
Category Theory
General Topology
Boolean locales are "almost discrete", in the sense that a spatial Boolean locale is just a discrete locale (that is, it corresponds to the frame of open subsets of a discrete space, namely the powerset of a set). This basic fact, however, cannot be proven constructively, that is, over intuitionistic logic, as it requires the full law of excluded middle (LEM). In fact, discrete locales are never Boolean constructively, except for the trivial locale. So, what is an almost discrete locale constructively? Our claim is that Sambin's overlap algebras have good enough features to deserve to be called that. Namely, they include the class of discrete locales, they arise as smallest strongly dense sublocales (of overt locales), and hence they coincide with the Boolean locales if LEM holds.
title Overlap Algebras as Almost Discrete Locales
topic Logic
Category Theory
General Topology
url https://arxiv.org/abs/1601.04830