English
Related papers

Related papers: Traces in symmetric monoidal categories

200 papers

Constructions of spectra from symmetric monoidal categories are typically functorial with respect to strict structure-preserving maps, but often the maps of interest are merely lax monoidal. We describe conditions under which one can…

Algebraic Topology · Mathematics 2017-09-26 Nick Gurski , Niles Johnson , Angélica M. Osorno

We extend the theory of formal languages in monoidal categories to the multi-sorted, symmetric case, and show how this theory permits a graphical treatment of topics in concurrency. In particular, we show that Mazurkiewicz trace languages…

Formal Languages and Automata Theory · Computer Science 2023-06-29 Matthew Earnshaw , Paweł Sobociński

We prove a coherence theorem for invertible objects in a symmetric monoidal category. This is used to deduce associativity, skew-commutativity, and related results for multi-graded morphism rings, generalizing the well-known versions for…

Category Theory · Mathematics 2014-10-01 Daniel Dugger

An equivalent description of a symmetric monoidal category is introduced in which, instead of separate associator and commutator isomorphisms satisfying the usual coherence axioms, we simply have associo-commutator isomorphisms satisfying…

Category Theory · Mathematics 2025-12-25 Josep Elgueta

This paper presents an abstraction of Hoare logic to traced symmetric monoidal categories, a very general framework for the theory of systems. Our abstraction is based on a traced monoidal functor from an arbitrary traced monoidal category…

Logic in Computer Science · Computer Science 2013-05-09 Rob Arthan , Ursula Martin , Erik A. Mathiesen , Paulo Oliva

The category Set_* of sets and partial functions is well-known to be traced monoidal, meaning that a partial function S+U -/-> T+U can be coherently transformed into a partial function S -/-> T. This transformation is generally described in…

Logic in Computer Science · Computer Science 2023-05-03 Kristopher Brown , David I. Spivak

Building on structure observed in equivariant homotopy theory, we define an equivariant generalization of a symmetric monoidal category: a $G$-symmetric monoidal category. These record not only the symmetric monoidal products but also…

Algebraic Topology · Mathematics 2016-10-12 Michael A. Hill , Michael J. Hopkins

We consider a pivotal monoidal functor whose domain is a modular tensor category (MTC). We show that the trace of such a functor naturally extends to a representation of the corresponding tube category. As irreducible representations of the…

Quantum Algebra · Mathematics 2021-02-23 Leonard Hardiman

In this paper we present cartesian structure for symmetric Gray-monoidal double categories. To do this we first introduce locally cubical Gray categories, which are three-dimensional categorical structures analogous to classical, locally…

Category Theory · Mathematics 2023-07-11 Edward Morehouse

We describe a perfect correspondence between skew monoidal categories and certain generalised multicategories, called skew multicategories, that arise in nature.

Category Theory · Mathematics 2019-07-08 John Bourke , Stephen Lack

Lenses are a well-established structure for modelling bidirectional transformations, such as the interactions between a database and a view of it. Lenses may be symmetric or asymmetric, and may be composed, forming the morphisms of a…

Machine Learning · Computer Science 2019-05-03 Brendan Fong , Michael Johnson

Originally introduced in the context of the algebraic approach to term graph rewriting, the notion of gs-monoidal category has surfaced a few times under different monikers in the last decades. They can be thought of as symmetric monoidal…

Logic in Computer Science · Computer Science 2023-10-02 Tobias Fritz , Fabio Gadducci , Davide Trotta , Andrea Corradini

We define bicategories internal to 2-categories. When the ambient 2-category is symmetric monoidal categories, this provides a convenient framework for encoding the structures of a symmetric monoidal 3-category. This framework is well…

Category Theory · Mathematics 2016-11-09 Christopher L. Douglas , André G. Henriques

These notes were originally developed as lecture notes for a category theory course. They should be well-suited to anyone that wants to learn category theory from scratch and has a scientific mind. There is no need to know advanced…

Category Theory · Mathematics 2024-04-22 Paolo Perrone

While not obvious from its initial motivation in linear algebra, there are many context where iterated traces can be defined. In this paper we prove a very general theorem about iterated 2-categorical traces. We show that many…

Algebraic Topology · Mathematics 2022-08-10 Jonathan A. Campbell , Kate Ponto

We study the biclosedness of the monoidal categories of modules and comodules over a (left or right) Hopf algebroid, along with the bimodule category centres of the respective opposite categories and a corresponding categorical equivalence…

Quantum Algebra · Mathematics 2022-11-14 Niels Kowalzig

In this paper we describe a homotopy torsion theory in the category of small symmetric monoidal categories. Thanks to the use of natural isomorphisms as basis for the nullhomotopy structure, this homotopy torsion theory enjoys some…

Category Theory · Mathematics 2025-04-29 Mariano Messora

We prove a version of J.P. May's theorem on the additivity of traces, in symmetric monoidal stable $\infty$-categories. Our proof proceeds via a categorification, namely we use the additivity of topological Hochschild homology as an…

K-Theory and Homology · Mathematics 2022-08-19 Maxime Ramzi

A duoidal category is a category equipped with two monoidal structures in which one is (op)lax monoidal with respect to the other. In this paper we introduce duoidal $\infty$-categories which are counterparts of duoidal categories in the…

Category Theory · Mathematics 2025-01-28 Takeshi Torii

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