paperbot · PL 论文追踪

全部论文 待读 收藏

P2 When is the partial map classifier a Sierpiński cone?

偏映射分类器何时是 Sierpiński 锥?
LICS 2025 40th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)2025匹配度 2/10 · 该论文属于类型论/合成∞范畴与单值基础下的形式语义研究,虽与PL理论相关,但并未涉及用户关注的方向,如静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析。其理论结果与用户当前的问题意识和应用偏好几乎没有交集。引用 0 inbox
Leoni Pugh, Jonathan Sterling
crossref: 2026-09-12

AI 速览

一句话:在单值基础中研究偏映射分类器与 Sierpiński 锥的关系,证明合成 ∞-范畴在 Phoa 原则下对其封闭,并刻画可计算该锥的反射子宇宙。

论文在单值基础(univalent foundations)中研究偏映射分类器、Sierpiński 锥以及合成 ∞-范畴与域的公理之间的关系。核心问题是:在合成 ∞-范畴中,作为 lax colimit 的 Sierpiński 锥何时可由偏映射分类器给出。作者采用合成范畴论方法,在 Phoa 原则下证明合成 ∞-范畴对偏映射分类器封闭;并通过加强 Segal 条件,分离出一个新的反射子宇宙(reflective subuniverse),在该子宇宙内 Sierpiński 锥确实可计算为偏映射分类器。该结果把域论中的分类器概念与高阶范畴的余极限结构联系起来,为单值基础中合成 ∞-范畴与域的发展提供了新的公理与子宇宙刻画。

问题
论文关注单值基础中偏映射分类器与 Sierpiński 锥(一种 lax colimit)的关系,核心问题是合成 ∞-范畴中前者何时能实现后者。
方法
作者在合成 ∞-范畴与类型论语境下,采用 Phoa 原则研究偏映射分类器的封闭性,并通过加强 Segal 条件构造新的反射子宇宙。
评估
评估以定理证明和构造性论证为主:证明合成 ∞-范畴在 Phoa 原则下对偏映射分类器封闭,并证明在新反射子宇宙内 Sierpiński 锥可由偏映射分类器计算。
原文摘要(Abstract)

We study the relationship between partial map classifiers, Sierpiński cones, and axioms for synthetic higher categories and domains within univalent foundations. In particular, we show that synthetic ∞-categories are closed under partial map classifiers assuming Phoa’s principle, and we isolate a new reflective subuniverse of types within which the Sierpiński cone (a lax colimit) can be computed as a partial map classifier by strengthening the Segal condition.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot8638,
  title = {When is the partial map classifier a Sierpiński cone?},
  author = {Leoni Pugh and Jonathan Sterling},
  booktitle = {LICS},
  year = {2025},
  doi = {10.1109/lics65433.2025.00060}
}