English
Related papers

Related papers: The Safari of Update Structures: Visiting the Lens…

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

Multiple (more than 2) model synchronization is ubiquitous and important for model driven engineering, but its theoretical underpinning gained much less attention than the binary case. Specifically, the latter was extensively studied by the…

Logic in Computer Science · Computer Science 2019-11-27 Zinovy Diskin , Harald König , Mark Lawford

The mathematical structure of homogeneous loop quantum cosmology is analyzed, starting with and taking into account the general classification of homogeneous connections not restricted to be Abelian. As a first consequence, it is seen that…

General Relativity and Quantum Cosmology · Physics 2013-12-31 Martin Bojowald

We prove that coherent configurations can be represented as modules over Frobenius structures in the category of real nonnegative matrices. We generalize the notion of admissible morphism from association schemes to coherent configurations.…

Combinatorics · Mathematics 2025-07-30 Gejza Jenča , Anna Jenčová , Dominik Lachman

The natural generalization of the notion of bundle in quantum geometry is that of bimodule. If the base space has quantum group symmetries one is particularly interested in bimodules covariant (equivariant) under these symmetries. Most…

Quantum Algebra · Mathematics 2009-11-07 Robert Oeckl

This paper has two tightly intertwined aims: (i) To introduce an intuitive and universal graphical calculus for multi-qubit systems, the ZX-calculus, which greatly simplifies derivations in the area of quantum computation and information.…

Quantum Physics · Physics 2015-03-13 Bob Coecke , Ross Duncan

We formulate a general principle that supplants a Boolean \sigma-algebra of intrinsic properties of a classical system by a \sigma-complex (a union of \sigma-algebras) of extrinsic properties of a quantum system that are elicited by…

Quantum Physics · Physics 2015-03-02 Simon Kochen

In this paper, we revisit the view update problem in a relational setting and propose a framework based on the notion of determinacy under constraints. Within such a framework, we characterise when a view mapping is invertible, establishing…

Databases · Computer Science 2012-11-14 Enrico Franconi , Paolo Guagliardo

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

Conventional model upgrades for visual search systems require offline refresh of gallery features by feeding gallery images into new models (dubbed as "backfill"), which is time-consuming and expensive, especially in large-scale…

Computer Vision and Pattern Recognition · Computer Science 2022-03-21 Binjie Zhang , Yixiao Ge , Yantao Shen , Shupeng Su , Fanzi Wu , Chun Yuan , Xuyuan Xu , Yexin Wang , Ying Shan

In Part 1, we describe six projective-type model structures on the category of differential graded modules over a differential graded algebra A over a commutative ring R. When R is a field, the six collapse to three and are well-known, at…

Category Theory · Mathematics 2014-12-03 Tobias Barthel , J. P. May , Emily Riehl

Lenses are a popular approach to bidirectional transformations, a generalisation of the view update problem in databases, in which we wish to make changes to source tables to effect a desired change on a view. However, perhaps surprisingly,…

Programming Languages · Computer Science 2018-07-10 Rudi Horn , Roly Perera , James Cheney

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…

Programming Languages · Computer Science 2024-08-07 Bryce Clarke , Derek Elkins , Jeremy Gibbons , Fosco Loregian , Bartosz Milewski , Emily Pillmore , Mario Román

This paper introduces an abductive framework for updating knowledge bases represented by extended disjunctive programs. We first provide a simple transformation from abductive programs to update programs which are logic programs specifying…

Databases · Computer Science 2007-05-23 Chiaki Sakama , Katsumi Inoue

In the recent years a series of experimental and theoretical efforts have centered around a new topic: the coherent, cavity-enhanced interaction between optical photons and solid state magnons. The resulting emerging field of Cavity…

Mesoscale and Nanoscale Physics · Physics 2019-12-03 Silvia Viola Kusminskiy

Toy models have been used to separate important features of quantum computation from the rich background of the standard Hilbert space model. Category theory, on the other hand, is a general tool to separate components of mathematical…

Quantum Physics · Physics 2010-06-08 Dusko Pavlovic

The dynamics of belief and knowledge is one of the major components of any autonomous system that should be able to incorporate new pieces of information. We show that knowledge base dynamics has interesting connection with kernel change…

Artificial Intelligence · Computer Science 2014-11-11 Radhakrishnan Delhibabu

Quantum information and computation may serve as a source of useful axioms and ideas for the quantum logic/quantum structures project of characterizing and classifying types of physical theories, including quantum mechanics and classical…

Quantum Physics · Physics 2007-05-23 Howard Barnum

Many recursive functions can be defined elegantly as the unique homomorphisms, between two algebras, two coalgebras, or one each, that are induced by some universal property of a distinguished structure. Besides the well-known applications…

Logic in Computer Science · Computer Science 2015-06-25 Baltasar Trancón y Widemann , Michael Hauhs
‹ Prev 1 2 3 10 Next ›