Cargando…

Kan Extensions are Partial Colimits

One way of interpreting a left Kan extension is as taking a kind of “partial colimit”, whereby one replaces parts of a diagram by their colimits. We make this intuition precise by means of the partial evaluations sitting in the so-called bar construction of monads. The (pseudo)monads of interest for...

Descripción completa

Detalles Bibliográficos
Autores principales: Perrone, Paolo, Tholen, Walter
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Netherlands 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9296069/
https://www.ncbi.nlm.nih.gov/pubmed/35875343
http://dx.doi.org/10.1007/s10485-021-09671-9
_version_ 1784750185582166016
author Perrone, Paolo
Tholen, Walter
author_facet Perrone, Paolo
Tholen, Walter
author_sort Perrone, Paolo
collection PubMed
description One way of interpreting a left Kan extension is as taking a kind of “partial colimit”, whereby one replaces parts of a diagram by their colimits. We make this intuition precise by means of the partial evaluations sitting in the so-called bar construction of monads. The (pseudo)monads of interest for forming colimits are the monad of diagrams and the monad of small presheaves, both on the (huge) category CAT of locally small categories. Throughout, particular care is taken to handle size issues, which are notoriously delicate in the context of free cocompletion. We spell out, with all 2-dimensional details, the structure maps of these pseudomonads. Then, based on a detailed general proof of how the restriction-of-scalars construction of monads extends to the case of pseudoalgebras over pseudomonads, we consider a morphism of monads between them, which we call image. This morphism allows in particular to generalize the idea of confinal functors, i.e. of functors which leave colimits invariant in an absolute way. This generalization includes the concept of absolute colimit as a special case. The main result of this paper spells out how a pointwise left Kan extension of a diagram corresponds precisely to a partial evaluation of its colimit. This categorical result is analogous to what happens in the case of probability monads, where a conditional expectation of a random variable corresponds to a partial evaluation of its center of mass.
format Online
Article
Text
id pubmed-9296069
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Springer Netherlands
record_format MEDLINE/PubMed
spelling pubmed-92960692022-07-20 Kan Extensions are Partial Colimits Perrone, Paolo Tholen, Walter Appl Categ Struct Article One way of interpreting a left Kan extension is as taking a kind of “partial colimit”, whereby one replaces parts of a diagram by their colimits. We make this intuition precise by means of the partial evaluations sitting in the so-called bar construction of monads. The (pseudo)monads of interest for forming colimits are the monad of diagrams and the monad of small presheaves, both on the (huge) category CAT of locally small categories. Throughout, particular care is taken to handle size issues, which are notoriously delicate in the context of free cocompletion. We spell out, with all 2-dimensional details, the structure maps of these pseudomonads. Then, based on a detailed general proof of how the restriction-of-scalars construction of monads extends to the case of pseudoalgebras over pseudomonads, we consider a morphism of monads between them, which we call image. This morphism allows in particular to generalize the idea of confinal functors, i.e. of functors which leave colimits invariant in an absolute way. This generalization includes the concept of absolute colimit as a special case. The main result of this paper spells out how a pointwise left Kan extension of a diagram corresponds precisely to a partial evaluation of its colimit. This categorical result is analogous to what happens in the case of probability monads, where a conditional expectation of a random variable corresponds to a partial evaluation of its center of mass. Springer Netherlands 2022-01-31 2022 /pmc/articles/PMC9296069/ /pubmed/35875343 http://dx.doi.org/10.1007/s10485-021-09671-9 Text en © The Author(s) 2022 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Perrone, Paolo
Tholen, Walter
Kan Extensions are Partial Colimits
title Kan Extensions are Partial Colimits
title_full Kan Extensions are Partial Colimits
title_fullStr Kan Extensions are Partial Colimits
title_full_unstemmed Kan Extensions are Partial Colimits
title_short Kan Extensions are Partial Colimits
title_sort kan extensions are partial colimits
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9296069/
https://www.ncbi.nlm.nih.gov/pubmed/35875343
http://dx.doi.org/10.1007/s10485-021-09671-9
work_keys_str_mv AT perronepaolo kanextensionsarepartialcolimits
AT tholenwalter kanextensionsarepartialcolimits