Monoidal Categories - Free Strict Monoidal Category

Free Strict Monoidal Category

For every category C, the free strict monoidal category Σ(C) can be constructed as follows:

  • its objects are lists (finite sequences) A1, ..., An of objects of C;
  • there are arrows between two objects A1, ..., Am and B1, ..., Bn only if m = n, and then the arrows are lists (finite sequences) of arrows f1: A1B1, ..., fn: AnBn of C;
  • the tensor product of two objects A1, ..., An and B1, ..., Bm is the concatenation A1, ..., An, B1, ..., Bm of the two lists, and, similarly, the tensor product of two morphisms is given by the concatenation of lists.

This operation Σ mapping category C to Σ(C) can be extended to a strict 2-monad on Cat.

Read more about this topic:  Monoidal Categories

Famous quotes containing the words free, strict and/or category:

    The more we reduce ourselves to machines in the lower things, the more force we shall set free to use in the higher.
    Anna C. Brackett (1836–1911)

    Should you be unfortunate enough to have vices, you may, to a certain degree, even dignify them by a strict observance of decorum; at least they will lose something of their natural turpitude.
    Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)

    Despair is typical of those who do not understand the causes of evil, see no way out, and are incapable of struggle. The modern industrial proletariat does not belong to the category of such classes.
    Vladimir Ilyich Lenin (1870–1924)