中文
相关论文

相关论文: The Sequent Calculus of Skew Monoidal Categories

200 篇论文

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…

范畴论 · 数学 2024-03-12 Nick Hu , Jamie Vicary

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…

形式语言与自动机理论 · 计算机科学 2023-06-29 Matthew Earnshaw , Paweł Sobociński

We explain the sense in which a warping on a monoidal category is the same as a pseudomonad on the corresponding one-object bicategory, and we describe extensions of this to the setting of skew monoidal categories: these are a…

范畴论 · 数学 2016-05-24 Stephen Lack , Ross Street

This article consists of an interesting characterisation of a skew monoidale in the monoidal bicategory $Span$. After discussing the shift or decalage functor on simplicial sets we characterise these skew monoidales as categories $\mathbb…

范畴论 · 数学 2016-03-29 Jim Andrianopoulos

In this article, we continue our study of category dynamical systems, that is functors $s$ from a category $G$ to $\Top^{\op}$, and their corresponding skew category algebras. Suppose that the spaces $s(e)$, for $e \in \ob(G)$, are compact…

环与代数 · 数学 2013-02-11 Patrik Lundström , Johan Öinert

Differential categories are now an established abstract setting for differentiation. However not much attention has been given to the process which is inverse to differentiation: integration. This paper presents the parallel development for…

范畴论 · 数学 2019-02-20 J. R. B. Cockett , JS Lemay

We give an exposition of the semantics of the simply-typed lambda-calculus, and its linear and ordered variants, using multi-ary structures. We define universal properties for multicategories, and use these to derive familiar rules for…

计算机科学中的逻辑 · 计算机科学 2024-05-06 Philip Saville

Based on the Kazama-Suzuki type coset construction and its inverse coset between the subregular $\mathcal{W}$-algebras for $\mathfrak{sl}_n$ and the principal $\mathcal{W}$-superalgebras for $\mathfrak{sl}_{1|n}$, we prove weight-wise…

表示论 · 数学 2022-06-22 Thomas Creutzig , Naoki Genra , Shigenori Nakatsuka , Ryo Sato

Skew monoidal categories are monoidal categories with non-invertible `coherence' morphisms. As shown in a previous paper bialgebroids over a ring R can be characterized as the closed skew monoidal structures on the category Mod R in which…

范畴论 · 数学 2016-08-30 K. Szlachanyi

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 Prof, the monoidal bicategory…

范畴论 · 数学 2021-12-30 Nick Hu , Jamie Vicary

Motivated by potential applications to theoretical computer science, in particular those areas where the Curry-Howard correspondence plays an important role, as well as by the ongoing search in pure mathematics for feasible approaches to…

范畴论 · 数学 2018-03-02 Lucius T. Schoenbaum

A monoidal model category is a model category with a compatible closed monoidal structure. Such things abound in nature; simplicial sets and chain complexes of abelian groups are examples. Given a monoidal model category, one can consider…

代数拓扑 · 数学 2007-05-23 Mark Hovey

We introduce a tensor product for symmetric monoidal categories with the following properties. Let SMC denote the 2-category with objects small symmetric monoidal categories, arrows symmetric monoidal functors and 2-cells monoidal natural…

范畴论 · 数学 2008-06-11 Vincent Schmitt

The Day Reflection Theorem gives conditions under which a reflective subcategory of a closed monoidal category can be equipped with a closed monoidal structure in such a way that the reflection adjunction becomes a monoidal adjunction. We…

范畴论 · 数学 2015-07-14 Stephen Lack , Ross Street

A symmetric monoidal category is a category equipped with an associative and commutative (binary) product and an object which is the unit for the product. In fact, those properties only hold up to natural isomorphisms which satisfy some…

范畴论 · 数学 2017-07-19 Matteo Acclavio

We introduce a sequent calculus with a simple restriction of Lambek's product rules that precisely captures the classical Tamari order, i.e., the partial order on fully-bracketed words (equivalently, binary trees) induced by a…

逻辑 · 数学 2023-06-22 Noam Zeilberger

We construct in a unifying way skew-multicategories and multicategories of double and Gray-categories that we call Gray (skew) multicategories. We study their different versions depending on the types of functors and higher transforms. We…

范畴论 · 数学 2024-08-02 Bojana Femić

A symmetric monoidal category naturally arises as the mathematical structure that organizes physical systems, processes, and composition thereof, both sequentially and in parallel. This structure admits a purely graphical calculus. This…

广义相对论与量子宇宙学 · 物理学 2015-05-30 Bob Coecke , Raymond Lal

We establish a formal correspondence between resource calculi an appropriate linear multicategories. We consider the cases of (symmetric) representable, symmetric closed and autonomous multicategories. For all these structures, we prove…

计算机科学中的逻辑 · 计算机科学 2023-07-28 Federico Olimpieri

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…

范畴论 · 数学 2023-04-11 Tobias Fritz , Wendong Liang