English

Internal lenses as functors and cofunctors

Category Theory 2020-09-16 v1

Abstract

Lenses may be characterised as objects in the category of algebras over a monad, however they are often understood instead as morphisms, which propagate updates between systems. Working internally to a category with pullbacks, we define lenses as simultaneously functors and cofunctors between categories. We show that lenses may be canonically represented as a particular commuting triangle of functors, and unify the classical state-based lenses with both c-lenses and d-lenses in this framework. This new treatment of lenses leads to considerable simplifications that are important in applications, including a clear interpretation of lens composition.

Keywords

Cite

@article{arxiv.2009.06835,
  title  = {Internal lenses as functors and cofunctors},
  author = {Bryce Clarke},
  journal= {arXiv preprint arXiv:2009.06835},
  year   = {2020}
}

Comments

In Proceedings ACT 2019, arXiv:2009.06334

R2 v1 2026-06-23T18:32:42.301Z