English
Related papers

Related papers: Cartesian Differential Comonads and New Models of …

200 papers

A categorical approach to study model comparison games in terms of comonads was recently initiated by Abramsky et al. In this work, we analyse games that appear naturally in the context of description logics and supplement them with…

Logic in Computer Science · Computer Science 2022-11-18 Mateusz Urbańczyk

We present an analogue of the differential calculus in which the role of polynomials is played by certain ordered sets and trees. Our combinatorial calculus has all nice features of the usual calculus and has an advantage that the elements…

Combinatorics · Mathematics 2007-08-28 Artur Jez , Piotr Sniady

A constructive approach to differential calculus on quantum principal bundles is presented. The calculus on the bundle is built in an intrinsic manner, starting from given graded (differential) *-algebras representing horizontal forms on…

q-alg · Mathematics 2008-02-03 Mico Durdevic

This paper lays the groundwork for the theory of categorical diagonalization. Given a diagonalizable operator, tools in linear algebra (such as Lagrange interpolation) allow one to construct a collection of idempotents which project to each…

Representation Theory · Mathematics 2017-07-17 Ben Elias , Matthew Hogancamp

A regular way to define an additive coproduct (or ``coaddition'') on the q-deformed differential complexes is proposed for quantum groups and quantum spaces related to the Hecke-type R-matrices. Several examples of braided coadditive…

High Energy Physics - Theory · Physics 2009-10-28 A. A. Vladimirov

We define contragredient Lie algebras in symmetric categories, generalizing the construction of Lie algebras of the form $\mathfrak{g}(A)$ for a Cartan matrix $A$ from the category of vector spaces to an arbitrary symmetric tensor category.…

Quantum Algebra · Mathematics 2024-01-08 Iván Angiono , Julia Plavnik , Guillermo Sanmarco

We recognise Harada's generalized categories of diagrams as a particular case of modules over a monad defined on a finite direct product of additive categories. We work in the dual (albeit formally equivalent) situation, that is, with…

Rings and Algebras · Mathematics 2015-04-29 Laiachi El Kaoutit , José Gómez-Torrecillas

In previous work, Abramsky, Dawar and Wang (LiCS 2017) and Abramsky and Shah (CSL 2018) have shown how a range of model comparison games which play a central role in finite model theory, including Ehrenfeucht-Fraisse, pebbling, and…

Logic in Computer Science · Computer Science 2021-05-14 Samson Abramsky , Dan Marsden

Starting from the observation that distinct notions of copying have arisen in different categorical fields (logic and computation, contrasted with quantum mechanics) this paper addresses the question of when, or whether, they may coincide.…

Category Theory · Mathematics 2013-05-21 Peter Hines

We construct a cofibrantly generated Quillen model structure on the category of small differential graded categories. ----- Nous construisons une structure de categorie de modeles de Quillen a engendrement cofibrant sur la categorie des…

K-Theory and Homology · Mathematics 2007-05-23 Goncalo Tabuada

This paper presents equational-based logics for proving first order properties of programming languages involving effects. We propose two dual inference system patterns that can be instanciated with monads or comonads in order to be used…

Logic in Computer Science · Computer Science 2013-10-15 Jean-Guillaume Dumas , Dominique Duval , Jean-Claude Reynaud

A model category is called combinatorial if it is cofibrantly generated and its underlying category is locally presentable. As shown in recent years, homotopy categories of combinatorial model categories share useful properties, such as…

Algebraic Topology · Mathematics 2020-12-04 Carles Casacuberta , Jiri Rosicky

In recent work, symmetric dagger-monoidal (SDM) categories have emerged as a convenient categorical formalization of quantum mechanics. The objects represent physical systems, the morphisms physical operations, whereas the tensors describe…

Quantum Physics · Physics 2009-04-14 Bob Coecke , Eric Oliver Paquette , Dusko Pavlovic

We generalize the differential representation of the operators of the Galilean algebras to include fractional derivatives. As a result a whole new class of scale invariant Galilean algebras are obtained. The first member of this class has…

High Energy Physics - Theory · Physics 2016-08-02 Ali Hosseiny , Shahin Rouhani

We extend to a scheme-theoretic context the notion of a combinatorial differential form, due to A.Kock in the framework of synthetic differential geometry. We show that group-valued combinatorial forms on a scheme may be identified, under…

Algebraic Geometry · Mathematics 2007-05-23 Lawrence Breen , William Messing

We define a differential Tannakian category and show that under a natural assumption it has a fibre functor. If in addition this category is neutral, that is, the target category for the fibre functor are finite dimensional vector spaces…

Representation Theory · Mathematics 2013-03-05 Alexey Ovchinnikov

Noncommutative Euclidean spaces -- otherwise known as Moyal spaces or quantum Euclidean spaces -- are a standard example of a non-compact noncommutative geometry. Recent progress in the harmonic analysis of these spaces gives us the…

Functional Analysis · Mathematics 2023-01-25 Edward McDonald

In recent work, comonads and associated structures have been used to analyse a range of important notions in finite model theory, descriptive complexity and combinatorics. We extend this analysis to Hybrid logic, a widely-studied extension…

Logic in Computer Science · Computer Science 2021-10-20 Samson Abramsky , Dan Marsden

Algebraic theories with dependency between sorts form the structural core of Martin-L\"of type theory and similar systems. Their denotational semantics are typically studied using categorical techniques; many different categorical…

Category Theory · Mathematics 2024-12-31 Benedikt Ahrens , Peter LeFanu Lumsdaine , Paige Randall North

Let \(\Lambda\) be a finite-dimensional Koszul algebra with Koszul dual \(\Lambda^!\). We establish derived Koszul dualities at the level of bounded derived categories, both in the graded setting \(\mathsf{D}^{b}(\Lambda\textup{-gmod})\)…

Representation Theory · Mathematics 2026-04-21 A. M. Bouhada