Martin-Löf identity types in C-systems

DOI10.1007/S10240-023-00138-2MaRDI QIDQ6139425zbMATH OpenOpenAlexFDO

Authors Vladimir Voevodsky

Publication date 18 December 2023

Published in Publications Mathématiques (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1505.06446

Mathematics Subject Classification ID

Proof theory and constructive mathematics (03Fxx) General logic (03Bxx) Algebraic logic (03Gxx)

Abstract: This paper continues the series of papers that develop a new approach to syntax and semantics of dependent type theories. Here we study the interpretation of the rules of the identity types in the intensional Martin-Lof type theories on the C-systems that arise from universe categories. In the first part of the paper we develop constructions that produce interpretations of these rules from certain structures on universe categories while in the second we study the functoriality of these constructions with respect to functors of universe categories. The results of the first part of the paper play a crucial role in the construction of the univalent model of type theory in simplicial sets.

Recommendations

• scientific article; zbMATH DE number 3853066
• Algebra and Coalgebra in Computer Science
• On the syntax of Martin-Löf's type theories
• Polynomial-time Martin-Löf type theory
• A correspondence between Martin-Löf type theory, the ramified theory of types and pure type systems
• The justification of identity elimination in Martin-Löf's type theory
• Categorical and algebraic aspects of Martin-Löf type theory
• Modeling Martin-Löf type theory in categories
• MODELS OF MARTIN-LÖF TYPE THEORY FROM ALGEBRAIC WEAK FACTORISATION SYSTEMS
• Some normalization properties of Martin-Löf's type theory, and applications

Cites work

• scientific article; zbMATH DE number 6694181 (Why is no real title available?)
• scientific article; zbMATH DE number 3859117 (Why is no real title available?)
• scientific article; zbMATH DE number 3521950 (Why is no real title available?)
• scientific article; zbMATH DE number 1302059 (Why is no real title available?)
• scientific article; zbMATH DE number 226803 (Why is no real title available?)
• A C-system defined by a universe category
• C-systems defined by universe categories: presheaves
• Categorical logic and type theory
• Generalized algebraic theories and contextual categories
• Homotopy theoretic models of identity types
• Internal type theory
• Products of families of types and (Pi,lambda)-structures on C-systems
• Simplicial radditive functors
• Subsystems and regular quotients of C-systems
• The (Pi,lambda)-structures on the C-systems defined by universe categories
• The identity type weak factorisation system
• The strict \(\omega\)-groupoid interpretation of type theory
• Topological and simplicial models of identity types
• Types are weak \(\omega \)-groupoids

Cited in

(2)

• Simplicial sets inside cubical sets
• Products of families of types and (Pi,lambda)-structures on C-systems

This page was built for publication: Martin-Löf identity types in C-systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6139425)