A delta lens (or d-lens) is a functor with additional structure specifying a suitable choice of lifts. Delta lenses can be understood in a number of ways:
A morphism between categories which is both functor and cofunctor;
A generalization of split Grothendieck opfibrations where the chosen lifts need not be opcartesian morphisms;
A categorification of classical lenses between sets.
A delta lens $(f, \varphi) : A \to B$ from a category $A$ to a category $B$ consists of a functor $f : A \to B$ together with a lifting operation sending each pair $(a \in A, u : f a \to b \in B)$ to a morphism $\varphi(a, u) : a \to a'$ in $A$, where $a' = cod(\varphi(a, u))$, such that
$\varphi$ defines a choice of lifts: $f \varphi(a, u) = u$,
$\varphi$ preserves identity morphisms: $\varphi(a, 1_{f a}) = 1_{a}$,
$\varphi$ preserves composition: $\varphi(a, v \circ u) = \varphi(a', v) \circ \varphi(a, u)$ where $a' = cod(\varphi(a, u))$.
A delta lens $(f, \varphi) : A \to B$ is equivalent to a functor $f : A \to B$ and a cofunctor $\varphi : A \nrightarrow B$ such that $f a = \varphi_{0} a$ for all objects $a \in A$, and $f \varphi_{1}(a \in A, u : fa \to b \in B) = u$.
See (Ahman-Uustalu 2017, Section 6) and (Clarke 2020).
A delta lens between codiscrete categories is precisely a classical lens (in computer science); see (Johnson-Rosebrugh 2016, Proposition 4).
Every function $A \to B$ yields a delta lens $disc(A) \rightarrow disc(B)$ between discrete categories.
Every discrete opfibration is a delta lens whose lifting operation is determined by the unique opcartesian lifts. Conversely, a delta lens is a discrete opfibration if the equation $\varphi(a, f w) = w$ holds for all morphisms $w : a \to a'$ in $A$.
A split Grothendieck opfibration is a delta lens whose chosen lifts are opcartesian morphisms.
Dually, a split Grothendieck fibration $A \to B$ is a delta lens $A^{op} \to B^{op}$.
Every split epimorphism of monoids with a chosen section is a delta lens, when the monoids a considered as categories with a single object.
More generally, every bijective on objects functor with a chosen section is a delta lens.
The notion of delta lens was first defined in computer science as a generalization of the classical lenses between sets:
The connection between delta lenses and split Grothendieck opfibrations was first explored in the paper:
The following paper details the connection between delta lenses and the classical lenses:
The characterisation of delta lenses in terms of functors and cofunctors first appeared in the paper:
The notion of delta lens between internal categories as well as the link between cofunctors, delta lenses, and split Grothendieck opfibrations is developed in the papers:
Bryce Clarke, Internal lenses as functors and cofunctors, EPTCS, 323, 2020 (doi:10.4204/EPTCS.323.13)
Bryce Clarke, Internal split opfibrations and cofunctors, Theory and Applications of Categories, 35, 2020 (link)
Last revised on July 4, 2021 at 19:33:25. See the history of this page for a list of all contributions to it.