Coequalisers under the Lens

Matthew Di Meglio*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

2 Citations (Scopus)

Abstract

Lenses encode protocols for synchronising systems. We continue the work begun by Chollet et al. at the Applied Category Theory Adjoint School in 2020 to study the properties of the category of small categories and asymmetric delta lenses. The forgetful functor from the category of lenses to the category of functors is already known to reflect monos and epis and preserve epis; we show that it preserves monos, and give a simpler proof that it preserves epis. Together this gives a complete characterisation of the monic and epic lenses in terms of elementary properties of their get functors. Next, we initiate the study of coequalisers of lenses. We observe that not all parallel pairs of lenses have coequalisers, and that the forgetful functor from the category of lenses to the category of functors neither preserves nor reflects all coequalisers. However, some coequalisers are reflected; we study when this occurs, and then use what we learned to show that every epic lens is regular, and that discrete opfibrations have pushouts along monic lenses. Corollaries include that every monic lens is effective, every monic epic lens is an isomorphism, and the class of all epic lenses and the class of all monic lenses form an orthogonal factorisation system.

Original languageEnglish
Title of host publicationProceedings of the Fourth International Conference on Applied Category Theory
EditorsKohei Kishida
Place of PublicationCambridge, UK
PublisherOpen Publishing Association
Pages149-163
Number of pages15
Publication statusPublished - 3 Nov 2022
Event4th International Conference on Applied Category Theory, ACT 2021 - Cambridge, United Kingdom
Duration: 12 Jul 202216 Jul 2022

Publication series

NameElectronic Proceedings in Theoretical Computer Science, EPTCS
PublisherOpen Publishing Association
Volume372
ISSN (Print)2075-2180

Conference

Conference4th International Conference on Applied Category Theory, ACT 2021
Country/TerritoryUnited Kingdom
CityCambridge
Period12/07/2216/07/22

Fingerprint

Dive into the research topics of 'Coequalisers under the Lens'. Together they form a unique fingerprint.

Cite this