The Algebraic Weak Factorisation System for Delta Lenses
arXiv:2305.02732 · doi:10.4204/EPTCS.397.4
Abstract
Delta lenses are functors equipped with a suitable choice of lifts, and are used to model bidirectional transformations between systems. In this paper, we construct an algebraic weak factorisation system whose R-algebras are delta lenses. Our approach extends a semi-monad for delta lenses previously introduced by Johnson and Rosebrugh, and generalises to any suitable category equipped with an orthogonal factorisation system and an idempotent comonad. We demonstrate how the framework of an algebraic weak factorisation system provides a natural setting for understanding the lifting operation of a delta lens, and also present an explicit description of the free delta lens on a functor.
arXiv commentIn Proceedings ACT 2023, arXiv:2312.08138
References in corpus (6)
- Algebraic weak factorisation systems I: accessible AWFS
- Category Theory and Model-Driven Engineering: From Formal Semantics to Design Patterns and Beyond
- Algebraic weak factorisation systems II: categories of weak maps
- Internal lenses as functors and cofunctors
- A diagrammatic approach to symmetric lenses
- Coequalisers under the Lens