Skip to main content
corrected the penultimate paragraph
Source Link
Todd Trimble
  • 53.3k
  • 6
  • 205
  • 322

No, they are not generally equivalent. Suppose for example $U: C \to D$ is monadic; this means $U$ has a left adjoint $F: D \to C$ such that the canonical comparison functor $C \to Alg(UF)$ is an equivalence, so that $C$ "is" in effect the category of algebras and $U$ is the forgetful functor. Then you'd be asking whether $Coalg(FU)$ is equivalent to $Alg(UF)$, i.e., whether $C$ is equivalent to the category of $FU$-coalgebras over $C$.

For a simple example where this fails, take $C = Set^G$ (category of sets equipped with an action of a group $G$), and $U: Set^G \to Set$ the forgetful functor. The left adjoint is $G \times -: Set \to Set^G$, and one may check that the category of coalgebras is equivalent to $Set$. But $Set$ and $Set^G$ are not equivalent (e.g., $Set^G$ has lots of indecomposable objects given by transitive actions).

There is a fairly large class where the canonical comparison functor $Coalg(FU) \to Alg(UF)$ is an equivalence, namely when either $U$ is fully faithful or $F$ is fully faithful. This occurs for example when $C$ and $D$ are posets [edit: this obviously includes the algebraic geometry situation you were considering], and for various "completion processes" (such as sheafification, or taking Cauchy completions on the category of metric spaces and contractive maps, among many others).

One might inquire whether or under what circumstances adjunctions $F \dashv U$ lift to adjunctions $Coalg(FU)$ and $Alg(UF)$. This ought to be easy to investigate, but just now my children are rattling around and I'm finding it difficult to concentrate. :-)

Edit, now that my children have quieted down: there seems to be no reason for there to be an adjunction between $Coalg(FU)$ and $Alg(UF)$ in general: one can write down various functors in either direction, but I don't see any adjoint pairs cropping up this way. (Correction: as pointed out to me by Dusko Pavlovic, there is an adjunction, but it goes oppositely to what I initially expected. The functor $U$ induces a lift $\hat{U}: Coalg(FU) \to Alg(UF)$, and dually $F$ induces a lift $\hat{F}: Alg(UF) \to Coalg(FU)$, but instead $\hat{U} \dashv \hat{F}$ even though $F \dashv U$.)

One interesting situation where there is an equivalence between a category of coalgebras and a category of algebras is where a monad has a right adjoint. One may then exhibit a canonical comonad structure on this right adjoint, such that its category of coalgebras is canonically equivalent to the category of algebras of the original monad. This comes up in topos theory, for example, where for a category of presheaves $Set^{C^{op}}$, the evident forgetful functor $Set^{C^{op}} \to Set^{Ob(C)}$ is both monadic and comonadic.

No, they are not generally equivalent. Suppose for example $U: C \to D$ is monadic; this means $U$ has a left adjoint $F: D \to C$ such that the canonical comparison functor $C \to Alg(UF)$ is an equivalence, so that $C$ "is" in effect the category of algebras and $U$ is the forgetful functor. Then you'd be asking whether $Coalg(FU)$ is equivalent to $Alg(UF)$, i.e., whether $C$ is equivalent to the category of $FU$-coalgebras over $C$.

For a simple example where this fails, take $C = Set^G$ (category of sets equipped with an action of a group $G$), and $U: Set^G \to Set$ the forgetful functor. The left adjoint is $G \times -: Set \to Set^G$, and one may check that the category of coalgebras is equivalent to $Set$. But $Set$ and $Set^G$ are not equivalent (e.g., $Set^G$ has lots of indecomposable objects given by transitive actions).

There is a fairly large class where the canonical comparison functor $Coalg(FU) \to Alg(UF)$ is an equivalence, namely when either $U$ is fully faithful or $F$ is fully faithful. This occurs for example when $C$ and $D$ are posets [edit: this obviously includes the algebraic geometry situation you were considering], and for various "completion processes" (such as sheafification, or taking Cauchy completions on the category of metric spaces and contractive maps, among many others).

One might inquire whether or under what circumstances adjunctions $F \dashv U$ lift to adjunctions $Coalg(FU)$ and $Alg(UF)$. This ought to be easy to investigate, but just now my children are rattling around and I'm finding it difficult to concentrate. :-)

Edit, now that my children have quieted down: there seems to be no reason for there to be an adjunction between $Coalg(FU)$ and $Alg(UF)$ in general: one can write down various functors in either direction, but I don't see any adjoint pairs cropping up this way.

One interesting situation where there is an equivalence between a category of coalgebras and a category of algebras is where a monad has a right adjoint. One may then exhibit a canonical comonad structure on this right adjoint, such that its category of coalgebras is canonically equivalent to the category of algebras of the original monad. This comes up in topos theory, for example, where for a category of presheaves $Set^{C^{op}}$, the evident forgetful functor $Set^{C^{op}} \to Set^{Ob(C)}$ is both monadic and comonadic.

