paperbot · PL 论文追踪

RSS

Terminal Coalgebras and Non-wellfounded Sets in Homotopy Type Theory

LMCS vol.Volume 22, Issue 22026
Hakon Robbestad Gylterud, Elisabeth Stenholm, Niccolò Veltri

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

Non-well-founded material sets have been modelled in Martin-Löf type theory by Lindström using setoids. In this paper we construct models of non-wellfounded material sets in Homotopy Type Theory (HoTT) where equality is interpreted as the identity type. The first model satisfies Scott's Anti-Foundation Axiom (SAFA) and dualises the construction of iterative sets. The second model satisfies Aczel's Anti-Foundation Axiom (AFA), and is constructed by adaption of Aczel-Mendler's terminal coalgebra theorem to type theory, which requires propositional resizing. In an bid to extend coalgebraic theory and anti-foundation axioms to higher type levels, we formulate generalisations of AFA and SAFA, and construct a hierarchy of models which satisfies the SAFA generalisations. These generalisations build on the framework of Univalent Material Set Theory, previously developed by two of the authors. Since the model constructions are based on M-types, the paper also includes a characterisation of the identity type of M-types as indexed M-types. Our results are formalised in the proof-assistant Agda.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot3975,
  title = {Terminal Coalgebras and Non-wellfounded Sets in Homotopy Type Theory},
  author = {Hakon Robbestad Gylterud and Elisabeth Stenholm and Niccolò Veltri},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 22, Issue 2},
  year = {2026},
  doi = {10.46298/lmcs-22(2:35)2026}
}