English
Related papers

Related papers: Promonads and String Diagrams for Effectful Catego…

200 papers

We recall several categories of graphs which are useful for describing homotopy-coherent versions of generalized operads (e.g. cyclic operads, modular operads, properads, and so on), and give new, uniform definitions for their morphisms.…

Category Theory · Mathematics 2025-03-10 Philip Hackney

An $n$-sesquicategory is an $n$-globular set with strictly associative and unital composition and whiskering operations, which are however not required to satisfy the Godement interchange laws which hold in $n$-categories. In…

Category Theory · Mathematics 2024-10-02 Manuel Araújo

Tape diagrams provide a graphical representation for arrows of rig categories, namely categories equipped with two monoidal structures, $\oplus$ and $\otimes$, where $\otimes$ distributes over $\oplus$. However, their applicability is…

Logic in Computer Science · Computer Science 2025-04-01 Filippo Bonchi , Cipriano Junior Cioffo , Alessandro Di Giorgio , Elena Di Lavore

Categories can be identified -- up to isomorphism -- with polynomial comonads on Set. The left Kan extension of a functor along itself is always a comonad -- called the density comonad -- so it defines a category when its carrier is…

Category Theory · Mathematics 2025-04-28 David I. Spivak

We define the monoidal category $(Poly_E,y,\triangleleft)$ of polynomials under composition in any category $E$ with finite limits, including both cartesian and vertical morphisms of polynomials, and generalize to this setting the Dirichlet…

Category Theory · Mathematics 2023-05-22 Brandon T. Shapiro , David I. Spivak

These are expanded lecture notes from lectures given at the Workshop on higher structures at MATRIX Melbourne. These notes give an introduction to Feynman categories and their applications. Feynman categories give a universal categorical…

Algebraic Topology · Mathematics 2017-06-02 Ralph M. Kaufmann

Let $\mathcal C$ be a category with finite colimits, writing its coproduct $+$, and let $(\mathcal D, \otimes)$ be a braided monoidal category. We describe a method of producing a symmetric monoidal category from a lax braided monoidal…

Category Theory · Mathematics 2015-08-12 Brendan Fong

The aim of this thesis is to present an extension to the string graphs of Dixon, Duncan and Kissinger that allows the finite representation of certain infinite families of graphs and graph rewrite rules, and to demonstrate that a logic can…

Logic in Computer Science · Computer Science 2014-04-01 Alexander Merry

We explore the relationship between polynomial functors and (rooted) trees. In the first part we use polynomial functors to derive a new convenient formalism for trees, and obtain a natural and conceptual construction of the category…

Category Theory · Mathematics 2014-07-15 Joachim Kock

Layered monoidal theories provide a categorical framework for studying scientific theories at different levels of abstraction, via string diagrammatic algebra. We introduce models for three closely related classes of layered monoidal…

Category Theory · Mathematics 2026-02-27 Leo Lobski , Fabio Zanasi

We give a presentation of Feynman categories from a representation--theoretical viewpoint. Feynman categories are a special type of monoidal categories and their representations are monoidal functors. They can be viewed as a far reaching…

Representation Theory · Mathematics 2020-10-27 Ralph M. Kaufmann

We develop a notion of iterated monoidal category and show that this notion corresponds in a precise way to the notion of iterated loop space. Specifically the group completion of the nerve of such a category is an iterated loop space and…

Algebraic Topology · Mathematics 2007-05-23 C. Balteanu , Z. Fiedorowicz , R. Schwaenzl , R. Vogt

We define a traced pseudomonoid as a pseudomonoid in a monoidal bicategory equipped with extra structure, giving a new characterisation of Cauchy complete traced monoidal categories as algebraic structures in $\mathbf{Prof}$, the monoidal…

Category Theory · Mathematics 2024-03-12 Nick Hu , Jamie Vicary

In the well-known settings of category theory enriched in a monoidal category V, the use of V-enriched functor categories and bifunctors demands that V be equipped with a symmetry, braiding, or duoidal structure. In this paper, we establish…

Category Theory · Mathematics 2026-05-08 Rory B. B. Lucyshyn-Wright

In this contribution we investigate several extensions of the powerset that comprise arbitrarily nested subsets, and call them superpower set. This allows the definition of graphs with possibly infinitely nested nodes. additionally we…

Logic in Computer Science · Computer Science 2017-07-18 Julia Padberg

Abstract clones serve as an algebraic presentation of the syntax of a simple type theory. From the perspective of universal algebra, they define algebraic theories like those of groups, monoids and rings. This link allows one to study the…

Programming Languages · Computer Science 2025-04-15 Nayan Rajesh

Tape diagrams provide a convenient notation for arrows of rig categories, i.e., categories equipped with two monoidal products, $\oplus$ and $\otimes$, where $\otimes$ distributes over $\oplus $. In this work, we extend tape diagrams with…

Logic in Computer Science · Computer Science 2024-10-07 Filippo Bonchi , Alessandro Di Giorgio , Elena Di Lavore

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

We introduce a graphical language for closed symmetric monoidal categories based on an extension of string diagrams with special bracket wires representing internal homs. These bracket wires make the structure of the internal hom functor…

Logic in Computer Science · Computer Science 2025-12-09 Callum Reader , Alessandro Di Giorgio

A new categorical framework is provided for dealing with multiple arguments in a programming language with effects, for example in a language with imperative features. Like related frameworks (Monads, Arrows, Freyd categories), we…

Category Theory · Mathematics 2007-07-11 Jean-Guillaume Dumas , Dominique Duval , Jean-Claude Reynaud