No, they are not generally equivalent. Suppose for example $U: C \to D$ is monadic; this means $U$ has a left adjoint $F: D \to C$ such that the canonical comparison functor $C \to Alg(UF)$ is an equivalence, so that $C$ "is" in effect the category of algebras and $U$ is the forgetful functor. Then you'd be asking whether $Coalg(FU)$ is equivalent to $Alg(UF)$, i.e., whether $C$ is equivalent to the category of $FU$-coalgebras over $C$.

For a simple example where this fails, take $C = Set^G$ (category of sets equipped with an action of a group $G$), and $U: Set^G \to Set$ the forgetful functor. The left adjoint is $G \times -: Set \to Set^G$, and one may check that the category of coalgebras is equivalent to $Set$. But $Set$ and $Set^G$ are not equivalent (e.g., $Set^G$ has lots of indecomposable objects given by transitive actions).

There is a fairly large class where the canonical comparison functor $Coalg(FU) \to Alg(UF)$ is an equivalence, namely when either $U$ is fully faithful or $F$ is fully faithful. This occurs for example when $C$ and $D$ are posets [edit: this obviously includes the algebraic geometry situation you were considering], and for various "completion processes" (such as sheafification, or taking Cauchy completions on the category of metric spaces and contractive maps, among many others).

One might inquire whether or under what circumstances adjunctions $F \dashv U$ lift to adjunctions $Coalg(FU)$ and $Alg(UF)$. This ought to be easy to investigate, but just now my children are rattling around and I'm finding it difficult to concentrate. :-)

Edit, now that my children have quieted down: there seems to be no reason for there to be an adjunction between $Coalg(FU)$ and $Alg(UF)$ in general: one can write down various functors in either direction, but I don't see any adjoint pairs cropping up this way. (Correction: as pointed out to me by Dusko Pavlovic, there is an adjunction, but it goes oppositely to what I initially expected. The functor $U$ induces a lift $\hat{U}: Coalg(FU) \to Alg(UF)$, and dually $F$ induces a lift $\hat{F}: Alg(UF) \to Coalg(FU)$, but instead $\hat{U} \dashv \hat{F}$ even though $F \dashv U$.)

One interesting situation where there is an equivalence between a category of coalgebras and a category of algebras is where a monad has a right adjoint. One may then exhibit a canonical comonad structure on this right adjoint, such that its category of coalgebras is canonically equivalent to the category of algebras of the original monad. This comes up in topos theory, for example, where for a category of presheaves $Set^{C^{op}}$, the evident forgetful functor $Set^{C^{op}} \to Set^{Ob(C)}$ is both monadic and comonadic.

added 875 characters in body
Source Link
Todd Trimble
  • 53.3k
  • 6
  • 205
  • 322

No, they are not generally equivalent. Suppose for example $U: C \to D$ is monadic; this means $U$ has a left adjoint $F: D \to C$ such that the canonical comparison functor $C \to Alg(UF)$ is an equivalence, so that $C$ "is" in effect the category of algebras and $U$ is the forgetful functor. Then you'd be asking whether $Coalg(FU)$ is equivalent to $Alg(UF)$, i.e., whether $C$ is equivalent to the category of $FU$-coalgebras over $C$.

For a simple example where this fails, take $C = Set^G$ (category of sets equipped with an action of a group $G$), and $U: Set^G \to Set$ the forgetful functor. The left adjoint is $G \times -: Set \to Set^G$, and one may check that the category of coalgebras is the slice $Set^G/G$, which is equivalent to $Set$. But $Set$ and $Set^G$ are not equivalent (e.g., $Set^G$ has lots of indecomposable objects given by transitive actions).

There is a fairly large class where the canonical comparison functor $Coalg(FU) \to Alg(UF)$ is an equivalence, namely when either $U$ is fully faithful or $F$ is fully faithful. This occurs for example when $C$ and $D$ are posets [edit: this obviously includes the algebraic geometry situation you were considering], and for various "completion processes" (such as sheafification, or taking Cauchy completions on the category of metric spaces and contractive maps, among many others).

One might inquire whether or under what circumstances adjunctions $F \dashv U$ lift to adjunctions $Coalg(FU)$ and $Alg(UF)$. This ought to be easy to investigate, but just now my children are rattling around and I'm finding it difficult to concentrate. :-)

Edit, now that my children have quieted down: there seems to be no reason for there to be an adjunction between $Coalg(FU)$ and $Alg(UF)$ in general: one can write down various functors in either direction, but I don't see any adjoint pairs cropping up this way.

One interesting situation where there is an equivalence between a category of coalgebras and a category of algebras is where a monad has a right adjoint. One may then exhibit a canonical comonad structure on this right adjoint, such that its category of coalgebras is canonically equivalent to the category of algebras of the original monad. This comes up in topos theory, for example, where for a category of presheaves $Set^{C^{op}}$, the evident forgetful functor $Set^{C^{op}} \to Set^{Ob(C)}$ is both monadic and comonadic.

