English
Related papers

Related papers: String Diagrams for Optics

200 papers

On the one hand the algebras of linear operators here act on finite-dimensional vector spaces, and on the other hand the point of view is generally an analysts'. Also, one might think of algebras as being used to add more data to basic…

Classical Analysis and ODEs · Mathematics 2007-05-23 Stephen Semmes

Under ray-optical light transport, the classical ray serves as a linear and local "point query" of light's behaviour. Linearity and locality are crucial to the formulation of sophisticated path tracing and sampling techniques, that enable…

Graphics · Computer Science 2024-01-09 Shlomi Steinberg , Ravi Ramamoorthi , Benedikt Bitterli , Eugene d'Eon , Ling-Qi Yan , Matt Pharr

We firstly revisit the importance, naturalness and limitations of the so-called optical metrics for describing the propagation of light rays in the limit of geometric optics. We then exemplify their flexibility and nontriviality in some…

General Relativity and Quantum Cosmology · Physics 2016-11-17 Eduardo Bittencourt , Jonas P. Pereira , Igor Smolyaninov , Vera N. Smolyaninova

Euler diagrams are a tool for the graphical representation of set relations. Due to their simple way of visualizing elements in the sets by geometric containment, they are easily readable by an inexperienced reader. Euler diagrams where the…

Computational Geometry · Computer Science 2024-06-12 Dominik Dürrschnabel , Uta Priss

Classification is an important goal in many branches of mathematics. The idea is to describe the members of some class of mathematical objects, up to isomorphism or other important equivalence in terms of relatively simple invariants. Where…

Logic · Mathematics 2008-03-25 Wesley Calvert , Julia F. Knight

This article is intended as a reference guide to various notions of monoidal categories and their associated string diagrams. It is hoped that this will be useful not just to mathematicians, but also to physicists, computer scientists, and…

Category Theory · Mathematics 2012-07-31 Peter Selinger

Wiring diagrams usually serve as a tool in the study of arrangements of lines and pseudolines. In this paper we go in the opposite direction, using known properties of line arrangements to motivate certain equivalence relations and actions…

Algebraic Geometry · Mathematics 2007-05-23 David Garber , Mina Teicher , Uzi Vishne

Lenses are a well-established structure for modelling bidirectional transformations, such as the interactions between a database and a view of it. Lenses may be symmetric or asymmetric, and may be composed, forming the morphisms of a…

Machine Learning · Computer Science 2019-05-03 Brendan Fong , Michael Johnson

String diagrams are a powerful and intuitive graphical syntax, originated in the study of symmetric monoidal categories. In the last few years, they have found application in the modelling of various computational structures, in fields as…

Logic in Computer Science · Computer Science 2022-02-04 Filippo Bonchi , Fabio Gadducci , Aleks Kissinger , Pawel Sobocinski , Fabio Zanasi

Representation theorems relate seemingly complex objects to concrete, more tractable ones. In this paper, we take advantage of the abstraction power of category theory and provide a general representation theorem for a wide class of…

Programming Languages · Computer Science 2015-02-05 Mauro Jaskelioff , Russell O'Connor

Obtaining sparse, interpretable representations of observable data is crucial in many machine learning and signal processing tasks. For data representing flows along the edges of a graph, an intuitively interpretable way to obtain such…

Social and Information Networks · Computer Science 2023-11-03 Josef Hoppe , Michael T. Schaub

While optics and mechanics are two distinct branches of physics, they are connected. It is well known that geometrical/ray treatment of light has direct analogies to mechanical descriptions of particle motion. However, connections between…

Optics · Physics 2023-09-11 Xiaofeng Qian , Misagh Izadi

Feynman diagram expressions in ordinary field theories can be written in a string-like manner. The methods and the advantages for doing so are briefly discussed.

High Energy Physics - Theory · Physics 2009-09-25 C. S. Lam

A spreadsheet is remarkably flexible in representing various forms of structured data, but the individual cells have no knowledge of the larger structures of which they may form a part. This can hamper comprehension and increase formula…

Software Engineering · Computer Science 2018-01-29 Alan Hall , Michel Wermelinger , Tony Hirst , Santi Phithakkitnukoon

In many ways, graphs are the main modality of data we receive from nature. This is due to the fact that most of the patterns we see, both in natural and artificial systems, are elegantly representable using the language of graph structures.…

Machine Learning · Computer Science 2023-09-06 Petar Veličković

We design a new absolute optical instrument by composing Luneburg lens and Lissajous lens, and analyze its imaging mechanism from the perspective of simple harmonic oscillations. The imaging positions are determined by the periods of…

Atom and nanoparticle arrays trapped in optical lattices are shown to be capable of sustaining collective oscillations of frequency proportional to the strength of the external light field. The spectrum of these oscillations determines the…

Soft Condensed Matter · Physics 2009-11-13 F. J. Garcia de Abajo

In this Chapter we briefly recall and summarize the main linear optics concepts of the accelerators beam dynamics theory. In doing so we put our emphasis on the related computational aspects: the reader will be provided with the basic…

Accelerator Physics · Physics 2020-06-26 Guido Sterbini

Graph transformations definable in logic can be described using the notion of transductions. By understanding transductions as a basic embedding mechanism, which captures the possibility of encoding one graph in another graph by means of…

Combinatorics · Mathematics 2025-01-09 Michał Pilipczuk

Graph theory is emerging as a new source of tools for time series analysis. One promising method is to transform a signal into its visibility graph, a representation which captures many interesting aspects of the signal. Here we introduce…

Sound · Computer Science 2019-06-21 Delia Fano Yela , Dan Stowell , Mark Sandler