English
Related papers

Related papers: Span(Graph): a Canonical Feedback Algebra of Open …

200 papers

We describe an algebraic chain level construction that models the passage from an arbitrary topological space to its free loop space. The input of the construction is a categorical coalgebra, i.e. a curved coalgebra satisfying certain…

Algebraic Topology · Mathematics 2023-11-22 Manuel Rivera

We introduce a general diagrammatic theory of digital circuits, based on connections between monoidal categories and graph rewriting. The main achievement of the paper is conceptual, filling a foundational gap in reasoning syntactically and…

Programming Languages · Computer Science 2017-03-31 Dan R. Ghica , Achim Jung , Aliaume Lopez

The mean evolution of an open quantum system in continuous time is described by a time continuous semigroup of quantum channels (completely positive and trace-preserving linear maps). Baumgartner and Narnhofer presented a general…

Quantum Physics · Physics 2025-12-05 Nicolas Mousset , Nina H. Amini

Stochastic matrices and positive maps in matrix algebras proved to be very important tools for analysing classical and quantum systems. In particular they represent a natural set of transformations for classical and quantum states,…

Quantum Physics · Physics 2015-10-28 D. Chruściński , V. I. Man'ko , G. Marmo , F. Ventriglia

Semiadditivity of an $\infty$-category, i.e. the existence of biproducts, provides it with useful algebraic structure in the form of a canonical enrichment in commutative monoids. This ultimately comes from the fact that the…

Algebraic Topology · Mathematics 2025-05-26 Bastiaan Cnossen , Tobias Lenz , Sil Linskens

We establish a correspondence between modules and spans of algebras within a general monoidal 2-category $\mathfrak{C}$. Specifically, for an algebra $A$ in $\mathfrak{C}$, we construct a normalized lax 3-functor from the 2-category of…

Category Theory · Mathematics 2025-12-03 Hao Xu

We present an algebraic framework for interacting extended quantum systems to study complex phenomena characterized by the coexistence and competition of different states of matter. We start by showing how to connect different…

Strongly Correlated Electrons · Physics 2015-06-24 C. D. Batista , G. Ortiz

The purpose of this paper is to build a new bridge between category theory and a generalized probability theory known as noncommutative probability or quantum probability, which was originated as a mathematical framework for quantum theory,…

Category Theory · Mathematics 2021-09-07 Hayato Saigo

We construct an internal language for cartesian closed bicategories. Precisely, we introduce a type theory modelling the structure of a cartesian closed bicategory and show that its syntactic model satisfies an appropriate universal…

Logic in Computer Science · Computer Science 2019-04-16 Marcelo Fiore , Philip Saville

We show that, when the actions of a Mazurkiewicz trace are considered not merely as atomic (i.e., mere names) but transformations from a specified type of inputs to a specified type of outputs, we obtain a novel notion of presentation for…

Logic in Computer Science · Computer Science 2025-07-25 Matthew Earnshaw , Chad Nester , Mario Román

Fong developed `decorated cospans' to model various kinds of open systems: that is, systems with inputs and outputs. In this framework, open systems are seen as the morphisms of a category and can be composed as such, allowing larger open…

Category Theory · Mathematics 2020-08-07 Kenny Courser

Often in Software Engineering, a modeling formalism has to support scenarios of inconsistency in which several requirements either reinforce or contradict each other. Paraconsistent transition systems are proposed in this paper as one such…

Logic in Computer Science · Computer Science 2023-03-24 Ana Cruz , Alexandre Madeira , LuÂ-Ã-s Soares Barbosa

The purpose of this paper is to present simple and general algebraic methods for describing series connections in quantum networks. These methods build on and generalize existing methods for series (or cascade) connections by allowing for…

Quantum Physics · Physics 2009-04-09 J. Gough , M. R. James

There are different categorical approaches to variations of transition systems and their bisimulations. One is coalgebra for a functor G, where a bisimulation is defined as a span of G-coalgebra homomorphism. Another one is in terms of path…

Formal Languages and Automata Theory · Computer Science 2019-02-18 Thorsten Wißmann , Jérémy Dubut , Shin-ya Katsumata , Ichiro Hasuo

Substructural type systems, such as affine (and linear) type systems, are type systems which impose restrictions on copying (and discarding) of variables, and they have found many applications in computer science, including quantum…

Logic in Computer Science · Computer Science 2021-01-27 Vladimir Zamdzhiev

We propose an abstract framework for modeling state-based systems with internal behavior as e.g. given by silent or $\epsilon$-transitions. Our approach employs monads with a parametrized fixpoint operator $\dagger$ to give a semantics to…

Logic in Computer Science · Computer Science 2016-12-01 Filippo Bonchi , Stefan Milius , Alexandra Silva , Fabio Zanasi

Canonical abstraction is a static analysis technique that represents states as 3-valued logical structures, and produces finite abstract systems. Despite providing a finite bound, these abstractions may still suffer from the state explosion…

Logic in Computer Science · Computer Science 2016-01-01 David Friggens , Lindsay Groves

We study the problem of extending a state on an abelian $C^*$- subalgebra to a tracial state on the ambient $C^*$-algebra. We propose an approach that is well-suited to the case of regular inclusions, in which there is a large supply of…

Operator Algebras · Mathematics 2016-05-20 Danny Crytser , Gabriel Nagy

The universal-algebraic approach has proved a powerful tool in the study of the complexity of CSPs. This approach has previously been applied to the study of CSPs with finite or (infinite) omega-categorical templates, and relies on two…

Logic in Computer Science · Computer Science 2015-07-01 Barnaby Martin , Manuel Bodirsky , Martin Hils

We introduce a notion of signature whose sorts form a direct category, and study computads for such signatures. Algebras for such a signature are presheaves with an interpretation of every function symbol of the signature, and we describe…

Category Theory · Mathematics 2024-11-06 Ioannis Markakis