Dependent Optics

04/20/2022
by   Pietro Vertechi, et al.
0

A wide variety of bidirectional data accessors, ranging from mixed optics to functor lenses, can be formalized within a unique framework–dependent optics. Starting from two indexed categories, which encode what maps are allowed in the forward and backward directions, we define a category of dependent optics and establish under what assumptions it has coproducts. Different choices of indexed categories correspond to different families of optics: we discuss dependent lenses and prisms, as well as closed dependent optics. We introduce the notion of Tambara representation and use it to classify contravariant functors from the category of optics, thus generalizing the profunctor encoding of optics to the dependent case.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/06/2020

An interpretation of dependent type theory in a model category of locally cartesian closed categories

Locally cartesian closed (lcc) categories are natural categorical models...
research
09/29/2022

Dependent Bayesian Lenses: Categories of Bidirectional Markov Kernels with Canonical Bayesian Inversion

We generalise an existing construction of Bayesian Lenses to admit lense...
research
05/01/2021

Dialectica models of type theory

We present two Dialectica-like constructions for models of intensional M...
research
07/31/2020

A Compositional Model of Consciousness based on Consciousness-Only

Scientific studies of consciousness rely on objects whose existence is i...
research
01/21/2020

Profunctor optics, a categorical update

Profunctor optics are bidirectional data accessors that capture data tra...
research
09/04/2019

Bisimulation maps in presheaf categories

The category of presheaves on a (small) category is a suitable semantic ...
research
01/22/2020

Profunctor optics and traversals

Optics are bidirectional accessors of data structures; they provide a po...

Please sign up or login with your details

Forgot password? Click here to reset