paperbot · PL 论文追踪

全部论文 待读 收藏

P2 The Yoneda embedding in simplicial type theory

单纯类型论中的 Yoneda 嵌入
LICS 2025 40th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)2025匹配度 2/10 · 该论文研究单纯类型论中的预层范畴与 Yoneda 嵌入,属于纯类型论/∞-范畴论的形式化工作,与用户核心关注(LLM/Agent 用于静态分析与形式化验证、浮点程序分析、贝叶斯程序分析)没有直接交集;仅与定理证明/类型系统有非常微弱的背景关联。引用 0 inbox
Daniel Gratzer, Jonathan Weinberger, Ulrik Buchholtz
crossref: 2026-09-12

AI 速览

一句话:在单纯类型论中构造预层范畴与 Yoneda 嵌入,并发展 ∞-范畴论工具。

单纯类型论(STT)是 homotopy type theory 的变体,旨在研究同伦论与范畴论融合而成的 (∞,1)-范畴论,但在其中操作 ∞-范畴仍技术复杂。本文基于 Gratzer 等人在 STT 中定义 ∞-groupoid 的 (∞,1)-范畴的工作,在 STT 内部定义预层范畴并系统发展其理论。作者构造 Yoneda 嵌入,证明预层范畴的万有性质,细化 STT 中的伴随理论,引入 Kan 扩张理论,并证明 Quillen 定理 A。这些结果不仅给出大量 STT 内的范畴论内容,也提供有力证据:STT 能以远低于传统方法的复杂度产出 ∞-范畴论中的困难结果。

问题
如何在单纯类型论(STT)内部系统发展 (∞,1)-范畴论,特别是定义预层范畴并构造 Yoneda 嵌入。
方法
利用 STT 中已有的 ∞-groupoid 的 (∞,1)-范畴定义,在类型论内部构造预层范畴并证明相关范畴论定理。
评估
通过构造 Yoneda 嵌入、证明预层范畴万有性质、细化伴随理论、引入 Kan 扩张并证明 Quillen 定理 A,展示 STT 处理 ∞-范畴论困难结果的有效性。
原文摘要(Abstract)

Riehl and Shulman [1] introduced simplicial type theory (STT), a variant of homotopy type theory which aimed to study not just homotopy theory, but its fusion with category theory: (∞, 1)-category theory. While notoriously technical, manipulating ∞-categories in simplicial type theory is often easier than working with ordinary categories, with the type theory handling infinite stacks of coherences in the background. We capitalize on recent work by Gratzer et al. [2] defining the (∞, 1)-category of ∞-groupoids in STT to define presheaf categories within STT and systematically develop their theory. In particular, we construct the Yoneda embedding, prove the universal property of presheaf categories, refine the theory of adjunctions in STT, introduce the theory of Kan extensions, and prove Quillen’s Theorem A. In addition to a large amount of category theory in STT, we offer substantial evidence that STT can be used to produce difficult results in ∞-category theory at a fraction of the complexity.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot8628,
  title = {The Yoneda embedding in simplicial type theory},
  author = {Daniel Gratzer and Jonathan Weinberger and Ulrik Buchholtz},
  booktitle = {LICS},
  year = {2025},
  doi = {10.1109/lics65433.2025.00017}
}