ConceptComplete

Categories and Functors - Key Properties

Understanding the properties of categories and functors reveals the richness of categorical structure and enables deeper mathematical insights.

DefinitionIsomorphism

A morphism f:ABf: A \to B in a category C\mathcal{C} is an isomorphism if there exists a morphism g:BAg: B \to A such that: gf=idAandfg=idBg \circ f = \text{id}_A \quad \text{and} \quad f \circ g = \text{id}_B

Objects AA and BB are isomorphic, written ABA \cong B, if there exists an isomorphism between them.

DefinitionSpecial Morphisms

Let f:ABf: A \to B be a morphism in category C\mathcal{C}.

  • ff is a monomorphism (monic) if for all morphisms g,h:CAg, h: C \to A, we have fg=fh    g=hf \circ g = f \circ h \implies g = h
  • ff is an epimorphism (epic) if for all morphisms g,h:BCg, h: B \to C, we have gf=hf    g=hg \circ f = h \circ f \implies g = h
  • ff is a section (split monic) if there exists g:BAg: B \to A with gf=idAg \circ f = \text{id}_A
  • ff is a retraction (split epic) if there exists g:BAg: B \to A with fg=idBf \circ g = \text{id}_B
Remark

In Set, monomorphisms are precisely injective functions and epimorphisms are surjective functions. However, in arbitrary categories, these notions may differ from their set-theoretic counterparts. For example, in the category of Hausdorff spaces, the inclusion QR\mathbb{Q} \hookrightarrow \mathbb{R} is both monic and epic, but not an isomorphism.

DefinitionSubcategory

A subcategory D\mathcal{D} of a category C\mathcal{C} consists of:

  • A subcollection of objects of C\mathcal{C}
  • For each pair of objects A,BA, B in D\mathcal{D}, a subcollection of HomC(A,B)\text{Hom}_\mathcal{C}(A, B)
  • The same identity morphisms and composition as in C\mathcal{C}

The subcategory is full if for all objects A,BA, B in D\mathcal{D}, we have HomD(A,B)=HomC(A,B)\text{Hom}_\mathcal{D}(A, B) = \text{Hom}_\mathcal{C}(A, B).

ExampleFull Subcategories
  1. FinSet (finite sets) is a full subcategory of Set
  2. Ab (abelian groups) is a full subcategory of Grp
  3. CompHaus (compact Hausdorff spaces) is a full subcategory of Top
DefinitionFaithful and Full Functors

Let F:CDF: \mathcal{C} \to \mathcal{D} be a functor.

  • FF is faithful if for all objects A,BA, B in C\mathcal{C}, the function F:HomC(A,B)HomD(F(A),F(B))F: \text{Hom}_\mathcal{C}(A, B) \to \text{Hom}_\mathcal{D}(F(A), F(B)) is injective
  • FF is full if this function is surjective
  • FF is fully faithful if it is both full and faithful (i.e., the function is bijective)
  • FF is essentially surjective if for every object DD in D\mathcal{D}, there exists an object CC in C\mathcal{C} such that F(C)DF(C) \cong D
DefinitionOpposite Category

Given a category C\mathcal{C}, the opposite category Cop\mathcal{C}^{\text{op}} has:

  • The same objects as C\mathcal{C}
  • For objects A,BA, B, we have HomCop(A,B)=HomC(B,A)\text{Hom}_{\mathcal{C}^{\text{op}}}(A, B) = \text{Hom}_\mathcal{C}(B, A)
  • Composition defined by gopf=fgg \circ_{\text{op}} f = f \circ g

A contravariant functor F:CDF: \mathcal{C} \to \mathcal{D} is equivalent to a covariant functor F:CopDF: \mathcal{C}^{\text{op}} \to \mathcal{D}.

ExampleDuality Principle

The opposite category construction embodies the duality principle: any statement about categories remains true when we reverse all arrows. For instance, the notion of monomorphism in C\mathcal{C} corresponds to epimorphism in Cop\mathcal{C}^{\text{op}}.

DefinitionProduct Category

Given categories C\mathcal{C} and D\mathcal{D}, their product category C×D\mathcal{C} \times \mathcal{D} has:

  • Objects: pairs (A,B)(A, B) where AOb(C)A \in \text{Ob}(\mathcal{C}) and BOb(D)B \in \text{Ob}(\mathcal{D})
  • Morphisms: pairs (f,g):(A,B)(A,B)(f, g): (A, B) \to (A', B') where f:AAf: A \to A' in C\mathcal{C} and g:BBg: B \to B' in D\mathcal{D}
  • Composition: (f,g)(f,g)=(ff,gg)(f', g') \circ (f, g) = (f' \circ f, g' \circ g)

These structural properties of categories and functors form the foundation for more advanced categorical concepts, enabling us to study relationships between mathematical structures in a unified and elegant framework.