English
Related papers

Related papers: Profunctor Optics, a Categorical Update

200 papers

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…

Category Theory · Mathematics 2020-09-16 Bryce Clarke

We want to replace categories, functors and natural transformations by categories, open functors and open natural transformations. In analogy with open dynamical systems, the adjective open is added here to mean that some external…

Category Theory · Mathematics 2021-02-17 Alexandre Fernandez , Luidnel Maignan , Antoine Spicher

Transformation optics offers an unconventional approach to the control of electromagnetic fields. A transformation optical structure is designed by first applying a form-invariant coordinate transform to Maxwell's equations, in which part…

Diffractive optical networks provide rich opportunities for visual computing tasks since the spatial information of a scene can be directly accessed by a diffractive processor without requiring any digital pre-processing steps. Here we…

Optics · Physics 2023-04-28 Bijie Bai , Heming Wei , Xilin Yang , Deniz Mengu , Aydogan Ozcan

The cartesian structure possessed by relations, spans, profunctors, and other such morphisms is elegantly expressed by universal properties in double categories. Though cartesian double categories were inspired in part by the older program…

Category Theory · Mathematics 2026-04-07 Evan Patterson

Software frequently converts data from one representation to another and vice versa. Naively specifying both conversion directions separately is error prone and introduces conceptual duplication. Instead, bidirectional programming…

Programming Languages · Computer Science 2019-02-20 Li-yao Xia , Dominic Orchard , Meng Wang

We characterize virtual double categories of enriched categories, functors, and profunctors by introducing a new notion of double-categorical colimits. Our characterization is strict in the sense that it is up to equivalence between virtual…

Category Theory · Mathematics 2026-04-07 Yuto Kawase

Optical resonators are structures that utilize wave interference and feedback to confine light in all three dimensions. Depending on the feedback mechanism, resonators can support either standing- or traveling-wave modes. Over the years,…

Optics · Physics 2022-08-30 Qi Zhong , Haoqi Zhao , Liang Feng , Kurt Busch , Sahin K. Ozdemir , Ramy El-Ganainy

Cofunctors are a kind of map between categories which lift morphisms along an object assignment. In this paper, we introduce cofunctors between categories enriched in a distributive monoidal category. We define a double category of enriched…

Category Theory · Mathematics 2022-09-05 Bryce Clarke , Matthew Di Meglio

We compare two possible ways of defining a category of 1-combs, the first intensionally as coend optics and the second extensionally as a quotient by the operational behaviour of 1-combs on lower-order maps. We show that there is a full and…

Quantum Physics · Physics 2023-08-01 James Hefford , Cole Comfort

A common object technique equipped with the categorical and computational styles is briefly outlined. An object is evaluated by embedding in a host computational environment which is the domain-ranged structure. An embedded object is…

Logic in Computer Science · Computer Science 2007-05-23 Viacheslav Wolfengagen

Categorical semantics of type theories are often characterized as structure-preserving functors. This is because in category theory both the syntax and the domain of interpretation are uniformly treated as structured categories, so that we…

Programming Languages · Computer Science 2024-02-14 Shin-ya Katsumata , Xavier Rival , Jérémy Dubut

We explore the sense in which the existing constructions for higher-order maps on quantum theory based on causality constraints and compositionality constraints respectively, coincide. More precisely, we construct a functor F : Caus(C) ->…

Quantum Physics · Physics 2026-03-13 Matt Wilson , James Hefford

Ornaments aim at taming the multiplication of special-purpose datatype in dependently-typed theory. In its original form, the definition of ornaments is tied to a particular universe of datatypes. Being a type theoretic object,…

Programming Languages · Computer Science 2013-04-23 Pierre-Evariste Dagand , Conor McBride

Based on diffraction theory and the propagation of the light, Fourier optics is a powerful tool allowing the estimation of a visible-range imaging system to transfer the spatial frequency components of an object. The analyses of the imaging…

General Physics · Physics 2018-06-05 Stephane Perrin , Paul Montgomery

We explore functors between operator space categories, some properties of these functors, and establish relations between objects in these categories and their images under these functors, in particular regarding injectivity and injective…

Operator Algebras · Mathematics 2024-04-29 Arianna Cecco

This paper gives two new categorical characterisations of lenses: one as a coalgebra of the store comonad, and the other as a monoidal natural transformation on a category of a certain class of coalgebras. The store comonad of the first…

Programming Languages · Computer Science 2011-07-12 Russell O'Connor

The unprecedented pace of machine learning research has lead to incredible advances, but also poses hard challenges. At present, the field lacks strong theoretical underpinnings, and many important achievements stem from ad hoc design…

Machine Learning · Computer Science 2024-10-16 Francesco Riccardo Crescenzi

Hierarchies allow feature sharing between objects at multiple levels of representation, can code exponential variability in a very compact way and enable fast inference. This makes them potentially suitable for learning and recognizing a…

Computer Vision and Pattern Recognition · Computer Science 2014-08-26 Sanja Fidler , Marko Boben , Ales Leonardis

The paper describes a mechanism for indirect object representation and access (ORA) in programming languages. The mechanism is based on using a new programming construct which is referred to as concept. Concept consists of one object class…

Programming Languages · Computer Science 2008-01-03 Alexandr Savinov