No, they are not generally equivalent. Suppose for example $U: C \to D$ is monadic; this means $U$ has a left adjoint $F: D \to C$ such that the canonical comparison functor $C \to Alg(UF)$ is an equivalence, so that $C$ "is" in effect the category of algebras and $U$ is the forgetful functor. Then you'd be asking whether $Coalg(FU)$ is equivalent to $Alg(UF)$, i.e., whether $C$ is equivalent to the category of $FU$-coalgebras over $C$.

For a simple example where this fails, take $C = Set^G$ (category of sets equipped with an action of a group $G$), and $U: Set^G \to Set$ the forgetful functor. The left adjoint is $G \times -: Set \to Set^G$, and the category of coalgebras is the slice $Set^G/G$, which is equivalent to $Set$. But $Set$ and $Set^G$ are not equivalent (e.g., $Set^G$ has lots of indecomposable objects given by transitive actions).

There is a fairly large class where the canonical comparison functor $Coalg(FU) \to Alg(UF)$ is an equivalence, namely when either $U$ is fully faithful or $F$ is fully faithful. This occurs for example when $C$ and $D$ are posets, and for various "completion processes" (such as sheafification, or taking Cauchy completions on the category of metric spaces and contractive maps, among many others).

One might inquire whether or under what circumstances adjunctions $F \dashv U$ lift to adjunctions $Coalg(FU)$ and $Alg(UF)$. This ought to be easy to investigate, but just now my children are rattling around and I'm finding it difficult to concentrate. :-)

No, they are not generally equivalent. Suppose for example $U: C \to D$ is monadic; this means $U$ has a left adjoint $F: D \to C$ such that the canonical comparison functor $C \to Alg(UF)$ is an equivalence, so that $C$ "is" in effect the category of algebras and $U$ is the forgetful functor. Then you'd be asking whether $Coalg(FU)$ is equivalent to $Alg(UF)$, i.e., whether $C$ is equivalent to the category of $FU$-coalgebras over $C$.

For a simple example where this fails, take $C = Set^G$ (category of sets equipped with an action of a group $G$), and $U: Set^G \to Set$ the forgetful functor. The left adjoint is $G \times -: Set \to Set^G$, and one may check that the category of coalgebras is equivalent to $Set$. But $Set$ and $Set^G$ are not equivalent (e.g., $Set^G$ has lots of indecomposable objects given by transitive actions).

There is a fairly large class where the canonical comparison functor $Coalg(FU) \to Alg(UF)$ is an equivalence, namely when either $U$ is fully faithful or $F$ is fully faithful. This occurs for example when $C$ and $D$ are posets [edit: this obviously includes the algebraic geometry situation you were considering], and for various "completion processes" (such as sheafification, or taking Cauchy completions on the category of metric spaces and contractive maps, among many others).

One might inquire whether or under what circumstances adjunctions $F \dashv U$ lift to adjunctions $Coalg(FU)$ and $Alg(UF)$. This ought to be easy to investigate, but just now my children are rattling around and I'm finding it difficult to concentrate. :-)

Edit, now that my children have quieted down: there seems to be no reason for there to be an adjunction between $Coalg(FU)$ and $Alg(UF)$ in general: one can write down various functors in either direction, but I don't see any adjoint pairs cropping up this way.

One interesting situation where there is an equivalence between a category of coalgebras and a category of algebras is where a monad has a right adjoint. One may then exhibit a canonical comonad structure on this right adjoint, such that its category of coalgebras is canonically equivalent to the category of algebras of the original monad. This comes up in topos theory, for example, where for a category of presheaves $Set^{C^{op}}$, the evident forgetful functor $Set^{C^{op}} \to Set^{Ob(C)}$ is both monadic and comonadic.

Source Link
Todd Trimble
  • 53.3k
  • 6
  • 205
  • 322

No, they are not generally equivalent. Suppose for example $U: C \to D$ is monadic; this means $U$ has a left adjoint $F: D \to C$ such that the canonical comparison functor $C \to Alg(UF)$ is an equivalence, so that $C$ "is" in effect the category of algebras and $U$ is the forgetful functor. Then you'd be asking whether $Coalg(FU)$ is equivalent to $Alg(UF)$, i.e., whether $C$ is equivalent to the category of $FU$-coalgebras over $C$.

For a simple example where this fails, take $C = Set^G$ (category of sets equipped with an action of a group $G$), and $U: Set^G \to Set$ the forgetful functor. The left adjoint is $G \times -: Set \to Set^G$, and the category of coalgebras is the slice $Set^G/G$, which is equivalent to $Set$. But $Set$ and $Set^G$ are not equivalent (e.g., $Set^G$ has lots of indecomposable objects given by transitive actions).

There is a fairly large class where the canonical comparison functor $Coalg(FU) \to Alg(UF)$ is an equivalence, namely when either $U$ is fully faithful or $F$ is fully faithful. This occurs for example when $C$ and $D$ are posets, and for various "completion processes" (such as sheafification, or taking Cauchy completions on the category of metric spaces and contractive maps, among many others).

One might inquire whether or under what circumstances adjunctions $F \dashv U$ lift to adjunctions $Coalg(FU)$ and $Alg(UF)$. This ought to be easy to investigate, but just now my children are rattling around and I'm finding it difficult to concentrate. :-)