[论文解读] Simple free star-autonomous categories and full coherence

Dominic Hughes|arXiv (Cornell University)|Jun 25, 2005

Homotopy and Cohomology in Algebraic Topology参考文献 20被引用 4

一句话总结

本文提出了一种基于A-linkings（满足证明网正确性准则的叶函数）的自由星自伴范畴的简单组合表达，该表达在Trimble重布线关系下取商。复合运算为路径复合，且实现了完全一致性：通过有限重布线等价性，可判定典范映射图的交换性，从而为星自伴范畴中的等式提供一种构造性决策程序。

ABSTRACT

This paper gives a simple presentation of the free star-autonomous category over a category, based on Eilenberg-Kelly-MacLane graphs and Trimble rewiring, yielding a full coherence theorem: the commutativity of diagrams of canonical maps is decidable.

研究动机与目标

• 为由范畴A生成的自由星自伴范畴提供一种简单、组合的表达。
• 通过证明典范映射图的交换性是可判定的，建立完全一致性。
• 通过使用路径复合与最小等价关系（重布线），简化先前复杂的自由星自伴范畴构造。
• 证明A-网络（A-linkings模重布线）范畴同构于A上的自由星自伴范畴。
• 通过Eilenberg-Kelly-MacLane图与Int构造，统一并扩展重布线方法在自由星自伴范畴中的应用。

提出的方法

• 态射定义为A-linkings：从负叶到正叶的函数，满足标准乘法证明网正确性准则，可在线性时间内验证。
• 复合运算定义为叶函数的标准路径复合，保持Eilenberg-Kelly-MacLane图的简洁性。
• 链接之间的等价性通过Trimble重布线定义：若两个链接仅在一条来自负单位（I）的边上不同，则称其为相似；等价关系是该关系的自反、对称、传递闭包。
• A-网络范畴定义为A-linkings模Trimble重布线，其上运算为路径复合。
• 通过标准电路构造，将每个链接映射到Int(Setp)构造中的电路，并通过该映射在A-网络与电路网络之间建立双射。
• 通过在电路中模拟剪切消去，证明该双射的函子性，表明复合链接在标准电路映射下对应于复合电路。

实验结果

研究问题

• RQ1 能否基于链接函数与路径复合，为范畴A上的自由星自伴范畴提供一种简单、组合的结构？
• RQ2 由Trimble重布线诱导的等价关系是否可判定？其是否能导出星自伴范畴的完全一致性定理？
• RQ3 自由星自伴范畴中态射的复合能否完全定义为路径复合，而无需复杂的重写规则？
• RQ4 A-网络范畴（A-linkings模重布线）是否满足A上自由星自伴范畴的泛性质？
• RQ5 三重对偶问题及其他典范图能否通过有限、构造性的重布线过程证明其交换性？

主要发现

• A-网络范畴——即A-linkings模Trimble重布线——同构于由A生成的自由星自伴范畴，从而确立了完全一致性定理。
• 星自伴范畴中典范映射图的交换性是可判定的，因为重布线等价性是有限且可检查的。
• 在⊥⊗⊥上的恒等映射与扭转变换映射不相等，因为它们的链接无法通过重布线相互转化，表明一般情况下id ≠ twist。
• 三重对偶图是交换的，因为三角形中两条路径在三次连续重布线后等价，从而通过直接重布线证明了kA ⊸ id与k(A⊸⊥)的交换性。
• 两个链接f;g的复合恰好对应于其复合的典范电路，通过在电路中模拟剪切消去得以证明，从而验证了双射( )n的函子性。
• 该方法以最小结构实现完全一致性：态射为简单函数，复合为路径复合，等价性由单一、局部的重布线规则定义。