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.
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 language | English |
---|---|
Publication status | Published - 23 Jun 2023 |
Event | 10th Conference on Algebra and Coalgebra in Computer Science - Indiana University Bloomington, Bloomington, United States Duration: 19 Jun 2023 → 23 Jun 2023 https://coalg.org/calco-mfps-2023/ |
Conference
Conference | 10th Conference on Algebra and Coalgebra in Computer Science |
---|---|
Country/Territory | United States |
City | Bloomington |
Period | 19/06/23 → 23/06/23 |
Internet address |
Keywords
- coalgebra
- distributive law
- mapping
- fibration