English
Related papers

Related papers: Wiring diagrams as normal forms for computing in s…

200 papers

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…

Logic in Computer Science · Computer Science 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…

Algebraic Topology · Mathematics 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…

Category Theory · Mathematics 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…

Category Theory · Mathematics 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…

Algebraic Topology · Mathematics 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…

Category Theory · Mathematics 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…

Combinatorics · Mathematics 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…

Category Theory · Mathematics 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…

Cryptography and Security · Computer Science 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.

Category Theory · Mathematics 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…

Logic · Mathematics 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…

Quantum Physics · Physics 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…

Quantum Physics · Physics 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…

Category Theory · Mathematics 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…

Logic in Computer Science · Computer Science 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…

Logic in Computer Science · Computer Science 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…

Systems and Control · Electrical Eng. & Systems 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.…

Category Theory · Mathematics 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…

Quantum Physics · Physics 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…

Machine Learning · Computer Science 2026-04-21 Vincent Abbott , Gioele Zardini
‹ Prev 1 3 4 5 6 7 10 Next ›