Category Theory
Zulip Server
Archive

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.


Stream: learning: questions

Topic: Bar construction of a monad


view this post on Zulip fosco (Jul 20 2024 at 11:19):

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:

view this post on Zulip Todd Trimble (Jul 20 2024 at 11:39):

seems to say that a comonad gives an (augmented) simplicial object

Well, it does! A comonad on EE induces a monoidal functor Δaop[E,E]\Delta_a^{op} \to [E, E] 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 EE where the algebra lives has a comonad on it. And then you follow the above with the evaluation map [E,E]E[E, E] \to E at that given algebra.

view this post on Zulip fosco (Jul 20 2024 at 11:39):

aha!

view this post on Zulip fosco (Jul 20 2024 at 11:44):

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 Δ\Delta? 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?

view this post on Zulip Todd Trimble (Jul 20 2024 at 11:51):

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 EGBGEG \to BG is that EGEG is contractible (and that GG 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 G×G \times -. So that's one important historical reason.

view this post on Zulip John Baez (Jul 20 2024 at 12:05):

@fosco: the augmented simplex category Δa\Delta_a is the free monoidal category on a monoid, but an augmented simplicial object is a functor from Δaop\Delta_a^{\mathrm{op}} 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!

view this post on Zulip John Baez (Jul 20 2024 at 12:07):

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.

view this post on Zulip fosco (Jul 20 2024 at 12:12):

@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?

view this post on Zulip Todd Trimble (Jul 20 2024 at 12:20):

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 Δaop[E,E]E\Delta_a^{op} \to [E, E] \to E 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.)

view this post on Zulip John Baez (Jul 20 2024 at 12:25):

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 TT on a category EE, which is a monoidal functor from the "walking monoid" Δa\Delta_a to the endofunctor category [E,E][E,E]. So we get a cosimplicial object in [E,E][E,E].

2) The monad TT gives a comonad on the Eilenberg-Moore category ETE^T. This is a monoidal functor from Δaop\Delta_a^{\textrm{op}} to [ET,ET][E^T, E^T]. So we get a simplicial object in [ET,ET][E^T,E^T].

3) But now say we have an algebra of TT. This is an object AA of ETE^T so we get an 'evaluation' functor evA\mathrm{ev}_A from [ET,ET][E^T,E^T] to ETE^T. Using this we can map the simplicial object in part 2) to a simplicial object in ETE^T.

This last one is called the bar construction.

view this post on Zulip fosco (Jul 20 2024 at 12:27):

Clear now!

view this post on Zulip fosco (Jul 20 2024 at 12:28):

Thanks to both. What about the other questions?

view this post on Zulip John Baez (Jul 20 2024 at 12:30):

Your other questions are too hard for me.

view this post on Zulip fosco (Jul 20 2024 at 12:33):

I suspect some choices of monads like [A,A][A,A\otimes -] or [[,A],A][[-,A],A] (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.

view this post on Zulip John Baez (Jul 20 2024 at 12:42):

By the way, I think we can could do other things with a monad. Starting from a monad on EE we get an augmented cosimplicial object in [E,E][E,E]. Then from any object in EE we can get an augmented cosimplicial object in EE using the evaluation functor [E,E]E[E,E] \to E. 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.

view this post on Zulip Todd Trimble (Jul 20 2024 at 12:57):

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.

view this post on Zulip John Baez (Jul 20 2024 at 13:11):

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.

view this post on Zulip John Baez (Jul 20 2024 at 13:12):

Usually I just say "oh, wait, that's not getting me what I want...."

view this post on Zulip fosco (Jul 20 2024 at 17:04):

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?!

view this post on Zulip fosco (Jul 20 2024 at 17:06):

is there a conceptual reason these objects should give contractible chain complexes?

view this post on Zulip Todd Trimble (Jul 20 2024 at 17:07):

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.

view this post on Zulip Todd Trimble (Jul 20 2024 at 17:09):

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).

