Martin-Löf identity types in C-systems

DOI10.1007/S10240-023-00138-2arXiv1505.06446OpenAlexW4385418011MaRDI QIDQ6139425FDOQ6139425

Authors: Vladimir Voevodsky 

Publication date: 18 December 2023

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

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.

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

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

Mathematics Subject Classification ID

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

Cites Work

• Categorical logic and type theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Generalized algebraic theories and contextual categories
• Topological and simplicial models of identity types
• Types are weak \(\omega \)-groupoids
• Homotopy theoretic models of identity types
• Title not available (Why is that?)
• The identity type weak factorisation system
• Internal type theory
• Title not available (Why is that?)
• Simplicial radditive functors
• Title not available (Why is that?)
• The (Pi,lambda)-structures on the C-systems defined by universe categories
• Products of families of types and (Pi,lambda)-structures on C-systems
• Subsystems and regular quotients of C-systems
• A C-system defined by a universe category
• C-systems defined by universe categories: presheaves
• The strict \(\omega\)-groupoid interpretation of type theory

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)