User:Fropuff/Draft 4

From Wikipedia, the free encyclopedia

Contents

[edit] Hom functors

[edit] Properties

[edit] Preservation of limits

Covariant Hom functors preserve all limits. In particular, they preserve all small limits, and are therefore continuous. By duality, the contravariant Hom functors take colimits to limits. Covariant Hom functors do not necessarily preserve colimits.

Given a diagram F : JC and an object X of C the limit of composite functor Hom(X, F–) : JSet is given by the set of all cones from X to F:

lim Hom(X, F–) = Cone(X, F)

The limiting cone is given by the maps

\pi_i : \mathrm{Cone}(X,F) \to \mathrm{Hom}(X,F_i)

where πi(ψ) = ψi. If F has a limit in C then Hom(X, lim F) is naturally isomorphic to the set of all cones from X to F so that

Hom(X, lim F) = lim Hom(X, F–)

Moreover, the Hom functor Hom(X, –) takes the limiting cone of F to the limiting cone of Hom(X, F–). It follows that Hom(X, –) preserves the limits of F.

[edit] Categorical objects associated with Hom sets

The are great variety of objects associated with Hom sets. These are summarized in the following table. In this table

  • C is a category,
  • A, A1, A2, and B, B1, B2 are objects in C,
  • f:A_1\to A_2 and g:B_1\to B_2 are morphisms in C.


Object Type Domain and range Definition
\mathrm{Hom}(A,B)\, set
\mathrm{Hom}(f,B)\, function \mathrm{Hom}(A_2,B)\to\mathrm{Hom}(A_1,B)\, \phi\mapsto \phi\circ f
\mathrm{Hom}(A,g)\, function \mathrm{Hom}(A,B_1)\to\mathrm{Hom}(A,B_2)\, \phi\mapsto g\circ\phi
\mathrm{Hom}(f,g)\, function \mathrm{Hom}(A_2,B_1)\to\mathrm{Hom}(A_1,B_2)\, \phi\mapsto g\circ\phi\circ f
\mathrm{Hom}(A,-)\, functor \mathcal C\to \mathbf{Set} B\mapsto\mathrm{Hom}(A,B)

g\mapsto\mathrm{Hom}(A,g)

\mathrm{Hom}(-,B)\, functor \mathcal C^{\mathrm{op}}\to \mathbf{Set} A\mapsto\mathrm{Hom}(A,B)

f\mapsto\mathrm{Hom}(f,B)

\mathrm{Hom}(f,-)\, natural transformation \mathrm{Hom}(A_2,-)\to\mathrm{Hom}(A_1,-)\, \mathrm{Hom}(f,B)\,
\mathrm{Hom}(-,g)\, natural transformation \mathrm{Hom}(-,B_1)\to\mathrm{Hom}(-,B_2)\, \mathrm{Hom}(A,g)\,
\mathrm{Hom}(-,-)\, bifunctor \mathcal C^{\mathrm{op}}\times\mathcal C\to \mathbf{Set} (A,B)\mapsto\mathrm{Hom}(A,B)
(f,g)\mapsto\mathrm{Hom}(f,g)
\mathrm{Hom}(-_1,-_2)\, functor \mathcal C^{\mathrm{op}}\to \mathbf{Set}^{\mathcal C} A\mapsto\mathrm{Hom}(A,-)
f\mapsto\mathrm{Hom}(f,-)
\mathrm{Hom}(-_2,-_1)\, functor \mathcal C\to \mathbf{Set}^{\mathcal C^{\mathrm{op}}} B\mapsto\mathrm{Hom}(-,B)
g\mapsto\mathrm{Hom}(-,g)

[edit] Comma categories

comma category (TS)

  • hom-set category (AB) = Hom(A, B) as a discrete category
  • morphism (or arrow) category (CC) = C2
  • (UA), objects U over A, or morphisms from U to A
    • slice category, objects over A, written (CA) or C/A
    • (Δ ↓ F) category of cones to F
  • (AU), objects U under A, or morphisms from A to U
    • coslice category, objects under A, written (AC) or A/C
    • (F ↓ Δ) category of cones from F

[edit] Slice category

Let C be a category and let A be an object in C. The slice category is denoted (CA) or C/A.

  • objects are morphisms to A in C, e.g. f : XA
  • morphisms are commutative triangles φ : (f : XA) → (g : YA) with f = g∘φ

The forgetful functor, U : C/AC, assigns to each morphism f : XA its domain X. If C has finite products this functor has a right-adjoint which assigns to each space Y the projection map (A × YA). U then commutes with colimits.

[edit] Limits and colimits

  • If I is an initial object in C then (IA) is an initial object in C/A.
  • The coproduct of fX and fY is the natural morphism fX+Y.
  • (idA : AA) is a terminal object in C/A.
  • Products in C/A are pullbacks in C.

[edit] Examples

  • If A is terminal, then C/A is isomorphic to C.
  • If C is a poset category, C/A is the principal ideal of objects less than A.
  • Set/ℕ is the category of graded sets (morphisms must preserve the grade, so perhaps different than a multiset)

[edit] Coslice category

Let C be a category and let A be an object in C. The coslice category is denoted (AC) or A/C.

  • objects are morphisms from A in C, e.g. f : AX
  • morphisms are commutative triangles φ : (f : AX) → (g : AY) with g = φ∘f.

[edit] Limits and colimits

[edit] Examples