Universal Properties of Lens Proxy Pullbacks

Matthew Di Meglio
(University of Edinburgh)

A comprehensive account of the categorical properties of the category of small categories and asymmetric delta lenses is given in the recent works of Chollet et al. and Di Meglio. An important construction for proving many of these properties is Johnson and Rosebrugh's "pullback" of lenses, which we call the proxy pullback of lenses. We give a new treatment of the proxy pullback in terms of compatibility, a stronger notion of commutativity for squares of lenses. The proxy pullback is sometimes, but not always, a real pullback. Using new notions of sync-minimal and independent lens spans, we characterise when a lens span that forms a commuting square with a lens cospan has a comparison lens to a proxy pullback of the cospan.

In Jade Master and Martha Lewis: Proceedings Fifth International Conference on Applied Category Theory (ACT 2022), Glasgow, United Kingdom, 18-22 July 2022, Electronic Proceedings in Theoretical Computer Science 380, pp. 400–416.
Published: 7th August 2023.

ArXived at: https://dx.doi.org/10.4204/EPTCS.380.23 bibtex PDF

Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org