English
Related papers

Related papers: Comb Diagrams for Discrete-Time Feedback

200 papers

This is a draft of the textbook/monograph that presents computability theory using string diagrams. The introductory chapters have been taught as graduate and undergraduate courses and evolved through 8 years of lecture notes. The later…

Logic in Computer Science · Computer Science 2023-03-29 Dusko Pavlovic

We develop a purely set-theoretic formalism for binary trees and binary graphs. We define a category of binary automata, and display it as a fibred category over the category of binary graphs. We also relate the notion of binary graphs to…

Combinatorics · Mathematics 2007-05-23 N. Raghavendra

We show that contrary to common belief in the DisCoCat community, a monoidal category is all that is needed to define a categorical compositional model of natural language. This relies on a construction which freely adds adjoints to a…

Category Theory · Mathematics 2020-09-16 Antonin Delpeuch

We give a natural-deduction-style type theory for symmetric monoidal categories whose judgmental structure directly represents morphisms with tensor products in their codomain as well as their domain. The syntax is inspired by Sweedler…

Category Theory · Mathematics 2021-07-13 Michael Shulman

This study investigates the interaction between frequency combs and optical feedback effects in Quantum Cascade Lasers (QCLs). The theoretical analysis reveals new phenomena arising from the interplay between comb generation and feedback.…

Optics · Physics 2023-10-17 Carlo Silvestri , Xiaoqiong Qi , Thomas Taimre , Aleksandar D. Rakić

Conformal blocks are the building blocks for correlation functions in conformal field theories. The four-point function is the most well-studied case. We consider conformal blocks for $n$-point correlation functions. For conformal field…

High Energy Physics - Theory · Physics 2019-03-27 Vladimir Rosenhaus

We present a general homotopical analysis of structured diagram spaces and discuss the relation to symmetric spectra. The main motivating examples are the I-spaces, which are diagrams indexed by finite sets and injections, and J-spaces,…

Algebraic Topology · Mathematics 2012-08-29 Steffen Sagave , Christian Schlichtkrull

In this paper, we extend past work done on the application of the mathematics of category theory to quantum information science. Specifically, we present a realization of a dagger-compact category that can model finite-dimensional quantum…

Quantum Physics · Physics 2011-05-31 Ville Bergholm , Jacob D. Biamonte

We describe the mathematical theory of topological quantum computing with symmetry defects in the language of fusion categories and unitary representations. Symmetry defects together with anyons are modeled by G-crossed braided extensions…

Quantum Algebra · Mathematics 2018-11-07 Colleen Delaney , Zhenghan Wang

We examine a variant of hypergraphs that we call interfaced linear hypergraphs, with the aim of creating a sound and complete graphical language for symmetric traced monoidal categories (STMCs) suitable for graph rewriting. In particular,…

Category Theory · Mathematics 2021-03-22 George Kaye

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

String diagrams are a graphical language used to represent processes that can be composed sequentially or in parallel, which correspond graphically to horizontal or vertical juxtaposition. In this paper we demonstrate how to compute the…

Category Theory · Mathematics 2024-04-04 Celia Rubio-Madrigal , Jules Hedges

We show that a set with an action of a locally finite-dimensional free partially commutative monoid and the corresponding semicubical set have isomorpic homology groups. We build a complex of finite length for the computing homology groups…

K-Theory and Homology · Mathematics 2009-05-11 Ahmet A. Husainov

Common meadows are commutative and associative algebraic structures with two operations (addition and multiplication) with additive and multiplicative identities and for which inverses are total. The inverse of zero is an error term…

Rings and Algebras · Mathematics 2024-06-10 João Dias , Bruno Dinis

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

A quasi-schemoid is a small category whose morphisms are colored with appropriate combinatorial data. In this note, Mitchell's embedding theorem for a tame schemoid is established. The result allows us to give a cofibrantly generated model…

Category Theory · Mathematics 2016-02-29 Katsuhiko Kuribayashi , Yasuhiro Momose

Classical block designs are important combinatorial structures with a wide range of applications in Computer Science and Statistics. Here we give a new abstract description of block designs based on the arrow category construction. We show…

Emerging Technologies · Computer Science 2023-12-18 Paulina L. A. Goedicke , Jamie Vicary

Let $A$ be an algebra over a commutative ring $k$. We compute the center of the category of $A$-bimodules. There are six isomorphic descriptions: the center equals the weak center, and can be described as categories of noncommutative…

Quantum Algebra · Mathematics 2014-02-24 A. L. Agore , S. Caenepeel , G. Militaru

Linear complementarity problems provide a powerful framework to model nonsmooth phenomena in a variety of real-world applications. In dynamical control systems, they appear coupled to a linear input-output system in the form of linear…

Systems and Control · Electrical Eng. & Systems 2023-03-23 Felix Miranda-Villatoro , Fernando Castaños , Alessio Franci

Semi-direct products of finite groups have permutation representations that are constructed from the permutation representations of their constituents. One can envision these in a metaphoric sense in which a rope is made from a bundle of…

Geometric Topology · Mathematics 2022-04-25 Yongju Bae , J. Scott Carter , Byeorhi Kim