English
Related papers

Related papers: Protocol Choice and Iteration for the Free Corneri…

200 papers

We use geometric ideas coming from certain classic algebraic constructions to associate, to every classical field theory, a symmetric monoidal double functor from the double category of cobordisms with corners to a certain symmetric…

Category Theory · Mathematics 2018-12-04 Juan Orendain

We prove coherence theorems for dualizable objects in monoidal bicategories and for fully dualizable objects in symmetric monoidal bicategories, describing coherent dual pairs and coherent fully dual pairs. These are property-like…

Algebraic Topology · Mathematics 2014-11-26 Piotr Pstrągowski

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 outline a possible theoretical framework for the quantitative modeling of networked embodied cognitive systems. We notice that: 1) information self structuring through sensory-motor coordination does not deterministically occur in Rn…

Adaptation and Self-Organizing Systems · Physics 2013-05-21 Fabio Bonsignorio

The ubiquity of networking infrastructure in modern life necessitates scrutiny into networking fundamentals to ensure the safety and security of that infrastructure. The formalization of concurrent algorithms, a cornerstone of networking,…

Programming Languages · Computer Science 2024-12-24 Charles Averill

Compact categories have lately seen renewed interest via applications to quantum physics. Being essentially finite-dimensional, they cannot accomodate (co)limit-based constructions. For example, they cannot capture protocols such as quantum…

Logic in Computer Science · Computer Science 2016-04-20 Chris Heunen

Networks provide a powerful formalism for modeling complex systems by using a model of pairwise interactions. But much of the structure within these systems involves interactions that take place among more than two nodes at once; for…

Social and Information Networks · Computer Science 2018-12-13 Austin R. Benson , Rediet Abebe , Michael T. Schaub , Ali Jadbabaie , Jon Kleinberg

We introduce a general diagrammatic theory of digital circuits, based on connections between monoidal categories and graph rewriting. The main achievement of the paper is conceptual, filling a foundational gap in reasoning syntactically and…

Programming Languages · Computer Science 2017-03-31 Dan R. Ghica , Achim Jung , Aliaume Lopez

Dynamical systems---by which we mean machines that take time-varying input, change their state, and produce output---can be wired together to form more complex systems. Previous work has shown how to allow collections of machines to…

Category Theory · Mathematics 2020-06-12 David I. Spivak

Derivations provide a way of transporting ideas from the calculus of manifolds to algebraic settings where there is no sensible notion of limit. In this paper, we consider derivations in certain monoidal categories, called codifferential…

Category Theory · Mathematics 2015-05-04 Richard Blute , Rory B. B. Lucyshyn-Wright , Keith O'Neill

In this paper we adapt previous work on rewriting string diagrams using hypergraphs to the case where the underlying category has a traced comonoid structure, in which wires can be forked and the outputs of a morphism can be connected to…

Logic in Computer Science · Computer Science 2026-01-14 Dan R. Ghica , George Kaye

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

The cartesian structure possessed by relations, spans, profunctors, and other such morphisms is elegantly expressed by universal properties in double categories. Though cartesian double categories were inspired in part by the older program…

Category Theory · Mathematics 2026-04-07 Evan Patterson

We introduce two novel concepts, topological difference and topological correlation, that offer a new perspective on the discriminative power of multiparameter persistence. The former quantifies the discrepancy between multiparameter and…

Algebraic Topology · Mathematics 2025-06-23 Isabella Mastroianni , Ulderico Fugacci

Substructural type systems, such as affine (and linear) type systems, are type systems which impose restrictions on copying (and discarding) of variables, and they have found many applications in computer science, including quantum…

Logic in Computer Science · Computer Science 2021-01-27 Vladimir Zamdzhiev

This paper contains two new results: 1. We amend the notion of abstract basis in a dagger symmetric monoidal category, as well as its corresponding graphical representation, in order to accommodate non-self-dual dagger compact structures;…

Quantum Physics · Physics 2008-11-14 Bob Coecke , Eric Oliver Paquette , Simon Perdrix

Choreographic Programming is a paradigm for developing correct-by-construction concurrent programs, by writing high-level descriptions of the desired communications and then synthesising process implementations automatically. So far,…

Programming Languages · Computer Science 2017-11-29 Luís Cruz-Filipe , Fabrizio Montesi , Marco Peressotti

Given an additive equational category with a closed symmetric monoidal structure and a potential dualizing object, we find sufficient conditions that the category of topological objects over that category has a good notion of full…

Category Theory · Mathematics 2016-09-15 Michael Barr

We provide a framework for modeling social network formation through conditional multinomial logit models from discrete choice and random utility theory, in which each new edge is viewed as a "choice" made by a node to connect to another…

Social and Information Networks · Computer Science 2020-05-22 Jan Overgoor , Austin R. Benson , Johan Ugander

We introduce a mechanism which models the emergence of the universal properties of complex networks, such as scale independence, modularity and self-similarity, and unifies them under a scale-free organization beyond the link. This brings a…