paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Hofmann-Streicher lifting of fibred categories : Dedicated to the memory of Thomas Streicher (1958-2025)

纤维范畴的 Hofmann–Streicher 提升:纪念 Thomas Streicher (1958–2025)
LICS 2025 40th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)2025匹配度 1/10 · 该论文属于范畴论/类型论形式语义中的宇宙提升与纤维范畴构造,与用户关注的静态分析、LLM/Agent、浮点程序分析和贝叶斯程序分析均无直接关联;仅在“形式语义”这一宽泛 PL 标签上有微弱交集。引用 0 inbox
Andrew Slattery, Jonathan Sterling
crossref: 2026-09-12

AI 速览

一句话:基于 Awodey 的范畴神经分析,给出 Hofmann–Streicher 宇宙提升的纤维范畴相对版本。

1997 年 Hofmann 与 Streicher 给出从 Set 向 U-小范畴 B 上 Set 值预层范畴提升 Grothendieck 宇宙 U 的显式构造。Awodey 后来以范畴神经(取元素范畴函子的右伴随)作函子式分析,并指出范畴神经在 universal U-small discrete fibration 上的作用给出该提升的 generic family。受此启发,本文定义 Hofmann–Streicher 提升的相对版本:将沿纤维化 p:A→B 后复合所得的 2-函子 FibA→FibB 的右伪伴随用于构造相对提升。工作属于范畴语义/纤维化理论,摘要未报告实验评估。

问题
如何将 Hofmann–Streicher 宇宙提升从 Set 值预层情形推广到更一般的纤维范畴,并相对于给定纤维化 p:A→B 给出统一构造。
方法
借鉴 Awodey 对范畴神经的函子式分析,利用沿 p 后复合的 2-函子 FibA→FibB 的右伪伴随定义相对 Hofmann–Streicher 提升。
评估
通过范畴论构造与函子性分析论证该相对提升;摘要未涉及实验或机器化评估。
原文摘要(Abstract)

In 1997, Hofmann and Streicher introduced an explicit construction to lift a Grothendieck universe ${\mathcal{U}}$ from Set into the category of Set-valued presheaves on a ${\mathcal{U}}$-small category B. More recently, Awodey presented an elegant functorial analysis of this construction in terms of the categorical nerve, the right adjoint to the functor that takes a presheaf to its category of elements; in particular, the categorical nerve's functorial action on the universal ${\mathcal{U}}$-small discrete fibration gives the generic family of ${\mathcal{U}}$'s Hofmann-Streicher lifting. Inspired by Awodey's analysis, we define a relative version of Hofmann-Streicher lifting in terms of the right pseudo-adjoint to the 2-functor FibA→ FibBgiven by postcomposition with a fibration $p:A \to B$.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot8675,
  title = {Hofmann-Streicher lifting of fibred categories : Dedicated to the memory of Thomas Streicher (1958-2025)},
  author = {Andrew Slattery and Jonathan Sterling},
  booktitle = {LICS},
  year = {2025},
  doi = {10.1109/lics65433.2025.00018}
}