Category of $\mathcal{M}$-relations as a quotient of the span category

Document Type : Research Paper

Author

Department of Pure Mathematics, Faculty of Math and Computers, Shahid Bahonar University of Kerman, Kerman, Iran

10.48308/cgasa.2024.237620.1526

Abstract

We introduce $\mathcal{M}$-spans for a class $\mathcal{M}$ of morphisms in a category $\mathcal{C}$. Using the equivalence class of $\mathcal{M}$-spans under a given equivalence relation, we give the notion of an $\mathcal{M}$-relation in $\mathcal{C}$. We first show under what conditions, $\mathcal{C}$-objects together with $\mathcal{M}$-relations form a category, called the category of $\mathcal{M}$-relations and we construct a quotient of the span category as a byproduct. Then we investigate the connection between $\mathcal{M}$-relation categories and quotient span categories. We establish when a category of $\mathcal{M}$-relations is isomorphic to a quotient span category. Finally several illustrative examples are given.

Keywords

Main Subjects


[1] Heunen, C. and Tull, S., Categories of relations as models of quantum theory, Electron. Proc. in Theor. Comput. Sci. 195 (2015), 247-261.
[2] Hosseini, S.N., Shir Ali Nasab, A.R., Tholen, W., and Yeganeh, L., Quotients of span categories that are allegories and the representation of regular categories, Appl. Categ. Structures 30 (2022), 1177-1201.
[3] Johnstone, P.T., “Sketches of an Elephant: A Topos Theory Compendium”, Oxford University Press, 2002.
[4] Milius, S., “Relations in Categories”, Master of Arts Thesis, Supervised by W. Tholen, York University, Toronto, Ontario, 2000.
[5] Mousavi, S.Sh. and Hosseini, S.N., Quasi right factorization structures as presheaves, Appl. Categ. Structures 19 (2011), 741-756.