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: A1 → B1, ..., fn: An → Bn 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 Category
Famous quotes containing the words free, strict and/or category:
“A gentleman doesn’t pounce ... he glides. If a woman sits on a piece of furniture which permits your sitting beside her, you are free to regard this as an invitation, though not an unequivocal one.”
—Quentin Crisp (b. 1908)
“We know what boredom is: it is a dull
Impatience or a fierce velleity,
A champing wish, stalled by our lassitude,
To make or do. In the strict sense, of course,
We invent nothing, merely bearing witness
To what each morning brings again to light:”
—Richard Wilbur (b. 1921)
“The truth is, no matter how trying they become, babies two and under don’t have the ability to make moral choices, so they can’t be “bad.” That category only exists in the adult mind.”
—Anne Cassidy (20th century)