中文
相关论文

相关论文: A taxonomy of categories for relations

200 篇论文

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…

范畴论 · 数学 2019-11-28 Soichiro Fujii

We generalise the Blok-J\'onsson account of structural consequence relations, later developed by Galatos, Tsinakis and other authors, in such a way as to naturally accommodate multiset consequence. While Blok and J\'onsson admit, in place…

We introduce monoidal width as a measure of complexity for morphisms in monoidal categories. Inspired by well-known structural width measures for graphs, like tree width and rank width, monoidal width is based on a notion of syntactic…

计算机科学中的逻辑 · 计算机科学 2024-02-14 Elena Di Lavore , Paweł Sobociński

This is a condensed overview of the formal theory of monads in a 2-category. We also define two double categories of monads in a 2-category, extending Lack and Street's 2-categories of monads.

范畴论 · 数学 2026-05-06 Aaron David Fairbanks

Motivated by potential applications to theoretical computer science, in particular those areas where the Curry-Howard correspondence plays an important role, as well as by the ongoing search in pure mathematics for feasible approaches to…

范畴论 · 数学 2018-03-02 Lucius T. Schoenbaum

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…

范畴论 · 数学 2019-03-19 Soichiro Fujii

We define a notion of symmetric monoidal closed (SMC) theory, consisting of a SMC signature augmented with equations, and describe the classifying categories of such theories in terms of proof nets.

计算机科学中的逻辑 · 计算机科学 2009-06-08 Richard Garner , Tom Hirschowitz , Aurélien Pardon

Higher-dimensional category theory is the study of n-categories, operads, braided monoidal categories, and other such exotic structures. It draws its inspiration from areas as diverse as topology, quantum algebra, mathematical physics,…

范畴论 · 数学 2007-05-23 Tom Leinster

Presentations for unbraided, braided and symmetric pseudomonoids are defined. Biequivalences characterising the semistrict bicategories generated by these presentations are proven. It is shown that these biequivalences categorify results in…

范畴论 · 数学 2018-12-04 Dominic Verdon

We describe a general framework for notions of commutativity based on enriched category theory. We extend Eilenberg and Kelly's tensor product for categories enriched over a symmetric monoidal base to a tensor product for categories…

范畴论 · 数学 2016-01-07 Richard Garner , Ignacio López Franco

This article shows that the units of a skew monoidal category are unique up to a unique isomorphism, and internalises this fact to skew monoidales. Some benefits of certain extra structure on the unit maps are also discussed before the…

范畴论 · 数学 2015-05-11 Jim Andrianopoulos

Multimodal normal incestual systems are investigated in terms of multiple categories. The different sorted composition of operators are exhibited as 2-cells in multiple categories built up from 2-categories giving rise to different axioms.…

范畴论 · 数学 2015-08-11 Joaquín Díaz Boils

Bilinear maps and their classifying tensor products are well-known in the theory of linear algebra, and their generalization to algebras of commutative monads is a classical result of monad theory. Motivated by constructions needed in…

范畴论 · 数学 2022-05-12 Tomáš Jakl , Dan Marsden , Nihil Shah

We introduce homotopical methods based on rewriting on higher-dimensional categories to prove coherence results in categories with an algebraic structure. We express the coherence problem for (symmetric) monoidal categories as an…

范畴论 · 数学 2012-11-13 Yves Guiraud , Philippe Malbos

Categorial actions of braided tensor categories are defined and shown to be the right framework for a discussion of the categorial structure related to the group of braids in the cylinder. A Kauffman polynomial of links in the solid torus…

q-alg · 数学 2007-05-23 Reinhard H"aring-Oldenburg

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

Monoidal width was recently introduced by the authors as a measure of the complexity of decomposing morphisms in monoidal categories. We have shown that in a monoidal category of cospans of graphs, monoidal width and its variants can be…

范畴论 · 数学 2023-08-01 Elena Di Lavore , Paweł Sobociński

We introduce a generalization of monads, called relative monads, allowing for underlying functors between different categories. Examples include finite-dimensional vector spaces, untyped and typed lambda-calculus syntax and indexed…

编程语言 · 计算机科学 2015-09-14 Thosten Altenkirch , James Chapman , Tarmo Uustalu

The representation theory for categorical groups is constructed. Each categorical group determines a monoidal bicategory of representations. Typically, these categories contain representations which are indecomposable but not irreducible. A…

范畴论 · 数学 2007-05-23 John W. Barrett , Marco Mackaay

The aim of this work is to provide a unified framework for ordinal representations of uncertainty lying at the crosswords between possibility and probability theories. Such confidence relations between events are commonly found in monotonic…

人工智能 · 计算机科学 2012-08-07 Didier Dubois , Helene Fargier