Limits of bimorphic lenses
Not on the map. Why?
Abstract (arXiv)
Bimorphic lenses are a simplification of polymorphic lenses that (like polymorphic lenses) have a type defined by 4 parameters, but which are defined in a monomorphic type system (i.e. an ordinary category with finite products). We show that the category of bimorphic lenses is complete when the base category is complete, cocomplete and cartesian closed, and so symmetric bimorphic lenses can be defined as spans of ordinary bimorphic lenses. This is in contrast to monomorphic lenses, which do not have pullbacks, and for which the category of spans can be defined in an ad-hoc way only when the lenses satisfy a certain axiom (the put-get law). This is a step towards a theory of symmetric polymorphic lenses. Bimorphic lenses additionally play an essential role in compositional game theory, and spans of bimorphic lenses are a step towards a compact closed category of open games.
Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). First posted on arXiv 16 Aug 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 2; 2022: 1; 2023: 0; 2024: 1.
4 papers.
- 2021Categorical Foundations of Gradient-Based Learningcited by 44
- 2021Category Theory in Machine Learningcited by 36
- 2024Deep Learning with Parametric Lensescited by 3
- 2022Space-time tradeoffs of lenses and optics via higher category theorycited by 2
- 2024Deep Learning with Parametric Lenses30 Mar 2024
- 2022Space-time tradeoffs of lenses and optics via higher category theory19 Sep 2022
- 2021Category Theory in Machine Learning13 Jun 2021
- 2021Categorical Foundations of Gradient-Based Learning2 Mar 2021