中文
相关论文

相关论文: Wiring diagrams as normal forms for computing in s…

200 篇论文

We define a category $\mathsf{List}$ whose objects are sets and morphisms are mappings which assign to an element in the domain an ordered sequence (list) of elements in the codomain. We introduce and study a category of simplicial objects…

代数拓扑 · 数学 2025-11-04 Redi Haderi , Özgün Ünlü

This paper proves three different coherence theorems for symmetric monoidal bicategories. First, we show that in a free symmetric monoidal bicategory every diagram of 2-cells commutes. Second, we show that this implies that the free…

范畴论 · 数学 2013-08-29 Nick Gurski , Angélica M. Osorno

Milner's bigraphs are a general framework for reasoning about distributed and concurrent programming languages. Notably, it has been designed to encompass both the pi-calculus and the Ambient calculus. This paper is only concerned with…

计算机科学中的逻辑 · 计算机科学 2009-06-08 Tom Hirschowitz , Aurélien Pardon

String diagrams can nicely express numerous computations in symmetric strict monoidal categories (SSMC). To be entirely exact, this is only true for props: the SSMCs whose monoid of objects are free. In this paper, we show a propification…

范畴论 · 数学 2022-05-17 Titouan Carette

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…

代数拓扑 · 数学 2017-09-26 Nick Gurski , Niles Johnson , Angélica M. Osorno

Monoidal closed categories naturally model NMILL, non-commutative multiplicative intuitionistic linear logic: the monoidal unit and tensor interpret the multiplicative verum and conjunction; the internal hom interprets linear implication.…

计算机科学中的逻辑 · 计算机科学 2022-04-15 Tarmo Uustalu , Niccolò Veltri , Cheng-Syuan Wan

We present some laws relating the $\Cat$-indexed categories of left, right and bi-actions: by defining $(A\comp M)x = Mx^{Ax}$ one gets a biclosed monoidal action of $\Set^{X\op}$ on $(\Set^X)\op$, while $\B X$ and $\Cat/X$ act (partially)…

范畴论 · 数学 2012-02-07 Claudio Pisani

Thomason's Homotopy Colimit Theorem has been extended to bicategories and this extension can be adapted, through the delooping principle, to a corresponding theorem for diagrams of monoidal categories. In this version, we show that the…

范畴论 · 数学 2011-03-24 A. R. Garzón , R. Pérez

We introduce nominal string diagrams as, string diagrams internal in the category of nominal sets. This requires us to take nominal sets as a monoidal category, not with the cartesian product, but with the separated product. To this end, we…

计算机科学中的逻辑 · 计算机科学 2019-04-17 Samuel Balco , Alexander Kurz

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…

范畴论 · 数学 2023-08-01 Guillaume Boisseau , Chad Nester , Mario Román

In this paper, we study conditions for extending Quillen model category properties , between two symmetric monoidal categories, to their associated category of symmetric sequences and of operads. Given a Quillen equivalence $\lambda:…

代数拓扑 · 数学 2019-06-14 Miradain Atontsa Nguemo

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…

范畴论 · 数学 2018-08-29 John D. Berman

Category theory has been successfully applied in various domains of science, shedding light on universal principles unifying diverse phenomena and thereby enabling knowledge transfer between them. Applications to machine learning have been…

机器学习 · 计算机科学 2023-03-09 Eli Sennesh , Tom Xu , Yoshihiro Maruyama

We introduce categorical models of $N_\infty$ spaces, which we call normed symmetric monoidal categories (NSMCs). These are ordinary symmetric monoidal categories equipped with compatible families of norm maps, and when specialized to a…

代数拓扑 · 数学 2020-08-18 Jonathan Rubin

We construct a compact closed category out of any symmetric monoidal category by freely adding adjoints to its objects. The morphisms of the completion are defined as string diagrams annotated by objects and morphisms from the original…

范畴论 · 数学 2022-01-24 Antonin Delpeuch

In many strongly-coupled systems, the infrared dynamics is described by different degrees of freedom from the ultraviolet. It is then natural to ask how operators written in terms of the microscopic variables are mapped to operators…

高能物理 - 理论 · 物理学 2011-09-08 Steven Abel , Matthew Buican , Zohar Komargodski

With a view on applications in computing, in particular concurrency theory and higher-dimensional rewriting, we develop notions of $n$-fold monoid and comonoid objects in $n$-fold monoidal categories and bicategories. We present a series of…

范畴论 · 数学 2024-11-07 James Cranch , Georg Struth

Operads may be represented as symmetric monoidal functors on a small symmetric monoidal category. We discuss the axioms which must be imposed on a symmetric monoidal functor in order that it give rise to a theory similar to the theory of…

范畴论 · 数学 2018-01-16 Ezra Getzler

Diagram chasing is not an easy task. The coherence holds in a generalized sense if we have a mechanical method to judge whether given two morphisms are equal to each other. A simple way to this end is to reform a concerned category into a…

计算机科学中的逻辑 · 计算机科学 2020-10-09 Ryu Hasegawa

Circuit algebras, used in the study of finite-type knot invariants, are a symmetric analogue of Jones's planar algebras. They are very closely related to circuit operads, which are a variation of modular operads admitting an extra monoidal…

范畴论 · 数学 2025-01-22 Sophie Raynor