经由血统划分从复制到余关系
范畴论
2026-04-28 v2 计算机科学中的逻辑
摘要
我们研究了单个二元生成子 上的自由 PROP 。血统函子 由底层无向弦图的连通分支定义,其像为有限余关系的子 PROP ,其中等价类恰好包含一个输入和至少一个输出。诱导的商 [ \mathrm{AncQ}:=\mathrm{Syn}(\delta)/\ker(\Pi) ] 作为 PROP 等价于 ,即非余单位余交换余幺半群的 PROP。随后,我们将这一原始构造定位于标准的余 span/余关系框架内: 将推出式胶合实现为自由超图范畴; 在联合满射余限制下坍缩为 ,即特殊附加交换 Frobenius 幺半群的 PROP;而 Yoneda 包络 [ \mathcal W=\mathrm{Fun}(\mathrm{FinCorel}^{op},\mathrm{Spc}) ] 是一个预层 -拓扑斯,携带标准的子对象、模态和单调不动点装置。PROP 层面的等同 是唯一声称新颖的结果;其余内容为组织整理,且明确归约为所引用的经典结果。
引用
@article{arxiv.2505.22931,
title = {From Copying to Corelations via Ancestry Partitions},
author = {Andreu Ballus Santacana},
journal= {arXiv preprint arXiv:2505.22931},
year = {2026}
}
备注
Substantially revised version. The previous version used a different categorical setup. The present version supersedes it for formal purposes and claims only the PROP-level identification $\mathrm{AncQ}\simeq \mathrm{Cocom}$ as new; the remaining material is organizational and reduced to cited classical results. 19 pages