TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

A self-contained, brief and complete formulation of Voevodsky's Univalence Axiom

57 pointsby jessupover 7 years ago

2 comments

mbidover 7 years ago
It is misleading to say that elementary toposes&#x2F;zfc don&#x27;t have something like identity types. Every elementary topos is locally cartesian closed, and locally cartesian closed categories are (equivalent to) models of extensional Martin-Löf type theory, which is an extension of intensional type theory. Identity types in extensional type theory are responsible for the existence of equalizers in its model categories. Universes in type theory correspond to inaccessible cardinals&#x2F;Grothendieck universes in ZFC or object classifiers in elementary toposes, at least informally (I doubt there is published work here).<p>Thus, the term asserting the univalence axiom corresponds to a certain morphism in an elementary topos with object classifiers. The point is, I guess, that such a morphism exists only in the degenerate topos, i.e. the one equivalent to the single object-single morphism category. Only in higher toposes&#x2F;categories can non-degenerate examples of the univalence axiom be found.<p>It should also be noted that you can already identify isomorphic objects (&quot;types&quot;) of 1-categories without much harm. Formally, if you have a contractible groupoid G contained in a category C, then the quotient map C -&gt; C&#x2F;G that collapses all objects of G onto a single object and all morphisms in G onto the identity at that object is an equivalence of categories. This works in particular if G is given by an isomorphism of distinct objects.<p>It still boggles my mind why type theorists think that &quot;function extensionality&quot; and quotients, two entirely 1-categorical concepts, are best treated using homotopy coherent diagrams. And it is unclear since when proving theorems in <i>less</i> generality (because additional axioms are assumed) is considered progress.
评论 #16500664 未加载
评论 #16498757 未加载
Jeff_Brownover 7 years ago
Is there any obvious application of this in software design?
评论 #16507261 未加载