symmetric monoidal (∞,1)-category of spectra
internalization and categorical algebra
algebra object (associative, Lie, …)
An operad is a gadget used to describe algebraic structures in symmetric monoidal categories. It is
a bunch of abstract operations of arbitrarily many arguments;
equipped with a notion of how to compose these;
subject to evident associativity and unitality conditions.
Just like a monoid can be seen as a single-object category, an operad is equivalently a single-object multicategory. Multicategories with multiple objects are also called colored operads.
An algebra over an operad is a concrete realization of these abstract operations: an object equipped with -ary operations as specified by the operad, subject to the composition relation as specified by the operad.
This way an operad is like a Lawvere theory in that it can be used to describe algebraic structures having finitary operations obeying equational laws. However, unlike Lawvere theories, operads can be defined internal to general symmetric monoidal categories where the tensor product might not be the cartesian product.
The notion of operad (and allied notions such as PROP, club, multicategory and so on) come in many flavors. Originally used in algebraic topology to provide a systematic formalism for describing the internal operations which exist on iterated loop spaces, the basic idea is quite flexible and adaptable to many categorical situations, and the importance of operads continues to grow.
The original definition is due to Peter May and was given in his book (The Geometry of Iterated Loop Spaces). It describes an operad as a collection of operations equipped with a notion of composition and subject to various conditions.
This definition is essentially that of an enriched category, only that the hom-objects are allowed to go from more than one object to a given output object.
There is a more abstract way to encode all this simply as a monoid in a suitable ambient monoidal category. This more abstract definition we discuss below in A detailed conceptual treatment.
Let be a symmetric monoidal category.
A (permutative or symmetric) operad in consists of objects of indexed over the natural numbers (which we intuitively think of as “objects that parametrize the -ary operations of an algebraic theory”) equipped with the following extra structure:
(which we think of as the result of plugging the outputs of operations into a -ary operation , to produce a new operation ).
These data are subject to obvious identities such as associativity and unitality of composition, and compatibility of composition with symmetric group actions. For example, the unit laws say that the evident composite
is the identity map, as is
Compatibility with symmetric group actions means that for each element , the composition operation
coequalizes a pair of automorphisms
where acts on the big tensor product on the left by permuting tensor factors in the obvious way. If has suitable colimits, this condition could be expressed in terms of tensor products over .
The associativity condition will be left for others to fill in.
There is an evident generalization of the above where we allow the operad to have several objects - called colors in operad theory. This models algebraic structures where elements of different types may be fed into -ary operations.
Let be a set, called the set of colors . Then a colored operad is
for each and each -tuple an object ;
for each a morphism in – the identity on ;
for each -tuple and other tuples
a morphism
the composition operation;
for all , all tuples, and each permutation in the symmetric group a morphism
subject to the conditions that
the s form a representation of ;
the composition operation satisfies associativity and unitality in the obvious way;
and is equivariant in the evident way.
An equivalent term for a colored operad in is a symmetric multicategory which is enriched over . Which term is used depends on the author and the point of view being taken. (According to the common terminology of horizontal categorification, one might also call a colored operad an “operad-oid,” but thankfully this seems not to be common. On the other hand one might adapt the terminology backwards and call a category a “colored monoid” or call a groupoid a “colored group”.)
Every symmetric strict monoidal category has an underlying colored operad in where the set of colors is the set of all objects of and each is the set of all morphisms from to , with composition and identities defined using those in . Conversely each colored operad in freely generates a symmetric strict monoidal category. This gives rise to an adjunction between the category of colored operads in and the category of strict symmetric monoidal categories (Elmendorf-Mandell 2007).
There is also an analogous adjunction between non-symmetric colored operads, better known as multicategories, and monoidal categories. This was first worked out as a 2-adjunction between 2-categories (Hermida 2000). For more details, see Multicategory: relation to monoidal categories.
This 2-categorical treatment was later generalized to the symmetric case (Weber 2009). Namely, there is a forgetful 2-functor from the 2-category of symmetric monoidal categories, symmetric lax monoidal functors and monoidal natural transformations to a 2-category of colored operads in , and this has a left 2-adjoint. In fact symmetric monoidal categories may be seen as the adjoint pseudo-algebras of a lax idempotent 2-monad on the 2-category of colored operads in .
An algebra over an operad in is just a semantics for interpreting the as objects of actual -ary operations on an object . That is, an -algebra structure on an object in consists of a collection of maps
which intuitively is a mapping like this:
so that “elements” of are interpreted as as -ary operations on . These data are subject to some natural conditions which implement this idea.
Perhaps the quickest way to define it is to suppose that is symmetric monoidal closed, and work by way of parallel to how representations or modules work. Just as an -module (over a ring ) can be defined as a ring homomorphism
where the hom here is an internal hom of abelian groups, called an endomorphism ring, so there is such a thing as an endomorphism operad attached to any object in a symmetric monoidal closed category, and an -algebra over an operad is the same thing as an operad morphism
to an endomorphism operad (also called a tautological operad).
Now that the clue has been given, the rest is not hard to figure out. The components of the endomorphism operad are defined by
Certainly acts on the right (that is, contravariantly) on the hom-object . And clearly there is a canonical map to play the role of the unit. The operad composition involves an instance of enriched functoriality of iterated tensor products: there is a map
The endomorphism operad composition is obtained by tensoring this last arrow with on the left, and composing the result with ordinary internal hom-composition
A closely related way of defining an -algebra is via the monad attached to an operad, which we will describe below.
Note that this definition still makes sense when lives in any symmetric monoidal -enriched category, not only itself.
We describe here a compact one-sentence definition of operad first worked out by Max Kelly, after a few preliminaries which are important in their own right. The treatment is essentially an exercise in enriched category theory and the formalism of Day convolution. We will work this out fully in the case of ordinary category theory first, that is for categories enriched in ; the case for categories enriched in a complete, cocomplete, symmetric monoidal closed is completely parallel.
More details along these lines are add Towards a doctrine of operads.
Let be the groupoid of finite cardinals with bijections as morphisms – the permutation category. Since is the core groupoid of the category of finite cardinals and functions between them, the coproduct on restricts to a symmetric monoidal product called the cardinal sum on .
Under this symmetric monoidal structure, may be characterized as the free symmetric strict monoidal category on one generator.
The cardinal sum on extends along the Yoneda embedding to a symmetric monoidal product on the presheaf category . This is an instance of the Day convolution.
By abuse of notation, we will also denote the presheaf category equipped with the monoidal structure induced by the cardinal sum by .
Since is a presheaf category, it is cocomplete, and since the Day convolution is cocontinuous in each of its separate arguments we say that is symmetric monoidally cocomplete.
In addition to the standard coend formula, the Day convolution product on the may be described by the rule:
summing over all partitions of into two parts (each possibly empty).
According to the yoga of presheaf categories and Day convolution, given a symmetric monoidally cocomplete category , a symmetric monoidal functor
extends uniquely up to isomorphism to a symmetric monoidal cocontinuous functor
taking a presheaf to the weighted colimit .
It follows from the earlier remark and the above that we may describe universally up to equivalence as the free symmetric monoidally cocomplete category on a single generator.
Recall that we can describe as follows: First note that the functor
so also gives a functor by currying through the second coordinate.
Then we define to be the object representing the functor
whenever is representable.
In general, weighted colimits may be described explicitly by coend formulas; here
where denotes the tensoring of a set with an object , that is the coproduct of an -indexed set of copies of . The coend here indicates a coequalizer.
where one of the parallel arrows involves right actions of symmetric groups on the , and the other involves left actions of on objects . In other words, the coend in this instance may be described as a sum of tensor products:
The aforementioned universal property of with its convolution product may be more explicitly described as follows: given a symmetric monoidally cocomplete category and an object therein, there exists up to isomorphism a unique symmetric monoidal cocontinuous functor which sends the presheaf representable by the cardinal , , to .
Explicitly, this functor takes a presheaf to the following object of :
When is the symmetric monoidally cocomplete category and is a set, this formula
is the value at of what Joyal calls the analytic functor associated to a species , which has been proposed as the categorification of the theory of exponential generating functions. The fact that is symmetric monoidal (cocontinuous) means that there is a canonical isomorphism
In other words, behaves like a categorified version of Fourier transform, taking convolution products to ordinary (pointwise) products.
For symmetric monoidally cocomplete categories , let denote the category of symmetric monoidal cocontinuous functors . The universal property of means that we have an equivalence
Consequently, we have an equivalence
Since symmetric monoidal cocontinuous functors are stable under composition, the category on the left carries a monoidal product given by endofunctor composition. By transport of structure across the equivalence, we induce a monoidal product on given by endofunctor composition called the substitution product of species. The substitution product of species is denoted .
In detail: a species induces a symmetric monoidal cocontinuous functor
The -fold Day tensor power of is given (in the language of species) by the formula
where we sum over all ways of breaking up a finite set into blocks, some possibly empty. Thus we have an explicit description of the substitution product,
and it is clear from our discussion above that substitution is a monoidal product. The monoidal unit is a functor where is terminal if , else is initial.
We are at last ready for the one-sentence definition:
A (-based) operad is a monoid in the monoidal category .
We can get different flavors of operads by considering different notions of ambient monoidal category. For instance, for the theory of monoidal categories, the discrete category plays the role of the free (strict) monoidal category on one generator, and the free monoidally cocomplete category on one generator. Similarly, for braided monoidal categories, we have the braid category , and is the free braided monoidally cocomplete category on one generator. Again, for cartesian categories, we have (the opposite of finite sets and functions) as the free cartesian category on one generator, and is the free cartesian monoidally cocomplete category on one generator. In each of these cases we get a corresponding notion of operad by following the above treatment mutatis mutandis: nonpermutative operads, braided operads, cartesian operads (better known as Lawvere theories). These are all special cases of the notion of generalized multicategory.
All of the above carries over to the enriched setting, where we work over a complete, cocomplete symmetric monoidal closed base category . Here ordinary categories (like ) are viewed as -enriched by a simple change of base: change from hom-sets to hom-objects by applying the change of base functor
that takes a set to the -fold coproduct , where is the monoidal unit of . These can also be defined in the framework of generalized multicategories.
The notion of generalized muticategories is even more general than this; for instance it also includes globular operads and topological spaces. See generalized multicategory for details.
In still other directions, there are for example notions of cyclic operad and modular operad.
It is sometimes useful to consider an alternative definition of operad based on “partial” composition operations
which encode the idea of substituting an -ary operation into the argument of an -ary operation, to get an -ary operation. For example, this notion of composition allows the consideration of non-unital operads without identity operations (called “pseudo-operads” by (Markl, Shnider, and Stasheff)). On the other hand, in the presence of identity operations, the two forms of operadic composition are mutually definable (see Proposition 13 of (Markl 2008), or Chapter 2 of (Fresse, HOGTG I) for a more detailed discussion).
Finally, some authors place restrictions on operations of arity zero (a.k.a. nullary operations, or “constants”). May’s original definition (1972) required exactly one nullary operation, while the definition in (Markl, Shnider, and Stasheff) considers only operations of positive arity. Fresse gives a special status to these two restricted forms of operads, referring to them respectively as unitary operads and non-unitary operads (see 3.1.10 of (Fresse 2009) and 1.1.19 (Fresse, HOGTG I)). Beware that non-unitary operads (which have no nullary operations) are not the complement of unitary operads (which have exactly one nullary operation), nor are they the same thing as non-unital operads (which have no identity operation). As an example, Stasheff’s original presentation of the associahedra (Stasheff 1963) implicitly defined an operad which was both non-unitary and non-unital.
Each -based operad gives rise to a monad on . Specifically, the monoidal category acts on in such a way as to give an actegory structure, and therefore an operad or -monoid gives rise to a monad on .
Here are the details. There is a functor
which sends a set to the functor
taking to if , else to . This functor is full and faithful; conceptually, it treats a set as giving a set of 0-ary operations or constants indexed by itself. Notice that the composite
factors through the inclusion (conceptually, when one applies a formal operation to constants, the result is again a constant). This gives an action
for an actegory structure; as it is the restriction of the substitution product along the inclusion in the second argument, we again denote it , by abuse of notation. Given and a set , we have
and given , we also have coherent natural isomorphisms , .
The monad associated with an operad is the functor taking to , equipped with natural transformations
[]
which provide with the structure of a monad.
This definition of the associated monad carries over with ease to the enriched case, and to variants such as nonpermutative operads, braided operads, and cartesian operads (Lawvere theories).
Notice that an algebra for the operad is a set equipped with a structure map which makes a module over the monoid in the monoidal category .
See also related discussion at club.
Ambient categories of relevance in practice are
Top/sSet – an operad in here is called a topological operad;
category of chain complexes– an operad in here is called a dg-operad
The Goodwillie derivatives of the identity functor form an operad in spectra
For a set, the initial object of -colored operads has for all in and all other components of are the initial object of .
There is also a canonical notion of free operad.
Colored operads form a fibered category over the category Set of colors. The fiber over a set is the category of -colored operads.
For a function of sets, there is an evident pullback functor
given by
Together with a morphism of operads this induces a pair of adjoint functors on algebras over an operad
If the symmetric monoidal category that the operads under consideration are enriched in carries the structure of a monoidal model category, then under suitable conditions there is also the structure of a model category on the category of -operads. This is important for the notion of homotopy algebra over an operad, such as - and -algebras.
See
On quadratic operads in chain complexes there is a duality operation called Koszul duality. See there for details.
Operads and operad homomorphisms (for any given flavor of operads, as discussed above) form a category, Operad.
The Boardman-Vogt tensor product makes the category of symmetric colored operads over Set into a closed monoidal category.
operad / (∞,1)-operad
Stasheff implicitly described the operad of associahedra in
James Dillon Stasheff, Homotopy associativity of H-spaces I, Trans. Amer. Math. Soc. 108 (1963), 275–312. (web)
James Dillon Stasheff, Homotopy associativity of H-spaces II, Trans. Amer. Math. Soc. 108 (1963), 293–312. (web)
but without making the abstract concept of operad explicit. The abstract definition (as well as the name) is originally due to
An earlier version was the notion of analyser (known usually by French version analyseur), introduced in
Monographs:
Igor Kriz, Peter May, Operads, algebras, modules and motives, Astérisque 233, Société Mathématique de France (1995) (pdf, numdam:AST_1995__233__1_0)
Tom Leinster, Higher operads, higher categories, London Math. Soc. Lec. Note Series 298, math.CT/0305049
Martin Markl, Steve Shnider, James D. Stasheff, Operads in algebra, topology and physics, Math. Surveys and Monographs 96, Amer. Math. Soc. 2002.
Martin Markl, Operads and PROPS, In volume 5 of Handbook of Algebra, pages 87–140. Elsevier, 2008. arXiv:math/0601129
V.A. Smirnov, Simplicial and operad methods in algebraic topology
Jean-Louis Loday, Bruno Vallette, Algebraic operads, Grundlehren der mathematischen Wissenschaften, Volume 346, Springer-Verlag (2012), xviii+512 pp. (pdf, ISBN 978-3-642-30362-3)
Benoit Fresse, Modules over operads and functors, Springer LNM 1967, 2009, x+308 pp. MR2010e:18009
Benoit Fresse, Homotopy of Operads and Grothendieck-Teichmüller Groups (Volumes 1 & 2), Mathematical Surveys and Monographs 217 (2017) [ISBN:978-1-4704-3480-9, website, pdf (draft of Part I)]
See also:
On rectification of symmetric colored operads:
Hermida constructed a monadic 2-adjunction between the 2-category of nonsymmetric colored operads in (which he calls multicategories) and the 2-category of strict monoidal categories in Theorem 7.2 of this paper:
Elmendorf and Mandell constructed an adjunction between the category of symmetric colored operads in (which they call “multicategories”) and the category of symmetric strict monoidal categories (which they call “permutative categories”) in Theorem 4.3 of this paper:
Weber treated a related adjunction at the 2-categorical level in Section 3.3 of this paper, using the term “symmetric multicategory” to mean the same thing as “colored operad in ”:
On operads as double functors between certain double categories:
Last revised on December 23, 2024 at 14:21:50. See the history of this page for a list of all contributions to it.