Limits and Colimits in a Category of Lenses

Emma Chollet, Bryce Clarke, Michael Johnson, Maurine Songa, Vincent Wang, Gioele Zardini

Research output: Contribution to journalConference articlepeer-review

Abstract

Lenses are an important tool in applied category theory. While individual lenses have been widely used in applications, many of the mathematical properties of the corresponding categories of lenses have remained unknown. In this paper, we study the category of small categories and asymmetric delta lenses, and prove that it has several good exactness properties. These properties include the existence of certain limits and colimits, as well as so-called imported limits, such as imported products and imported pullbacks, which have arisen previously in applications. The category is also shown to be extensive, and it has an image factorisation system.

Original languageEnglish
Pages (from-to)164-177
Number of pages14
JournalElectronic Proceedings in Theoretical Computer Science, EPTCS
Volume372
DOIs
Publication statusPublished - 3 Nov 2022
Externally publishedYes
Event4th International Conference on Applied Category Theory, ACT 2021 - Cambridge, United Kingdom
Duration: 12 Jul 202216 Jul 2022

Fingerprint

Dive into the research topics of 'Limits and Colimits in a Category of Lenses'. Together they form a unique fingerprint.

Cite this