Bourbaki

Definition 3

Tag 01T3, permanent. Cite it as [Bourbaki, Tag 01T3].

Topologie algébrique, chapter II, § 3. Groupoïdes

Let C and C′C' be categories. A functor from C into C′C' is a morphism of quivers φ:C→C′\varphi : C\rightarrow C' such that φ(fg)=\varphi (f g) = φ(f)φ(g)\varphi (f)\varphi (g) for every pair (f,g)(f, g) of composable maps of C.

Let C and C′C' be categories and let φ:C→C′\varphi : C\rightarrow C' be a functor. Let ff be an arrow of C,a,a its origin and bb its end; then, φ(f)\varphi (f) is an arrow of C′C' with origin φ(a)\varphi (a) and end φ(b)\varphi (b).

Let C, C′,C′′C',C'' be categories and let φ:C→C′\varphi : C\rightarrow C' and φ′:C′→C′′\varphi ': C'\rightarrow C'' be functors. Then, φ′∘φ\varphi '\circ \varphi is a functor.

Let C be a category. Then the quiver morphism IdC_C is a functor.

Let φ:C→C′\varphi : C\rightarrow C' be a functor. In order that φ\varphi be an isomorphism, it is necessary and sufficient that the mappings Som(φ\varphi ) and Fl(φ\varphi ) be bijective.

Thus, if one calls a category structure on sets S and F the data of a quiver structure on these sets and of an associative composition law for which there exists at each vertex an identity element, one can take the functors as morphisms of the category structure (E, IV, p. 11).

Bourbaki sets the proof directly after the statement, and the corpus does not separate them, so what is above is the statement and its proof together.

Cited by

Nothing.

Cites

Nothing.

Machine translation of the English, by gpt-5.4, against glossary version 34. Not checked by a person.