Grothendieck 构造的单值闭合:通过 Σ-可追溯单值结构与 Dialectica 公式
范畴论
2025-10-28 v4 计算机科学中的逻辑
编程语言
摘要
我们考察了索引范畴 的 Grothendieck 构造 的范畴结构。我们的分析从 fibred limits、colimits 和单值(闭合)结构的刻画开始。对 fibred colimits 的研究自然引出了对 CHAD 中为 Expressive Total Languages 引入的 extensive indexed category 概念的推广,形成了 left Kan extensivity 概念,这为计算 Grothendieck 构造中的 colimits 提供了统一框架。随后,我们在 sufficient conditions 下建立了总范畴 的(非 fibred)单值闭合。这扩展了 G"odel 的 Dialectica 解读,基于一种新的 Σ-可追溯单值结构概念。在此概念下,Σ-可追溯的 coproducts 统一并扩展了 cocartesian coclosed 结构、biproducts 和 extensive coproducts。最后,我们考虑诱导的闭合结构是否为 fibred 的情况,指出即便存在 fibred 单值结构, induced closed structure 也不必为 fibred。
引用
@article{arxiv.2405.07724,
title = {Monoidal closure of Grothendieck constructions via $\Sigma$-tractable monoidal structures and Dialectica formulas},
author = {Fernando Lucatelli Nunes and Matthijs Vákár},
journal= {arXiv preprint arXiv:2405.07724},
year = {2025}
}
备注
Full revision, now it has 62 pages, a full revised version of our contributions on colimits, to appear in TAC