Information Technology Reference
In-Depth Information
Here is a sanity check:
Theorem 2 (Shulman 2011). The type-theoretic circle
S
has the correct ho-
motopy groups:
)=
Z
, if n =1 ,
0 , if n
ˀ n (
S
=1 .
The proof combines classical homotopy theory with methods from constructive
type theory, and uses Voevodsky's Univalence Axiom. It has been formalized in
Coq.
Corollary 1. There are 1 -types. (This also uses univalence).
Higher Inductive Types: The Interval
I
The unit interval
I
=[0 , 1] is also an inductive type, on the data:
:= 0 , 1:
I
I
p :0
1
1forthetype Id I (0 , 1).
again writing 0
Slogan:
In topology , we start with the interval and use it to define the notion of a
path .
In HoTT , we start with the notion of a path , and use it to define the interval .
Higher Inductive Types: Conclusion
Many basic spaces and constructions can be introduced as HITs:
- higher spheres S n ,cylinders,tori,cell complexes,...,
- suspensions ʣA ,
- homotopy pullbacks, pushouts, etc.,
- truncations, such as connected components ˀ 0 ( A ) and “bracket” types [ A ],
- quotients by equivalence relations and general quotients,
- free algebras, algebras for a monad,
- (higher) homotopy groups ˀ n , Eilenberg-MacLane spaces K ( G, n ), Postnikov
systems,
- Quillen model structure,
- real numbers,
- cumulative hierarchy of sets.
Search WWH ::




Custom Search