Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Equilogical Spaces Andrej Bauer, 1

Summary: Equilogical Spaces
Andrej Bauer, 1
Lars Birkedal, 2
Dana S. Scott 3
School of Computer Science, Carnegie Mellon University
It is well known that one can build models of full higher-order dependent type theory
(also called the calculus of constructions) using partial equivalence relations (PERs)
and assemblies over a partial combinatory algebra (PCA). But the idea of categories
of PERs and ERs (total equivalence relations) can be applied to other structures
as well. In particular, we can easily define the category of ERs and equivalence-
preserving continuous mappings over the standard category Top0 of topological
T0-spaces; we call these spaces (a topological space together with an ER) equilogical
spaces and the resulting category Equ. We show that this category--in contradis-
tinction to Top0--is a cartesian closed category. The direct proof outlined here uses
the equivalence of the category Equ to the category PEqu of PERs over algebraic
lattices (a full subcategory of Top0 that is well known to be cartesian closed from
domain theory). In another paper with Carboni and Rosolini (cited herein) a more
abstract categorical generalization shows why many such categories are cartesian
closed. The category Equ obviously contains Top0 as a full subcategory, and it nat-


Source: Andrews, Peter B. - Department of Mathematical Sciences, Carnegie Mellon University


Collections: Mathematics