The Algebraic Weak Factorisation System for Delta Lenses

Bryce Clarke

Research output: Contribution to journalConference articlepeer-review

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.

Original languageEnglish
Pages (from-to)54-69
Number of pages16
JournalElectronic Proceedings in Theoretical Computer Science, EPTCS
Volume397
DOIs
Publication statusPublished - 14 Dec 2023
Externally publishedYes
Event6th International Conference on Applied Category Theory, ACT 2023 - Hybrid, College Park, United States
Duration: 31 Jul 20234 Aug 2023

Fingerprint

Dive into the research topics of 'The Algebraic Weak Factorisation System for Delta Lenses'. Together they form a unique fingerprint.

Cite this