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 language | English |
|---|---|
| Pages (from-to) | 79-91 |
| Number of pages | 13 |
| Journal | Electronic Proceedings in Theoretical Computer Science, EPTCS |
| Volume | 333 |
| DOIs | |
| Publication status | Published - 8 Feb 2021 |
| Externally published | Yes |
| Event | 3rd Annual International Applied Category Theory Conference, ACT 2020 - Virtual, Cambridge, United States Duration: 6 Jul 2020 → 10 Jul 2020 |