arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.15765math.CT
收藏

Skolem、Gödel 与 Hilbert 纤维化

Skolem, Gödel, and Hilbert fibrations

Davide Trotta, Jonathan Weinberger, Valeria de Paiva

AI总结:

本文通过内部视角刻画了广义依赖 Dialectica 纤维化,将 Gödel 纤维化推广到依赖情形,并引入 Hilbert 纤维化以范畴化地理解 Hilbert 的 ε-算子和 τ-算子。

摘要:

Grothendieck 纤维化在刻画依赖概念方面具有基础性地位,尤其是在类型论和编程语言的范畴语义中。一个相关的实例是 Dialectica 纤维化,它推广了 Gödel 的 Dialectica 证明解释,并在近年来得到广泛研究。我们刻画了给定纤维化何时是一个广义的、依赖的 Dialectica 纤维化,即一个纤维化沿给定显示映射类通过依赖积与依赖和进行的迭代完备化。从技术角度看,我们通过内部视角补充了 Hofstra 关于 Dialectica 纤维化的工作,对经典的量词自由概念进行了范畴化。我们还将 Hofstra 以及 Trotta 等人关于 Gödel 纤维化的工作推广到依赖情形,用底范畴中的任意显示映射替换笛卡尔投影类。我们讨论了这一工作如何重新覆盖范畴逻辑和证明论中一系列相关例子。此外,作为另一个实例,我们引入了 Hilbert 纤维化,为证明论中众所周知的 Hilbert ε-算子和 τ-算子提供了范畴理解。

英文摘要:

Grothendieck fibrations are fundamental in capturing the concept of dependency, notably in categorical semantics of type theory and programming languages. A relevant instance are Dialectica fibrations which generalise Gödel's Dialectica proof interpretation and have been widely studied in recent years. We characterise when a given fibration is a generalised, dependent Dialectica fibration, namely an iterated completion of a fibration by dependent products and sums (along a given class of display maps). From a technical perspective, we complement the work of Hofstra on Dialectica fibrations by an internal viewpoint, categorifying the classical notion of quantifier-freeness. We also generalise both Hofstra's and Trotta et al.'s work on Gödel fibrations to the dependent case, replacing the class of cartesian projections in the base category by arbitrary display maps. We discuss how this recovers a range of relevant examples in categorical logic and proof theory. Moreover, as another instance, we introduce Hilbert fibrations, providing a categorical understanding of Hilbert's $ε$- and $τ$-operators well-known from proof theory.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