Article contents
W-types in homotopy type theory
Published online by Cambridge University Press: 24 November 2014
Abstract
Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.
We will give a detailed account of why the simplicial sets model of the univalence axiom due to Voevodsky also models W-types. In addition, we will discuss W-types in categories of simplicial presheaves and an application to models of set theory.
- Type
- Paper
- Information
- Copyright
- Copyright © Cambridge University Press 2014
References
Abbott, M., Altenkirch, T. and Ghani, N. (2005) Containers: constructing strictly positive types. Theoretical Computer Science
342
(1)
3–27.Google Scholar
Aczel, P. (1978) The type theoretic interpretation of constructive set theory. In: Logic Colloquium'77 (Proceeding Conference, Wrocław, 1977). Studies in Logic and the Foundations of Mathematics
96
55–66. (North-Holland Publishing Co., Amsterdam)Google Scholar
Aczel, P. (1988) Non-Well-Founded Sets, CSLI Lecture Notes volume 14, CSLI Publications, Stanford, CA.Google Scholar
van den Berg, B. and De Marchi, F. (2007a) Models of non-well-founded sets via an indexed final coalgebra theorem. Journal Symbolic Logic
72
(3)
767–791.Google Scholar
van den Berg, B. and De Marchi, F. (2007b) Non-well-founded trees in categories. Annals of Pure and Applied Logic
146
(1)
40–59.Google Scholar
Berger, C. and Moerdijk, I. (2011) On an extension of the notion of Reedy category. Mathematische Zeitschrift
269
(3–4)
977–1004.Google Scholar
Bergner, J. E. and Rezk, C. (2013) Reedy categories and the Θ-construction. Mathematische Zeitschrift
274
(1–2)
499–514.Google Scholar
Blass, A. (1983) Words, free algebras, and coequalizers. Fundamenta Mathematicae, 117
(2)
117–160.Google Scholar
Carboni, A. (1995) Some free constructions in realizability and proof theory. Journal of Pure and Applied Algebra
103
117–148.Google Scholar
Carboni, A. and Celia Magno, R. (1982) The free exact category on a left exact one. Journal of the Australian Mathematical Society
33
295–301.Google Scholar
Cisinski, D.-C. and Moerdijk, I. (2013) Dendroidal Segal spaces and ∞-operads. Journal of Topology
6
(3)
675–704.CrossRefGoogle Scholar
Gambino, N. and Hyland, J. M. E. (2004) Wellfounded trees and dependent polynomial functors. In: Types for proofs and programs. Springer-Verlag Lecture Notes in Computer Science
3085
210–225.Google Scholar
Goerss, P. G. and Jardine, J. F. (1999) In: Simplicial Homotopy Theory, Progress in Mathematics volume 174, Birkhäuser Verlag, Basel.CrossRefGoogle Scholar
Kapulkin, C., Lumsdaine, P. L. and Voevodsky, V. (2012) The simplicial model of univalent foundations. arXiv:1211.2851.Google Scholar
Lindström, I. (1989) A construction of non-well-founded sets within Martin-Löf's type theory. Journal of Symbolic Logic, 54
(1)
57–64.Google Scholar
Martin-Löf, P. (1984) In: Intuitionistic Type Theory, Studies in Proof Theory. Lecture Notes volume 1, Bibliopolis, Naples.Google Scholar
Moerdijk, I. and Palmgren, E. (2000) Wellfounded trees in categories. Annals of Pure and Applied Logic
104
189–218.Google Scholar
Moerdijk, I. and Palmgren, E. (2002) Type theories, toposes and constructive set theory: Predicative aspects of AST. Annals of Pure and Applied Logic
114
155–201.Google Scholar
Paré, R. and Schumacher, D. (1978) Abstract families and the adjoint functor theorems. In: Indexed Categories and their Applications, Lecture Notes in Mathematics volume 661, Springer-Verlag, Berlin
1–125.Google Scholar
Petersson, K. and Synek, D. (1989) A set constructor for inductive sets in Martin-Löf's type theory. In: Category Theory and Computer Science (Manchester, 1989). Springer Lecture Notes in Computer Science
389
128–140.Google Scholar
Quillen, D. G. (1967) Homotopical Algebra, Lecture Notes in Mathematics volume 43, Springer-Verlag, Berlin.Google Scholar
Quillen, D. G.(1968) The geometric realization of a Kan fibration is a Serre fibration. Proceedings of the American Mathematical Society
19
1499–1500.CrossRefGoogle Scholar
Shulman, M. (2013a) The univalence axiom for elegant Reedy presheaves. arXiv:1307.6248.Google Scholar
Shulman, M. (2013b) Univalence for inverse diagrams and homotopy canonicity. arXiv:103.3253.CrossRefGoogle Scholar
Voevodsky, V. (2011) Notes on type systems. Available at http://www.math.ias.edu/~vladimir/Site3/Univalent_Foundations.html.Google Scholar