Quotients of span categories that are allegories and the representation of regular categories

12/08/2021
by   S. Naser Hosseini, et al.
0

We consider the ordinary category Span(C) of (isomorphism classes of) spans of morphisms in a category C with finite limits as needed, composed horizontally via pullback, and give a general criterion for a quotient of Span(C) to be an allegory. In particular, when C carries a pullback-stable, but not necessarily proper, (E, M)-factorization system, we establish a quotient category Span_E(C) that is isomorphic to the category Rel_M(C) of M-relations in C, and show that it is a (unitary and tabular) allegory precisely when M is a class of monomorphisms in C. Without this restriction, one can still find a least pullback-stable and composition-closed class E. containing E such that Span_E.(C) is a unitary and tabular allegory. In this way one obtains a left adjoint to the 2-functor that assigns to every unitary and tabular allegory the regular category of its Lawverian maps. With the Freyd-Scedrov Representation Theorem for regular categories, we conclude that every finitely complete category with a stable factorization system has a reflection into the huge 2-category of all regular categories.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/13/2023

Cartesian Differential Kleisli Categories

Cartesian differential categories come equipped with a differential comb...
research
03/08/2023

Aczel-Mendler Bisimulations in a Regular Category

Aczel-Mendler bisimulations are a coalgebraic extension of a variety of ...
research
11/22/2021

Functorial aggregation

Aggregating data in a database could also be called "integrating along f...
research
05/25/2023

Classical Distributive Restriction Categories

In the category of sets and partial functions, 𝖯𝖠𝖱, while the disjoint u...
research
12/14/2018

Graphical Regular Logic

Regular logic can be regarded as the internal language of regular catego...
research
01/11/2019

Identity types and weak factorization systems in Cauchy complete categories

It has been known that categorical interpretations of dependent type the...
research
10/30/2020

The matrix taxonomy of left exact categories

This paper is concerned with the problem of classifying left exact categ...

Please sign up or login with your details

Forgot password? Click here to reset