Dependent Optics

Pietro Vertechi

A wide variety of bidirectional data accessors, ranging from mixed optics to functor lenses, can be formalized within a unique framework–dependent optics. Starting from two indexed categories, which encode what maps are allowed in the forward and backward directions, we define the category of dependent optics and establish under what assumptions it has coproducts. Different choices of indexed categories correspond to different families of optics: we discuss dependent lenses and prisms, as well as closed dependent optics. We introduce the notion of Tambara representation and use it to classify contravariant functors from the category of optics, thus generalizing the profunctor encoding of optics to the dependent case.

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. 128–144.
Published: 7th August 2023.

ArXived at: https://dx.doi.org/10.4204/EPTCS.380.8 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org