English
Related papers

Related papers: Rewriting in Free Hypergraph Categories

200 papers

We discuss what it means for a symmetric monoidal category to be a module over a commutative semiring category. Each of the categories of (1) cartesian monoidal categories, (2) semiadditive categories, and (3) connective spectra can be…

Category Theory · Mathematics 2018-08-29 John D. Berman

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 extend the free cornering of a symmetric monoidal category, a double categorical model of concurrent interaction, to support branching communication protocols and iterated communication protocols. We validate our constructions by showing…

Category Theory · Mathematics 2024-01-08 Chad Nester , Niels Voorneveld

We construct a separable Frobenius monoidal functor from $\mathcal{Z}\big(\mathsf{Vect}_H^{\omega|_H}\big)$ to $\mathcal{Z}\big(\mathsf{Vect}_G^\omega\big)$ for any subgroup $H$ of $G$ which preserves braiding and ribbon structure. As an…

Quantum Algebra · Mathematics 2023-10-13 Samuel Hannah , Robert Laugwitz , Ana Ros Camacho

We consider commutative Frobenius pseudomonoids in the bicategory of spans, and we show that they are in correspondence with 2-Segal cosymmetric sets. Such a structure can be interpreted as a coherent 2-dimensional topological quantum field…

Algebraic Topology · Mathematics 2026-01-01 Sophia E Marx , Rajan Amit Mehta

Frobenius algebras in the category of sets and relations ($\mathbf{Rel}$) serve as a unifying framework for various algebraic and combinatorial structures, including groupoids, effect algebras, and abstract circles. Recently, a nerve…

Category Theory · Mathematics 2025-12-22 Dominik Lachman

We show how the framework of crossed simplicial groups may be used to provide a classification of topological field theories on open cobordism categories defined by reductions of the structure group to a planar Lie group. Such theories are…

Category Theory · Mathematics 2016-03-09 Walker H. Stern

The theme of the paper is the use of commutative Frobenius algebras in braided strict monoidal categories in the study of varieties of circuits and communicating systems which occur in Computer Science, including circuits in which the wires…

Category Theory · Mathematics 2011-10-05 R. Rosebrugh , N. Sabadini , R. F. C. Walters

We give a new definition of a Frobenius structure on an algebra object in a monoidal category, generalising Frobenius algebras in the category of vector spaces. Our definition allows Frobenius forms valued in objects other than the unit…

Category Theory · Mathematics 2025-11-27 Joseph Grant , Mathew Pugh

The role of types in categorical models of meaning is investigated. A general scheme for how typed models of meaning may be used to compare sentences, regardless of their grammatical structure is described, and a toy example is used as an…

Computation and Language · Computer Science 2013-03-14 Peter Hines

In this chapter we survey some particular topics in category theory in a somewhat unconventional manner. Our main focus will be on monoidal categories, mostly symmetric ones, for which we propose a physical interpretation. These are…

Quantum Physics · Physics 2009-10-12 Bob Coecke , Eric Oliver Paquette

We consider a subclass of the class of group-theoretical fusion categories: To every finite group $G$ and subgroup $H$ one can associate the category of $G$-graded vector spaces with a two-sided $H$-action compatible with the grading. We…

Quantum Algebra · Mathematics 2015-02-10 Peter Schauenburg

Presentations of categories are a well-known algebraic tool to provide descriptions of categories by means of generators, for objects and morphisms, and relations on morphisms. We generalize here this notion, in order to consider situations…

Logic in Computer Science · Computer Science 2019-03-14 Pierre-Louis Curien , Samuel Mimram

An affine monoid is an additive monoid which is cancellative, pointed and finitely generated. An affine monoid $\Lambda$ has the partial order defined by $\lambda \le \lambda + \mu$. The Frobenius complex is the order complex of an open…

Algebraic Topology · Mathematics 2014-10-07 Shouta Tounai

We enhance the calculus of string diagrams for monoidal categories with hierarchical features in order to capture closed monoidal (and cartesian closed) structure. Using this new syntax we formulate an automatic differentiation algorithm…

Programming Languages · Computer Science 2021-07-29 Mario Alvarez-Picallo , Dan R. Ghica , David Sprunger , Fabio Zanasi

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

Motivated by the Moore-Segal axioms for an open-closed topological field theory, we consider planar open string topological field theories. We rigorously define a category 2Thick whose objects and morphisms can be thought of as open strings…

Quantum Algebra · Mathematics 2007-05-23 Aaron D. Lauda

This paper has two objectives. The first is to develop the theory of bicategories enriched in a monoidal bicategory -- categorifying the classical theory of categories enriched in a monoidal category -- up to a description of the free…

Category Theory · Mathematics 2015-11-10 Richard Garner , Michael Shulman

We show that the category of optics in a monoidal category arises naturally from the free cornering of that category. Further, we show that the free cornering of a monoidal category is a natural setting in which to work with comb diagrams…

Category Theory · Mathematics 2023-08-01 Guillaume Boisseau , Chad Nester , Mario Román

We study the general theory of Frobenius algebras with group actions. These structures arise when one is studying the algebraic structures associated to a geometry stemming from a physical theory with a global finite gauge group, i.e.…

Algebraic Geometry · Mathematics 2007-05-23 Ralph M. Kaufmann