Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Profunctor Optics, a Categorical Update

View through CrossRef
Optics are bidirectional data accessors that capture data transformation patterns such as accessing subfields or iterating over containers. Profunctor optics are a particular choice of representation supporting modularity, meaning that we can construct accessors for complex structures by combining simpler ones. Profunctor optics have previously been studied only in an unenriched and non-mixed setting, in which both directions of access are modelled in the same category. However, functional programming languages are arguably better described by enriched categories; and we have found that some structures in the literature are actually mixed optics, with access directions modelled in different categories. Our work generalizes a classic result by Pastro and Street on Tambara theory and uses it to describe mixed V-enriched profunctor optics and to endow them with V-category structure. We provide some original families of optics and derivations, including an elementary one for traversals. Finally, we discuss a Haskell implementation.
Title: Profunctor Optics, a Categorical Update
Description:
Optics are bidirectional data accessors that capture data transformation patterns such as accessing subfields or iterating over containers.
Profunctor optics are a particular choice of representation supporting modularity, meaning that we can construct accessors for complex structures by combining simpler ones.
Profunctor optics have previously been studied only in an unenriched and non-mixed setting, in which both directions of access are modelled in the same category.
However, functional programming languages are arguably better described by enriched categories; and we have found that some structures in the literature are actually mixed optics, with access directions modelled in different categories.
Our work generalizes a classic result by Pastro and Street on Tambara theory and uses it to describe mixed V-enriched profunctor optics and to endow them with V-category structure.
We provide some original families of optics and derivations, including an elementary one for traversals.
Finally, we discuss a Haskell implementation.

Related Results

Medieval Optics
Medieval Optics
Medieval optics, also known as perspectivist optics from the mid-13th century on, offered a complete theory of human cognition. Whereas modern optics limits itself to the study of ...
Actualització consistent de bases de dades deductives
Actualització consistent de bases de dades deductives
En aquesta tesi, proposem un nou mètode per a l'actualització consistent de bases de dades deductives. Donada una petició d'actualització, aquest mètode tradueix de forma automàtic...
A Comparative Evaluation of Outlier Detection in Categorical and Mixed Data
A Comparative Evaluation of Outlier Detection in Categorical and Mixed Data
Abstract Outlier detection is essential in different domains such as cybersecurity and fraud detection, to name a few. However, identifying the best way to detect o...
Correspondence Analysis in Psychology
Correspondence Analysis in Psychology
Correspondence analysis (CA) is a statistical method of multivariate analysis, which applies to a rectangular table of categorical data, with a wide range of applications in the so...
Categorical versus dimensional models of early psychosis
Categorical versus dimensional models of early psychosis
AbstractAimEarly psychosis is typically operationalized as a categorical construct by dividing people into one of three diagnostic statuses: low‐risk, clinical high‐risk, and first...
X-ray focusing optics and its application in X-ray communication system
X-ray focusing optics and its application in X-ray communication system
X-ray communication, which was first introduced by Keith Gendreau in 2007, is potential to compete with conventional communication methods, such as microware and laser communicatio...
A novel model hierarchy isolates the limited effect of supercooled liquid cloud optics on infrared radiation
A novel model hierarchy isolates the limited effect of supercooled liquid cloud optics on infrared radiation
Abstract. Clouds exert strong influences on surface energy budgets and climate projections. Yet, cloud physics are complex and often incompletely represented in models. For example...
Associations between Categorization Rules and Categorical Visual Search
Associations between Categorization Rules and Categorical Visual Search
One of the tasks of modern categorization theories is the search for cognitive functions associated with categorical learning. Foreign research has demonstrated an association betw...

Back to Top