paperbot · PL 论文追踪

RSS

Codensity Lifting of Monads and its Dual

LMCS vol.Volume 14, Issue 42018
Shin-ya Katsumata, Tetsuya Sato, Tarmo Uustalu

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

We introduce a method to lift monads on the base category of a fibration to its total category. This method, which we call codensity lifting, is applicable to various fibrations which were not supported by its precursor, categorical TT-lifting. After introducing the codensity lifting, we illustrate some examples of codensity liftings of monads along the fibrations from the category of preorders, topological spaces and extended pseudometric spaces to the category of sets, and also the fibration from the category of binary relations between measurable spaces. We also introduce the dual method called density lifting of comonads. We next study the liftings of algebraic operations to the codensity liftings of monads. We also give a characterisation of the class of liftings of monads along posetal fibrations with fibred small meets as a limit of a certain large diagram.Comment: Extended version of the paper presented at CALCO 2015, accepted for publication in LMCS

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot364,
  title = {Codensity Lifting of Monads and its Dual},
  author = {Shin-ya Katsumata and Tetsuya Sato and Tarmo Uustalu},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 14, Issue 4},
  year = {2018},
  doi = {10.23638/lmcs-14(4:6)2018}
}