Spahn univalence axiom

Homotopy pullback

For two function types f:ACf:A\to C, g:BCg:B\to C, their dependent sum over the identity type of the evaluations interprets in categorical semantics as the homotopy pullback of ff and gg depicted as the right hand side of

a:A,b:B(f(a)=g(b))={a:A|f(a)=g(b)}\sum_{a:A,b:B} (f(a)=g(b))=\{a:A|f(a)=g(b)\}

Homotopy fiber

hfiber(f,b):= a:Af(a)=bhfiber(f,b):=\sum_{a:A}f(a)=b

(homotopy-type-theoretical) Equivalence

isEquiv(f):= b:BisContr(hfiber(f))is Equiv(f):=\prod_{b:B}is Contr(h fiber(f))

ff is called to be an equivalence if isEquiv(f)is Equiv(f) is inhabited.

Equiv C(x,y):= f:xyisEquiv(f)Equiv_C(x,y):=\sum_{f:x\to y} is Equiv(f)

Identity types

The categorical semantics of an identity type Id CId_C is given by the path-object fibration C IId CC×CC^I\stackrel{Id_C}{\to}C\times C and

a:A,b:Bf(x)=g(y)a:A,b:B\dashv f(x)=g(y)

interprets as the homotopy pullback

(f,g) *C I C I Id C A×B (f,g) C×C\array{ (f,g)^* C^I&\to &C^I \\ \downarrow&&\downarrow^{Id_C} \\ A\times B&\stackrel{(f,g)}{\to}&C\times C }

The univalence axiom

The univalence axiom is defined to be the assertion that

Id C(x,y)Equiv C(x,y)Id_C(x,y)\stackrel{\sim}{\to}Equiv_C(x,y)

Is an equivalence for all type x,yx, y.

Created on November 26, 2012 at 15:31:19. See the history of this page for a list of all contributions to it.