2000 character limit reached
Relating homotopy equivalences to conservativity in dependendent type theories with propositional computation
Published 9 Mar 2023 in math.LO, cs.LO, and math.CT | (2303.05623v2)
Abstract: We prove a conservativity result for extensional type theories over propositional ones, i.e. dependent type theories with propositional computation rules, using insights from homotopy type theory. The argument exploits a notion of canonical homotopy equivalence between contexts, and uses the notion of a category with attributes to phrase the semantics of theories of dependent types. Informally, our main result asserts that, for judgements essentially concerning h-sets, reasoning with extensional or propositional type theories is equivalent.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.