You're reading the public-facing archive of the Category Theory Zulip server.
To join the server you need an invite. Anybody can get an invite by contacting Matteo Capucci at name dot surname at gmail dot com.
For all things related to this archive refer to the same person.
I need to understand a bit the old topic of co/monad co/homology for a problem I'm working on.
I am trying to get my hands on some explicit computations but I need some help with them, and with a few more conceptual questions:
first of all I am confused by notation: a monad (from an algebra) should give a simplicial object, and dually a comonad (from a coalgebra) a cosimplicial one. Indeed, nLab agrees with me. But Barr-Beck's "Homology and standard constructions" p. 187 seems to say that a comonad gives an (augmented) simplicial object. What's up? I'm also confused by the assumption of taking an algebra: without it, still arrange in a cosimplicial object, and dually a comonad with counit and comultiplication arranges in a simplicial one. Why the dualization, why is the additional assumption more natural/less trivial?
I started doing a computation with a very stupid monad: on abelian groups. An hour of very fun linear algebra later I proved quite hands-on that this gives a complex with zero homology. Pretty sure that there is a conceptual reason why; again following Barr-Beck, free algebras should be acyclic, does this help? Like: what contractible space has the same homology of the one prescribed by this "additive maybe monad"?
the previous question makes me wonder: has anyone computed the bar construction of (say) the state monad, the continuation monad, and the "combinatorial" monads that arise from other situations of life? Some ideas seems to be present in Perrone's et al. https://arxiv.org/abs/2009.07302 and I've always seen that paper as an attempt to bridge the gap between monads as in "standard constructions" and monads as in "models of computation", with the bar construction retaining some information about both notions of monad, if you know where to look at. But I can't really fill in the details without some help!
Say a monad and a monad have homotopy equivalent (specified in whatever sense) bar constructions; what do I know about the monads?
seems to say that a comonad gives an (augmented) simplicial object
Well, it does! A comonad on induces a monoidal functor to the endofunctor category.
In the nLab article, the input data is not just a monad, but a monad together with an algebra. The Eilenberg-Moore category where the algebra lives has a comonad on it. And then you follow the above with the evaluation map at that given algebra.
aha!
I understand the comonad is the "tautological" one obtained from the free-forgetful adjunction.
But somehow I find this dualization confusing: am I correct in saying that a monad becomes a cosimplicial object in endofunctors, a comonad a simplicial one, by the universal property of ? Is there a (computational, conceptual, else) reason why one takes a T-algebra and build a simplicial object out the comonad on T-algebras instead?
Yes, you are correct regarding the mathematical points.
As for conceptual points, the original bar construction, as far as I know, had to do with constructing classifying bundles for groups, in the category of topological spaces or similar. Those are typically gotten by applying geometric realization to simplicial objects, like the bar construction. In the end, the important data point in constructing a classifying bundle is that is contractible (and that act freely and transitively on it), and for that you apply the nLab bar construction to a terminal object, considered as an algebra of the monad . So that's one important historical reason.
@fosco: the augmented simplex category is the free monoidal category on a monoid, but an augmented simplicial object is a functor from to some category. This "op" creates the dualization that seems to be puzzling you. The result is that any comonoid in any monoidal category gives an augmented simplicial object!
As a spinoff of this fact, any comonad gives an augmented simplicial object.
And then as a further spinoff, any coalgebra of any comonad gives an augmented simplicial object.
@Todd Trimble thanks, I was expecting something like this to be an explanation!
@John Baez thank you: but indeed I'm confused by the last line. A monad gives a cosimplicial object, but a monad+an algebra gives a simplicial one.
So a comonad gives a simplicial object, but a comonad+a coalgebra a cosimplicial one. No?
So a comonad gives a simplicial object, but a comonad+a coalgebra a cosimplicial one. No?
Yes, that's correct. I think John misspoke slightly. Any object in the category on which the comonad is operating gives you a simplicial object, by the composition I mentioned; that object doesn't have to be a coalgebra. (It could carry a coalgebra structure, but that would be a red herring in terms of what we're discussing.)
There are lots of different things you can do but I probably screwed up if we're trying to discuss the "usual thing people do". So let's just look at what Todd wrote.
1) He starts with a monad on a category , which is a monoidal functor from the "walking monoid" to the endofunctor category . So we get a cosimplicial object in .
2) The monad gives a comonad on the Eilenberg-Moore category . This is a monoidal functor from to . So we get a simplicial object in .
3) But now say we have an algebra of . This is an object of so we get an 'evaluation' functor from to . Using this we can map the simplicial object in part 2) to a simplicial object in .
This last one is called the bar construction.
Clear now!
Thanks to both. What about the other questions?
Your other questions are too hard for me.
I suspect some choices of monads like or (to avoid having to choose a coefficient functor, let's say on categories of R-modules) might be scattered in Barr-Beck paper. I will try to have a closer look, it seems a very natural question.
By the way, I think we can could do other things with a monad. Starting from a monad on we get an augmented cosimplicial object in . Then from any object in we can get an augmented cosimplicial object in using the evaluation functor . This is how I was getting a cosimplicial object from an algebra of a monad! Or more precisely, I was doing the dual thing: getting a simplicial object from a coalgebra of a comonad. I think this is a real thing you can do, just not "the good thing" to do.
This is how I was getting a cosimplicial object from an algebra of a monad!
Right, but my point was that in this construction, you not using the algebra structure! You're just using the underlying object that belong to the category on which the monad operates.
Right. This wrong construction is one I often get seduced by, which is all the harder to avoid because it's a valid mathematical construction, just not a good one (for the reason you mentioned, and more). I'm glad I finally had the nerve to spell it out in public.
Usually I just say "oh, wait, that's not getting me what I want...."
Some examples that I would like some help in computing with:
These computations seem daunting, but also so fun, why no one wanted to write them down?!
is there a conceptual reason these objects should give contractible chain complexes?
Some people do write down such things. During one of the conversations in Tallinn, I showed Clémence a little piece of the bar construction for the free operad monad on graded sets. I think John might have written down some examples in one of his graduate courses.
Yes, there are very conceptual reasons for the contractibility. It has to do with the so-called decalage comonad on simplicial sets (or simplicial objects). I realize now that I did a bad job of getting this across at the nLab. My notes that I sent you earlier might be a little better (even though they're not complete).
ok, I will look into it!
fosco said:
Some examples that I would like some help in computing with:
- the free monoid monad on -Mod (say even R a field): it's already difficult to grasp how to write down because its domain is and on each component it acts as the Kronecker product of vectors (regarded as matrices).
The multiplication of the free -algebra monad flattens tensors of tensors into tensors:
So the kernel should be generated by the differences of every two tensors of tensors which flatten in the same way. (Or something a bit more complicated, but at least it contains these elements)
Yeah this a bit more complicated. For instance, elements of this form are in the kernel:
That's why I am very curious to see how one proves conceptually that this complex is contractible. Doing computations by hand seems impossible!
Well maybe I can give it a crack here.
If you are comfortable with the bar construction where is a monad, as a functor
or in other words as an augmented simplicial -algebra, now what we can do is compose further with the forgetful functor to get a simplicial object in . What good will this do? We know the "bad": we've forgotten the -algebra structure.
The good is that, as I will show, we will pick up some extra natural maps to go along with the face and degeneracy maps that belong to the simplicial structure, and it is these extra maps that will ensure contractibility (or rather, acyclicity) of the -valued simplicial object. It will give something actually contractible in the case , the terminal algebra.
Let me define what I mean by "acyclic". Suppose we have a simplicial set (for the moment I mean simplicial set, not augmented simplicial set) that ends in the two face maps
Define the set of connected components to be the coequalizer of these two face maps. This defines a functor
and it is left adjoint to the "discrete space" functor which sends a set to the simplicial set that is constant at . (Does this remind anyone of another ongoing thread?) So we get a unit component
which intuitively, geometrically, we imagine as the quotient map that contracts a "space" down to its set of path components.
Roughly (I'll be more precise in a moment), we say that a simplicial set is acyclic if this unit map is a simplicial homotopy equivalence from to the discrete space . In other words, each of the path components are contractible: all vanish for every path component of , hence the word "acyclic". Only, we will export this meaning of "acyclic" from simplicial sets to simplicial -objects, for any .
Take the case of the bar construction . If we temporarily forget the augmentation, this as a simplicial object ends with
where the two maps are the multiplication , and where is applied to the -algebra structure map . Now, we know that the coequalizer of these two maps is just itself; that's just the canonical presentation of an -algebra as a coequalizer
Thus .
The general acyclicity condition I am asserting for the bar construction says that, in a particularly nice way, the simplicial object is simplicially homotopy equivalent to the discrete object on . In other words, the quotient map
(given by the unit component for ) is a simplicial homotopy equivalence. This map takes place at the level of simplicial -algebras, but in order to manifest the contracting homotopy, we have to take leave of -algebra structure.
So what is the nature of this contracting homotopy? You are guaranteed to have already seen a "baby" version of it sometime in your past. When we apply the forgetful functor to the canonical coequalizer above, suddenly this coequalizer becomes a split coequalizer, or another maybe better term for it is contractible coequalizer. (It gives an absolute coequalizer.) The canonical splitting in this case is given by a pair of maps
where is the unit of the monad , so that when you put these arrows together with the arrows in the diagram , you get a diagram obeying the following equations that make it a contractible coequalizer diagram:
These are the types of equations one encounters when staring hard at Beck's precise monadicity theorem, which involves these -contractible coequalizers among its hypotheses.
So I invite you at this point to think of the chain of unit arrows
,
in general , as giving the desired contracting homotopy. (Of course, unit components only live in the category lying below .) Some people call these unit maps "extra degeneracies" in addition to the degeneracy maps we already had from before.
It's an interesting task to say precisely why you should think of this series of unit maps as a contracting homotopy on . Evidently the unit map maps the object of -cells which is the -object , to the object of -cells which is . So evidently I have in mind a notion of contracting homotopy which for a general augmented simplicial object has for its data a bunch of maps , satisfying certain equations, which at the lowest dimensional levels are the contractible coequalizer equations. It might be suggestive to write these as .
Let me sketch out a geometric explanation of what we'll see going on more formally in a moment. For the sorts of "acyclic structures" we're aiming to describe, think of the first map as assigning a base point to each path component . Then what will happen with the next map is that it will assign to each -cell , i.e. a point of , a 1-cell or path in , that picks out a path that goes from to the chosen basepoint of the path component that belongs to. This is a first glimmer of the contracting homotopy that contracts each path component of down to the chosen basepoint, that are provided by the taken together.
In general if you think of elements of a la Yoneda as corresponding to maps out of the -dimensional simplex, where this corresponds to an ordinal with elements, then applying has the geometric effect of extending to a map which agrees with on the face given by the inclusion , and has the effect of contracting down to the appropriate chosen basepoint.
So with that geometric intuition in mind for what contracting homotopies are supposed to be like, it's time for more formal details. For any category , there's a certain comonad on , called the décalage comonad, which I'll denote by because I think of it as akin to a path space construction. It's very simple. First, you know that with its ordinal sum is the "walking comonoid", just as the 1-element ordinal [1] is the monoid object of the
walking monoid . Any comonoid in a monoidal category induces a comonad , and so we have a comonad . Let me denote this comonad by . We have . We have a comonad counit induced by the unique map in , and we have a comonad comultiplication induced by the unique map in .
The décalage comonad on is the comonad that takes a simplicial object to the composite . We have for example , and the comultiplication is just , and similarly for the counit.
Finally, with terminology as in the nLab, we define an acyclic structure on a simplicial object to be a -coalgebra structure on . A coalgebra structure is a natural transformation satisfying the usual coalgebra identities. Concretely, it is given by a series of maps starting with , satisfying a bunch of equations saying how they interact with faces and degeneracies, which are captured precisely by equations of naturality or coalgebra-axiom type.
I want to say a few more geometric words in a moment that explain better why -coalgebraicity should be thought of as an especially nice sort of acyclic structure, that connects up with how we usually think of homotopy equivalence. But before I do, I'll state a universal property of the bar construction.
For a monad on a category , let denote the category of simplicial -algebras that come equipped with a -coalgebra structure on its underlying simplicial -object . Then the path-components functor
has a left adjoint given by the bar construction .
That is to say: given an -algebra map , there is a unique simplicial -algebra map that agrees with at the augmentation component, and that preserves the -coalgebra structures. I strongly urge you to write out what has to be, based on the definitions given above. It's a follow-your-nose, bootstrapping construction that builds up the components inductively. If you've ever gone through the usual sorts of acyclic models theorems in homological algebra, it should look very familiar. "Try it, you'll like it."
Okay, let me end by making explicit how a decalage coalgebra structure on gives a contracting homotopy on that goes from the identity on to the map that constantly maps each path component to its basepoint. When I say contracting homotopy here, I literally mean a simplicial map where is the representable object given by the two-element ordinal, where , such that the restriction to the "right-end" inclusion of into , given by the composite
is the identity (the unlabeled arrow is induced by the map that names the element of ), and whose restriction to the left-end inclusion of into is a composite of the form
The unlabeled arrow is intuitively the section of the unit map given by "basepoint inclusion", and formally comes about by the coalgebra structure on , as we will soon see.
To make the transition from -coalgebras to contracting homotopies, let me recall a bit of abstract nonsense that goes back to the 1965 Eilenberg-Moore paper. (People who know me well mathematically have heard me say it many times.) It says that the left adjoint of a right adjoint comonad (like ) carries a monad structure that is mated to the given comonad structure, and, denoting that monad as , the category of -coalgebras is naturally equivalent to the category of -algebras, as categories over . In our situation, the category is the category of augmented simplicial objects , and the left adjoint of is given by left Kan extension along . Thus the left adjoint monad is given by
and a -coalgebra is identified with a -algebra.
Now, let be the left adjoint endofunctor that takes a simplicial object to the pushout of the span
where "left" means the left-end inclusion (all the functors appearing in are left adjoints, so their pushout is too). There's a comparison map
between left adjoints, induced by a pair of maps
natural in , which I leave to your geometric imagination, but which I can make explicit simplicially on request. Thus, given a -coalgebra structure or a -algebra structure , the composite
gives the desired contracting homotopy, and that's where I'll leave it for now, even though there's rather a lot more that could be added (for example, the sense in which I said the contracting homotopy is "especially nice": it has to do with the fact that we never used or took advantage of the -comultiplication, or the -multiplication, in describing the data of the contracting homotopy).