paperbot · PL 论文追踪

全部论文 待读 收藏

P2 The Smash Product of Monoidal Theories

Monoidal 理论的 Smash 乘积
LICS 2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)2021匹配度 1/10 · 该论文属于纯范畴论/高阶代数结构研究,讨论 props 的张量积、smash 乘积与相干数据,虽标签为形式语义,但完全不涉及用户关注的具体方向(PL与AI、Agentic程序静态分析、浮点或贝叶斯程序分析、LLM与静态分析交叉),也没有工程落地或benchmark相关内容。引用 0 inbox
Amar Hadzihasanovic
crossref: 2026-09-12

AI 速览

一句话:将 props 的张量积推广为带点有向空间的 smash 乘积,统一 monoidal theories 并生成高维 coherence 数据。

Hackney 与 Robertson 曾将 operad 的 Boardman–Vogt 积推广为 prop 的张量积,使交换幺半群、双代数等理论可分解为张量积。本文为该构造给出拓扑解释并进行大幅推广:将张量积看作“带点有向空间”的 smash 乘积的低维投影。作者用 diagrammatic sets 作为有向空间的组合模型,并以 Gray 积替代笛卡尔积,从而把该运算提升到更高维理论。文章建立了 diagrammatic sets、pros、probs、props 与 Gray-categories 之间的伴随网,说明这些结构如何相互对应。关键结果是,smash 乘积可直接作用于高维理论的 presentation,并系统性地产生高维 coherence 数据。这项工作为 monoidal theories 的分解与高阶代数语义提供了统一框架。

问题
如何从拓扑与高阶范畴角度理解并推广 props 的张量积,使 monoidal theories 的分解及高维 coherence 数据获得统一构造。
方法
将张量积解释为 pointed directed spaces 的 smash 乘积的低维投影;用 diagrammatic sets 表示有向空间,以 Gray 积替代笛卡尔积,并通过 diagrammatic sets、pros、probs、props、Gray-categories 之间的伴随网建立对应。
评估
理论性工作,无实验评估;通过构造、伴随对应及交换幺半群、双代数等例子说明,并展示 smash product 对高维理论 presentation 的应用。
原文摘要(Abstract)

The tensor product of props was defined by Hackney and Robertson as an extension of the Boardman–Vogt product of operads to more general monoidal theories. Theories that factor as tensor products include the theory of commutative monoids and the theory of bialgebras. We give a topological interpretation (and vast generalisation) of this construction as a low-dimensional projection of a "smash product of pointed directed spaces". Here directed spaces are embodied by combinatorial structures called diagrammatic sets, while Gray products replace cartesian products. The correspondence is mediated by a web of adjunctions relating diagrammatic sets, pros, probs, props, and Gray-categories. The smash product applies to presentations of higher-dimensional theories and systematically produces higher-dimensional coherence data.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot6231,
  title = {The Smash Product of Monoidal Theories},
  author = {Amar Hadzihasanovic},
  booktitle = {LICS},
  year = {2021},
  doi = {10.1109/lics52264.2021.9470575}
}