CatDat

category of small categories

This is the category of small categories and functors between them. It is the prototype of a 2-category, but here we only treat it as a 1-category.

Satisfied Properties

Properties from the database

Deduced properties

Unsatisfied Properties

Properties from the database

Deduced properties*

*This also uses the deduced satisfied properties.

Unknown properties

There is 1 property for which the database doesn't have an answer if it is satisfied or not. Please help to contribute the data!

Special objects

  • terminal object: trivial category
  • initial object: empty category
  • products: direct products with pointwise operations
  • coproducts: disjoint unions

Special morphisms

  • isomorphisms: functors that are bijective on objects and morphisms
  • monomorphisms: faithful functors that are injective on objects
  • epimorphisms: A functor F:CDF : \mathcal{C} \to \mathcal{D} is an epimorphism iff FF is surjective on objects and for every morphism ss in D\mathcal{D} there is a zigzag over U:=F(C)U := F(\mathcal{C}), meaning morphisms u1,,um+1Uu_1,\dotsc,u_{m+1} \in U, v1,,vmUv_1,\dotsc,v_m \in U, x1,,xmDx_1,\dotsc,x_m \in \mathcal{D} and y1,,ymDy_1,\dotsc,y_m \in \mathcal{D} such that s=x1u1s = x_1 u_1, u1=v1y1u_1 = v_1 y_1, xi1vi1=xiuix_{i-1} v_{i-1} = x_i u_i, uiyi1=viyiu_i y_{i-1} = v_i y_i, xmvm=um+1x_m v_m = u_{m+1} and um+1ym=su_{m+1} y_m = s.
  • regular monomorphisms:
  • regular epimorphisms: