中文
相关论文

相关论文: A taxonomy of categories for relations

200 篇论文

We study links between first-order formulas and arbitrary properties for families of theories, classes of structures and their isomorphism types. Possibilities for ranks and degrees for formulas and theories with respect to given properties…

逻辑 · 数学 2021-04-02 Sergey V. Sudoplatov

It is well known that Kleisli categories provide a natural language to model side effects. For instance, in the theory of coalgebras, behavioural equivalence coincides with language equivalence (instead of bisimilarity) when…

计算机科学中的逻辑 · 计算机科学 2024-12-18 Daniel Luckhardt , Harsh Beohar , Sebastian Küpper

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…

代数拓扑 · 数学 2024-11-26 J. P. May , Ruoqi Zhang , Foling Zou

In this paper we provide a unifying description of different types of semantics of modal logic found in the literature via the framework of topological categories. In the style of categorical logic, we establish an exact correspondence…

范畴论 · 数学 2023-08-01 Lingyuan Ye

In the literature, one finds several competing notions for the super (i.e., Z/2-graded) analog of a monoidal category. The goal of this paper is to clarify these definitions and the connections between them. We also discuss in detail the…

表示论 · 数学 2017-03-31 Jonathan Brundan , Alexander P. Ellis

This paper introduces an inherently strict presentation of categories with products, coproducts, or symmetric monoidal products that is inspired by file systems and directories. Rather than using nested binary tuples to combine objects or…

范畴论 · 数学 2025-04-30 Owen Lynch , Markus Lohmayer

We establish a formal correspondence between resource calculi an appropriate linear multicategories. We consider the cases of (symmetric) representable, symmetric closed and autonomous multicategories. For all these structures, we prove…

计算机科学中的逻辑 · 计算机科学 2023-07-28 Federico Olimpieri

In the context of protomodular categories, several additional conditions have been considered in order to obtain a closer group-like behavior. Among them are locally algebraic cartesian closedness and algebraic coherence. The recent notion…

范畴论 · 数学 2023-06-22 Nelson Martins-Ferreira , Andrea Montoli , Manuela Sobral

Skew-monoidal categories arise when the associator and the left and right units of a monoidal category are, in a specific way, not invertible. We prove that the closed skew-monoidal structures on the category of right R-modules are…

量子代数 · 数学 2012-09-03 Kornel Szlachanyi

This article represents a preliminary attempt to link Kan extensions, and some of their further developments, to Fourier theory and quantum algebra through *-autonomous monoidal categories and related structures.

量子代数 · 数学 2007-05-23 Brian J. Day

We study a family of distributors-induced bicategorical models of lambda-calculus, proving that they can be syntactically presented via intersection type systems. We first introduce a class of 2-monads whose algebras are monoidal categories…

计算机科学中的逻辑 · 计算机科学 2021-05-06 Federico Olimpieri

Bimonoidal categories are categorical analogues of rings without additive inverses. They have been actively studied in category theory, homotopy theory, and algebraic $K$-theory since around 1970. There is an abundance of new applications…

范畴论 · 数学 2021-07-23 Niles Johnson , Donald Yau

We give a conceptual treatment of the notion of joints, marginals, and independence in the setting of categorical probability. This is achieved by endowing the usual probability monads (like the Giry monad) with a monoidal and an opmonoidal…

概率论 · 数学 2020-02-03 Tobias Fritz , Paolo Perrone

Tape diagrams provide a graphical representation for arrows of rig categories, namely categories equipped with two monoidal structures, $\oplus$ and $\otimes$, where $\otimes$ distributes over $\oplus$. However, their applicability is…

计算机科学中的逻辑 · 计算机科学 2025-04-01 Filippo Bonchi , Cipriano Junior Cioffo , Alessandro Di Giorgio , Elena Di Lavore

Given a category with a bifunctor and natural isomorphisms for associativity, commutativity and left and right identity we do not assume that extra constraining diagrams hold. We introduce groupoids of coupling trees to describe a version…

范畴论 · 数学 2007-05-23 W. P. Joyce

The identification of semantic relations between terms within texts is a fundamental task in Natural Language Processing which can support applications requiring a lightweight semantic interpretation model. Currently, semantic relation…

计算与语言 · 计算机科学 2018-06-21 Vivian S. Silva , Manuela Hürliman , Brian Davis , Siegfried Handschuh , André Freitas

We give interpretations of some known key agreement protocols in the framework of category theory and in this way we give a method of constructing of many new key agreement protocols.

密码学与安全 · 计算机科学 2011-10-25 Nick Inassaridze , Manuel Ladra , Tamaz Kandelaki

The purpose of this paper is to show that the dual notions of elements & distinctions are the basic analytical concepts needed to unpack and analyze morphisms, duality, and universal constructions in the Sets, the category of sets and…

范畴论 · 数学 2024-10-07 David Ellerman

In this paper, we give precise mathematical form to the idea of a structure whose data and axioms are faithfully represented by a graphical calculus; some prominent examples are operads, polycategories, properads, and PROPs. Building on the…

计算机科学中的逻辑 · 计算机科学 2017-10-11 Richard Garner , Tom Hirschowitz

Many of the properties of sectional category, topological complexity and homotopic distance are in fact derived from a small number of basic properties, which, once established, lead to all the others without further recourse to topology.…

代数拓扑 · 数学 2025-08-26 Jean-Paul Doeraene , Mohammed El Haouari