Australian Category Seminar

Non-permutative operads in a presheaf topos (1/2)

Mark Weber·22 September 1999

The higher operads of Michael Batanin can be thought of as a type of universal algebra where the arities are planar trees instead of natural numbers. The goal of these talks was to make this description precise, by giving a general definition of universal algebra and non-permutative operad for a presheaf topos, and indicating how in the case of globular sets, Batanin's operads are special types of non-permutative operads in this sense.

Fix a small category C.

Definition: An arity for the presheaf topos [C^op, Set] is a monoidally dense fully faithful functor I : A → [C^op, Set] where A is small.

That is, the essential image of the functor Lan_I : [A, [C^op, Set]] → End[C^op, Set] contains the identity and is closed under composition. This functor induces a "substitution" monoidal structure on its domain in such a way that it becomes strong monoidal (wrt composition in the codomain). One obtains endofunctors arising from collections and monads arising from non-permutative operads by considering the connected limit preserving endofunctors in the image of Lan_I.

The classical example is where C =1, A = Set_f and I is the inclusion. The Batanin example will be C = G and A = tr = full subcategory of Glob consisting of those globular sets of the form T* for some tree T (see Batanin: "Monoidal Globular Categories as a Natural Environment for the Theory of Weak n-Categories" for the notation).

In order to see Batanin's collections as collections in the above sense, we obtain a general characterisation of the connected limit preserving functors in the image of Lan_I, where I is as above except that it needn't be monoidally dense.

Preliminary to the next definition, consider the functor [C/-, K] : C^op → Cat where K is an arbitrary category. For example, putying C = G one obtains cospan(K) in the sense of Batanin (ie the globular category of higher cospans, and if K has finite colimits then cospan(K) is actually a monoidal globular category).

Definition: The category C-Fam(A) has as objects, arrows f : L → [C/-, A] in [C^op, Cat], where L is discrete (ie in [C^op, Set]). An arrow (L,f) → (L', f ') consists of an arrow g : L → L' and a 2-cell g' : f 'g ==> f in [C^op, Cat].

Example: 1-Fam(Set_f) = Fam(Set_f) in the usual sense.

Let A contain all its retracts (ie a retract of something in A is isomorphic to something in A). Then one obtains:

Theorem: There is an equivalence of categories between C-Fam(A) and the full subcategory of End[C^op, Set] consisting of the (endofunctors arising from) collections.

The case C = 1 of this theorem is contained in Carboni & Johnstone: "Connected Limits, Familial Representability and Artin-Glueing".

As a corollary, a globular collection amounts to a globular functor L → cospan(tr) where L is a globular set. One can now recognise Batanin collections as such globular functors whose image consists of cospans that are canonical in a certain sense.

Back