English
Related papers

Related papers: Enriched Categories for Parameterized Circuit Sema…

200 papers

Effectful categories have two classes of morphisms: pure morphisms, which form a monoidal category; and effectful morphisms, which can only be combined monoidally with central morphisms (such as the pure ones), forming a premonoidal…

Logic in Computer Science · Computer Science 2026-03-18 Matthew Earnshaw , Chad Nester , Mario Román

This monograph is a study of the category of polynomial endofunctors on the category of sets and its applications to modeling interaction protocols and dynamical systems. We assume basic categorical background and build the categorical…

Category Theory · Mathematics 2024-08-20 Nelson Niu , David I. Spivak

We define a notion of symmetric monoidal closed (SMC) theory, consisting of a SMC signature augmented with equations, and describe the classifying categories of such theories in terms of proof nets.

Logic in Computer Science · Computer Science 2009-06-08 Richard Garner , Tom Hirschowitz , Aurélien Pardon

We develop layered monoidal theories -- a generalisation of monoidal theories combining formal descriptions of a system at different levels of abstraction. Via their representation as string diagrams, monoidal theories provide a graphical…

Logic in Computer Science · Computer Science 2026-02-24 Leo Lobski , Fabio Zanasi

We take an order-theoretic approach to circuit (string diagram) syntax, treating a circuit as a partial order with additional input-output structure. We define morphisms between circuits and prove a factorisation theorem showing that these…

Quantum Physics · Physics 2025-07-09 Tein van der Lugt

We give sufficient conditions for the existence of a Quillen model structure on small categories enriched in a given monoidal model category. This yields a unified treatment for the known model structures on simplicial, topological, dg- and…

Algebraic Topology · Mathematics 2016-04-04 Clemens Berger , Ieke Moerdijk

Critical pair analysis provides a convenient and computable criterion of confluence, which is a fundamental property in rewriting theory, for a wide variety of rewriting systems. Bonchi et al. showed validity of critical pair analysis for…

Category Theory · Mathematics 2026-03-11 Anna Matsui , Innocent Obi , Guillaume Sabbagh , Leo Torres , Diana Kessler , Juan F. Meleiro , Koko Muroya

Many stochastic systems are built by wiring typed components together, but the wiring is often neither purely sequential nor type-homogeneous. This paper develops categorical semantics for such systems using ordered polycategories whose…

Category Theory · Mathematics 2026-05-01 Theodore Papamarkou

State of the art language models return a natural language text continuation from any piece of input text. This ability to generate coherent text extensions implies significant sophistication, including a knowledge of grammar and semantics.…

Category Theory · Mathematics 2021-11-19 Tai-Danae Bradley , John Terilla , Yiannis Vlassopoulos

Our starting point is a particular `canvas' aimed to `draw' theories of physics, which has symmetric monoidal categories as its mathematical backbone. In this paper we consider the conceptual foundations for this canvas, and how these can…

Quantum Physics · Physics 2010-09-21 Bob Coecke

Metric approximate categories, or metagories, for short, are metrically enriched graphs. Their structure assigns to every directed triangle in the graph a value which may be interpreted as the area of the triangle; alternatively, as the…

Category Theory · Mathematics 2019-04-02 Walter Tholen , Jiyu Wang

We define and study the notion of a locally bounded enriched category over a (locally bounded) symmetric monoidal closed category, generalizing the locally bounded ordinary categories of Freyd and Kelly. In addition to proving several…

Category Theory · Mathematics 2022-04-27 Rory B. B. Lucyshyn-Wright , Jason Parker

We introduce the theory of enrichment over an internal monoidal category as a common generalization of both the standard theories of enriched and internal categories. The aim of the paper is to justify and contextualize the new notion by…

Category Theory · Mathematics 2020-06-16 Enrico Ghiorzi

We investigate tensor products of matrix factorisations. This is most naturally done by formulating matrix factorisations in terms of bimodules instead of modules. If the underlying ring is C[x_1,...,x_N] we show that bimodule matrix…

Mathematical Physics · Physics 2014-11-20 Nils Carqueville , Ingo Runkel

In categorical realizability, it is common to construct categories of assemblies and categories of modest sets from applicative structures. These categories have structures corresponding to the structures of applicative structures. In the…

Logic in Computer Science · Computer Science 2023-07-11 Haruka Tomita

We build on the correspondence between Petri nets and free symmetric strict monoidal categories already investigated in the literature, and present a categorical semantics for Petri nets with guards. This comes in two flavors: Deterministic…

Category Theory · Mathematics 2020-12-14 Fabrizio Genovese , David I. Spivak

Classical multi-sorted equational theories and their free algebras have been fundamental in mathematics and computer science. In this paper, we present a generalization of multi-sorted equational theories from the classical ($Set$-enriched)…

Category Theory · Mathematics 2023-08-21 Jason Parker

We define novel fully combinatorial models of higher categories. Our definitions are based on a connection of higher categories to "directed spaces". Directed spaces are locally modelled on manifold diagrams, which are stratifications of…

Category Theory · Mathematics 2023-03-21 Christoph Dorn

Categorical probability has recently seen significant advances through the formalism of Markov categories, within which several classical theorems have been proven in entirely abstract categorical terms. Closely related to Markov categories…

Category Theory · Mathematics 2023-04-11 Tobias Fritz , Wendong Liang

In this paper we present background results in enriched category theory and enriched model category theory necessary for developing model categories of enriched functors suitable for doing functor calculus.

Algebraic Topology · Mathematics 2022-05-16 Lauren Bandklayder , Julia E. Bergner , Rhiannon Griffiths , Brenda Johnson , Rekha Santhanam