HOME

TheInfoList



OR:

In
category theory Category theory is a general theory of mathematical structures and their relations that was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Nowadays, cate ...
, a branch of mathematics, a presheaf on a
category Category, plural categories, may refer to: Philosophy and general uses *Categorization, categories in cognitive science, information science and generally *Category of being * ''Categories'' (Aristotle) *Category (Kant) *Categories (Peirce) *C ...
C is a
functor In mathematics, specifically category theory, a functor is a mapping between categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) are associated to topological spaces, and ...
F\colon C^\mathrm\to\mathbf. If C is the
poset In mathematics, especially order theory, a partially ordered set (also poset) formalizes and generalizes the intuitive concept of an ordering, sequencing, or arrangement of the elements of a set. A poset consists of a set together with a binary ...
of
open set In mathematics, open sets are a generalization of open intervals in the real line. In a metric space (a set along with a distance defined between any two points), open sets are the sets that, with every point , contain all points that are ...
s in a
topological space In mathematics, a topological space is, roughly speaking, a geometrical space in which closeness is defined but cannot necessarily be measured by a numeric distance. More specifically, a topological space is a set whose elements are called po ...
, interpreted as a category, then one recovers the usual notion of
presheaf In mathematics, a sheaf is a tool for systematically tracking data (such as sets, abelian groups, rings) attached to the open sets of a topological space and defined locally with regard to them. For example, for each open set, the data could ...
on a topological space. A
morphism In mathematics, particularly in category theory, a morphism is a structure-preserving map from one mathematical structure to another one of the same type. The notion of morphism recurs in much of contemporary mathematics. In set theory, morphisms ...
of presheaves is defined to be a natural transformation of functors. This makes the collection of all presheaves on C into a category, and is an example of a
functor category In category theory, a branch of mathematics, a functor category D^C is a category where the objects are the functors F: C \to D and the morphisms are natural transformations \eta: F \to G between the functors (here, G: C \to D is another object in ...
. It is often written as \widehat = \mathbf^. A functor into \widehat is sometimes called a
profunctor In category theory, a branch of mathematics, profunctors are a generalization of relations and also of bimodules. Definition A profunctor (also named distributor by the French school and module by the Sydney school) \,\phi from a category C to ...
. A presheaf that is
naturally isomorphic In category theory, a branch of mathematics, a natural transformation provides a way of transforming one functor into another while respecting the internal structure (i.e., the composition of morphisms) of the categories involved. Hence, a natural ...
to the contravariant
hom-functor In mathematics, specifically in category theory, hom-sets (i.e. sets of morphisms between objects) give rise to important functors to the category of sets. These functors are called hom-functors and have numerous applications in category theory a ...
Hom(–, ''A'') for some
object Object may refer to: General meanings * Object (philosophy), a thing, being, or concept ** Object (abstract), an object which does not exist at any particular time or place ** Physical object, an identifiable collection of matter * Goal, an ai ...
''A'' of C is called a representable presheaf. Some authors refer to a functor F\colon C^\mathrm\to\mathbf as a \mathbf-valued presheaf.


Examples

* A
simplicial set In mathematics, a simplicial set is an object composed of ''simplices'' in a specific way. Simplicial sets are higher-dimensional generalizations of directed graphs, partially ordered sets and categories. Formally, a simplicial set may be defined ...
is a Set-valued presheaf on the
simplex category In mathematics, the simplex category (or simplicial category or nonempty finite ordinal category) is the category of non-empty finite ordinals and order-preserving maps. It is used to define simplicial and cosimplicial objects. Formal definitio ...
C=\Delta.


Properties

* When C is a
small category In mathematics, a category (sometimes called an abstract category to distinguish it from a concrete category) is a collection of "objects" that are linked by "arrows". A category has two basic properties: the ability to compose the arrows ass ...
, the functor category \widehat=\mathbf^ is
cartesian closed In category theory, a category is Cartesian closed if, roughly speaking, any morphism defined on a product of two objects can be naturally identified with a morphism defined on one of the factors. These categories are particularly important in mat ...
. * The poset of
subobject In category theory, a branch of mathematics, a subobject is, roughly speaking, an object that sits inside another object in the same category. The notion is a generalization of concepts such as subsets from set theory, subgroups from group theory ...
s of P form a
Heyting algebra In mathematics, a Heyting algebra (also known as pseudo-Boolean algebra) is a bounded lattice (with join and meet operations written ∨ and ∧ and with least element 0 and greatest element 1) equipped with a binary operation ''a'' → ''b'' of '' ...
, whenever P is an object of \widehat=\mathbf^ for small C. * For any morphism f:X\to Y of \widehat, the pullback functor of subobjects f^*:\mathrm_(Y)\to\mathrm_(X) has a
right adjoint In mathematics, specifically category theory, adjunction is a relationship that two functors may exhibit, intuitively corresponding to a weak form of equivalence between two related categories. Two functors that stand in this relationship are kn ...
, denoted \forall_f, and a left adjoint, \exists_f. These are the
universal Universal is the adjective for universe. Universal may also refer to: Companies * NBCUniversal, a media and entertainment company ** Universal Animation Studios, an American Animation studio, and a subsidiary of NBCUniversal ** Universal TV, a t ...
and existential quantifiers. * A locally small category C embeds fully and faithfully into the category \widehat of set-valued presheaves via the
Yoneda embedding In mathematics, the Yoneda lemma is arguably the most important result in category theory. It is an abstract result on functors of the type ''morphisms into a fixed object''. It is a vast generalisation of Cayley's theorem from group theory (view ...
which to every object A of C associates the
hom functor In mathematics, specifically in category theory, hom-sets (i.e. sets of morphisms between objects) give rise to important functors to the category of sets. These functors are called hom-functors and have numerous applications in category theory ...
C(-,A). *The category \widehat admits small
limits Limit or Limits may refer to: Arts and media * ''Limit'' (manga), a manga by Keiko Suenobu * ''Limit'' (film), a South Korean film * Limit (music), a way to characterize harmony * "Limit" (song), a 2016 single by Luna Sea * "Limits", a 2019 ...
and small
colimit In category theory, a branch of mathematics, the abstract notion of a limit captures the essential properties of universal constructions such as products, pullbacks and inverse limits. The dual notion of a colimit generalizes constructions suc ...
s. See
limit and colimit of presheaves In category theory, a branch of mathematics, a limit or a colimit of presheaves on a category ''C'' is a limit or colimit in the functor category \widehat = \mathbf(C^, \mathbf). The category \widehat admits small limits and small colimits. Expli ...
for further discussion. * The density theorem states that every presheaf is a colimit of representable presheaves; in fact, \widehat is the
colimit In category theory, a branch of mathematics, the abstract notion of a limit captures the essential properties of universal constructions such as products, pullbacks and inverse limits. The dual notion of a colimit generalizes constructions suc ...
completion of C (see #Universal property below.)


Universal property

The construction C \mapsto \widehat = \mathbf(C^, \mathbf) is called the colimit completion of ''C'' because of the following
universal property In mathematics, more specifically in category theory, a universal property is a property that characterizes up to an isomorphism the result of some constructions. Thus, universal properties can be used for defining some objects independently fr ...
: ''Proof'': Given a presheaf ''F'', by the density theorem, we can write F =\varinjlim y U_i where U_i are objects in ''C''. Then let \widetilde F = \varinjlim \eta U_i, which exists by assumption. Since \varinjlim - is functorial, this determines the functor \widetilde: \widehat \to D. Succinctly, \widetilde is the left
Kan extension Kan extensions are universal constructs in category theory, a branch of mathematics. They are closely related to adjoints, but are also related to limits and ends. They are named after Daniel M. Kan, who constructed certain (Kan) extensions us ...
of \eta along ''y''; hence, the name "Yoneda extension". To see \widetilde commutes with small colimits, we show \widetilde is a left-adjoint (to some functor). Define \mathcalom(\eta, -): D \to \widehat to be the functor given by: for each object ''M'' in ''D'' and each object ''U'' in ''C'', :\mathcalom(\eta, M)(U) = \operatorname_D(\eta U, M). Then, for each object ''M'' in ''D'', since \mathcalom(\eta, M)(U_i) = \operatorname(y U_i, \mathcalom(\eta, M)) by the Yoneda lemma, we have: :\begin \operatorname_D(\widetilde F, M) &= \operatorname_D(\varinjlim \eta U_i, M) = \varprojlim \operatorname_D(\eta U_i, M) = \varprojlim \mathcalom(\eta, M)(U_i) \\ &= \operatorname_(F, \mathcalom(\eta, M)), \end which is to say \widetilde is a left-adjoint to \mathcalom(\eta, -). \square The proposition yields several corollaries. For example, the proposition implies that the construction C \mapsto \widehat is functorial: i.e., each functor C \to D determines the functor \widehat \to \widehat.


Variants

A presheaf of spaces on an ∞-category ''C'' is a contravariant functor from ''C'' to the ∞-category of spaces (for example, the nerve of the category of
CW-complex A CW complex (also called cellular complex or cell complex) is a kind of a topological space that is particularly important in algebraic topology. It was introduced by J. H. C. Whitehead (open access) to meet the needs of homotopy theory. This cla ...
es.) It is an
∞-category In mathematics, more specifically category theory, a quasi-category (also called quasicategory, weak Kan complex, inner Kan complex, infinity category, ∞-category, Boardman complex, quategory) is a generalization of the notion of a category. Th ...
version of a presheaf of sets, as a "set" is replaced by a "space". The notion is used, among other things, in the ∞-category formulation of
Yoneda's lemma In mathematics, the Yoneda lemma is arguably the most important result in category theory. It is an abstract result on functors of the type ''morphisms into a fixed object''. It is a vast generalisation of Cayley's theorem from group theory (view ...
that says: C \to PShv(C) is fully faithful (here ''C'' can be just a
simplicial set In mathematics, a simplicial set is an object composed of ''simplices'' in a specific way. Simplicial sets are higher-dimensional generalizations of directed graphs, partially ordered sets and categories. Formally, a simplicial set may be defined ...
.)


See also

*
Topos In mathematics, a topos (, ; plural topoi or , or toposes) is a category that behaves like the category of sheaves of sets on a topological space (or more generally: on a site). Topoi behave much like the category of sets and possess a notio ...
*
Category of elements In category theory, if is a category and is a set-valued functor, the category of elements of (also denoted ) is the following category: * Objects are pairs (A,a) where A \in \mathop(C) and a \in FA. * Morphisms (A,a) \to (B,b) are arrows f: A ...
*
Simplicial presheaf In mathematics, more specifically in homotopy theory, a simplicial presheaf is a presheaf on a site (e.g., the category of topological spaces) taking values in simplicial sets (i.e., a contravariant functor from the site to the category of simplicia ...
(this notion is obtained by replacing "set" with "simplicial set") *
Presheaf with transfers In algebraic geometry, a presheaf with transfers is, roughly, a presheaf that, like cohomology theory, comes with pushforwards, “transfer” maps. Precisely, it is, by definition, a contravariant additive functor from the category of finite corre ...


Notes


References

* * *


Further reading

* *{{nlab, id=free+cocompletion, title=Free cocompletion *Daniel Dugger
Sheaves and Homotopy Theory
th
pdf file
provided by nlab. Functors Sheaf theory Topos theory