view this post on Zulip fosco (Jul 20 2024 at 17:10):

ok, I will look into it!

view this post on Zulip Jean-Baptiste Vienney (Jul 20 2024 at 18:41):

fosco said:

Some examples that I would like some help in computing with:

The multiplication of the free RR-algebra monad flattens tensors of tensors into tensors:
(x11x1p1)(xn1xnpn)x11xnpn(x_{11} \otimes … \otimes x_{1p_{1}}) \boxtimes … \boxtimes (x_{n1} \otimes … \otimes x_{np_n}) \mapsto x_{11} \otimes … \otimes x_{np_{n}}

view this post on Zulip Jean-Baptiste Vienney (Jul 20 2024 at 18:44):

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)

view this post on Zulip Jean-Baptiste Vienney (Jul 20 2024 at 19:32):

Yeah this a bit more complicated. For instance, elements of this form are in the kernel:
2x(yz)(xy)zxyz2 x \boxtimes (y \otimes z) - (x \otimes y) \boxtimes z - x \boxtimes y \boxtimes z

view this post on Zulip fosco (Jul 20 2024 at 19:39):

That's why I am very curious to see how one proves conceptually that this complex is contractible. Doing computations by hand seems impossible!

view this post on Zulip Todd Trimble (Jul 21 2024 at 13:50):

Well maybe I can give it a crack here.

view this post on Zulip Todd Trimble (Jul 21 2024 at 13:50):

If you are comfortable with the bar construction B(M,A)B(M, A) where M:EEM: E \to E is a monad, as a functor

Δaop[EM,EM]evAEM\Delta_a^{op} \to [E^M, E^M] \overset{\mathrm{ev}_A}{\to} E^M

or in other words as an augmented simplicial MM-algebra, now what we can do is compose further with the forgetful functor U:EMEU: E^M \to E to get a simplicial object in EE. What good will this do? We know the "bad": we've forgotten the MM-algebra structure.

view this post on Zulip Todd Trimble (Jul 21 2024 at 13:51):

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 EE-valued simplicial object. It will give something actually contractible in the case A=1A = 1, the terminal algebra.

view this post on Zulip Todd Trimble (Jul 21 2024 at 13:51):

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

Y1Y0\ldots Y_1 \rightrightarrows Y_0

view this post on Zulip Todd Trimble (Jul 21 2024 at 13:52):

Define the set of connected components π0(Y)\pi_0(Y) to be the coequalizer of these two face maps. This defines a functor

π0:[Δop,Set]Set\pi_0: [\mathsf{\Delta^{op}}, \mathsf{Set}] \to \mathsf{Set}

and it is left adjoint to the "discrete space" functor D:SetSetΔopD: \mathsf{Set} \to \mathsf{Set}^{\Delta^{op}} which sends a set SS to the simplicial set DS:ΔopSetDS: \Delta^{op} \to \mathsf{Set} that is constant at SS. (Does this remind anyone of another ongoing thread?) So we get a unit component

YDπ0(Y)Y \to D\pi_0(Y)

which intuitively, geometrically, we imagine as the quotient map that contracts a "space" YY down to its set of path components.

view this post on Zulip Todd Trimble (Jul 21 2024 at 13:53):

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 YY to the discrete space Dπ0(Y)D\pi_0(Y). In other words, each of the path components are contractible: π1,π2,\pi_1, \pi_2, \ldots all vanish for every path component of YY, hence the word "acyclic". Only, we will export this meaning of "acyclic" from simplicial sets to simplicial EE-objects, for any EE.

view this post on Zulip Todd Trimble (Jul 21 2024 at 13:53):

Take the case of the bar construction B(M,M,A)B(M, M, A). If we temporarily forget the augmentation, this as a simplicial object ends with

MMAMAMMA \rightrightarrows MA

where the two maps are the multiplication μA:MMAMA\mu_A: MMA \to MA, and Mα:MMAMAM\alpha: MMA \to MA where MM is applied to the MM-algebra structure map α:MAA\alpha: MA \to A. Now, we know that the coequalizer of these two maps is just α:MAA\alpha: MA \to A itself; that's just the canonical presentation of an MM-algebra as a coequalizer

MMAMαμAMAαA()MMA \overset{\mu_A}{\underset{M\alpha}{\rightrightarrows}} MA \overset{\alpha}{\to} A \qquad (\ast)

Thus π0(B(M,M,A))A\pi_0(B(M, M, A)) \cong A.

view this post on Zulip Todd Trimble (Jul 21 2024 at 13:54):

The general acyclicity condition I am asserting for the bar construction B(M,M,A)B(M, M, A) says that, in a particularly nice way, the simplicial object B(M,M,A)B(M, M, A) is simplicially homotopy equivalent to the discrete object on AA. In other words, the quotient map

B(M,M,A)DAB(M, M, A) \to DA

(given by the unit component for π0D\pi_0 \dashv D) is a simplicial homotopy equivalence. This map takes place at the level of simplicial MM-algebras, but in order to manifest the contracting homotopy, we have to take leave of MM-algebra structure.

view this post on Zulip Todd Trimble (Jul 21 2024 at 13:54):

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 U:EMEU: E^M \to E to the canonical coequalizer ()(\ast) 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

MMAuMAMAuAA,MMA \overset{u_{MA}}{\leftarrow} MA \overset{u_A}{\leftarrow} A,

where uu is the unit of the monad MM, so that when you put these arrows together with the arrows in the diagram ()(\ast), you get a diagram obeying the following equations that make it a contractible coequalizer diagram:

αuA=1AμAuMA=1MAM(α)uMA=uAα\alpha \circ u_A = 1_A \qquad \mu_A \circ u_{MA} = 1_{MA} \qquad M(\alpha) \circ u_{MA} = u_A \circ \alpha

These are the types of equations one encounters when staring hard at Beck's precise monadicity theorem, which involves these UU-contractible coequalizers among its hypotheses.

view this post on Zulip Todd Trimble (Jul 21 2024 at 13:55):

So I invite you at this point to think of the chain of unit arrows

MMMAMMAMAA\ldots MMMA \leftarrow MMA \leftarrow MA \leftarrow A,

in general uMnAu_{M^nA}, as giving the desired contracting homotopy. (Of course, unit components only live in the category EE lying below EME^M.) Some people call these unit maps "extra degeneracies" in addition to the degeneracy maps we already had from before.

view this post on Zulip Todd Trimble (Jul 21 2024 at 13:55):

It's an interesting task to say precisely why you should think of this series of unit maps as a contracting homotopy on UB(M,M,A)UB(M, M, A). Evidently the unit map uMnAu_{M^n A} maps the object of (n1)(n-1)-cells which is the EE-object MnAM^n A, to the object of nn-cells which is Mn+1AM^{n+1}A. 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 hn:YnYn+1h_n: Y_n \to Y_{n+1}, satisfying certain equations, which at the lowest dimensional levels are the contractible coequalizer equations. It might be suggestive to write these as hn:Y0+nY1+nh_n: Y_{0+n} \to Y_{1+n}.

view this post on Zulip Todd Trimble (Jul 21 2024 at 13:56):

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" YY we're aiming to describe, think of the first map Y1Y0Y_{-1} \to Y_0 as assigning a base point ycY0y_c \in Y_0 to each path component cY1=π0(Y)c \in Y_{-1} = \pi_0(Y). Then what will happen with the next map h0:Y0Y1h_0: Y_0 \to Y_1 is that it will assign to each 00-cell yY0y \in Y_0, i.e. a point of YY, a 1-cell pyY1p_y \in Y_1 or path in YY, that picks out a path that goes from yy to the chosen basepoint of the path component that yy belongs to. This is a first glimmer of the contracting homotopy that contracts each path component of YY down to the chosen basepoint, that are provided by the hnh_n taken together.

In general if you think of elements of ynYny_n \in Y_n a la Yoneda as corresponding to maps ϕn:Δ(,n)Y\phi_n: \Delta(-, n) \to Y out of the nn-dimensional simplex, where this nn corresponds to an ordinal with n+1n+1 elements, then applying hn(yn)h_n(y_n) has the geometric effect of extending ϕn\phi_n to a map ψn:Δ(,1+n)Y\psi_n: \Delta(-, 1 + n) \to Y which agrees with ϕn\phi_n on the face given by the inclusion 0+n1+n0 + n \hookrightarrow 1 + n, and has the effect of contracting ϕn\phi_n down to the appropriate chosen basepoint.

view this post on Zulip Todd Trimble (Jul 21 2024 at 13:56):

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 EE, there's a certain comonad on [Δaop,E][\Delta_a^{op}, E], called the décalage comonad, which I'll denote by PP because I think of it as akin to a path space construction. It's very simple. First, you know that Δaop\Delta_a^{op} with its ordinal sum ++ is the "walking comonoid", just as the 1-element ordinal [1] is the monoid object of the
walking monoid Δa\Delta_a. Any comonoid CC in a monoidal category induces a comonad CC \otimes -, and so we have a comonad [1]+():ΔaopΔaop[1] + (-): \Delta_a^{op} \to \Delta_a^{op}. Let me denote this comonad by DD. We have D([m])=D([1+m])D([m]) = D([1+m]). We have a comonad counit εm:D([1+m])D([0+m])\varepsilon_m: D([1+m]) \to D([0+m]) induced by the unique map [1][0][1] \to [0] in Δaop\Delta_a^{op}, and we have a comonad comultiplication δm:D([1+m])D([2+m])\delta_m: D([1+m]) \to D([2+m]) induced by the unique map [1][2][1] \to [2] in Δaop\Delta_a^{op}.

view this post on Zulip Todd Trimble (Jul 21 2024 at 13:56):

The décalage comonad PP on [Δaop,E][\Delta_a^{op}, E] is the comonad that takes a simplicial object Y:ΔaopEY: \Delta_a^{op} \to E to the composite YD:ΔaopEYD: \Delta_a^{op} \to E. We have for example PPY=YDDPPY = YDD, and the comultiplication PYPPYPY \to PPY is just Yδ:YDYDDY\delta: YD \to YDD, and similarly for the counit.

Finally, with terminology as in the nLab, we define an acyclic structure on a simplicial object YY to be a PP-coalgebra structure on YY. A coalgebra structure is a natural transformation h:YPYh: Y \to PY satisfying the usual coalgebra identities. Concretely, it is given by a series of maps hn:YnY1+nh_n: Y_n \to Y_{1+n} starting with n=1n=-1, 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.

view this post on Zulip Todd Trimble (Jul 21 2024 at 13:57):

I want to say a few more geometric words in a moment that explain better why PP-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.

view this post on Zulip Todd Trimble (Jul 21 2024 at 13:57):

For a monad MM on a category EE, let AcycAlgM\mathrm{AcycAlg}_M denote the category of simplicial MM-algebras YY that come equipped with a PP-coalgebra structure on its underlying simplicial EE-object UYUY. Then the path-components functor

π0:AcycAlgMEM\pi_0: \mathrm{AcycAlg}_M \to E^M

has a left adjoint EMAcycAlgME^M \to \mathrm{AcycAlg}_M given by the bar construction AB(M,A)A \mapsto B(M, A).

view this post on Zulip Todd Trimble (Jul 21 2024 at 13:57):

That is to say: given an MM-algebra map ϕ:Aπ0(Y)=Y1\phi: A \to \pi_0(Y) = Y_{-1}, there is a unique simplicial MM-algebra map ϕ^:B(M,A)Y\hat{\phi}: B(M, A) \to Y that agrees with ϕ\phi at the augmentation component, and that preserves the PP-coalgebra structures. I strongly urge you to write out what ϕ^\hat{\phi} has to be, based on the definitions given above. It's a follow-your-nose, bootstrapping construction that builds up the components ϕ^n\hat{\phi}_n 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."

view this post on Zulip Todd Trimble (Jul 21 2024 at 13:58):

Okay, let me end by making explicit how a decalage coalgebra structure on YY gives a contracting homotopy on YY that goes from the identity on YY to the map that constantly maps each path component to its basepoint. When I say contracting homotopy here, I literally mean a simplicial map H:I×YYH: I \times Y \to Y where II is the representable object given by the two-element ordinal, Δa(,[2])\Delta_a(-, [2]) where [2]={0,1}[2] = \{0, 1\}, such that the restriction to the "right-end" inclusion of YY into I×YI \times Y, given by the composite

YΔa(,[1])×YΔa(,[2])×YHY,Y \cong \Delta_a(-, [1]) \times Y \to \Delta_a(-, [2]) \times Y \overset{H}{\to} Y,
is the identity (the unlabeled arrow \to is induced by the map [1][2][1] \to [2] that names the element 11 of {0,1}\{0, 1\}), and whose restriction to the left-end inclusion of YY into I×YI \times Y is a composite of the form

YunitDπ0(Y)Y.Y \overset{\mathrm{unit}}{\to} D\pi_0(Y) \hookrightarrow Y.

The unlabeled arrow \hookrightarrow is intuitively the section of the unit map given by "basepoint inclusion", and formally comes about by the coalgebra structure on YY, as we will soon see.

view this post on Zulip Todd Trimble (Jul 21 2024 at 14:01):

To make the transition from PP-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 PP) carries a monad structure that is mated to the given comonad structure, and, denoting that monad as C:SSC: \mathcal{S} \to \mathcal{S}, the category of PP-coalgebras is naturally equivalent to the category of CC-algebras, as categories over S\mathcal{S}. In our situation, the category S\mathcal{S} is the category of augmented simplicial objects [Δaop,E][\Delta_a^{op}, E], and the left adjoint of PP is given by left Kan extension along D:ΔaopΔaopD: \Delta_a^{op} \to \Delta_a^{op}. Thus the left adjoint monad CC is given by

Y[n]Δa(,[1+n])Y([n])Y \mapsto \int^{[n]} \Delta_a(-, [1+n]) \cdot Y([n])

and a PP-coalgebra is identified with a CC-algebra.

view this post on Zulip Todd Trimble (Jul 21 2024 at 14:01):

Now, let CC' be the left adjoint endofunctor that takes a simplicial object YY to the pushout of the span

Dπ0(Y)unitYleftI×YD\pi_0(Y) \overset{\mathrm{unit}}{\leftarrow} Y \overset{\mathrm{left}}{\to} I \times Y

where "left" means the left-end inclusion (all the functors appearing in Dπ0IdI×D\pi_0 \leftarrow \mathrm{Id} \to I \times - are left adjoints, so their pushout CC' is too). There's a comparison map

CCC' \to C

between left adjoints, induced by a pair of maps

I×Δa(,[n])Δa(,[1+n]),Dπ0(Δa(,[n])Δa(,[1+n])I \times \Delta_a(-, [n]) \to \Delta_a(-, [1+n]), \qquad D\pi_0(\Delta_a(-, [n]) \to \Delta_a(-, [1+n])

natural in [n][n], which I leave to your geometric imagination, but which I can make explicit simplicially on request. Thus, given a PP-coalgebra structure or a CC-algebra structure α:CYY\alpha: CY \to Y, the composite

CYCYαYC'Y \to CY \overset{\alpha}{\to} Y

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 PP-comultiplication, or the CC-multiplication, in describing the data of the contracting homotopy).