Category theory: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Giovanni Antonio DiMatteo
(creating page)
 
imported>Giovanni Antonio DiMatteo
Line 3: Line 3:
==Definition==
==Definition==
A '''category''' consists of the following data:
A '''category''' consists of the following data:
#A class of "objects," denoted <math>ob(\mathscr{C})</math>
#A class of "objects," denoted <math>ob(C)</math>
#For objects <math>A,B,C\in ob(\mathscr{C})</math>, a set <math>\text{Mor}_{\mathscr{C}}(A,B)</math> such that <math>\text{Mor}_{\mathscr{C}}(A,B)\cap \text{Mor}_{\mathscr{C}}(A',B')</math> is empty if <math>A\neq A'</math> and <math>B\neq B'</math>
#For objects <math>A,B,C\in ob(C)</math>, a set <math>\text{Mor}_{C}(A,B)</math> such that <math>\text{Mor}_{C}(A,B)\cap \text{Mor}_{C}(A',B')</math> is empty if <math>A\neq A'</math> and <math>B\neq B'</math>


together with a "law of composition": <math>\circ :\text{Mor}_{\mathscr{C}}(B,C)\times\text{Mor}_{\mathscr{C}}(A,B)\to \text{Mor}_{\mathscr{C}}(A,C)</math> (which we denote by <math>(g,f)\mapsto g\circ f</math>) which is
together with a "law of composition": <math>\circ :\text{Mor}_{\mathscr{C}}(B,C)\times\text{Mor}_{C}(A,B)\to \text{Mor}_{C}(A,C)</math> (which we denote by <math>(g,f)\mapsto g\circ f</math>) which is
##Associative: <math>(h\circ g)\circ f= h\circ (g\circ f)</math> whenever the compositions are defined
##Associative: <math>(h\circ g)\circ f= h\circ (g\circ f)</math> whenever the compositions are defined
##Having identity: for every object <math>A\in ob(\mathscr{C})</math> there is an element <math>id_{A}</math> such that for all <math>f\in\text{Mor}_{\mathscr{C}}(A,B)</math>, <math>id_{B}\circ f = f</math> and <math>f\circ id_{A}=f</math>.
##Having identity: for every object <math>A\in ob(C)</math> there is an element <math>id_{A}</math> such that for all <math>f\in\text{Mor}_{C}(A,B)</math>, <math>id_{B}\circ f = f</math> and <math>f\circ id_{A}=f</math>.


==Examples==
==Examples==

Revision as of 07:57, 1 January 2008

Category theory

Definition

A category consists of the following data:

  1. A class of "objects," denoted
  2. For objects , a set such that is empty if and

together with a "law of composition": Failed to parse (unknown function "\mathscr"): {\displaystyle \circ :\text{Mor}_{\mathscr{C}}(B,C)\times\text{Mor}_{C}(A,B)\to \text{Mor}_{C}(A,C)} (which we denote by ) which is

    1. Associative: whenever the compositions are defined
    2. Having identity: for every object there is an element such that for all , and .

Examples

  1. The category of sets:
  2. The category of topological spaces:
  3. The category of functors: if Failed to parse (unknown function "\mathscr"): {\displaystyle \mathscr{C}} and Failed to parse (unknown function "\mathscr"): {\displaystyle \mathscr{D}} are two

categories, then there is a category consisting of all contravarient functors from Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathscr{C}} to Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathscr{D}} , where morphisms are natural transformations.

  1. The category of schemes is one of the principal objects of study