Papers
Topics
Authors
Recent
AI Research Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 75 tok/s
Gemini 2.5 Pro 46 tok/s Pro
GPT-5 Medium 26 tok/s Pro
GPT-5 High 27 tok/s Pro
GPT-4o 104 tok/s Pro
Kimi K2 170 tok/s Pro
GPT OSS 120B 468 tok/s Pro
Claude Sonnet 4 37 tok/s Pro
2000 character limit reached

A biequivalence of path categories and axiomatic Martin-Löf type theories (2503.15431v1)

Published 19 Mar 2025 in math.LO, cs.LO, math.AT, and math.CT

Abstract: The semantics of extensional type theory has an elegant categorical description: models of Sigma-types and extensional Id-types are biequivalent to finitely complete categories. We establish a similar result for intensional type theories: weak models of Sigma-types and axiomatic Id-types are biequivalent to path categories. These axiomatic Id-types only satisfy beta-reduction rule as a propositional equality, and appear in cubical type theory, as well as axiomatic type theory (type theory without definitional equality). Path categories take inspiration from homotopy theory and simplify the structure of type theory using a primitive notion of equivalence. Our biequivalence allows us to turn path categories into actual models of type theory: we turn them into weak models, where substitution is only specified up to isomorphism, which we can in turn strictify using the left adjoint splitting. In addition, we introduce a more fine-grained notion: that of a display path category, and prove a similar biequivalence. These display path categories still model axiomatic Id-types, but not the intensional notion of Sigma-types. We show how they can be extended with axiomatic notions of Sigma-types and Pi-types, allowing us to model axiomatic type theory.

Summary

We haven't generated a summary for this paper yet.

Lightbulb On Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets

This paper has been mentioned in 1 post and received 1 like.