English
Related papers

Related papers: The Produoidal Algebra of Process Decomposition

200 papers

This article aims to provide a novel formalization of the concept of computational irreducibility in terms of the exactness of functorial correspondence between a category of data structures and elementary computations and a corresponding…

Computational Complexity · Computer Science 2023-01-13 Jonathan Gorard

It is common to encounter symmetric monoidal categories $\mathcal{C}$ for which every object is equipped with an algebraic structure, in a way that is compatible with the monoidal product and unit in $\mathcal{C}$. We define this formally…

Category Theory · Mathematics 2020-05-06 Brendan Fong , David I Spivak

We construct a symmetric monoidal closed category of polynomial endofunctors (as objects) and simulation cells (as morphisms). This structure is defined using universal properties without reference to representing polynomial diagrams and is…

Logic in Computer Science · Computer Science 2015-07-01 Hyvernat Pierre

We introduce the notion of symplectic microfolds and symplectic micromorphisms between them. They form a monoidal category, which is a version of the "category" of symplectic manifolds and canonical relations obtained by localizing them…

Symplectic Geometry · Mathematics 2020-03-13 Alberto S. Cattaneo , Benoit Dherin , Alan Weinstein

This paper gives an explicit description of the categorical operad whose algebras are precisely symmetric monoidal categories. This allows us to place the operad in a sequence of four, and therefore a sequence of four successively stricter…

Category Theory · Mathematics 2023-05-26 A. D. Elmendorf

We present a method of constructing monoidal, braided monoidal, and symmetric monoidal bicategories from corresponding types of monoidal double categories that satisfy a lifting condition. Many important monoidal bicategories arise…

Category Theory · Mathematics 2019-11-26 Linde Wester Hansen , Michael Shulman

The new Process Physics models reality as self-organising relational information and takes account of the limitations of logic, discovered by Godel and extended by Chaitin, by using the concept of self-referential noise. Space and quantum…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Reginald T. Cahill , Christopher M. Klinger , Kirsty Kitto

Based on the monoid classifier, we give an alternative axiomatization of Freyd's paracategories, which can be interpreted in any bicategory of partial maps. Assuming furthermore a free-monoid monad T in our ambient category, and…

Category Theory · Mathematics 2007-05-23 Claudio Hermida , Paulo Mateus

Freyd categories provide a semantics for first-order effectful programming languages by capturing the two different orders of evaluation for products. We enrich Freyd categories in a duoidal category, which provides a new, third choice of…

Programming Languages · Computer Science 2023-03-09 Chris Heunen , Jesse Sigal

This paper gives an introduction to the theory of orthogonal projection of functions or signals. Several kinds of decomposition are explored: Fourier, Fourier-Legendre, Fourier-Bessel series for 1D signals, and Spherical Harmonic series for…

Instrumentation and Methods for Astrophysics · Physics 2018-11-20 Eric Aristidi

We give a description of unital operads in a symmetric monoidal category as monoids in a monoidal category of unital $\Lambda$-sequences. This is a new variant of Kelly's old description of operads as monoids in the monoidal category of…

Algebraic Topology · Mathematics 2024-11-26 J. P. May , Ruoqi Zhang , Foling Zou

We exhibit an adjunction between a category of abstract algebras of partial functions and a category of set quotients. The algebras are those atomic algebras representable as a collection of partial functions closed under relative…

Logic · Mathematics 2022-06-15 Célia Borlido , Brett McLean

Compositional generalization, the ability to recognize familiar parts in novel contexts, is a defining property of intelligent systems. Although modern models are trained on massive datasets, they still cover only a tiny fraction of the…

Computer Vision and Pattern Recognition · Computer Science 2026-03-02 Arnas Uselis , Andrea Dittadi , Seong Joon Oh

We introduce a category-theoreticabstraction of a syntax with auxiliary functions, called an admissiblemonad morphism. Relying on an abstract form of structural recursion,we then design generic tools to construct admissible monad…

Logic in Computer Science · Computer Science 2022-04-11 Tom Hirschowitz , Ambroise Lafont

Universal algebra uniformly captures various algebraic structures, by expressing them as equational theories or abstract clones. The ubiquity of algebraic structures in mathematics and related fields has given rise to several variants of…

Category Theory · Mathematics 2019-03-19 Soichiro Fujii

Morphisms in a monoidal category are usually interpreted as processes, and graphically depicted as square boxes. In practice, we are faced with the problem of interpreting what non-square boxes ought to represent in terms of the monoidal…

Category Theory · Mathematics 2022-02-22 Mario Román

It is well known that braided monoidal categories are the categorical algebras of the little two-dimensional disks operad. We introduce involutive little disks operads, which are Z/2Z-orbifold versions of the little disks operads. We…

Quantum Algebra · Mathematics 2018-04-09 T. A. N. Weelinck

The aim of this paper is sketch a theory of divisibility and factorisation in topological monoids, where finite products are replaced by convergent products. The algebraic case can then be viewed as the special case of discretely…

General Topology · Mathematics 2007-05-23 Jan Snellman

Morphisms between (formal) contexts are certain pairs of maps, one between objects and one between attributes of the contexts in question. We study several classes of such morphisms and the connections between them. Among other things, we…

Category Theory · Mathematics 2014-07-03 Marcel Erné

We consider the composition product of symmetric sequences in the case where the underlying symmetric monoidal structure does not commute with coproducts. Even though this composition product is not a monoidal structure on symmetric…

Category Theory · Mathematics 2012-04-04 Michael Ching
‹ Prev 1 3 4 5 6 7 10 Next ›