Sequential Colimits in Homotopy Type Theory

被引:1
|
作者
Sojakova, Kristina [1 ]
van Doorn, Floris [2 ]
Rijke, Egbert [3 ]
机构
[1] Cornell Univ, Ithaca, NY 14853 USA
[2] Univ Pittsburgh, Pittsburgh, PA 15260 USA
[3] Univ Ljubljana, Ljubljana, Slovenia
来源
PROCEEDINGS OF THE 35TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS 2020) | 2020年
基金
美国国家科学基金会;
关键词
sequential colimits; higher inductive types; homotopy type theory;
D O I
10.1145/3373718.3394801
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Sequential colimits are an important class of higher inductive types. We present a self-contained and fully formalized proof of the conjecture that in homotopy type theory sequential colimits appropriately commute with Sigma-types. This result allows us to give short proofs of a number of useful corollaries, some of which were conjectured in other works: the commutativity of sequential colimits with identity types, with homotopy fibers, loop spaces, and truncations, and the preservation of the properties of truncatedness and connectedness under sequential colimits. Our entire development carries over to (infinity, 1)-toposes using Shulman's recent interpretation of homotopy type theory into these structures.
引用
收藏
页码:845 / 858
页数:14
相关论文
共 50 条
  • [41] Homotopy Type Theory for Big Data
    Kunii, Tosiyasu L.
    Hilaga, Masaki
    2015 INTERNATIONAL CONFERENCE ON CYBERWORLDS (CW), 2015, : 204 - 209
  • [42] The Hole Argument in Homotopy Type Theory
    Ladyman, James
    Presnell, Stuart
    FOUNDATIONS OF PHYSICS, 2020, 50 (04) : 319 - 329
  • [43] Higher Groups in Homotopy Type Theory
    Buchholtz, Ulrik
    van Doorn, Floris
    Rijke, Egbert
    LICS'18: PROCEEDINGS OF THE 33RD ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, 2018, : 205 - 214
  • [44] How Intensional Is Homotopy Type Theory?
    Streicher, Thomas
    Extended Abstracts Fall 2013: Geometrical Analysis; Type Theory, Homotopy Theory and Univalent Foundations, 2015, : 105 - 110
  • [45] A cubical model of homotopy type theory
    Awodey, Steve
    ANNALS OF PURE AND APPLIED LOGIC, 2018, 169 (12) : 1270 - 1294
  • [46] Inductive Types in Homotopy Type Theory
    Awodey, Steve
    Gambino, Nicola
    Sojakova, Kristina
    2012 27TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2012, : 95 - 104
  • [47] πn(Sn) in Homotopy Type Theory
    Licata, Daniel R.
    Brunerie, Guillaume
    CERTIFIED PROGRAMS AND PROOFS, CPP 2013, 2013, 8307 : 1 - 16
  • [48] The Hole Argument in Homotopy Type Theory
    James Ladyman
    Stuart Presnell
    Foundations of Physics, 2020, 50 : 319 - 329
  • [49] On the ∞-topos semantics of homotopy type theory
    Riehl, Emily
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2024, 56 (02) : 461 - 517
  • [50] Covering Spaces in Homotopy Type Theory
    Hou, Kuen-Bang
    Extended Abstracts Fall 2013: Geometrical Analysis; Type Theory, Homotopy Theory and Univalent Foundations, 2015, : 77 - 82