中文
相关论文

相关论文: A survey of graphical languages for monoidal categ…

200 篇论文

A number of domain specific languages, such as circuits or data-science workflows, are best expressed as diagrams of boxes connected by wires. Unfortunately, functional languages have traditionally been ill-equipped to embed this sort of…

编程语言 · 计算机科学 2021-07-23 Jean-Philippe Bernardy , Arnaud Spiwack

This paper presents preliminary work on a general system for integrating dependent types into substructural type systems such as linear logic and linear type theory. Prior work on this front has generally managed to deliver type systems…

计算机科学中的逻辑 · 计算机科学 2024-01-30 C. B. Aberlé

As the use and diversity of diagrams across many disciplines grows, there is an increasing interest in the diagrams research community concerning how such diversity might be documented and explained. In this article, we argue that one way…

计算与语言 · 计算机科学 2022-06-14 Tuomo Hiippala , John A. Bateman

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

In recent years, diagrammatic languages have been shown to be a powerful and expressive tool for reasoning about physical, logical, and semantic processes represented as morphisms in a monoidal category. In particular, categorical quantum…

人工智能 · 计算机科学 2012-04-19 Aleks Kissinger

This book collects the lectures about graph theory and its applications which were given to students of mathematical departments of Moscow State University and Peking University. Graph theory is a very wide field with a lot of applications…

社会与信息网络 · 计算机科学 2024-10-15 Mikhail Tuzhilin , Dong Zhang

Constructions of spectra from symmetric monoidal categories are typically functorial with respect to strict structure-preserving maps, but often the maps of interest are merely lax monoidal. We describe conditions under which one can…

代数拓扑 · 数学 2017-09-26 Nick Gurski , Niles Johnson , Angélica M. Osorno

We investigate monoidal categories of formal contexts, in which states correspond to formal concepts. In particular we examine the category of bonds or Chu correspondences between contexts, which is known to be equivalent to the…

范畴论 · 数学 2020-12-16 Sean Tull

Most texts on Category Theory are written in a very terse style, in which people pretend a) that all concepts are visualizable, and b) that the readers can reconstruct the diagrams that the authors had in mind based on only the most…

范畴论 · 数学 2022-04-25 Eduardo Ochs

Category theory provides a compact method of encoding mathematical structures in a uniform way, thereby enabling the use of general theorems on, for example, equivalence and universal constructions. In this article we develop the method of…

数学物理 · 物理学 2007-05-23 P. V. Golubtsov , S. S. Moskaliuk

The basic notion of how topoi can be utilized in physics is presented here. Topos and category theory serve as valuable tools which extend our ordinary set-theoretical conceptions, can further the study of quantum logic and give rise to new…

数学物理 · 物理学 2008-03-18 Marios Tsatsos

We prove a coherence theorem for actions of groups on monoidal categories. As an application we prove coherence for arbitrary braided $G$-crossed categories.

量子代数 · 数学 2017-07-14 César Galindo

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

We define a diagrammatic category that is equivalent to tilting representations for the orthogonal group. Our construction works in characteristic not equal to two. We also describe the semisimplification of this category.

表示论 · 数学 2026-04-07 Elijah Bodish , Daniel Tubbenhauer

We introduce a notion of complexity of diagrams (and in particular of objects and morphisms) in an arbitrary category, as well as a notion of complexity of functors between categories equipped with complexity functions. We discuss several…

范畴论 · 数学 2020-07-01 Saugata Basu , M. Umut Isik

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

Some of the basic concepts of topology are explored through known physics problems. This helps us in two ways, one, in motivating the definitions and the concepts, and two, in showing that topological analysis leads to a clearer…

其他凝聚态物理 · 物理学 2016-11-09 Somendra M Bhattacharjee

Inspired by distributed algorithms, we introduce a new class of finite graph automata that recognize precisely the graph languages definable in monadic second-order logic. For the cases of words and trees, it has been long known that the…

形式语言与自动机理论 · 计算机科学 2014-04-28 Fabian Reiter

We develop a graphical notation to introduce classical Lie algebras. Although this paper deals with well-known results, our pictorial point of view is slightly different to the traditional one. Our graphical notation is fairly elementary…

表示论 · 数学 2009-09-29 Rafael Diaz , Eddy Pariguan

We provide a new approach to categorical graph and hypergraph theory by using categorical syntax and semantics. For each monoid $M$ and action on a set $X$, there is an associated presheaf topos of $(X,M)$-graphs where each object can be…

组合数学 · 数学 2019-07-08 Martin Schmidt