中文
相关论文

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

200 篇论文

Calculi of string diagrams are increasingly used to present the syntax and algebraic structure of various families of circuits, including signal flow graphs, electrical circuits and quantum processes. In many such approaches, the semantic…

计算机科学中的逻辑 · 计算机科学 2017-05-30 Brendan Fong , Fabio Zanasi

We establish a highly flexible condition that guarantees that all colored symmetric operads in a symmetric monoidal model category are admissible, i.e., the category of algebras over any operad admits a model structure transferred from the…

代数拓扑 · 数学 2022-03-29 Dmitri Pavlov , Jakob Scholbach

We give a definition of an operad with general groups of equivariance suitable for use in any symmetric monoidal category with appropriate colimits. We then apply this notion to study the 2-category of algebras over an operad in Cat. We…

范畴论 · 数学 2014-02-28 Alexander S. Corner , Nick Gurski

This paper introduces the concept of distorted monoidal categories, a generalization of monoidal and braided monoidal categories that supports non-reversible and direction-sensitive tensor structures. Unlike the classical setting, where the…

范畴论 · 数学 2025-11-25 Joaquim Reizi Higuchi

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…

代数拓扑 · 数学 2007-05-23 C. Balteanu , Z. Fiedorowicz , R. Schwaenzl , R. Vogt

We prove that the homotopy theory of parsummable categories (as defined by Schwede) with respect to the underlying equivalences of categories is equivalent to the usual homotopy theory of symmetric monoidal categories. In particular, this…

范畴论 · 数学 2021-05-13 Tobias Lenz

The study of sorting permutations by block interchanges has recently been stimulated by a phenomenon observed in the genome maintenance of certain ciliate species. The result was the identification of a block interchange operation that…

组合数学 · 数学 2019-04-09 C. A. Brown , C. S. Carrillo Vazquez , R. Goswami , S. Heil , M. Scheepers

Given an algebraic theory which can be described by a (possibly symmetric) operad $P$, we propose a definition of the \emph{weakening} (or \emph{categorification}) of the theory, in which equations that hold strictly for $P$-algebras hold…

范畴论 · 数学 2010-02-05 M. R. Gould

We formalize the simulation paradigm of cryptography in terms of category theory and show that protocols secure against abstract attacks form a symmetric monoidal category, thus giving an abstract model of composable security definitions in…

密码学与安全 · 计算机科学 2024-10-22 Anne Broadbent , Martti Karvonen

In this article we present a detailed study of the existing constructions of colilimits in the category of symmetrical operations. In addition, some examples of operads obtained from colimits of other operads are presented.

范畴论 · 数学 2022-11-29 Jesús Sánchez-Guevara

This work studies the proof theory of left (right) skew monoidal closed categories and skew monoidal bi-closed categories from the perspective of non-associative Lambek calculus. Skew monoidal closed categories represent a relaxed version…

逻辑 · 数学 2025-01-03 Cheng-Syuan Wan

Discrimination of unitary operations is a fundamental quantum information processing task. Assisted with linear optical elements, we experimentally demonstrate perfect discrimination between single-bit unitary operations using two…

量子物理 · 物理学 2009-09-21 Pei Zhang , Liang Peng , Zhi-Wei Wang , Xi-Feng Ren , Bi-Heng Liu , Yun-Feng Huang , Guang-Can Guo

It is well-known that combinatorial circuits are modeled mathematically by string diagrams in a monoidal category. Given a gate set $\Sigma$, the circuits over $\Sigma$ can be thought of as string diagrams in the free monoidal category…

量子物理 · 物理学 2025-01-23 Scott Wesley

In this paper, we introduce a notion of categorified cyclic operad for set-based cyclic operads with symmetries. Our categorification is obtained by relaxing defining axioms of cyclic operads to isomorphisms and by formulating coherence…

范畴论 · 数学 2019-11-22 Pierre-Louis Curien , Jovana Obradovic

String diagrams are pictorial representations for morphisms of symmetric monoidal categories. They constitute an intuitive and expressive graphical syntax, which has found application in a very diverse range of fields including concurrency…

计算机科学中的逻辑 · 计算机科学 2025-02-05 Aleksandar Milosavljevic , Robin Piedeleu , Fabio Zanasi

Szlach\'anyi's skew monoidal categories are a well-motivated variation of monoidal categories in which the unitors and associator are not required to be natural isomorphisms, but merely natural transformations in a particular direction. We…

计算机科学中的逻辑 · 计算机科学 2020-03-12 Tarmo Uustalu , Niccolò Veltri , Noam Zeilberger

The problem of integrating multiple overlapping models and data is pervasive in engineering, though often implicit. We consider this issue of model management in the context of the electrical power grid as it transitions towards a modern…

系统与控制 · 电气工程与系统科学 2020-09-16 John S. Nolan , Blake S. Pollard , Spencer Breiner , Dhananjay Anand , Eswaran Subrahmanian

Dynamical systems are ubiquitous in science and engineering as models of phenomena that evolve over time. Although complex dynamical systems tend to have important modular structure, conventional modeling approaches suppress this structure.…

范畴论 · 数学 2022-11-04 Sophie Libkind , Andrew Baas , Evan Patterson , James Fairbanks

Path calculus, or graphical linear algebra, is a string diagram calculus for the category of matrices over a base ring. It is the usual string diagram calculus for a symmetric monoidal category, where the monoidal product is the direct sum…

量子物理 · 物理学 2023-07-07 Simon Burton

Despite deep learning models running well-defined mathematical functions, we lack a formal mathematical framework for describing model architectures. Ad-hoc notation, diagrams, and pseudocode poorly handle nonlinear broadcasting and the…

机器学习 · 计算机科学 2026-04-21 Vincent Abbott , Gioele Zardini