Forward and backward steps in a fibration

Ruben Turkenburg, Harsh Beohar, Clemens Kupke, Jurriaan Rot

Research output: Contribution to conferencePaperpeer-review

Abstract

Distributive laws of various kinds occur widely in the theory of coalgebra, for instance to model automata constructions and trace semantics, and to interpret coalgebraic modal logic. We study steps, which are a general type of distributive law, that allow one to map coalgebras along an adjunction. In this setting, we may ask what such mappings do to well known notions of equivalence, e.g., bisimilarity, behavioural equivalence, and logical equivalence.
In this paper, we address this question, using the characterisation of such notions of equivalence as (co)inductive predicates in a fibration. Our main contribution is the identification of conditions on the interaction between the steps and liftings, which guarantees preservation of fixed points by the mapping of coalgebras along the adjunction. We apply these conditions in the context of lax liftings proposed by Bonchi, Silva, Sokolova (2021), and generalise their result on preservation of bisimilarity in the construction of a belief state transformer. Further, we relate our results to properties of coalgebraic modal logics including expressivity and completeness.
Original languageEnglish
Publication statusPublished - 23 Jun 2023
Event 10th Conference on Algebra and Coalgebra in Computer Science - Indiana University Bloomington, Bloomington, United States
Duration: 19 Jun 202323 Jun 2023
https://coalg.org/calco-mfps-2023/

Conference

Conference 10th Conference on Algebra and Coalgebra in Computer Science
Country/TerritoryUnited States
CityBloomington
Period19/06/2323/06/23
Internet address

Keywords

  • coalgebra
  • distributive law
  • mapping
  • fibration

Fingerprint

Dive into the research topics of 'Forward and backward steps in a fibration'. Together they form a unique fingerprint.

Cite this