Codensity Liftings of Monads

We introduce a method to lift monads on the base category of a fibration to its total category using codensity monads. This method, called codensity lifting, is applicable to various fibrations which were not supported by the categorical -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 psuedometric spaces to the category of sets, and also the fibration from the category of binary relations between measurable spaces. We next study the liftings of algebraic operations to the codensity-lifted monads. We also give a characterisation of the class of liftings (along posetal fibrations with fibred small limits) as a limit of a certain large diagram. 1998 ACM Subject Classification F.3.2. Semantics of Programming Languages Keywords and phrases Monads, Lifting, Fibration, Giry Monad Digital Object Identifier 10.4230/LIPIcs.CALCO.2015.156

• Type: Journal
• Year: 2015
• Where: CALCO
• Authors: Shin-ya Katsumata, Tetsuya Sato
• Keywords: CALCO 2015, Mathematics