Abstract
We show how the completeness and cocompleteness of the total category of a fibration can be inferred from that of the fibre categories and its base. Our results are somewhat stronger than those in [BGT91] and they are obtained as direct consequences of an important property of general fibred adjunctions. Our aim is to show that fibred category theory can provide insight into constructions of relevance in algebraic specifications, e.g. limits and colimits of many-sorted algebras, by explaining them at a natural level of abstraction.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J. Bénabou. Fibred categories and the foundation of naive category theory. Journal of Symbolic Logic, 50, 1985.
R. M. Burstall, J. A. Goguen, and A. Tarlecki. Some fundamental algebraic tools for the semantics of computation. part 3: Indexed categories. Theoretical Computer Science, 91:239–264, 1991.
M. Barr and C. Wells. Toposts, Triples and Theories. Springer Verlag, 1985.
J.A. Goguen and R.M. Burstall. Introducing institutions. Technical Report ECS-LFCS-90-106, Laboratory for Foundations of Computer Science, Dept. of Comp. Sci., Univ. of Edinburgh, 1990. to appear in JACM.
J. W. Gray. Fibred and cofibred categories. In S. Eilenberg, editor, Proceedings of the Conference on Categorical Algebra. Springer Verlag, 1966.
A. Grothendieck. Catégories fibrées et descente. In A. Grothendieck, editor, Revêtements étales et groupe fondamental, (SGA 1), Exposé VI, volume 224 of Lecture Notes in Mathematics. Springer Verlag, 1971.
C. Hermida. Fibrations, logical predicates and related topics. PhD thesis, University of Edinburgh, 1993. forthcoming.
B. Jacobs. Categorical Type Theory. PhD thesis, Nijmegen, 1991.
B. Jacobs. Comprehension categories and the semantics of type dependency. Theoretical Computer Science, to appear, 1993.
B. Jacobs. Parameters and parameterization in specification. Fundamenta Informaticae, to appear, 1993.
G.M. Kelly and R.H. Street. Review of the elements of 2-categories. In A. Dold and B. Eckmann, editors, Category Seminar, volume 420 of Lecture Notes in Mathematics. Springer Verlag, 1974.
S. MacLane. Categories for the Working Mathematician. Springer Verlag, 1971.
J. Mitchell. Type systems for programming languages. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, Volume B: Formal Models and Semantics. North Holland, 1990.
Q. Ma and J. C. Reynolds. Types, abstraction and parametric polymorphism 2. In S Brookes, editor, Math. Found. of Prog. Lang. Sem., volume 589 of Lecture Notes in Computer Science, pages 1–40. Springer Verlag, 1991.
R. Pare and D. Schumacher. Abstract families and the adjoint functor theorems. In P.T. Johnstone and R. Pare, editors, Indexed Categories and their Applications, volume 661 of Lecture Notes in Mathematics. Springer Verlag, 1978.
G. Winskel. A compositional proof system for a category of labelled transition systems. Information and Computation, 87:2–57, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hermida, C. (1994). On fibred adjunctions and completeness for fibred categories. In: Ehrig, H., Orejas, F. (eds) Recent Trends in Data Type Specification. ADT COMPASS 1992 1992. Lecture Notes in Computer Science, vol 785. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57867-6_14
Download citation
DOI: https://doi.org/10.1007/3-540-57867-6_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57867-3
Online ISBN: 978-3-540-48361-8
eBook Packages: Springer Book Archive