arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1703.08247cs.LOmath.CT
收藏

(Co)关系的一个普适构造

A Universal Construction for (Co)Relations

Brendan Fong, Fabio Zanasi

摘要:

弦图演算越来越多地用于表示各种电路族的语法和代数结构,包括信号流图,电路和量子过程。在许多这样的方法中,图的语义解释是根据某种关系或相关关系(广义等价关系)给出的。在本文中,我们将展示如何语义范畴的关系和correlations可以被描述为colimits的简单类别。这种模块化的观点是重要的,因为它简化了任务,给出一个完整的公理化的语义等价的字符串图。此外,我们的一般结果统一了各种定理,是独立的文献中,包括线性相关(相关的语义电路),部分等价关系和线性子空间(语义的信号流图和相位免费ZX演算)的情况下。

英文摘要:

Calculi of string diagrams are increasingly used to present the syntax and algebraic structure of various families of circuits, including signal flow graphs, electrical circuits and quantum processes. In many such approaches, the semantic interpretation for diagrams is given in terms of relations or corelations (generalised equivalence relations) of some kind. In this paper we show how semantic categories of both relations and corelations can be characterised as colimits of simpler categories. This modular perspective is important as it simplifies the task of giving a complete axiomatisation for semantic equivalence of string diagrams. Moreover, our general result unifies various theorems that are independently found in literature, including the cases of linear corelations (relevant for the semantics of electrical circuits), of partial equivalence relations and of linear subspaces (semantics of signal flow graphs and of the phase-free ZX calculus).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