Category of elements

From Wikipedia the free encyclopedia

In category theory, a branch of mathematics, the category of elements of a presheaf is a category associated to that presheaf whose objects are the elements of sets in the presheaf.

The category of elements of a simplicial set is fundamental in simplicial homotopy theory, a branch of algebraic topology. More generally, the category of elements plays a key role in the proof that every weighted colimit can be expressed as an ordinary colimit, which is in turn necessary for the basic results in theory of pointwise left Kan extensions, and the characterization of the presheaf category as the free cocompletion of a category.

Definition

[edit]

Let be a category and let be a set-valued functor. The category el(F) of elements of F (also denoted C F) is the category whose:

  • Objects are pairs where and .
  • Morphisms are arrows of such that .

An equivalent definition is that the category of elements of is the comma category ∗↓F, where is a singleton (a set with one element).

The category of elements of F is naturally equipped with a projection functor Π: ∫C FC that sends an object (A, a) to A, and an arrow (A,a)→(B,b) to its underlying arrow in C.

As a functor from presheaves to small categories

[edit]

For small C, this construction can be extended into a functor C from Ĉ to Cat, the category of small categories. Using the Yoneda lemma one can show that C PyP, where y:CĈ is the Yoneda embedding. This isomorphism is natural in P and thus the functor C is naturally isomorphic to y↓–:ĈCat.

See also

[edit]

References

[edit]
  • Mac Lane, Saunders (1998). Categories for the Working Mathematician. Graduate Texts in Mathematics 5 (2nd ed.). Springer-Verlag. ISBN 0-387-98403-8.
  • Mac Lane, Saunders; Moerdijk, Ieke (1992). Sheaves in Geometry and Logic. Universitext (corrected ed.). Springer-Verlag. ISBN 0-387-97710-4.
[edit]