Skip to content
Snippets Groups Projects
Commit 71db74fa authored by Max New's avatar Max New
Browse files

definition of freyd multicategory (with specified central morphisms)

parent aa1f3d62
No related branches found
No related tags found
No related merge requests found
* Freyd Multicategories as Generalized Multicategories
(Based on Discussion with Mike Shulman about Premonoidal Categories)
First, there is a double category of Subset Matrices whose objects are
sets, vertical arrows are functions, horizontal arrows $R : A -/-> B$
are for each a,b a set $R_l(a,b)$ with a specified subset $R_t(a,b)
\subset R_l(a,b)$. A monoid in this double category is an M-category
or a pure-effectful category which has a set of objects, for each pair
of objects a set of "loose arrows" which are "possibly effectful", a
subset of "tight arrows" which are "pure" such that any composable
string of tight arrows is tight (including empty string, i.e. the
identity).
There is a "funny cartesian" monoidal product called □ and defined by
generators and relations as follows. $C □ D$ has as objects pairs
(c,d) of objects. Arrows are generated by for each arrow $f : c -> c'$
and object d in D, there is an arrow $f □ id$ and vice-versa for
arrows in D. Subject to the following equations:
(f □ id) o (f' □ id) = (f o f' □ id)
(id □ g) o (id □ g') = (id □ g o g')
(p □ id) o (id □ g) = (id □ g) o (p □ id)
(id □ q) o (f □ id) = (f □ id) o (id □ q)
where p,q are tight morphisms.
The monoids with respect to □ are strict premonoidal categories with a
specified subset of the central morphisms.
Restricted to tight arrows, it is the cartesian produt.
There should be a free monoid monad T on M-category, and then "freyd
multicategories" should be T-multicategories.
These have a set C0 of objects, for every list of objects G and object
A a set of loose morphisms C_l(G;A) with a specified subset of tight
morphisms
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment