Skip to main content
added 77 characters in body
Source Link
Tim Campion
  • 63.9k
  • 13
  • 143
  • 384

I don't know the answer to the original question, but I don't think I'd be alone in arguing that the condition "there is an adjunction terminal among those inducing $T$" doesn't "feel" like "the right condition". Let me argue that you can massage this into a "nicer" condition which still expresses the universal property of the EM construction in terms of adjunctions:

Claim: Let $\mathcal K$ be a 2-category. Then $\mathcal K$ admits Eilenberg-Moore objects if and only if the forgetful functor $Adj(\mathcal K) \to Mnd(\mathcal K)$ has a right adjoint.

Here $Mnd(\mathcal K)$ is defined as usual, and $Adj(\mathcal K)$ is the 2-category of adjunctions in $\mathcal K$, where a 2-cell is a 2-cell between the right adjoints.

Proof: As you say, Street proves one direction, so we prove the other. We have forgetful 2-functors

$$ Mnd(\mathcal K) \leftarrow Adj(\mathcal K) \xleftarrow{const} \mathcal K $$

By hypothesis, the leftmost of these has a right adjoint. We wish to show that the composite (sending $K \in \mathcal K$ to the identity monad on $K$) has a right adjoint (this characterization of EM objects is of course also due to Street in the same paper). It will suffice to show that the rightmost 2-functor has a right adjoint. And it does -- the right adjoint sends $(L : C {}^\to_\leftarrow D : R) \mapsto D$.


Notes:

  • If you think about the proof above, you'll see it also shows that this is true for a particular universal adjunction / EM object, even if these constructions aren't assumed to exist in general.

  • (The funny thing here is that the diagram above doesn't seem to be induced in an obvious way by somehow "homming" some diagram into $\mathcal K$. At least $Mnd(\mathcal K)$ is the lax Gray internal hom $[[ Mnd, \mathcal K]]$ -- or equally the lax functor category $Fun^{lax}(1, \mathcal K)$ -- but I don't know how to construct $Adj(\mathcal K)$ except "by hand". As a result, the verifications in the above also need to be done "by hand". But it works out!)

  • The condition that there be a terminal adjunctions inducing given monads $T$ says that the fiber of $Adj(\mathcal K) \to Mnd(\mathcal K)$ over $T$ has a terminal object. The condition that the right adjoint to $Adj(\mathcal K) \to Mnd(\mathcal K)$ exist is stronger in one sense. But it's also weaker, unless we have some way of knowing that this right adjoint should be fully faithful -- a question which Street's proof of the other direction of the Claim should shed some light on (er-- I suppose this follows representably from the fact that it's fully faithful in the case $\mathcal K = Cat$).

I don't know the answer to the original question, but I don't think I'd be alone in arguing that the condition "there is an adjunction terminal among those inducing $T$" doesn't "feel" like "the right condition". Let me argue that you can massage this into a "nicer" condition which still expresses the universal property of the EM construction in terms of adjunctions:

Claim: Let $\mathcal K$ be a 2-category. Then $\mathcal K$ admits Eilenberg-Moore objects if and only if the forgetful functor $Adj(\mathcal K) \to Mnd(\mathcal K)$ has a right adjoint.

Here $Mnd(\mathcal K)$ is defined as usual, and $Adj(\mathcal K)$ is the 2-category of adjunctions in $\mathcal K$, where a 2-cell is a 2-cell between the right adjoints.

Proof: As you say, Street proves one direction, so we prove the other. We have forgetful 2-functors

$$ Mnd(\mathcal K) \leftarrow Adj(\mathcal K) \xleftarrow{const} \mathcal K $$

By hypothesis, the leftmost of these has a right adjoint. We wish to show that the composite (sending $K \in \mathcal K$ to the identity monad on $K$) has a right adjoint (this characterization of EM objects is of course also due to Street in the same paper). It will suffice to show that the rightmost 2-functor has a right adjoint. And it does -- the right adjoint sends $(L : C {}^\to_\leftarrow D : R) \mapsto D$.


Notes:

  • If you think about the proof above, you'll see it also shows that this is true for a particular universal adjunction / EM object, even if these constructions aren't assumed to exist in general.

  • (The funny thing here is that the diagram above doesn't seem to be induced in an obvious way by somehow "homming" some diagram into $\mathcal K$. At least $Mnd(\mathcal K)$ is the lax Gray internal hom $[[ Mnd, \mathcal K]]$ -- or equally the lax functor category $Fun^{lax}(1, \mathcal K)$ -- but I don't know how to construct $Adj(\mathcal K)$ except "by hand". As a result, the verifications in the above also need to be done "by hand". But it works out!)

  • The condition that there be a terminal adjunctions inducing given monads $T$ says that the fiber of $Adj(\mathcal K) \to Mnd(\mathcal K)$ over $T$ has a terminal object. The condition that the right adjoint to $Adj(\mathcal K) \to Mnd(\mathcal K)$ exist is stronger in one sense. But it's also weaker, unless we have some way of knowing that this right adjoint should be fully faithful -- a question which Street's proof of the other direction of the Claim should shed some light on.

I don't know the answer to the original question, but I don't think I'd be alone in arguing that the condition "there is an adjunction terminal among those inducing $T$" doesn't "feel" like "the right condition". Let me argue that you can massage this into a "nicer" condition which still expresses the universal property of the EM construction in terms of adjunctions:

Claim: Let $\mathcal K$ be a 2-category. Then $\mathcal K$ admits Eilenberg-Moore objects if and only if the forgetful functor $Adj(\mathcal K) \to Mnd(\mathcal K)$ has a right adjoint.

Here $Mnd(\mathcal K)$ is defined as usual, and $Adj(\mathcal K)$ is the 2-category of adjunctions in $\mathcal K$, where a 2-cell is a 2-cell between the right adjoints.

Proof: As you say, Street proves one direction, so we prove the other. We have forgetful 2-functors

$$ Mnd(\mathcal K) \leftarrow Adj(\mathcal K) \xleftarrow{const} \mathcal K $$

By hypothesis, the leftmost of these has a right adjoint. We wish to show that the composite (sending $K \in \mathcal K$ to the identity monad on $K$) has a right adjoint (this characterization of EM objects is of course also due to Street in the same paper). It will suffice to show that the rightmost 2-functor has a right adjoint. And it does -- the right adjoint sends $(L : C {}^\to_\leftarrow D : R) \mapsto D$.


Notes:

  • If you think about the proof above, you'll see it also shows that this is true for a particular universal adjunction / EM object, even if these constructions aren't assumed to exist in general.

  • (The funny thing here is that the diagram above doesn't seem to be induced in an obvious way by somehow "homming" some diagram into $\mathcal K$. At least $Mnd(\mathcal K)$ is the lax Gray internal hom $[[ Mnd, \mathcal K]]$ -- or equally the lax functor category $Fun^{lax}(1, \mathcal K)$ -- but I don't know how to construct $Adj(\mathcal K)$ except "by hand". As a result, the verifications in the above also need to be done "by hand". But it works out!)

  • The condition that there be a terminal adjunctions inducing given monads $T$ says that the fiber of $Adj(\mathcal K) \to Mnd(\mathcal K)$ over $T$ has a terminal object. The condition that the right adjoint to $Adj(\mathcal K) \to Mnd(\mathcal K)$ exist is stronger in one sense. But it's also weaker, unless we have some way of knowing that this right adjoint should be fully faithful -- a question which Street's proof of the other direction of the Claim should shed some light on (er-- I suppose this follows representably from the fact that it's fully faithful in the case $\mathcal K = Cat$).

added 393 characters in body
Source Link
Tim Campion
  • 63.9k
  • 13
  • 143
  • 384

TheI don't know the answer to the original question, but I don't think I'd be alone in arguing that the condition "there is yesan adjunction terminal among those inducing $T$" doesn't "feel" like "the right condition". Let me argue that you can massage this into a "nicer" condition which still expresses the universal property of the EM construction in terms of adjunctions:

Claim: Let $\mathcal K$ be a 2-category. Then $\mathcal K$ admits Eilenberg-Moore objects if and only if $\mathcal K$ admits terminal adjunctions inducing given monads.

If you think about the proof below, you'll see it also shows that this is true for a particular terminal adjunctionforgetful functor / EM object, even if these constructions aren't assumed to exist in general$Adj(\mathcal K) \to Mnd(\mathcal K)$ has a right adjoint.

Proof: As you say, Street proves one direction, so we prove the other. Let Here $Mnd(\mathcal K)$ beis defined as usual. Let, and $Adj(\mathcal K)$ beis the 2-category of adjunctions in $\mathcal K$, where a 2-cell is a 2-cell between the right adjoints.

Proof: As you say, Street proves one direction, so we prove the other. We have forgetful 2-functors

$$ Mnd(\mathcal K) \leftarrow Adj(\mathcal K) \xleftarrow{const} \mathcal K $$

By hypothesis, the leftmost of these has a right adjoint. We wish to show that the composite (sending $K \in \mathcal K$ to the identity monad on $K$) has a right adjoint (this characterization of EM objects is of course also due to Street in the same paper). It will suffice to show that the rightmost 2-functor has a right adjoint. And it does -- the right adjoint sends $(L : C {}^\to_\leftarrow D : R) \mapsto D$.


(The funny thing here is that the diagram above doesn't seem to be induced in an obvious way by somehow "homming" some diagram into $\mathcal K$. At least $Mnd(\mathcal K)$ is the lax Gray internal hom $[[ Mnd, \mathcal K]]$ -- or equally the lax functor category $Fun^{lax}(1, \mathcal K)$ -- but I don't know how to construct $Adj(\mathcal K)$ except "by hand". As a result, the verifications in the above also need to be done "by hand". But it works out!)Notes:

  • If you think about the proof above, you'll see it also shows that this is true for a particular universal adjunction / EM object, even if these constructions aren't assumed to exist in general.

  • (The funny thing here is that the diagram above doesn't seem to be induced in an obvious way by somehow "homming" some diagram into $\mathcal K$. At least $Mnd(\mathcal K)$ is the lax Gray internal hom $[[ Mnd, \mathcal K]]$ -- or equally the lax functor category $Fun^{lax}(1, \mathcal K)$ -- but I don't know how to construct $Adj(\mathcal K)$ except "by hand". As a result, the verifications in the above also need to be done "by hand". But it works out!)

  • The condition that there be a terminal adjunctions inducing given monads $T$ says that the fiber of $Adj(\mathcal K) \to Mnd(\mathcal K)$ over $T$ has a terminal object. The condition that the right adjoint to $Adj(\mathcal K) \to Mnd(\mathcal K)$ exist is stronger in one sense. But it's also weaker, unless we have some way of knowing that this right adjoint should be fully faithful -- a question which Street's proof of the other direction of the Claim should shed some light on.

The answer is yes:

Claim: Let $\mathcal K$ be a 2-category. Then $\mathcal K$ admits Eilenberg-Moore objects if and only if $\mathcal K$ admits terminal adjunctions inducing given monads.

If you think about the proof below, you'll see it also shows that this is true for a particular terminal adjunction / EM object, even if these constructions aren't assumed to exist in general

Proof: As you say, Street proves one direction, so we prove the other. Let $Mnd(\mathcal K)$ be defined as usual. Let $Adj(\mathcal K)$ be the 2-category of adjunctions in $\mathcal K$, where a 2-cell is a 2-cell between the right adjoints. We have forgetful 2-functors

$$ Mnd(\mathcal K) \leftarrow Adj(\mathcal K) \xleftarrow{const} \mathcal K $$

By hypothesis, the leftmost of these has a right adjoint. We wish to show that the composite (sending $K \in \mathcal K$ to the identity monad on $K$) has a right adjoint (this characterization of EM objects is of course also due to Street in the same paper). It will suffice to show that the rightmost 2-functor has a right adjoint. And it does -- the right adjoint sends $(L : C {}^\to_\leftarrow D : R) \mapsto D$.


(The funny thing here is that the diagram above doesn't seem to be induced in an obvious way by somehow "homming" some diagram into $\mathcal K$. At least $Mnd(\mathcal K)$ is the lax Gray internal hom $[[ Mnd, \mathcal K]]$ -- or equally the lax functor category $Fun^{lax}(1, \mathcal K)$ -- but I don't know how to construct $Adj(\mathcal K)$ except "by hand". As a result, the verifications in the above also need to be done "by hand". But it works out!)

I don't know the answer to the original question, but I don't think I'd be alone in arguing that the condition "there is an adjunction terminal among those inducing $T$" doesn't "feel" like "the right condition". Let me argue that you can massage this into a "nicer" condition which still expresses the universal property of the EM construction in terms of adjunctions:

Claim: Let $\mathcal K$ be a 2-category. Then $\mathcal K$ admits Eilenberg-Moore objects if and only if the forgetful functor $Adj(\mathcal K) \to Mnd(\mathcal K)$ has a right adjoint.

Here $Mnd(\mathcal K)$ is defined as usual, and $Adj(\mathcal K)$ is the 2-category of adjunctions in $\mathcal K$, where a 2-cell is a 2-cell between the right adjoints.

Proof: As you say, Street proves one direction, so we prove the other. We have forgetful 2-functors

$$ Mnd(\mathcal K) \leftarrow Adj(\mathcal K) \xleftarrow{const} \mathcal K $$

By hypothesis, the leftmost of these has a right adjoint. We wish to show that the composite (sending $K \in \mathcal K$ to the identity monad on $K$) has a right adjoint (this characterization of EM objects is of course also due to Street in the same paper). It will suffice to show that the rightmost 2-functor has a right adjoint. And it does -- the right adjoint sends $(L : C {}^\to_\leftarrow D : R) \mapsto D$.


Notes:

  • If you think about the proof above, you'll see it also shows that this is true for a particular universal adjunction / EM object, even if these constructions aren't assumed to exist in general.

  • (The funny thing here is that the diagram above doesn't seem to be induced in an obvious way by somehow "homming" some diagram into $\mathcal K$. At least $Mnd(\mathcal K)$ is the lax Gray internal hom $[[ Mnd, \mathcal K]]$ -- or equally the lax functor category $Fun^{lax}(1, \mathcal K)$ -- but I don't know how to construct $Adj(\mathcal K)$ except "by hand". As a result, the verifications in the above also need to be done "by hand". But it works out!)

  • The condition that there be a terminal adjunctions inducing given monads $T$ says that the fiber of $Adj(\mathcal K) \to Mnd(\mathcal K)$ over $T$ has a terminal object. The condition that the right adjoint to $Adj(\mathcal K) \to Mnd(\mathcal K)$ exist is stronger in one sense. But it's also weaker, unless we have some way of knowing that this right adjoint should be fully faithful -- a question which Street's proof of the other direction of the Claim should shed some light on.

Source Link
Tim Campion
  • 63.9k
  • 13
  • 143
  • 384

The answer is yes:

Claim: Let $\mathcal K$ be a 2-category. Then $\mathcal K$ admits Eilenberg-Moore objects if and only if $\mathcal K$ admits terminal adjunctions inducing given monads.

If you think about the proof below, you'll see it also shows that this is true for a particular terminal adjunction / EM object, even if these constructions aren't assumed to exist in general

Proof: As you say, Street proves one direction, so we prove the other. Let $Mnd(\mathcal K)$ be defined as usual. Let $Adj(\mathcal K)$ be the 2-category of adjunctions in $\mathcal K$, where a 2-cell is a 2-cell between the right adjoints. We have forgetful 2-functors

$$ Mnd(\mathcal K) \leftarrow Adj(\mathcal K) \xleftarrow{const} \mathcal K $$

By hypothesis, the leftmost of these has a right adjoint. We wish to show that the composite (sending $K \in \mathcal K$ to the identity monad on $K$) has a right adjoint (this characterization of EM objects is of course also due to Street in the same paper). It will suffice to show that the rightmost 2-functor has a right adjoint. And it does -- the right adjoint sends $(L : C {}^\to_\leftarrow D : R) \mapsto D$.


(The funny thing here is that the diagram above doesn't seem to be induced in an obvious way by somehow "homming" some diagram into $\mathcal K$. At least $Mnd(\mathcal K)$ is the lax Gray internal hom $[[ Mnd, \mathcal K]]$ -- or equally the lax functor category $Fun^{lax}(1, \mathcal K)$ -- but I don't know how to construct $Adj(\mathcal K)$ except "by hand". As a result, the verifications in the above also need to be done "by hand". But it works out!)