Injective Objects and Fibered Codensity Liftings

02/06/2021
by   Yuichi Komorida, et al.
0

Functor lifting along a fibration is used for several different purposes in computer science. In the theory of coalgebras, it is used to define coinductive predicates, such as simulation preorder and bisimilarity. Codensity lifting is a scheme to obtain a functor lifting along a fibration. It generalizes a few previous lifting schemes including the Kantorovich lifting. In this paper, we seek a property of functor lifting called fiberedness. Hinted by a known result for Kantorovich lifting, we identify a sufficient condition for a codensity lifting to be fibered. We see that this condition applies to many examples that have been studied. As an application, we derive some results on bisimilarity-like notions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/01/2011

Topology on locally finite metric spaces

The necessity of a theory of General Topology and, most of all, of Algeb...
research
06/27/2022

Definable and Non-definable Notions of Structure

Definability is a key notion in the theory of Grothendieck fibrations th...
research
09/23/2020

The Quotient in Preorder Theories

Seeking the largest solution to an expression of the form A x <= B is a ...
research
04/14/2022

Probability monads with submonads of deterministic states - Extended version

Probability theory can be studied synthetically as the computational eff...
research
11/08/2019

Treewidth-Pliability and PTAS for Max-CSPs

We identify a sufficient condition, treewidth-pliability, that gives a p...
research
05/29/2019

Definitively Identifying an Inherent Limitation to Actual Cognition

A century ago, discoveries of a serious kind of logical error made separ...
research
05/11/2021

Fibrational Initial Algebra-Final Coalgebra Coincidence over Initial Algebras: Turning Verification Witnesses Upside Down

The coincidence between initial algebras (IAs) and final coalgebras (FCs...

Please sign up or login with your details

Forgot password? Click here to reset