Bireflectivity

Citation
Pj. Freyd et al., Bireflectivity, THEOR COMP, 228(1-2), 1999, pp. 49-76
Citations number
14
Categorie Soggetti
Computer Science & Engineering
Journal title
THEORETICAL COMPUTER SCIENCE
ISSN journal
03043975 → ACNP
Volume
228
Issue
1-2
Year of publication
1999
Pages
49 - 76
Database
ISI
SICI code
0304-3975(19991028)228:1-2<49:B>2.0.ZU;2-9
Abstract
Motivated by a model for syntactic control of interference, we introduce a general categorical concept of bireflectivity, Bireflective subcategories o f a category A are subcategories with left and right adjoint equal, subject to a coherence condition. We characterise them in terms of splitidempotent natural transformations on id(A). In the special case that,A is a presheaf category, we characterise them in terms of the domain, and prove that any bireflective subcategory of A is itself a presheaf category. We define diag onal structure on a symmetric monoidal category which is still more general than asking the tensor product to be the categorical product. We then obta in a bireflective subcategory of [C-op, Set] and deduce results relating it s finite product structure with the monoidal structure of [C-op, Set] deter mined by that of C. We also investigate the closed structure, Finally, for completeness, we give results on bireflective subcategories in Rel(A), the category of relations in a topos A: and a characterisation of bireflection functors in terms of modules they define. (C) 1999 Elsevier Science B.V, AI I rights reserved.