Categorical semantics
From LLWiki
(Difference between revisions)
(biblio) |
(→Monoidal categories) |
||
Line 7: | Line 7: | ||
{{Definition|title=Monoidal category| |
{{Definition|title=Monoidal category| |
||
− | A monoidal category <math>(\mathcal{C},\otimes,I)</math> is a category <math>\mathcal{C}</math> equipped with |
+ | A ''monoidal category'' <math>(\mathcal{C},\otimes,I)</math> is a category <math>\mathcal{C}</math> equipped with |
* a functor <math>\otimes:\mathcal{C}\times\mathcal{C}\to\mathcal{C}</math> called ''tensor product'', |
* a functor <math>\otimes:\mathcal{C}\times\mathcal{C}\to\mathcal{C}</math> called ''tensor product'', |
||
* an object <math>I</math> called ''unit object'', |
* an object <math>I</math> called ''unit object'', |
||
Line 26: | Line 26: | ||
commute. |
commute. |
||
}} |
}} |
||
+ | |||
+ | {{Definition|title=Braided, symmetric monoidal category| |
||
+ | A ''braided'' monoidal category is a category together with a natural isomorphism of components |
||
+ | :<math>\gamma_{A,B}:A\otimes B\to B\otimes A</math> |
||
+ | called ''braiding'', such that the two diagrams |
||
+ | :<math></math> |
||
+ | commute for every objects <math>A</math>, <math>B</math> and <math>C</math>. |
||
+ | |||
+ | A ''symmetric'' monoidal category is a braided monoidal category in which the braiding satisfies |
||
+ | :<math>\gamma_{B,A}\circ\gamma_{A,B}=A\otimes B</math> |
||
+ | for every objects <math>A</math> and <math>B</math>. |
||
== References == |
== References == |
Revision as of 18:08, 23 March 2009
TODO: why categories? how to extract categorical models? etc.
Categories recalled
See [1]for a more detailed introduction to category theory.
Monoidal categories
Definition (Monoidal category)
A monoidal category is a category equipped with
- a functor called tensor product,
- an object I called unit object,
- three natural isomorphisms of components
called respectively associator, left unitor and right unitor,
such that
- for every objects A,B,C,D in , the diagram
commutes,
- for every objects A and B in , the diagrams
commute.
{{Definition|title=Braided, symmetric monoidal category| A braided monoidal category is a category together with a natural isomorphism of components
called braiding, such that the two diagrams
- UNIQe7c4cf91298f92b-math-0000000E-QINU
commute for every objects A, B and C.
A symmetric monoidal category is a braided monoidal category in which the braiding satisfies
for every objects A and B.
References
- ↑ MacLane, Saunders. Categories for the Working Mathematician.