Abstract
With the notions of partial morphism and relation to be understood with respect to a class M of monomorphisms in a finitely complete category C, we give sufficient conditions for the graph functor Par(C) → Rel(C) to admit a right adjoint. Only under an additional condition is this right adjoint given by the naturally constructed `pierced power objects".
Similar content being viewed by others
References
Borceux, F.: Handbook of Categorical Algebra, Vols. 1–3, Cambridge University Press, Cambridge, 1994.
Barr, M. and Wells, C.: Toposes, Triples and Theories, Springer-Verlag, New York, 1985.
Carboni, A., Kelly, G. M., and Wood, R. J.: A 2–categorical approach to change of base and geometric morphisms I, Cahiers Topologie Géom. Différentielle Catégoriques 32(1991), 47–95.
Dong, X.: Representation of Partial Maps and Relations, and the Span-Map Adjunction, PhD Thesis, York University, September 1996.
Dyckhoff, R. and Tholen, W.: Exponentiable morphisms, partial products and pullback complements, J. Pure Appl. Algebra 49(1987), 103–116.
Fiore, M. P.: Order-enrichment for categories of partial maps, Math. Struct. in Comp. Science, 5(1995), 533–562.
Freyd, P. J. and Kelly, G. M.: Categories of continuous functors I, J. Pure Appl. Algebra 2(1972), 169–191.
Jay, C. B.: Extending Properties to Categories of Partial Maps, Technical Report, LFCS, Department of Computer Science, University of Edinburgh, February 1990.
Jay, C. B.: Partial functions, ordered categories, limits and cartesian closure, in IV Higher Order Workshop, Banff, 1991, pp. 151–161.
Klein, E. and Thompson, A. C.: Theory of Correspondences. Including Applications to Mathematical Economics, Wiley, New York, 1984.
Pavlovi´c, D.:Maps I: Relative to a factorization system, J. Pure Appl. Algebra 99(1995), 9–34.
Robinson, E. and Rosolini, G.: Categories of partial maps, Inform. Computation 79(1988), 95–130.
Wyler, O.: Lecture Notes on Topoi and Quasitopoi, World Scientific, Singapore, 1991.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dong, X., Tholen, W. Representation of Relations by Partial Maps. Applied Categorical Structures 8, 339–350 (2000). https://doi.org/10.1023/A:1008663927335
Issue Date:
DOI: https://doi.org/10.1023/A:1008663927335