English
Related papers

Related papers: Binding bigraphs as symmetric monoidal closed theo…

200 papers

We give a simple order-theoretic construction of a Cartesian closed category of sequential functions. It is based on bistable biorders, which are sets with a partial order -- the extensional order -- and a bistable coherence, which captures…

Programming Languages · Computer Science 2017-01-11 James Laird

Let S be a site. We introduce the 2-category of biextensions of strictly commutative Picard S-stacks. We define the pull-back, the push-down, and the sum of such biextensions and we compute their homological interpretation: if P,Q and G are…

Algebraic Geometry · Mathematics 2012-10-30 Cristiana Bertolin

We propose bipartite analogues of comparability and cocomparability graphs. Surprizingly, the two classes coincide. We call these bipartite graphs cocomparability bigraphs. We characterize cocomparability bigraphs in terms of vertex…

Combinatorics · Mathematics 2019-02-04 Pavol Hell , Jing Huang , Jephian C. -H. Lin , Ross M. McConnell

The binary Constraint Satisfaction Problem (CSP) is to decide whether there exists an assignment to a set of variables which satisfies specified constraints between pairs of variables. A binary CSP instance can be presented as a labelled…

Computational Complexity · Computer Science 2019-06-28 David A. Cohen , Martin C. Cooper , Peter G. Jeavons , Stanislav Zivny

Turi and Plotkin's bialgebraic semantics is an abstract approach to specifying the operational semantics of a system, by means of a distributive law between its syntax (encoded as a monad) and its dynamics (an endofunctor). This setup is…

Logic in Computer Science · Computer Science 2019-07-03 Filippo Bonchi , Robin Piedeleu , Pawel Sobocinski , Fabio Zanasi

Applied category theory often studies symmetric monoidal categories (SMCs) whose morphisms represent open systems. These structures naturally accommodate complex wiring patterns, leveraging (co)monoidal structures for splitting and merging…

Category Theory · Mathematics 2025-09-03 Marius Furter , Yujun Huang , Gioele Zardini

Quaternionic and octonionic realizations of Clifford algebras and spinors are classified and explicitly constructed in terms of recursive formulas. The most general free dynamics in arbitrary signature space-times for both quaternionic and…

High Energy Physics - Theory · Physics 2009-11-10 H. L. Carrion , M. Rojas , F. Toppan

A bicategory approach to differential cohomology is presented. Based on the axioms of Bunke-Schick, a symmetric monoidal groupoid is associated to differential refinements of cohomology theories. It is proven that such differential…

Algebraic Topology · Mathematics 2013-03-01 Markus Upmeier

In categorical realizability, it is common to construct categories of assemblies and categories of modest sets from applicative structures. These categories have structures corresponding to the structures of applicative structures. In the…

Logic in Computer Science · Computer Science 2023-07-11 Haruka Tomita

In this work, we propose a novel framework for defining the dual structure of a spinor. This construction relies on the basis elements of the Clifford algebra, leading to a covariant structure that embeds the dual. The formulation includes…

Mathematical Physics · Physics 2026-02-26 Rodolfo José Bueno Rogerio , Rogerio Teixeira Cavalcanti , Luca Fabbri

Monographs are graph-like structures with directed edges of unlimited length that are freely adjacent to each other. The standard nodes are represented as edges of length zero. They can be drawn in a way consistent with standard graphs and…

Logic in Computer Science · Computer Science 2023-03-03 Thierry Boy de la Tour

Poly-bicategories generalise planar polycategories in the same way as bicategories generalise monoidal categories. In a poly-bicategory, the existence of enough 2-cells satisfying certain universal properties (representability) induces…

Category Theory · Mathematics 2019-09-30 Amar Hadzihasanovic

We introduce abelian framed bicategories, which are particular framed bicategories that are locally abelian, and show that they are suitable for developing homology and cohomology theories for directed structures. This means in particular…

Category Theory · Mathematics 2026-02-05 Augustin Albert , Jérémy Dubut , Eric Goubault

In contrast to classical strongly continuous semigroups, the study of bi-continuous semigroups comes with some freedom in the properties of the associated locally convex topology. This paper aims to give minimal assumptions in order to…

Functional Analysis · Mathematics 2023-07-19 Karsten Kruse , Felix L. Schwenninger

The paper is devoted to a categorical study of the category of probabilistic metric spaces. The study is based on an isomorphic description of the category of probabilistic metric spaces. The isomorphic description was obtained in [3] and…

General Topology · Mathematics 2026-04-02 Eva Colebunders , Robert Lowen

Convergent rewriting systems are well-known tools in the study of the word-rewriting problem. In particular, a presentation of a monoid by a finite convergent rewriting system gives an algorithm to decide the word problem for this monoid.…

Category Theory · Mathematics 2016-12-21 Maxime Lucas

Various structural properties of the space of symmetry breaking boundary conditions that preserve an orbifold subalgebra are established. To each such boundary condition we associate its automorphism type. It is shown that correlation…

High Energy Physics - Theory · Physics 2009-10-31 J. Fuchs , C. Schweigert

In some bicategories, the 1-cells are `morphisms' between the 0-cells, such as functors between categories, but in others they are `objects' over the 0-cells, such as bimodules, spans, distributors, or parametrized spectra. Many…

Category Theory · Mathematics 2010-03-15 Michael A. Shulman

In the paper we describe complexes whose homologies are naturally isomorphic to the first term of the Vassiliev spectral sequence computing (co)homology of the spaces of long knots in R^d, d>=3. The first term of the Vassiliev spectral…

Quantum Algebra · Mathematics 2007-05-23 V. Tourtchine

We introduce rigid algebras, a generalization of rigid categories to arbitrary symmetric monoidal $(\infty,2)$-categories. We develop their general theory, showing in particular that the a priori $(\infty,2)$-category of rigid algebras is…

Category Theory · Mathematics 2026-05-25 Leor Neuhauser