A diagrammatic approach to symmetric lenses

Bryce Clarke

Research output: Contribution to journalConference articlepeer-review

Abstract

Lenses are a mathematical structure for maintaining consistency between a pair of systems. In their ongoing research program, Johnson and Rosebrugh have sought to unify the treatment of symmetric lenses with spans of asymmetric lenses. This paper presents a diagrammatic approach to symmetric lenses between categories, through representing the propagation operations with Mealy morphisms. The central result of this paper is to demonstrate that the bicategory of symmetric lenses is locally adjoint to the bicategory of spans of asymmetric lenses, through constructing an explicit adjoint triple between the hom-categories.

Original languageEnglish
Pages (from-to)79-91
Number of pages13
JournalElectronic Proceedings in Theoretical Computer Science, EPTCS
Volume333
DOIs
Publication statusPublished - 8 Feb 2021
Externally publishedYes
Event3rd Annual International Applied Category Theory Conference, ACT 2020 - Virtual, Cambridge, United States
Duration: 6 Jul 202010 Jul 2020

Fingerprint

Dive into the research topics of 'A diagrammatic approach to symmetric lenses'. Together they form a unique fingerprint.

Cite this