Mealy morphism




When we define internal categories of some category 𝒞\mathcal{C} as monads in Span(𝒞)\mathrm{Span}(\mathcal{C}), there is a subtlety concerning the definition of internal functors. It is not the case that the morphisms of monads (namely colax monad morphisms) give us internal functors directly: we need to ask that the 1-cell of the morphism is a left adjoint in Span(𝒞)\mathrm{Span}(\mathcal{C}) (which corresponds to asking that the left leg of the span be the identity, or an isomorphism). (This is related to the behaviour of profunctors in that they correspond to functors (via Yoneda) exactly when they are left adjoints.) If in considering morphisms of monads in Span(𝒞)Span(\mathcal{C}) we don’t require this left-adjoint condition then we end up constructing Mealy morphisms between internal categories.

‘Mealy morphisms’ are named after Mealy machines, which, in turn, were named after George H. Mealy.


Last revised on August 13, 2019 at 01:18:44. See the history of this page for a list of all contributions to it.