ePrints Repository

Entailment systems for stably locally compact locales

Vickers, Steven (2004) Entailment systems for stably locally compact locales. Theoretical Computer Science, 316 (1-3). pp. 259-296. ISSN 0304-3975

PDF (312Kb)

URL of Published Version: http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V1G-4BSWJ2J-

Identification Number/DOI: doi:10.1016/j.tcs.2004.01.033

The category SCFrU of stably continuous frames and preframe ho-momorphisms (preserving ¯nite meets and directed joins) is dual to the Karoubi envelope of a category Ent whose objects are sets and whose
morphisms X ! Y are upper closed relations between the ¯nite powersets FX and FY . Composition of these morphisms is the \cut composition" of Jung et al. that interfaces disjunction in the codomains with conjunctions in the domains, and thereby relates to their multi-lingual sequent
calculus. Thus stably locally compact locales are represented by \entailment systems" (X; `) in which `, a generalization of entailment relations,is idempotent for cut composition.
Some constructions on stably locally compact locales are represented
in terms of entailment systems: products, duality and powerlocales.
Relational converse provides Ent with an involution, and this gives a simple treatment of the duality of stably locally compact locales. If A and B are stably continuous frames, then the internal preframe hom A t B is isomorphic to e A ­ B where e A is the Hofmann-Lawson dual.
For a stably locally compact locale X, the lower powerlocale of X is shown to be the dual of the upper powerlocale of the dual of X.

Type of Work:Article
Date:28 May 2004 (Publication)
School/Faculty:Schools (1998 to 2008) > School of Computer Science
Department:Computer Science
Subjects:Q Science (General)
QA75 Electronic computers. Computer science
QA Mathematics
Institution:University of Birmingham
Copyright Holders:Elsevier
ID Code:187
Local Holdings:
Export Reference As : ASCII + BibTeX + Dublin Core + EndNote + HTML + METS + MODS + OpenURL Object + Reference Manager + Refer + RefWorks
Share this item :
QR Code for this page

Repository Staff Only: item control page