[论文解读] An Equivalent Presentation of the Bezem-Coquand-Huber Category of Cubical Sets

Andrew M. Pitts|arXiv (Cornell University)|Jan 30, 2014

Homotopy and Cohomology in Algebraic Topology参考文献 3被引用 6

一句话总结

本文建立了同伦类型论中使用的立方集范畴与配备01-替换操作的名义集范畴之间的等价性。通过将立方集重新表述为具有替换结构的名义集，作者为构造构造性类型论的可统一模型提供了一个更优雅且计算上更易处理的框架。

ABSTRACT

Staton has shown that there is an equivalence between the category of presheaves on (the opposite of) finite sets and partial bijections and the category of nominal restriction sets: see [2, Exercise 9.7]. The aim here is to see that this extends to an equivalence between the category of cubical sets introduced in [1] and a category of nominal sets equipped with a "01-substitution" operation. It seems to me that presenting the topos in question equivalently as 01-substitution sets rather than cubical sets will make it easier (and more elegant) to carry out the constructions and calculations needed to build the intended univalent model of intentional constructive type theory.

研究动机与目标

• 提供贝兹姆-科瓦兰德-胡贝尔立方集范畴的等价范畴表述。
• 通过用基于名义集的结构（配备01-替换操作）替代立方集，简化统一类型论中的构造。
• 将有限集合与部分双射的预层范畴与名义限制集之间的等价性推广到立方集设定。
• 通过利用01-替换集的代数与名义理论性质，促进统一模型的开发。
• 将Kan纤维化和填充操作重新表述为名称抽象与替换，以增强清晰度与可计算性。

提出的方法

• 引入范畴 $\mathbf{01Sub}$，即配备满足新鲜性、交换性和等变性公理的01-替换操作的名义集范畴。
• 通过满足与名称抽象和置换作用相容性的态射 $s: X \times \mathbb{A} \times 2 \to X$ 定义01-替换操作。
• 通过沿注入函数全子范畴 $\mathbf{I} \subset \mathbf{C}$ 的限制，建立 $[\mathbf{C}^{\mathrm{op}}, \mathbf{Set}]$（立方集）与 $\mathbf{01Sub}$ 之间的范畴等价。
• 使用名称抽象 $[\mathbb{A}]X$ 将01-替换操作提升至高维立方体，将 $\Box_n X$ 定义为具有兼容替换的 $n$ 重名称抽象。
• 通过分裂态射 $i_n: \sqcup_n X \to \Box_{n+1}X$ 和 $j_n: \sqcap_n X \to \Box_{n+1}X$ 重新表述统一-Kan纤维化，确保填充操作可统一定义。
• 通过等变且与替换相容的填充操作 $\uparrow u$ 和 $\downarrow u$ 对纤维化进行刻画，分别对应1-开与0-开盒子。

实验结果

研究问题

• RQ1 立方集范畴能否以配备01-替换操作的名义集等价地表述？
• RQ2 01-替换结构如何简化类型论中统一模型的构造？
• RQ3 在名义框架中，名称抽象与退化在建模高维立方体时起什么作用？
• RQ4 统一-Kan纤维化能否通过 $\mathbf{01Sub}$ 范畴中的分裂态射刻画？
• RQ5 等变性与替换相容性如何确保纤维化填充操作的一致性？

主要发现

• 立方集范畴与配备01-替换操作的名义集范畴 $\mathbf{01Sub}$ 之间存在范畴等价。
• 01-替换操作可被提升至名称抽象，从而通过 $\Box_n X$ 实现对 $n$-维立方体的递归构造。
• 统一-Kan纤维化由态射 $p_n: \Box_{n+1}X \to \sqcup_n X$ 和 $q_n: \Box_{n+1}X \to \sqcap_n X$ 的分裂性刻画，确保填充操作的统一性。
• 填充操作 $\uparrow u$ 和 $\downarrow u$ 是等变的，并且与相对于盒子及其底面为新鲜的名称的替换相容。
• 该等价性允许用 $\mathbf{01Sub}$ 替代立方集，从而在统一类型论中实现更优雅且计算透明的构造。
• 通过名称抽象与替换的名义理论表述，相较于原始立方集模型，提供了更清晰的代数基础。